Primzahlen und zusammengesetzte Zahlen
Lerne, Primzahlen (nur durch 1 und sich selbst teilbar) und zusammengesetzte Zahlen (mit mehr als zwei Teilern) zu erkennen.
Definition
- ist prim, weil ihre einzigen Teiler und sind
- ist zusammengesetzt, weil ihre Teiler sind
Probier es gleich aus
Lösungsbeispiele
Bestimme, ob prim oder zusammengesetzt ist.
Liste auf, was wir prüfen müssen
Wir müssen herausfinden, ob andere Teiler als und hat → Teilbarkeit prüfen
Prüfe Teilbarkeit durch 2
(keine ganze Zahl) → Nicht durch 2 teilbar
Prüfe Teilbarkeit durch 3
(keine ganze Zahl) → Nicht durch 3 teilbar
Prüfe Teilbarkeit durch 4
(keine ganze Zahl) → Nicht durch 4 teilbar
Müssen wir weiter prüfen?
, also müssen wir nur bis 4 prüfen → Keine weiteren Prüfungen nötig
Schlussfolgern
hat keine anderen Teiler als und → ist prim
Antwort: ist eine Primzahl, weil ihre einzigen Teiler und sind.
Häufige Fehler
Denken, dass eine Primzahl ist
Warum es falsch ist: Eine Primzahl muss genau zwei verschiedene Teiler haben. Die Zahl hat nur einen Teiler (sich selbst).
Richtig: ist weder prim noch zusammengesetzt. Die kleinste Primzahl ist .
Denken, dass alle ungeraden Zahlen prim sind
Warum es falsch ist: Viele ungerade Zahlen haben Teiler außer und sich selbst.
Richtig: , , sind alle ungerade, aber zusammengesetzt.
Vergessen, dass prim ist
Warum es falsch ist: Manche Schüler denken, Primzahlen müssen ungerade sein.
Richtig: ist die einzige gerade Primzahl. Sie hat genau zwei Teiler: und .
Interaktive Visualisierung
Faktorbaum
Gib eine Zahl ein, um ihren Faktorbaum und die Primfaktorzerlegung zu sehen.
Interaktiver Sandkasten
Ausdrucksrechner
Probiere diese:
Verlauf
Noch keine Berechnungen
Übungsaufgaben
15 AufgabenWelche dieser Zahlen ist eine Primzahl?
Warum es wichtig ist
- Kryptographie: Internetsicherheit und Passwörter basieren auf sehr großen Primzahlen
- Informatik: Primzahlen helfen, effiziente Datenstrukturen zu erstellen
- Natur: Zikaden erscheinen alle 13 oder 17 Jahre (beides prim!), um Fressfeinden zu entgehen
- Mathematik: Jede ganze Zahl kann als Produkt von Primzahlen geschrieben werden
Anwendungen im echten Leben
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.
Beispiel:
Sicherheitssysteme multiplizieren zwei riesige Primzahlen (mit Hunderten von Ziffern). Es ist einfach, sie zu multiplizieren, aber fast unmöglich herauszufinden, welche Primzahlen verwendet wurden.
Eine einfache Verschlüsselung verwendet zwei kleine Primzahlen multipliziert: .
Wenn jemand nur weiß, dass das Produkt ist, kannst du die zwei Primfaktoren finden?
Schritt 1: Schreibe den mathematischen Ausdruck
Finde zwei Primzahlen, die ergeben:
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.
Beispiel:
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!
Eine Zikade hat einen 17-Jahres-Zyklus. Ein Fressfeind hat einen 4-Jahres-Zyklus.
Wie oft würden Fressfeind und Zikade im selben Jahr erscheinen?
Schritt 1: Schreibe den mathematischen Ausdruck
Finde das kgV von und :
Wichtige Erkenntnisse
- 1Eine Primzahl hat genau zwei Teiler: und sich selbst (Beispiele: )
- 2Eine zusammengesetzte Zahl hat mehr als zwei Teiler (Beispiele: )
- 3Die Zahl ist weder prim noch zusammengesetzt
- 4 ist die einzige gerade Primzahl
- 5Um zu testen, ob eine Zahl prim ist, prüfe die Teilbarkeit durch Primzahlen bis zur Quadratwurzel
Häufig gestellte Fragen
Glossar
- Primzahl
- Eine ganze Zahl größer als mit genau zwei Teilern: und sich selbst
- Zusammengesetzte Zahl
- Eine ganze Zahl größer als mit mehr als zwei Teilern
- Teiler
- Eine Zahl, die eine andere Zahl ohne Rest teilt
- Teilbar
- Eine Zahl ist durch eine andere teilbar, wenn die Division eine ganze Zahl ohne Rest ergibt