Ist 17 prim oder zusammengesetzt?

Bestimme, ob $17$ prim oder zusammengesetzt ist.

Liste auf, was wir prüfen müssen: Wir müssen herausfinden, ob $17$ andere Teiler als $1$ und $17$ hat = Teilbarkeit prüfen

Prüfe Teilbarkeit durch 2: $17 \div 2 = 8{,}5$ (keine ganze Zahl) = Nicht durch 2 teilbar

Prüfe Teilbarkeit durch 3: $17 \div 3 = 5{,}67...$ (keine ganze Zahl) = Nicht durch 3 teilbar

Prüfe Teilbarkeit durch 4: $17 \div 4 = 4{,}25$ (keine ganze Zahl) = Nicht durch 4 teilbar

Müssen wir weiter prüfen?: $5 \times 5 = 25 > 17$, also müssen wir nur bis 4 prüfen = Keine weiteren Prüfungen nötig

Schlussfolgern: $17$ hat keine anderen Teiler als $1$ und $17$ = $17$ ist prim

Answer: $17$ ist eine Primzahl, weil ihre einzigen Teiler $1$ und $17$ sind.

Ist 24 prim oder zusammengesetzt?

Bestimme, ob $24$ prim oder zusammengesetzt ist.

Prüfe, ob 24 durch 2 teilbar ist: $24 \div 2 = 12$ (ganze Zahl!) = 24 ist durch 2 teilbar

Identifiziere die gefundenen Teiler: Da $2 \times 12 = 24$, haben wir Teiler gefunden: $1, 2, 12, 24$ = Bereits mehr als 2 Teiler

Schlussfolgern: $24$ hat andere Teiler als nur $1$ und $24$ = $24$ ist zusammengesetzt

Answer: $24$ ist eine zusammengesetzte Zahl, weil sie die Teiler $1, 2, 3, 4, 6, 8, 12, 24$ hat.

Alle Primzahlen bis 20 finden

Liste alle Primzahlen von $1$ bis $20$ auf.

Eliminiere 1: $1$ ist weder prim noch zusammengesetzt = Überspringe 1

Prüfe 2: Teiler von $2$: nur $1$ und $2$ = $2$ ist prim

Prüfe 3: Teiler von $3$: nur $1$ und $3$ = $3$ ist prim

Prüfe 4: $4 = 2 \times 2$, hat Teiler $2$ = $4$ ist zusammengesetzt

Weiter prüfen: $5$ (prim), $6 = 2 \times 3$ (zusammengesetzt), $7$ (prim)... = Jede Zahl prüfen

Liste vervollständigen: Primzahlen: $2, 3, 5, 7, 11, 13, 17, 19$ = 8 Primzahlen gefunden

Answer: Die Primzahlen von $1$ bis $20$ sind: $2, 3, 5, 7, 11, 13, 17, 19$

Mistake: Denken, dass $1$ eine Primzahl ist

Why: Eine Primzahl muss genau zwei verschiedene Teiler haben. Die Zahl $1$ hat nur einen Teiler (sich selbst).

Correct: $1$ ist weder prim noch zusammengesetzt. Die kleinste Primzahl ist $2$.

Mistake: Denken, dass alle ungeraden Zahlen prim sind

Why: Viele ungerade Zahlen haben Teiler außer $1$ und sich selbst.

Correct: $9 = 3 \times 3$, $15 = 3 \times 5$, $21 = 3 \times 7$ sind alle ungerade, aber zusammengesetzt.

Mistake: Vergessen, dass $2$ prim ist

Why: Manche Schüler denken, Primzahlen müssen ungerade sein.

Correct: $2$ ist die einzige gerade Primzahl. Sie hat genau zwei Teiler: $1$ und $2$.

Internetsicherheit

Wenn du online einkaufst oder dich bei deiner Bank anmeldest, werden deine Daten durch Verschlüsselung geschützt, die sehr große Primzahlen verwendet.

Sicherheitssysteme multiplizieren zwei riesige Primzahlen (mit Hunderten von Ziffern). Es ist einfach, sie zu multiplizieren, aber fast unmöglich herauszufinden, welche Primzahlen verwendet wurden.

Zikaden-Lebenszyklen

Einige Zikaden leben 13 oder 17 Jahre unter der Erde, bevor sie erscheinen. Wissenschaftler glauben, sie haben Primzahl-Lebenszyklen entwickelt, um Fressfeinden zu entgehen.

Ein Fressfeind mit einem 2-Jahres-Zyklus würde 13-Jahres-Zikaden nur alle 26 Jahre treffen. Ein 3-Jahres-Fressfeind würde sie nur alle 39 Jahre treffen!

Q: Warum ist 1 keine Primzahl?

A: Eine Primzahl muss genau zwei verschiedene Teiler haben. Die Zahl $1$ hat nur einen Teiler (sich selbst), erfüllt also die Definition nicht. Außerdem hätte jede Zahl unendlich viele Primfaktorzerlegungen, wenn $1$ prim wäre (z.B. $6 = 2 \times 3 = 1 \times 2 \times 3 = 1 \times 1 \times 2 \times 3$...).

Q: Gibt es eine größte Primzahl?

A: Nein! Es gibt unendlich viele Primzahlen. Der griechische Mathematiker Euklid bewies dies vor über 2000 Jahren. Stand 2024 hat die größte bekannte Primzahl über 24 Millionen Ziffern!

Q: Warum ist 2 die einzige gerade Primzahl?

A: Jede gerade Zahl größer als $2$ ist durch $2$ teilbar, hat also mindestens drei Teiler ($1$, $2$ und sich selbst). Das macht alle geraden Zahlen außer $2$ zu zusammengesetzten Zahlen.