Primfaktorzerlegung & Faktorbaum-Rechner

Berechnen Sie die Primfaktorzerlegung in kanonischer Potenzschreibweise, den Faktorbaum und alle Teilerpaare einer Zahl mit schrittweiser Erklärung.

Primfaktorzerlegung und Faktorbaum verständlich erklärt

Die Primfaktorzerlegung ist das mathematische Verfahren, eine zusammengesetzte Zahl in ein Produkt aus Primzahlen zu zerlegen. Nach dem Hauptsatz der Arithmetik ist jede ganze Zahl größer als 1 entweder selbst eine Primzahl oder lässt sich bis auf die Reihenfolge der Faktoren eindeutig als Produkt von Primzahlen darstellen.

Kanonische Primfaktorzerlegung

n = p₁a₁ × p₂a₂ × … × pₖaₖ

Wobei p₁, p₂, …, pₖ aufsteigend geordnete Primzahlen sind und jeder Exponent aᵢ ≥ 1 die Vielfachheit des jeweiligen Primfaktors angibt.

Schritt-für-Schritt Beispielrechnungen

Beispiel: Faktorbaum von 72

Durch den kleinsten Primfaktor teilen: 72 ÷ 2 = 36; 36 ÷ 2 = 18; 18 ÷ 2 = 9; 9 ÷ 3 = 3; 3 ÷ 3 = 1.
Zusammenfassung: 2 × 2 × 2 × 3 × 3 = 2³ × 3².

Beispiel: Faktorisierung von 1.991

1.991 ist nicht durch 2, 3, 5 oder 7 teilbar. Prüfung von 11: 1.991 ÷ 11 = 181. Da 181 eine Primzahl ist, lautet das Ergebnis 11 × 181.

Häufig gestellte Fragen (FAQ)

Was ist eine Primfaktorzerlegung?

Die Zerlegung einer zusammengesetzten Zahl in genau jene Primzahlen, deren Produkt die ursprüngliche Zahl ergibt.

Warum wird die 1 nicht bei Primfaktorzerlegungen aufgeführt?

Die Zahl 1 ist per Definition weder prim noch zusammengesetzt. Wäre sie prim, ginge die Eindeutigkeit der Zerlegung verloren, da man beliebig oft mit 1 multiplizieren könnte.

Wie funktioniert ein Faktorbaum?

Ein Faktorbaum spaltet eine Zahl schrittweise in zwei Teiler auf, bis an allen Enden nur noch Primzahlen stehen.