Geschichte der Primzahlen: Euklid und Eratosthenes

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

Über diese Lektion

Jahrgangsstufe 5 › Natürliche und ganze Zahlen: Multiplikation und Division

Für ein PDF wähle im Druckdialog „Als PDF speichern“.

Quellen und Nachweise

Geschrieben auf Grundlage dieser Quelle:

sedifier hat den Text neu geschrieben und eigene Beispiele und Aufgaben ergänzt.

Mit KI-Unterstützung geschrieben; jede Antwort prüft unsere Mathematik-Engine. Noch nicht von einer Lehrkraft geprüft.

Diese Lektion: CC BY-SA 4.0, © sedifier · Alle Nachweise

Geschichte der Primzahlen: Euklid und Eratosthenes

Natürliche und ganze Zahlen: Multiplikation und Division. schriftlich multiplizieren, schriftlich dividieren, Teiler, Vielfache, Primzahl, Quersumme, Zählprinzip, Baumdiagramm, Vorzeichenregel, Potenz, Quadratzahl

Entdecken

Um alle Primzahlen bis 100 zu finden, hatte Eratosthenes (276–194 v. Chr.) einen einfachen Trick. Welchen?

  1. Die Vielfachen von 2 streichen, dann von 3, 5, 7 …: Was übrig bleibt, ist prim
  2. Jede Zahl durch alle kleineren Zahlen teilen

Die Grundidee

Primzahlen, Teiler und Vielfache in der Geschichte.

350 v. Chr.300 v. Chr.250 v. Chr.200 v. Chr.150 v. Chr.um 300 v. Chr.Euklidum 300 v. Chr.Euklid
  1. Schritt 1350 v. Chr.300 v. Chr.250 v. Chr.200 v. Chr.150 v. Chr.um 300 v. Chr.Euklidum 300 v. Chr.EuklidEuklid um 300 v. Chr.FantasiebildnisUnbekannter Künstler. GemeinfreiUm 300 v. Chr.: Buch VII der Elemente und der euklidische Algorithmus.
  2. Schritt 2350 v. Chr.300 v. Chr.250 v. Chr.200 v. Chr.150 v. Chr.um 300 v. Chr.Euklidum 235 v. Chr.Eratosthenesum 300 v. Chr.Euklidum 235 v. Chr.EratosthenesEratosthenes um 276 – um 194 v. Chr.FantasiebildnisUnbekannter Künstler. GemeinfreiEratosthenes (276–194 v. Chr.): das Primzahlsieb.

Buch VII von Euklids Elementen (um 300 v. Chr.) ist eine Einführung in die Zahlentheorie und enthält den euklidischen Algorithmus für den größten gemeinsamen Teiler. Eratosthenes von Kyrene (276–194 v. Chr.), der auch die Erde vermaß, ist für sein Primzahlsieb bekannt.

Quelle

Es gibt mehr Primzahlen als jede vorgelegte Anzahl von Primzahlen.

Euklid, Elemente, Buch IX, Satz 20, um 300 v. Chr. (unsere Übersetzung nach der englischen Übersetzung von T. L. Heath, 1908)

Was behauptet Euklid?

  1. Es gibt keine größte Primzahl: Sie hören nie auf
  2. Es gibt genau so viele Primzahlen, wie er aufgezählt hat

Beispiel

Der euklidische Algorithmus für den ggT von 84 und 36.

(84, 36) durch (36, 12) ersetzen
84=2⋅36+1284 = 2 \cdot 36 + 12.
ggT =12= 12
36=3⋅12+036 = 3 \cdot 12 + 0.

Üben ★

  1. Wofür ist Eratosthenes in der Zahlentheorie bekannt?
    1. Sein Primzahlsieb
    2. Den Algorithmus für den ggT
    3. Negative Zahlen
  1. Erster Schritt des euklidischen Algorithmus: Welcher Rest bleibt bei 42 : 9?
  2. Erster Schritt des euklidischen Algorithmus: Welcher Rest bleibt bei 271 : 33?
  1. Sieb des Eratosthenes für die Zahlen 1 bis 42: Nach dem Streichen der Vielfachen von 2 (außer der 2) – wie viele Zahlen bleiben?

Merkkarte

Primzahlen heute

  • Online-Zahlungen sind mit Codes aus riesigen Primzahlen geschützt.
  • Brüche kürzt man mit dem ggT.
  • Kalender und Zahnräder wiederholen sich nach einem kgV.

Quellen: MacTutor-Biografien von Euklid und Eratosthenes (siehe „Quellen und Nachweise“).

Ende der Lektion

Quellen und Nachweise

Geschrieben auf Grundlage dieser Quelle:

sedifier hat den Text neu geschrieben und eigene Beispiele und Aufgaben ergänzt.

Mit KI-Unterstützung geschrieben; jede Antwort prüft unsere Mathematik-Engine. Noch nicht von einer Lehrkraft geprüft.

Diese Lektion: CC BY-SA 4.0, © sedifier · Alle Nachweise