FactorInteger

FactorInteger[n] ergibt eine Liste der Primfaktoren für die ganze Zahl n zusammen mit ihren Exponenten.

Beispiel: FactorInteger[2434500].

Für negative Zahlen ist die Einheit {-1, 1} in der Liste der Faktoren enthalten.

FactorInteger arbeitet auch mit rationalen Zahlen. Die Primfaktoren des Nenners werden mit negativen Exponenten angegeben.

FactorInteger[n, GaussianIntegers->True] faktorisiert über den ganzen Gaußschen Zahlen.

Wenn notwendig, wird ein Element der Form {-1, 1}, {I, 1} oder {-I, 1} in die Liste der Faktoren aufgenommen.

FactorInteger[n, FactorComplete->False] führt eine schnelle aber nicht notwendigerweise vollständige Faktorisierung durch und zieht nur Faktoren heraus, die leicht zu finden sind.

Siehe Das Mathematica Buch: 1.1.3, 1.4.9 und 3.2.4.

Anmerkungen zur Implementierung: A.9.4.

Siehe auch: IntegerExponent, Prime, PrimeQ, Divisors.

Verwandtes Paket: NumberTheory`FactorIntegerECM`.

Further Examples