Primfaktorzerlegung — Zahlen in Primfaktoren zerlegen & Faktorisierungsbaum
Zerlegt jede beliebige natürliche Zahl in ihre eindeutigen Primfaktoren und stellt die Potenzdarstellung dar.
Formelherleitung & mathematische Grundlagen
Nach dem Hauptsatz der Arithmetik besitzt jede ganze Zahl > 1 eine bis auf die Reihenfolge eindeutige Primfaktorzerlegung.
Variablendefinitionen & Maßeinheiten
Prime Factorization of 360
Decomposing 360 into canonical prime factor powers.
Der Fundamentalsatz der Arithmetik und Primzahlprüfverfahren
Jede natürliche Zahl größer als 1 lässt sich auf eindeutige Weise (bis auf die Reihenfolge) als Produkt von Primzahlen darstellen. Dies ist der fundamentale Baustein der gesamten Zahlentheorie.
Die Schwierigkeit, extrem große Zahlen in Primfaktoren zu zerlegen, bildet die mathematische Sicherheitsbasis moderner Public-Key-Kryptosysteme wie RSA.
Häufig gestellte Fragen zu Primfaktorzerlegungs-Rechner
Ist die Zahl 1 eine Primzahl?
Nein, per Definition ist 1 keine Primzahl, da eine Primzahl genau zwei verschiedene positive Teiler (1 und sich selbst) besitzen muss.
Ähnliche Online-Rechner
Häufig zusammen mit Primfaktorzerlegungs-Rechner verwendet.
KGV & GGT Rechner (Euklidischer Algorithmus)
Berechnet das KGV und den ggT zweier oder mehrerer ganzer Zahlen mit transparentem Schritt-für-Schritt Euklid-Algorithmus.
Verhältnisrechner & Proportionen
Kürzt Seitenverhältnisse (z.B. 16:9, 4:3) auf ihre kleinsten ganzzahligen Teiler und löst Dreisatz-Proportionen (A:B = C:D).
Passwort-Sicherheitsprüfer (Shannon-Entropie)
Berechnet die kryptografische Shannon-Entropie in Bits und schätzt die Dauer eines Brute-Force-Angriffs auf das Passwort.