BuK/IIm20/Vorlesung 2 Belkouchi

Wiki-Quelltext dieser Seite.

== Folie 8
 ==

[[ ÜA:Zeigen Sie, dass die folgenden Mengen abzählbar unendlich sind: Z,Q, die Menge der Primzahlen, die geraden Zahlen.
]]

Nehmen wir die Funktion  : f:N↦Z mit [[Bild:Soufiane_1.PNG]]

Für Z:

[[Bild:Soufiane_2.PNG]]

So wurde gezeigt, dass die ganzen Zahlen abzählbar unendlich sind.



mit Hilfe das 	 Cantorschen Diagonalisierungsverfahren :

[[Bild:Soufiane_3.PNG]]


'''Für die Menge der Primzahlen:'''

. nach Satz von Euklid, Die Menge der Primzahlen P ist unendlich.
. Die Menge der Primzahlen P ist abzählbar unendlich, so gilt: P ⊂N.

'''Für die Menge der geraden Zahlen:'''

. per Definition sind die geraden Zahlen  unendlich  und abzählbar unendlich, so gilt: G ⊂Z.


to be continued ...