BuK/IIm11/Studenten/sistluet

Wiki-Quelltext dieser Seite.

'''Aufgabe 6''' 

Zeigen Sie, dass die Menge der reellen Zahlen überabzählbar unendlich ist.

Hinweis: Es reicht schon aus zu zeigen, dass es im Intervall [0, 1] überabzählbar unendlich viele reelle Zahlen gibt. 

'''Lösung:'''

Methode: Indirekter Beweis

Annahme: Die Menge der reelen Zahlen ist abzählbar unendlich.

Daraus folgt: man kann sie nacheinander aufschreiben:

$n_{1} = 0,$ $n_{11}$ $n_{12}$ $n_{13}$ $n_{14} ... $

$n_{2} = 0,$ $n_{21}$ $n_{22}$ $n_{23}$ $n_{24} ... $

$n_{3} = 0,$ $n_{31}$ $n_{32}$ $n_{33}$ $n_{34} ... $

$.$

$.$

$.$

$n_{i} = 0,$ $n_{i1}$ $n_{i2}$ $n_{i3}$ $n_{i4} ... $

$.$

$.$

$.$


{| border="1" cellpadding="5" cellspacing="0"
|-
|| $n_{1}$ || $n_{11}$ || $n_{12}$ || $n_{13}$ || $n_{14}$ || $...$
|-
|| $n_{2}$ || $n_{21}$ || $n_{22}$ || $n_{23}$ || $n_{24}$ || $...$
|-
|| $n_{3}$ || $n_{31}$ || $n_{32}$ || $n_{33}$ || $n_{34}$ || $...$
|-
|| $n_{4}$ || $n_{41}$ || $n_{42}$ || $n_{43}$ || $n_{44}$ || $...$
|-
|| $...$ || $...$ || $...$ || $...$ || $...$ || $...$
|-
|| $x$  ||  $x_{1}  || $x_{2} || $x_{3} || $x_{4} || $x_{5}
|-
|}


Konstruktion einer Zahl $x$ mit $x \in [0 ; 1]$, die nicht in der Menge vorkommen kann:

$x = 0,$ $x_{1}$ $x_{2}$ $x_{3}$ $x_{4} ...$
wobei $x_{i} = (n_{ii} +1)$ $mod 10$ sein soll. Durch diese Definition wird ersichtlich, dass man immer eine Zahl $x_{i}$ findet, die nicht innerhalb der Menge ist.

'''Quelle:'''
[http://www.mathepedia.de/Ueberabzaehlbar_unendlich.aspx]


todo:

-Abschluss

-Wenn->Dann Form

- Tabelle Diagonalverfahren

- Punkte unter n

- 0,9 Periode = 1, Warum?