Stimmt es, dass es mehr als 1000000 Primzahlen gibt?

9 Antworten

Angenommen, es gäbe nur vier Primzahlen, nämlich 2, 3, 5 und 7.

Betrachte nun 2•3•5•7+1=211.

Upps, 211 ist auch eine Primzahl.

Es gibt also mehr als vier.

So kann man das mit 1000000 Primzahlen auch machen und findet immer neue.

PS:

Wenn es nur 6 Primzahlen gäbe:

2•3•5•7•11•13 + 1 =30031=59•509 ist keine Primzahl.

Aber 59 und 509 sind Primzahlen, die beide größer sind als 13.

Woher ich das weiß:Berufserfahrung – Unterricht am Gymnasium

grtgrt  09.08.2024, 08:30
Es gibt unendlich viele Primzahlen.

Gäbe es nämlich nur endlich viele, und würde man dann ihr Produkt X bilden, so hätte man in X+1 eine weitere Primzahl gefunden (im Widerspruch zur Annahme, dass es keine weiteren gäbe).

EdCent  09.08.2024, 11:51
@grtgrt

X+1 ist nicht unbedingt eine Primzahl.

Rusi89gtr  13.09.2024, 17:20

Es gibt unendlich viele Primzahlen, Weill die Mathematik die Unendlichkeit beschreibt!

es gibt sogar primzahlen mit mehr als 1 000 000 Stellen 

Bild zum Beitrag

erzählt uns joerg******

 - (rechnen, Funktion, Gleichungen)

Angenommen es gäbe nicht

mehr als 1000000 primzahlen .

Also maximal 1000000. Diese seien

 Wie könnten wir dann  in Primfaktoren zerlegen?

Woher ich das weiß:Studium / Ausbildung – Ich studiere Mathematik im vierten Semester.

Es gibt sogar unendlich viele… :-)

Woher ich das weiß:Studium / Ausbildung – Dr. rer. nat. Analytische & Algebraische Zahlentheorie

Da sich für jede Zahl ein Nachfolger nennen lässt, ist die Anzahl möglicher Zahlen unendlich. Und in einem unendlichen Zahlenraum ist auch die Anzahl der Primzahlen unendlich.