Primfaktorzerlegung Baum
Was ist Primfaktorzerlegung
Beispiel: Die prime Faktorisierung der Nummer 60 ist,
60 = 2 x 2 x 3 x 5.
Dies kann in äquivalenter Weise mit Exponenten geschrieben werden,
60 = 2 2 x 3 x 5
Die Primfaktorzerlegung erfolgt mit Teilbarkeit Tests oder Test divisions.The Primfaktoren so auch finden kann als Faktor Baum, der verwendet, um eine visuelle Beschreibung des Prozesses gibt gezeigt werden.
Primfaktorzerlegung Faktor Baum.
In der Faktor Baumdarstellung der Primfaktorzerlegung, wobei jede Ebene der Teilung wird als zwei Zweige dargestellt. Ein Zweig zeigt die Primzahl, die die Zahl teilt und die anderen Zweig führt zu dem Quotienten der Division zu erhalten. Die Teilung und Verzweigungsprozess fortgesetzt wird, bis ein Quotient, erhalten eine Primzahl ist.
Beispiel.
Verwenden Sie einen Faktor Baum, um die Primfaktorzerlegung von 240 zu finden.
Die Einerstelle in 240 ist 0. Das bedeutet, die Zahl von 10 und damit auch die durch Faktoren von 10 teilbar ist, die 2 und 5 Teile die Zahl 240 durch die kleinere der Primfaktoren 2, wobei die erste Verzweigung wird wie folgt:
240
/ \
/ \
Primfaktors → 2 120
Der Quotient bei Division ist 120. Dies wiederum ist durch 2 teilbar die Factoring Weiterbildung, Dividieren und Verzweigung wir die Primfaktorzerlegung Baum erhalten, wie folgt:
Wir stoppen, wenn wir den Quotienten der 5, was eine Primzahl ist. Daraus ergibt sich die prime Faktorisierung von 240
240 = 2 x 2 x 2 x 2 x 2 x 3 x 5 oder Exponenten 240 = 2 4 x 3 x 5 unter Verwendung von