sistluet

Aus ProgrammingWiki
Archivierte Version vom 2012-03-28T17:53:57+00:00. Aktuelle Version

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.

Wenn

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} ...

. . .


| n_{1}\bf n_{11}n_{12}n_{13}n_{14}......
| n_{2}n_{21}\bf n_{22}n_{23}n_{24}......
| n_{3}n_{31}n_{32}\bf n_{33}n_{34}......
| n_{4}n_{41}n_{42}n_{43}\bf n_{44}......
| .....................
| xx_{1} x_{2}x_{3} x_{4}\bf 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


Warum gilt 0,\bar{9} = 1?

\frac{1}{3} wird als 0,\bar{3} in Dezimalschreibweise dargestellt. Desweiteren gilt: 0,\bar{9}= 0,\bar{3}*3.

0,\bar{9} = \frac{1}{3} * 3 = 1


todo:

-Abschluss

-Wenn->Dann Form

- Tabelle Diagonalverfahren

- Punkte unter n

- 0,9 Periode = 1, Warum?