Primzahlen und zusammengesetzte Zahlen - aiMOOC


Primzahlen und zusammengesetzte Zahlen - aiMOOC
Einleitung
Primzahlen und zusammengesetzte Zahlen sind Grundbausteine der Arithmetik. Du brauchst sie, um Teiler, Vielfache, Teilbarkeit, Bruchrechnung, Kürzen, Erweitern und später auch Themen der Zahlentheorie sicher zu verstehen. In diesem aiMOOC lernst Du, woran Du eine Primzahl erkennst, wann eine Zahl zusammengesetzt ist und wie Du Zahlen in ihre Primfaktoren zerlegst.
Eine Primzahl ist eine natürliche Zahl größer als , die genau zwei positive Teiler hat: und sich selbst. Die Zahl ist eine Primzahl, denn ihre positiven Teiler sind nur und . Eine zusammengesetzte Zahl ist eine natürliche Zahl größer als , die mehr als zwei positive Teiler hat. Die Zahl ist zusammengesetzt, denn sie hat die Teiler .
Die Zahl ist in diesem Thema besonders wichtig: Sie ist weder eine Primzahl noch eine zusammengesetzte Zahl. Sie hat nur einen positiven Teiler, nämlich sich selbst. In diesem Kurs betrachten wir natürliche Zahlen ab ; die wird bei Primzahlen und zusammengesetzten Zahlen nicht als Primzahl oder zusammengesetzte Zahl eingeordnet.

{{#ev:youtube| https://www.youtube.com/watch?v=kesfaEFBcLY |500|center}}
Lernziele
- Primzahl: Du kannst erklären, warum eine Zahl größer als genau dann prim ist, wenn sie genau zwei positive Teiler hat.
- Zusammengesetzte Zahl: Du kannst zusammengesetzte Zahlen erkennen und sie von Primzahlen unterscheiden.
- Teilbarkeit: Du kannst einfache Teilbarkeitsregeln anwenden, um Zahlen schneller zu untersuchen.
- Primfaktorzerlegung: Du kannst Zahlen als Produkt von Primzahlen schreiben.
- Sieb des Eratosthenes: Du kannst das Siebverfahren nutzen, um Primzahlen in einem Zahlenbereich zu finden.
- Argumentieren: Du kannst begründen, warum eine Zahl prim oder zusammengesetzt ist.
Grundbegriffe
Natürliche Zahlen, Teiler und Vielfache
Die natürlichen Zahlen sind die Zahlen, mit denen Du zählst: . In der Schule wird manchmal auch zu den natürlichen Zahlen gezählt. Für Primzahlen ist entscheidend: Eine Primzahl ist immer größer als .
Ein Teiler einer Zahl ist eine Zahl, durch die Du ohne Rest teilen kannst. Beispiel: ist ein Teiler von , denn . Auch ist ein Teiler von , denn . Dagegen ist kein Teiler von , denn geht nicht ohne Rest auf.
Ein Vielfaches entsteht, wenn Du eine Zahl mit einer natürlichen Zahl multiplizierst. Vielfache von sind zum Beispiel . Teiler und Vielfache gehören eng zusammen: Wenn ein Teiler von ist, dann ist ein Vielfaches von .
Primzahlen
Eine Primzahl ist eine natürliche Zahl größer als mit genau zwei positiven Teilern. Die ersten Primzahlen sind: .
Die Zahl ist die kleinste Primzahl und zugleich die einzige gerade Primzahl. Jede andere gerade Zahl ist durch teilbar und hat deshalb mindestens die Teiler , und sich selbst. Sie kann also nicht prim sein.
Beispiele:
- Primzahl: hat nur die Teiler und .
- Primzahl: hat nur die Teiler und .
- Keine Primzahl: hat die Teiler .
- Keine Primzahl: hat die Teiler .
Zusammengesetzte Zahlen
Eine zusammengesetzte Zahl ist eine natürliche Zahl größer als , die mehr als zwei positive Teiler hat. Du kannst sie als Produkt zweier natürlicher Zahlen größer als schreiben.
Beispiele:
- Zusammengesetzte Zahl:
- Zusammengesetzte Zahl:
- Zusammengesetzte Zahl:
- Zusammengesetzte Zahl:
- Zusammengesetzte Zahl:
Eine zusammengesetzte Zahl kann auf verschiedene Arten als Produkt geschrieben werden. Zum Beispiel gilt: . Wenn Du aber so lange weiter zerlegst, bis nur noch Primzahlen übrig sind, erhältst Du die Primfaktorzerlegung.
Die Sonderrolle der Eins
Die Zahl ist keine Primzahl, weil sie nicht genau zwei positive Teiler hat. Sie hat nur einen positiven Teiler: . Sie ist auch keine zusammengesetzte Zahl, weil sie nicht als Produkt zweier natürlicher Zahlen größer als geschrieben werden kann.
Diese Einordnung ist wichtig, damit die Primfaktorzerlegung eindeutig bleibt. Würde man als Primzahl zählen, könnte man jede Zerlegung beliebig oft mit ergänzen: . Dann wäre die Zerlegung nicht mehr eindeutig.
Zahlen untersuchen
Teilbarkeitsregeln
Teilbarkeitsregeln helfen Dir, Zahlen schneller zu prüfen. Du musst dann nicht immer eine schriftliche Division durchführen.
- Teilbarkeit durch 2: Eine Zahl ist durch teilbar, wenn ihre letzte Ziffer gerade ist, also oder .
- Teilbarkeit durch 3: Eine Zahl ist durch teilbar, wenn ihre Quersumme durch teilbar ist.
- Teilbarkeit durch 5: Eine Zahl ist durch teilbar, wenn ihre letzte Ziffer oder ist.
- Teilbarkeit durch 10: Eine Zahl ist durch teilbar, wenn ihre letzte Ziffer ist.
- Teilbarkeit durch 9: Eine Zahl ist durch teilbar, wenn ihre Quersumme durch teilbar ist.
Beispiel: Die Zahl ist durch teilbar, weil sie auf endet. Sie ist auch durch teilbar, weil ihre Quersumme ist und durch teilbar ist. Deshalb ist zusammengesetzt.
Primzahl oder zusammengesetzt?
Um zu entscheiden, ob eine Zahl prim oder zusammengesetzt ist, suchst Du nach Teilern. Findest Du außer und der Zahl selbst noch einen weiteren Teiler, ist die Zahl zusammengesetzt. Findest Du keinen weiteren Teiler, ist die Zahl prim.
Beispiel : Die Zahl ist nicht durch , oder teilbar. Es gibt keinen kleineren Teiler außer . Also ist eine Primzahl.
Beispiel : Die Quersumme ist . Weil durch teilbar ist, ist auch durch teilbar. Es gilt . Also ist zusammengesetzt.
Der Quadratwurzel-Test
Wenn Du prüfen möchtest, ob eine Zahl prim ist, musst Du nicht alle kleineren Zahlen testen. Es reicht, mögliche Primteiler bis zur Quadratwurzel von zu prüfen. Der Grund: Wenn und beide Faktoren größer als sind, dann ist mindestens einer der Faktoren kleiner oder gleich .
Beispiel : Es gilt . Deshalb prüfst Du nur die Primzahlen . Die Zahl ist durch keine dieser Zahlen teilbar. Also ist prim.
Beispiel : Es gilt . Du prüfst . Die Zahl ist durch teilbar, denn . Also ist zusammengesetzt.
Das Sieb des Eratosthenes
Idee des Siebverfahrens
Das Sieb des Eratosthenes ist eine Methode, mit der Du alle Primzahlen bis zu einer bestimmten Grenze finden kannst. Du schreibst die Zahlen ab in eine Tabelle. Dann markierst Du schrittweise Vielfache von Primzahlen als zusammengesetzt. Was am Ende nicht gestrichen ist, sind die Primzahlen.
So gehst Du für die Zahlen bis vor:
- Startzahl: Beginne bei , denn ist die kleinste Primzahl.
- Vielfache: Streiche alle größeren Vielfachen von .
- Nächste Primzahl: Gehe zur nächsten nicht gestrichenen Zahl, also , und streiche ihre größeren Vielfachen.
- Fortsetzen: Wiederhole das mit und .
- Ergebnis: Alle nicht gestrichenen Zahlen größer als sind Primzahlen.

Warum das Sieb funktioniert
Das Sieb funktioniert, weil jede zusammengesetzte Zahl einen Primteiler besitzt. Wenn Du alle Vielfachen der Primzahlen streichst, entfernst Du Schritt für Schritt alle zusammengesetzten Zahlen. Die Zahlen, die übrig bleiben, haben keine weiteren Teiler außer und sich selbst. Sie sind also Primzahlen.
Beispiel: Die Zahl wird nicht beim Streichen der Vielfachen von , oder entfernt. Sie wird aber beim Streichen der Vielfachen von entfernt, denn . Die Zahl bleibt dagegen stehen. Sie hat keinen Teiler unter den geprüften Primzahlen und ist daher prim.
Primfaktorzerlegung
Zahlen in Primfaktoren zerlegen
Die Primfaktorzerlegung schreibt eine natürliche Zahl größer als als Produkt von Primzahlen. Jede zusammengesetzte Zahl kann vollständig in Primfaktoren zerlegt werden.
Beispiele:
- Primfaktorzerlegung von :
- Primfaktorzerlegung von :
- Primfaktorzerlegung von :
- Primfaktorzerlegung von :
{{#ev:youtube| https://www.youtube.com/watch?v=l6vSWJmbh0s |500|center}}
Vorgehen bei der Primfaktorzerlegung
Du kannst bei der Primfaktorzerlegung systematisch vorgehen:
- Kleinste Primzahl: Prüfe zuerst, ob die Zahl durch teilbar ist.
- Weiter teilen: Teile so lange durch , bis es nicht mehr geht.
- Nächste Primzahl: Prüfe dann , danach , danach und so weiter.
- Ende: Wenn als Rest eine Primzahl übrig bleibt, ist die Zerlegung vollständig.
Beispiel: .
Eindeutigkeit der Primfaktorzerlegung
Ein sehr wichtiger Satz der Zahlentheorie lautet: Jede natürliche Zahl größer als lässt sich eindeutig als Produkt von Primzahlen schreiben, wenn man die Reihenfolge der Faktoren nicht beachtet. Das bedeutet: Du kannst bei unterschiedlich anfangen, aber am Ende erhältst Du immer dieselben Primfaktoren.
Beispiel: . Oder: . Die Reihenfolge kann verschieden sein, die Primfaktoren bleiben gleich.
Typische Fehler und gute Strategien
Häufige Fehler
- Eins: Die Zahl wird manchmal fälschlich als Primzahl bezeichnet. Richtig ist: ist weder prim noch zusammengesetzt.
- Gerade Zahl: Manche denken, alle geraden Zahlen seien zusammengesetzt. Die Zahl ist die Ausnahme und ist prim.
- Endziffer: Zahlen mit der Endziffer oder sind nicht automatisch prim. Beispiel: , , und sind zusammengesetzt.
- Quersumme: Eine Quersumme kann schnell zeigen, ob eine Zahl durch oder teilbar ist.
- Produkt: Wenn Du eine Zahl als Produkt zweier Zahlen größer als findest, ist sie zusammengesetzt.
Strategien für Aufgaben
- Teilbarkeitsregeln anwenden: Prüfe zuerst die einfachen Teiler und .
- Primteiler suchen: Untersuche danach weitere Primzahlen wie .
- Quadratwurzel nutzen: Teste nur Primzahlen bis zur Quadratwurzel der untersuchten Zahl.
- Zerlegungen notieren: Schreibe jeden gefundenen Faktor sauber auf.
- Probe machen: Multipliziere die Primfaktoren am Ende, um Deine Zerlegung zu überprüfen.
Beispiele mit Begründung
Beispiel 1: Ist 57 prim?
Die Quersumme von ist . Weil durch teilbar ist, ist auch durch teilbar. Es gilt . Also ist zusammengesetzt.
Beispiel 2: Ist 71 prim?
Die Zahl ist nicht gerade, endet nicht auf oder und hat die Quersumme . Sie ist also nicht durch , oder teilbar. Da , musst Du noch prüfen. ist nicht durch teilbar. Also ist eine Primzahl.
Beispiel 3: Zerlege 126 in Primfaktoren
ist gerade, also gilt . Die Zahl ist durch teilbar: . Auch ist durch teilbar: . Also lautet die Primfaktorzerlegung: .
Bedeutung und Ausblick
Primzahlen sind mehr als eine Rechenübung. Sie sind die Bausteine der natürlichen Zahlen, weil jede Zahl größer als aus Primzahlen aufgebaut werden kann. In höheren Klassen begegnen Dir Primzahlen beim größten gemeinsamen Teiler, beim kleinsten gemeinsamen Vielfachen, beim Bruchrechnen, bei Teilerlisten und in der Kryptographie. Moderne Verschlüsselungsverfahren nutzen, dass es für sehr große Zahlen schwer sein kann, ihre Primfaktoren zu finden.
Ein berühmter Gedanke aus der Mathematik zeigt: Es gibt unendlich viele Primzahlen. Würde es nur endlich viele geben, könnte man alle miteinander multiplizieren und addieren. Die neue Zahl hätte dann bei der Division durch jede bekannte Primzahl den Rest . Also müsste es eine weitere Primzahl geben. Das zeigt: Die Liste der Primzahlen endet nie.
Interaktive Aufgaben
Quiz: Teste Dein Wissen
Was ist eine Primzahl? (Eine natürliche Zahl größer als eins mit genau zwei positiven Teilern) (!Eine natürliche Zahl mit genau einem positiven Teiler) (!Eine natürliche Zahl, die immer gerade ist) (!Eine natürliche Zahl, die durch zehn teilbar ist)
Welche Zahl ist weder Primzahl noch zusammengesetzte Zahl? (Eins) (!Zwei) (!Drei) (!Vier)
Welche Zahl ist die kleinste Primzahl? (Zwei) (!Eins) (!Drei) (!Vier)
Welche Aussage über die Zahl zwei ist richtig? (Zwei ist die einzige gerade Primzahl) (!Zwei ist die kleinste zusammengesetzte Zahl) (!Zwei hat genau drei positive Teiler) (!Zwei ist weder prim noch zusammengesetzt)
Welche Zahl ist zusammengesetzt? (21) (!17) (!19) (!23)
Welche Primfaktorzerlegung gehört zu 30? (2 mal 3 mal 5) (!2 mal 5 mal 5) (!3 mal 3 mal 5) (!2 mal 2 mal 3)
Woran erkennst Du sicher, dass 45 zusammengesetzt ist? (45 ist durch 5 teilbar) (!45 ist größer als 40) (!45 endet nicht auf 0) (!45 ist ungerade)
Was macht man beim Sieb des Eratosthenes? (Man streicht schrittweise Vielfache von Primzahlen) (!Man addiert alle geraden Zahlen) (!Man sortiert Zahlen nach ihrer Größe) (!Man verdoppelt jede Primzahl)
Bis wohin reicht es beim Primzahltest einer Zahl n mögliche Primteiler zu prüfen? (Bis zur Quadratwurzel von n) (!Bis zur Hälfte von n plus zehn) (!Bis zur Zahl n selbst) (!Nur bis zur Zahl fünf)
Warum ist 91 zusammengesetzt? (91 ist 7 mal 13) (!91 ist ungerade) (!91 ist größer als 90) (!91 endet auf 1)
Memory
| Primzahl | Genau zwei positive Teiler |
| Zusammengesetzte Zahl | Mehr als zwei positive Teiler |
| Teiler | Teilt ohne Rest |
| Vielfaches | Ergebnis einer Multiplikation mit einer natürlichen Zahl |
| Primfaktorzerlegung | Produkt aus Primzahlen |
| Sieb des Eratosthenes | Verfahren zum Finden von Primzahlen |
Drag and Drop
| Ordne die richtigen Begriffe zu. | Thema |
|---|---|
| Primzahl | genau zwei positive Teiler |
| Zusammengesetzte Zahl | mehr als zwei positive Teiler |
| Teiler | Division ohne Rest |
| Primfaktorzerlegung | Produkt aus Primzahlen |
| Sieb des Eratosthenes | Vielfache streichen |
Ordne die Begriffe so zu, dass jeweils die passende Erklärung danebensteht.
Kreuzworträtsel
| Primzahl | Wie heißt eine Zahl größer als eins mit genau zwei positiven Teilern? |
| Teiler | Wie heißt eine Zahl, durch die eine andere Zahl ohne Rest geteilt werden kann? |
| Produkt | Wie heißt das Ergebnis einer Multiplikation? |
| Faktor | Wie heißt eine Zahl, die in einer Multiplikation vorkommt? |
| Eratosthenes | Nach welchem Gelehrten ist ein bekanntes Siebverfahren benannt? |
| Zerlegung | Wie nennt man das Aufschreiben einer Zahl als Produkt kleinerer Faktoren? |
LearningApps
Lückentext
Offene Aufgaben
Leicht
- Primzahlen markieren: Schreibe die Zahlen von bis auf und markiere alle Primzahlen farbig. Erkläre anschließend bei drei Zahlen, warum sie prim sind.
- Zusammengesetzte Zahlen finden: Wähle zehn Zahlen zwischen und und schreibe zu jeder zusammengesetzten Zahl mindestens eine passende Multiplikation auf.
- Teilerliste erstellen: Erstelle die vollständigen Teilerlisten zu , , und . Vergleiche, welche Zahlen prim und welche zusammengesetzt sind.
- Primzahlplakat: Gestalte ein kleines Lernplakat mit der Definition von Primzahl, zusammengesetzter Zahl und einem Beispiel zu jeder Kategorie.
Standard
- Sieb des Eratosthenes anwenden: Erstelle ein Sieb des Eratosthenes für die Zahlen bis . Beschreibe schriftlich, warum am Ende genau die Primzahlen übrig bleiben.
- Primfaktorzerlegung trainieren: Zerlege , , , und in Primfaktoren. Überprüfe jede Zerlegung durch Multiplikation.
- Fehler finden: Erfinde fünf falsche Aussagen zu Primzahlen und zusammengesetzten Zahlen. Tausche sie mit einer Partnerin oder einem Partner und korrigiere sie mit Begründung.
- Teilbarkeitsregeln erklären: Erstelle ein Erklärblatt zu den Teilbarkeitsregeln durch , , und . Füge eigene Beispiele hinzu.
Schwer
- Primzahltest entwickeln: Entwickle eine Schritt-für-Schritt-Anleitung, mit der Du prüfen kannst, ob eine Zahl unter prim ist. Teste Deine Anleitung an fünf selbst gewählten Zahlen.
- Zahlendetektiv: Suche drei Zahlen zwischen und , die zusammengesetzt aussehen könnten, aber prim sind. Begründe Deine Entscheidung mit dem Quadratwurzel-Test.
- Primfaktor-Projekt: Untersuche die Zahlen von bis . Erstelle eine Tabelle mit Zahl, Primfaktorzerlegung und Einordnung als prim oder zusammengesetzt.
- Mathematische Begründung: Erkläre mit eigenen Worten, warum eine zusammengesetzte Zahl immer mindestens einen Primteiler hat. Verwende ein Beispiel und eine allgemeine Begründung.

| <inputbox>
type=create break=no preload=CHAT GPT TEXT HIER EINFÜGEN default= width=30 placeholder= Dein MOOC Titel buttonlabel=MOOC erstellen </inputbox> |

Lernkontrolle
- Begründung statt Behauptung: Entscheide für die Zahlen , , und , ob sie prim oder zusammengesetzt sind. Begründe jede Entscheidung mit Teilern oder mit dem Quadratwurzel-Test.
- Strategie vergleichen: Vergleiche das Ausprobieren aller Teiler mit dem Quadratwurzel-Test. Erkläre, welche Methode bei größeren Zahlen sinnvoller ist und warum.
- Fehleranalyse: Eine Schülerin sagt: „Alle ungeraden Zahlen sind Primzahlen.“ Widerlege diese Aussage mit mehreren Beispielen und formuliere eine bessere Regel.
- Primfaktoren anwenden: Zerlege und in Primfaktoren. Erkläre anschließend, welche Primfaktoren beide Zahlen gemeinsam haben.
- Transfer zur Bruchrechnung: Erkläre, wie Primfaktorzerlegungen beim Kürzen von Brüchen helfen können. Nutze ein eigenes Beispiel.
- Sieb begründen: Beschreibe, warum beim Sieb des Eratosthenes die Zahl gestrichen wird, die Zahl aber stehen bleibt.
- Eigene Aufgabe erstellen: Erstelle eine Prüfungsaufgabe zum Thema Primzahlen und zusammengesetzte Zahlen mit Lösung und Begründung.
OERs zum Thema
Links
aiMOOC-Projekte
Schulfach+


aiMOOCs



aiMOOC Projekte


THE MONKEY DANCE





{{#ev:youtube | https://youtu.be/rFhZlg38Zf8?si=9KdMNZYRkRD81YTo%7C 500 | center}}
|
{{#ev:youtube | https://youtu.be/Ob7etf9QuBo?si=t_NBA71bWg3Rq3LI%7C 500 | center}}
| <inputbox>
type=create break=no preload=MOOCit Vorlage default= width=30 placeholder= Dein MOOC Titel buttonlabel=MOOC erstellen </inputbox> |