BuK/IIm20/Vorlesung 2 Freudenberg

Wiki-Quelltext dieser Seite.

'''ÜA: Beweis das die Menge der Primzahlen abzählbar unendlich ist''' 

-> Beweis durch Wiederspruch

-	Primzahlen sind eine Teilmenge der natürlichen Zahlen -> sind auf die natürlichen Zahlen abbildbar <br\>

'''Fundamentalsatz der Arithmetik:''' jede Zahl die größer als 1 ist, lässt sich als Produkt von Primzahlen darstellen 

A = Es gibt eine unendliche Anzahl an Primzahlen <br\>
A(Dach) = Es gibt eine endliche Anzahl an Primzahlen <br\>

-	wenn A(Dach) richtig ist, dann gibt es eine höchste Primzahl (Zahl h) <br\>
-	Reihe der Primzahlen: 2, 5, 7, 11, 13, 17, 19, 23, …. <br\>
-	n = 2 x 5 x 7 x 11 x 13 x 17 x 19 x 23 x … x h +1 <br\>		
-	durch die Addition der Zahl 1 ist unsere endliche Reihe nicht mehr durch eine der Primzahlen teilbar, d.h.: <br\>
 	
1. n ist selber eine Primzahl <br\>
2. n ist teilbar durch eine Primzahl die größer als h ist <br\>

-	wenn erste Erklärung stimmt, hätten wir bewiesen, dass es eine größere Primzahl als h gäbe <br\>
-	die zweite Erklärung nutzt den Fundamentalsatz der Arithmetik, da n nicht durch eine der bekannten Primzahlen teilbar ist, muss es durch eine Primzahl die größer als h ist, teilbar sein <br\>