Primfaktorzerlegung
So wie man ein Lego-Modell in einzelne Steine zerlegen kann, kann man jede Zahl in Primzahlen zerlegen – die kleinsten Bausteine, die sich nicht weiter teilen lassen. 60 = 2 cdot 30 = 2 cdot 2 cdot 15 = 2 cdot 2 cdot 3 cdot 5 Das Besondere: Egal, wie man anfängt – am Ende kommen immer dieselben Primzahlen heraus. Diese Zerlegung heißt Primfaktorzerlegung . Damit kürzt man Brüche blitzschnell und findet Größter gemeinsamer Teiler|ggT und kgV. Hauptsatz Jede natürliche Zahl n 1 lässt sich als Produkt von Primzahl|Primzahlen schreiben – und zwar (bis auf die Reihenfolge) auf genau eine Art: n = p 1 cdot p 2 cdot ldots cdot p m Gleiche Primfaktoren fasst man mit Hochzahlen zusammen: 360 = 2 cdot 2 cdot 2 cdot 3 cdot 3 cdot 5 = 2^3 cdot 3^2 cdot 5 So geht's (Divisionsleiter) Zerlege 360. | Zahl | geteilt durch | |---|---| | 360 | 2 | | 180 | 2 | | 90 | 2 | | 45 | 3 | | 15 | 3 | | 5 | 5 | | 1 | fertig | Die rechte Spalte von oben nach unten ablesen: 360 = 2 cdot 2 cdot 2 cdot 3 cdot 3 cdot 5 = 2^3 cdot 3^2 cdot 5 Probe: 8 cdot 9 cdot 5 = 72 cdot 5 = 360 ✓ Zerlege 1001. - Durch 2 ? Nein (ungerade). Durch 3 ? Quersumme 2 – nein. Durch 5 ? Nein. - Durch 7 : 1001 : 7 = 143 ✓ - 143 : nicht durch 7 ( 143 : 7 = 20 text{ Rest } 3 ), aber durch 11 : 143 : 11 = 13 ✓ - 13 ist eine Primzahl. 1001 = 7 cdot 11 cdot 13 Bruch vollständig kürzen Kürze dfrac{84}{126} vollständig. Plan: Beide Zahlen zerlegen, gemeinsame Primfaktoren kürzen. Zähler: 84 : 2 = 42 , 42 : 2 = 21 , 21 : 3 = 7 → 84 = 2 cdot
Worum geht's?
Formel mit Erklärung
- 1Mit der kleinsten Primzahl 2 anfangen und teilen, solange es ohne Rest geht.
- 2Dann mit 3 weiter, dann 5, 7, 11, … (immer die nächste Primzahl).
- 3Aufhören, wenn 1 übrig bleibt.
- 4Alle benutzten Primzahlen malnehmen, gleiche mit Hochzahl zusammenfassen.
Beispiele
Zusammenfassung
Jetzt üben
Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff:
