Beim Beweis des Widerspruchs gilt:
Aus A=>B wird A=> - B gemacht.
D.h. Ich impliziere, dass wenn A gilt, B nicht gilt und versuche durch die Negation von B, einen Widerspruch herbeizuführen und zu beweisen, dass gilt: A=>B.
Aufgabe:
Beweisen Sie die durch Widerspruch die Aussage:
"Es gibt unendlich viele Primzahlen".
Tipp: Betrachten Sie das Produkt aller Primzahlen plus 1.
Ich würde gerne selber auf die Lösung kommen wollen.
Nur wie drücke ich Primzahlen aus? Kann mir jemand einen Ansatz geben?
Primzahlen sind ganzzahlig ℤ, größer als 1 und nur durch sich selbst teilbar.
