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?
Formel mit Erklärung
- 1Die 1 streichen – sie ist keine Primzahl.
- 2Die 2 bleibt. Alle weiteren Vielfachen von 2 streichen (4, 6, 8, …).
- 3Die nächste nicht gestrichene Zahl (3) bleibt. Ihre Vielfachen streichen.
- 4So weiter mit 5 und 7. Was übrig bleibt, sind die Primzahlen.
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
