TU-Berlin → Inst. f. Mathematik → Algebra und Zahlentheorie → KASH → Documentation → Reference Manual
KASH3 Reference Manual
search    

Function

Factorization ( elt-ord^rat n ) -> seq(), elt-ord^rat, seq()

Optional Arguments

Resultselt-ord^rat1 <= Results <= 3
Proofelt-alg^boo
Baseselt-ord^rat
TrialDivisionLimitelt-ord^rat
PollardRhoLimitelt-ord^rat
ECMLimitelt-ord^rat
MPQSLimitelt-ord^rat

Description

Attempt to find the prime factorization of the value of n; the factorization is returned, together with the appropriate unit and the sequence of composite factors which could not be factored.

Examples

Factorization(4352);
Built: Mon Nov 14 21:12:39 UTC 2005 on mack
The KANT Group