Wie Primfaktorzerlegung zu tun

Primfaktorzerlegung ist eine Möglichkeit, eine Zahl als Produkt von Primzahlen auszudrücken. Die Primzahlen in der Produktaussage verwendet werden, um die Primfaktoren der Zahl genannt.






Beispiel:
24 = 2 x 2 x 2 x 3. Diese Aussage ist die Primfaktorzerlegung für die Nummer 24. Die Nummern 2 und 3 sind die Primfaktoren von 24.

Verfahren zur Primfaktorzerlegung

1. Teilbarkeit Test
Wenn eine Nummer ein Faktor, der eine andere Nummer ist, dann ist die erste Zahl dividiert die zweite Zahl ohne Rest zu hinterlassen. Diese Eigenschaft von Faktoren bei der Bestimmung der Primfaktoren einer Zahl verwendet. Die gegebene Anzahl wiederholt und schrittweise für Teilbarkeit durch Primzahlen getestet ausgehend von 2, bis der endgültige Quotient eine Primzahl ist. Dann werden alle Teilern zusammen mit dem endgültigen Quotienten werden als Primfaktorzerlegung für die gegebene Zahl geschrieben.







Primfaktorzerlegung von 72 = 2 x 2 x 2 x 3 x 3

2. Primfaktorzerlegung Bäume
Primfaktorzerlegung Bäume zeigt in der Tat der Prozess wiederholt und schrittweise Teilung oben erläutert.
Primfaktorzerlegung Bäume werden als Faktor Bäume bekannt. Der Faktor Baum 72 kann wie folgt dargestellt werden:

Wie Primfaktorzerlegung Bäume zu tun?

90
/ \
/ \
Primfaktors → 2 45
Nun ist die Summe der Ziffern der Zahl 45 = 4 + 5 = 9, die durch 3 teilbar ist daher 45 teilbar durch 3.Dividing 45 von 3 lässt einen Quotienten 15. Daraus ergibt sich die Verzweigung fortgesetzt werden kann, wie folgt:

90
/ \
/ \
Primfaktors → 2 45
/ \
/ \
Primfaktors → 3 15
Endgültiger; y 15 als 3 x 5 faktorisiert werden und der Faktor Baum vollendet werden kann.

Die prime Faktorisierung von Baum angezeigt ist 90 = 2 x 3 x 3 x 5







In Verbindung stehende Artikel