Product Design, Manufacturing & Innovation Resources
Heim » Unendliche Primzahlen (Euklidischer Beweis)

Unendliche Primzahlen (Euklidischer Beweis)

-300
  • Euclid of Alexandria
Euklid von Alexandria beweist in einer klassischen Studienumgebung die Unendlichkeit der Primzahlen.

(Abbildung dient nur zur Veranschaulichung)

Der Satz von Euklid besagt, dass es unendlich viele Primzahlen gibt. Der klassische Beweis erfolgt durch Widerspruch. Er setzt eine endliche Liste aller Primzahlen [latex]p_1, p_2, dots, p_n[/latex] voraus. Anschließend wird die Zahl [latex]P = p_1 p_2 cdots p_n + 1[/latex] betrachtet. Diese Zahl [latex]P[/latex] ist entweder eine Primzahl oder nicht. Falls sie eine Primzahl ist, ist sie eine neue Primzahl, die nicht in der Liste enthalten ist.

Der Beweis geht weiter: Wenn [latex]P[/latex] keine Primzahl ist, muss sie durch eine Primzahl, etwa [latex]q[/latex], teilbar sein. Diese Primzahl [latex]q[/latex] muss in unserer angenommenen vollständigen Liste der Primzahlen enthalten sein. Teilt man [latex]P[/latex] jedoch durch eine der Primzahlen [latex]p_i[/latex] aus unserer Liste, ist der Rest stets 1. Daher kann keine der Primzahlen aus unserer Liste der Faktor [latex]q[/latex] sein. Das bedeutet, [latex]q[/latex] muss eine Primzahl sein, die nicht in unserer ursprünglichen Liste enthalten war. In beiden Fällen – ob [latex]P[/latex] eine Primzahl oder eine zusammengesetzte Zahl ist – existiert mindestens eine Primzahl mehr, als in jeder endlichen Liste enthalten ist. Dies widerspricht der anfänglichen Annahme, dass die Menge aller Primzahlen endlich ist. Daher muss die Menge der Primzahlen unendlich sein. Dieses elegante Argument gilt als Meisterwerk mathematischer Beweisführung und ist oft eines der ersten Beispiele für einen Widerspruchsbeweis, die Schülern vermittelt werden. Es findet sich in Buch IX, Proposition 20 von Euklids *Elementen*.

UNESCO Nomenclature: 1101
– Reine Mathematik

Typ

Abstraktes System

Störung

Grundlegendes

Verwendung

Weitverbreitete Verwendung

Vorläufer

  • Konzept der Prim- und zusammengesetzten Zahlen (entwickelt von früheren griechischen Mathematikern wie den Pythagoreern)
  • der Fundamentalsatz der Arithmetik (implizit verwendet, der besagt, dass jede ganze Zahl größer als 1 entweder eine Primzahl oder ein Produkt von Primzahlen ist)
  • der Divisionsalgorithmus
  • Logik und die Beweismethode durch Widerspruch (Reductio ad absurdum)

Anwendungen

  • Grundlagen der Zahlentheorie
  • Kryptographie (z. B. beruht der RSA-Algorithmus auf der Schwierigkeit, große Zahlen zu faktorisieren, was mit der Verteilung der Primzahlen zusammenhängt).
  • Entwicklung der modernen Algebra und Analysis
  • Informatikalgorithmen für Primzahltests und Faktorisierung

Patente:

NA

Potenzielle Innovationsideen

Aufgrund des hohen Datenverkehrs durch Web-Scraping-Bots, der derzeit mehr als 40.000 Anfragen pro Tag umfasst, ist dieser Inhalt ausschließlich Community-Mitgliedern vorbehalten.
> Anmelden < oder > Registrieren < (100% kostenlos) Zugriff darauf sowie auf alle anderen eingeschränkten Inhalte und Tools.

Verwandt mit: Euklids Theorem, Primzahlen, unendliche Primzahlen, Beweis durch Widerspruch, Zahlentheorie, Euklids Elemente, Primorial, Mathematik, antikes Griechenland, Fundamentalsatz der Arithmetik.

Historischer Kontext

Unendliche Primzahlen (Euklidischer Beweis)

-300
-550
1750
1790
1800
1844
1874
-300
-450
1585
1779
1799
1801
1850
1875

(wenn das Datum unbekannt oder nicht relevant ist, z. B. „Strömungsmechanik“, wird eine gerundete Schätzung seines bemerkenswerten Auftretens bereitgestellt)

Verwandte Erfindungen, Innovationen und technische Prinzipien

Bilder in voller Größe und Downloads sind nur für registrierte Mitglieder 100% kostenlos verfügbar.

> Login <