Primzahl

Lege 12 Plättchen zu einem Rechteck: 2 times 6 , 3 times 4 , 1 times 12 – viele Möglichkeiten. Jetzt versuch das mit 7 Plättchen: Es geht nur als lange Reihe 1 times 7 . Zahlen wie die 7 , die sich nicht in kleinere Faktoren zerlegen lassen, heißen Primzahlen . Sie sind die „Atome“ der Zahlen: Jede andere Zahl lässt sich aus ihnen zusammenbauen (siehe Primfaktorzerlegung ). Schon vor über 2000 Jahren hat Euklid bewiesen, dass es unendlich viele Primzahlen gibt. Definition Eine Primzahl ist eine natürliche Zahl, die genau zwei verschiedene Teiler hat: die 1 und sich selbst. T 7 = {1, 7 } ; Rightarrow ; 7 text{ ist Primzahl} qquad qquad T {12} = {1, 2, 3, 4, 6, 12 } ; Rightarrow ; 12 text{ ist keine Primzahl} Die Primzahlen bis 50 (fett): | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |---|---|---|---|---|---|---|---|---|---| | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | So findet man sie ( Sieb des Eratosthenes ): Merke - Die 1 ist keine Primzahl – sie hat nur einen Teiler. - Die 2 ist die einzige gerade Primzahl. - Primzahltest: Man muss nur die Primzahlen bis sqrt{n} als Teiler ausprobieren. Primzahl oder nicht? 17 , 21 , 1 - 17 : Weder 2 noch 3 teilen 17 (und 5 cdot 5 = 25 17 , also reicht das). → Primzahl - 21 = 3 cdot 7 → keine Primzahl - 1 hat nur einen Teiler → keine Primzahl Ist 91 eine Primzahl? Ist 97 eine Primz

Worum geht's?

Lege 12 12 12 Plättchen zu einem Rechteck: 2 × 6 2 \times 6 2 × 6 , 3 × 4 3 \times 4 3 × 4 , 1 × 12 1 \times 12 1 × 12 – viele Möglichkeiten. Jetzt versuch das mit 7 7 7 Plättchen: Es geht nur als lange Reihe 1 × 7 1 \times 7 1 × 7 . Zahlen wie die 7 7 7 , die sich nicht in kleinere Faktoren zerlegen lassen, heißen Primzahlen . Sie sind die „Atome“ der Zahlen: Jede andere Zahl lässt sich aus ihnen zusammenbauen (siehe Primfaktorzerlegung ). Schon vor über 2000 Jahren hat Euklid bewiesen, dass es unendlich viele Primzahlen gibt.

Formel mit Erklärung

Definition Eine Primzahl ist eine natürliche Zahl, die genau zwei verschiedene Teiler hat: die 1 1 1 und sich selbst. T 7 = { 1 , 7 }    ⇒    7  ist Primzahl T 12 = { 1 , 2 , 3 , 4 , 6 , 12 }    ⇒    12  ist keine Primzahl T_7 = \{1, 7\} \;\Rightarrow\; 7 \text{ ist Primzahl} \qquad\qquad T_{12} = \{1, 2, 3, 4, 6, 12\} \;\Rightarrow\; 12 \text{ ist keine Primzahl} T 7 ​ = { 1 , 7 } ⇒ 7  ist Primzahl T 12 ​ = { 1 , 2 , 3 , 4 , 6 , 12 } ⇒ 12  ist keine Primzahl Die Primzahlen bis 50 (fett): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 So findet man sie ( Sieb des Eratosthenes ):
Sieb des Eratosthenes
  1. 1
    Die 1 streichen – sie ist keine Primzahl.
  2. 2
    Die 2 bleibt. Alle weiteren Vielfachen von 2 streichen (4, 6, 8, …).
  3. 3
    Die nächste nicht gestrichene Zahl (3) bleibt. Ihre Vielfachen streichen.
  4. 4
    So weiter mit 5 und 7. Was übrig bleibt, sind die Primzahlen.
Merke Die 1 1 1 ist keine Primzahl – sie hat nur einen Teiler. Die 2 2 2 ist die einzige gerade Primzahl. Primzahltest: Man muss nur die Primzahlen bis n \sqrt{n} n ​ als Teiler ausprobieren.

Beispiele

Leicht#1
Primzahl oder nicht? 17 17 17 , 21 21 21 , 1 1 1 17 17 17 : Weder 2 2 2 noch 3 3 3 teilen 17 17 17 (und 5 ⋅ 5 = 25 > 17 5 \cdot 5 = 25 > 17 5 ⋅ 5 = 25 > 17 , also reicht das). → Primzahl 21 = 3 ⋅ 7 21 = 3 \cdot 7 21 = 3 ⋅ 7 → keine Primzahl 1 1 1 hat nur einen Teiler → keine Primzahl

Zusammenfassung

Eine Primzahl hat genau zwei Teiler: 1 1 1 und sich selbst. Die ersten Primzahlen: 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 , … 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, \dots 2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 , … 1 1 1 ist keine Primzahl, 2 2 2 ist die einzige gerade. Test: Primzahlen bis n \sqrt{n} n ​ als Teiler ausprobieren. Es gibt unendlich viele Primzahlen.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: