BuK/IIm20/Vorlesung 2 Belkouchi

Wiki-Quelltext dieser Seite.

<language>Javascript</language>

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


== Folie 9 ==

Verifizieren Sie, dass die folgende Funktion f:N+→Q+ eine bijektive Funktion ist und implementieren Sie eine Prozedur, die die zugehörige Umkehrfunktion f−1 berechnet.


<code id="606045ec42536">
function f(n){
if(n===1)
return 1;
if(n%2==0)
return (f(n/2)+1);
return (1/(f(n-1)));
}

</code>
<run id="606046031d589">f(3);</run>