Beweis, dass die Primzahlen abzählbar unendlich sind

4 Antworten

der Beweis ist einfach: als Teilmenge der abzählbar unendlichen Menge der natürlichen Zahlen kann die Menge der Primzahlen nicht überabzählbar unendlich sein. Nehmen wir an, sie sei endlich. Dann bilden wir das Produkt aller Primzahlen und zählen 1 dazu. Die erhaltene Zahl ist durch keine der Primzahlen teilbar (Rest 1) und ist daher eine weitere Primzahl. Damit ist bewiesen, dass die Menge der Primzahlen abzählbar unendlich ist.

Da die Primzahlen eine Teilmenge der natürlichen Zahlen bilden, können sie nicht überabzählbar sein.

Rest: Beweis von Euklid (->Satz von Euklid)

Hoffentlich kannst du Englisch ansonsten ist das wohl weniger hilfreich aber, naja...^^

http://www.youtube.com/watch?v=ctC33JAV4FI

Danke :-)

0

Wenn etwas unendlich ist wird man es wohl kaum abzählen können oder?

Ja 'abzählbar unendlich'. In der mathematik unterscheidet man zw. 'endlich', 'abzählbar unendlich' und 'überabzählbar unendlich'.

2

Was möchtest Du wissen?