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?

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 ⋅ 30 = 2 ⋅ 2 ⋅ 15 = 2 ⋅ 2 ⋅ 3 ⋅ 5 60 = 2 \cdot 30 = 2 \cdot 2 \cdot 15 = 2 \cdot 2 \cdot 3 \cdot 5 60 = 2 ⋅ 30 = 2 ⋅ 2 ⋅ 15 = 2 ⋅ 2 ⋅ 3 ⋅ 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 ggT und kgV.

Formel mit Erklärung

Hauptsatz Jede natürliche Zahl n > 1 n > 1 n > 1 lässt sich als Produkt von Primzahlen schreiben – und zwar (bis auf die Reihenfolge) auf genau eine Art: n = p 1 ⋅ p 2 ⋅ … ⋅ p m n = p_1 \cdot p_2 \cdot \ldots \cdot p_m n = p 1 ​ ⋅ p 2 ​ ⋅ … ⋅ p m ​ Gleiche Primfaktoren fasst man mit Hochzahlen zusammen: 360 = 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 ⋅ 5 = 2 3 ⋅ 3 2 ⋅ 5 360 = 2 \cdot 2 \cdot 2 \cdot 3 \cdot 3 \cdot 5 = 2^3 \cdot 3^2 \cdot 5 360 = 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 ⋅ 5 = 2 3 ⋅ 3 2 ⋅ 5 So geht's (Divisionsleiter)
Primfaktorzerlegung Schritt für Schritt
  1. 1
    Mit der kleinsten Primzahl 2 anfangen und teilen, solange es ohne Rest geht.
  2. 2
    Dann mit 3 weiter, dann 5, 7, 11, … (immer die nächste Primzahl).
  3. 3
    Aufhören, wenn 1 übrig bleibt.
  4. 4
    Alle benutzten Primzahlen malnehmen, gleiche mit Hochzahl zusammenfassen.

Beispiele

Leicht#1
Zerlege 360. Zahl geteilt durch 360 360 360 2 2 2 180 180 180 2 2 2 90 90 90 2 2 2 45 45 45 3 3 3 15 15 15 3 3 3 5 5 5 5 5 5 1 1 1 fertig Die rechte Spalte von oben nach unten ablesen: 360 = 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 ⋅ 5 = 2 3 ⋅ 3 2 ⋅ 5 360 = 2 \cdot 2 \cdot 2 \cdot 3 \cdot 3 \cdot 5 = 2^3 \cdot 3^2 \cdot 5 360 = 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 ⋅ 5 = 2 3 ⋅ 3 2 ⋅ 5 Probe: 8 ⋅ 9 ⋅ 5 = 72 ⋅ 5 = 360 8 \cdot 9 \cdot 5 = 72 \cdot 5 = 360 8 ⋅ 9 ⋅ 5 = 72 ⋅ 5 = 360 ✓

Zusammenfassung

Jede Zahl n > 1 n > 1 n > 1 ist ein Produkt aus Primzahlen – auf genau eine Art. Divisionsleiter: der Reihe nach durch 2 , 3 , 5 , 7 , … 2, 3, 5, 7, \dots 2 , 3 , 5 , 7 , … teilen, bis 1 1 1 übrig bleibt. Gleiche Faktoren mit Hochzahl schreiben: 360 = 2 3 ⋅ 3 2 ⋅ 5 360 = 2^3 \cdot 3^2 \cdot 5 360 = 2 3 ⋅ 3 2 ⋅ 5 . Gemeinsame Primfaktoren zweier Zahlen ergeben den ggT – praktisch zum Kürzen.

Jetzt üben

Kostenlose Aufgaben mit Lösungsweg zu diesem Begriff: