Faktorberechnung
Bitte geben Sie eine ganze Zahl an, um deren Faktoren und Primfaktoren zu berechnen.
Was sind Faktoren?
Bei der Multiplikation ist der Faktor eine ganze Zahl, die mit anderen Ganzzahlen multipliziert wird. Beispiel: 6 × 5 = 30. In diesem Beispiel sind 6 und 5 die Faktoren von 30. 1, 2, 3, 10, 15 und 30 sind ebenfalls Faktoren von 30. Es ist im Grunde eine ganze Zahl. Der A ist ein Faktor für eine andere ganze Zahl. B nach, solange B nach kann durch dividiert werden Der A Kein Rest. Faktoren sind wichtig, wenn Sie mit Bruchern arbeiten und versuchen, Muster in Zahlen zu finden.
Die Primärfaktor-Auflösung beinhaltet die Suche nach Primzahlen, die, wenn diese multipliziert werden, die Zahl zurückgeben, die adressiert wird. Beispielsweise ergibt die Primfaktor-Auflösung von 120 2 × 2 × 2 × 3 × 5. Die Verwendung eines Faktorbaums ist hilfreich bei der Berechnung der Primfaktor-Auflösung einer Zahl. Verwendung von 120:
|
120
/\
2 60
/\
2 30
/\
2 15
/\
3 5
|
Aus diesem einfachen Beispiel von 120 ist klar, dass die Zersetzung der Primfaktoren schnell sehr mühsam wird. Leider gibt es derzeit keinen bekannten Primfaktor-Auflösungsalgorithmus, der für sehr große Zahlen wirksam ist. Viele Taschenrechner, einschließlich der Taschenrechner auf dieser Seite, können nicht mehr als eine bestimmte Anzahl von Primärfaktoren berechnen. Mehrere Forscher arbeiteten zusammen, um die 232-stellige RSA-768 in zwei Jahren mit Hunderten von Maschinen zu zerlegen.
Obwohl kein gültiger Algorithmus gefunden wurde, wurde auch noch nicht bewiesen, dass es keinen solchen Algorithmus gibt, was Platz für jeden gibt, der an mathematischen Algorithmen interessiert ist, um ihn zu entwickeln (oder in einigen selbst benannten Theorem zu beweisen, dass er nicht existiert)!
