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.

The proof continues: if [latex]P[/latex] is not prime, it must be divisible by some prime, say [latex]q[/latex]. This prime [latex]q[/latex] must be on our assumed complete list of primes. However, if we divide [latex]P[/latex] by any of the primes [latex]p_i[/latex] from our list, the remainder is always 1. Therefore, none of the primes on our list can be the factor [latex]q[/latex]. This means [latex]q[/latex] must be a prime number that was not on our original list. In either case—whether [latex]P[/latex] is prime or composite—there exists at least one more prime than is contained in any finite list. This contradicts the initial assumption that the set of all primes is finite. Therefore, the set of prime numbers must be infinite. This elegant argument is considered a masterpiece of mathematical reasoning and is often one of the first examples of proof by contradiction taught to students. It appears in Book IX, Proposition 20 of Euclid’s *Elements*.

UNESCO Nomenclature: 1101
– Reine Mathematik

Typ

Abstraktes System

Störung

Grundlegendes

Verwendung

Weitverbreitete Verwendung

Vorläufer

  • concept of prime and composite numbers (developed by earlier Greek mathematicians like the Pythagoreans)
  • das Fundament Satz der Arithmetik (implizit verwendet, was bedeutet, 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
  • Informatik-Algorithmen für Primzahltests und Faktorisierung

Patente:

NA

Potenzielle Innovationsideen

  • Entwicklung effizienterer Primsiebalgorithmen
  • quantum algorithms for prime factorization (e.g., shor’s algorithm)
  • Primzahlbasierte Pseudozufallszahlengeneratoren für Simulationen
  • verteilte Rechenprojekte zur Ermittlung großer Primzahlen (z. B. GIMPS)
  • neuartige kryptographische Systeme, die auf unterschiedlichen Eigenschaften von Primzahlen basieren
  • Bildungssoftware zur Visualisierung von Beweisen der Zahlentheorie
  • KI-gestützte Theorembeweiser sollen neue Beweise für die Unendlichkeit von Primzahlen entdecken
  • Blockchain technologies using prime numbers for hash functions
  • secure communication protocols for internet of things (iot) Geräte
  • Datenkomprimierungsalgorithmen unter Verwendung der Primfaktorzerlegung
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)

10. Jahr Jubiläum

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

> Login <