Die kurze Antwort
Bei der Primfaktorzerlegung wird eine Zahl in Primzahlen zerlegt, die durch Multiplikation die Zahl ergeben. 60 = 2² × 3 × 5 – keine andere Kombination von Primzahlen funktioniert, da jede ganze Zahl größer als 1 genau eine Primfaktorzerlegung hat (der Fundamentalsatz der Arithmetik). Finden Sie es, indem Sie wiederholt durch die kleinste passende Primzahl dividieren und mit der nächsten Primzahl fortfahren, sobald diese nicht mehr gleichmäßig teilt.
Wichtige Erkenntnisse
- Jede ganze Zahl größer als 1 hat genau eine Primfaktorzerlegung – egal, welche Primzahlen Sie zuerst ausprobieren, Sie erhalten das gleiche Ergebnis.
- Eine Primzahl zerlegt sich in nur einen Term: sich selbst hoch zur ersten Potenz (7 = 7¹).
- Ob die Dezimalstelle eines Bruchs endet oder sich wiederholt, geht direkt auf die Primfaktorzerlegung zurück – nur 2er und 5er im Nenner ergeben eine abschließende Dezimalstelle.
- Die Primfaktorzerlegung wird für Computer mit zunehmender Zahl exponentiell schwieriger, was die Grundlage für die Sicherheit der RSA-Verschlüsselung darstellt.
Die Teilungsmethode, Schritt für Schritt
Beginnen Sie mit der kleinsten Primzahl, 2. Wenn dadurch die Zahl gleichmäßig geteilt wird, dividieren Sie und wiederholen Sie den Vorgang noch einmal mit 2 – fahren Sie nicht mit der nächsten Primzahl fort, bis 2 nicht mehr funktioniert. Sobald die gleichmäßige Teilung aufhört, fahren Sie mit 3, dann 5, dann 7 usw. fort und testen Sie immer dieselbe Primzahl erneut, bevor Sie fortfahren. Stoppen Sie, wenn der laufende Quotient 1 erreicht.
Arbeitsbeispiel: Factoring 360
360 ÷ 2 = 180
180 ÷ 2 = 90
90 ÷ 2 = 45 (2 teilt sich nicht mehr gleichmäßig – gehe zu 3)
45 ÷ 3 = 15
15 ÷ 3 = 5 (3 teilt sich nicht mehr gleichmäßig – wechseln Sie zu 5)
5 ÷ 5 = 1 (erledigt)
360 = 2³ × 3² × 5
Überprüfung der Antwort: 2³ = 8, 3² = 9 und 8 × 9 × 5 = 360 – Bestätigung der korrekten Faktorisierung.
Warum Primfaktorisierung die Verschlüsselung sichert
Bei kleinen Zahlen erfolgt die Faktorisierung nahezu augenblicklich – ein Computer faktorisiert 91 in 7 × 13 im Bruchteil einer Sekunde. Aber wenn die beiden beteiligten Primzahlen Hunderte von Ziffern lang sind, dauert ihre Multiplikation (um einen öffentlichen Schlüssel zu erstellen) immer noch Millisekunden, während die Zerlegung dieses Produkts (das Brechen des Schlüssels) mit klassischen Computern länger dauern würde als das Alter des Universums. RSA und ähnliche kryptografische Systeme bauen ihr gesamtes Sicherheitsmodell auf dieser praktischen, einseitigen Schwierigkeit auf.
Häufige Fehler, die es zu vermeiden gilt
- Stoppen Sie, nachdem Sie nur einmal durch eine Primzahl geteilt haben – dividieren Sie wiederholt durch dieselbe Primzahl, bis sie nicht mehr gleichmäßig teilbar ist, bevor Sie fortfahren.
- Testen zusammengesetzter Teiler wie 4 oder 6 – nur Primteiler gehören in eine Primfaktorzerlegung; Die eigenen Primfaktoren eines Komposits wären bereits zuerst gefunden worden.
- Vergessen Sie, wiederholte Primzahlen in Exponenten zu zerlegen – schreiben Sie 2 × 2 × 2 × 3 × 3 als 2³ × 3², nicht als fünf separate wiederholte Terme.
- Angenommen, jede große Zahl ist schwer zu faktorisieren – Zahlen mit kleinen Primfaktoren faktorisieren schnell, unabhängig von der Größe; Es sind insbesondere Produkte zweier ähnlich großer Primzahlen, die einer Faktorisierung widerstehen.
Verwandte Rechner
- Faktorrechner — Listen Sie jeden Faktor einer Zahl auf, nicht nur ihre Hauptbausteine.
- Rechner für den größten gemeinsamen Faktor — Setzen Sie gemeinsame Primfaktoren ein, um den GCF zu finden.
- Rechner für das kleinste gemeinsame Vielfache — Kombinieren Sie Primfaktorzerlegungen, um ein gemeinsames Vielfaches zu finden.
- Rechner für große Zahlen — Bewältigen Sie die riesigen Produkte, die große Primfaktoren erzeugen können.