Math.NumberTheory.Primes.Factorisation

Factorisation functions

factorise

defaultStdGenFactorisation

stepFactorisation

factorise'

defaultStdGenFactorisation'

Factor sieves

data FactorSieve

factorSieve

sieveFactor

Trial division

trialDivisionTo

Partial factorisation

smallFactors

stdGenFactorisation

curveFactorisation

Single curve worker

montgomeryFactorisation

Totients

totient

φ

data TotientSieve

totientSieve

sieveTotient

totientFromCanonical

Carmichael function

carmichael

λ

data CarmichaelSieve

carmichaelSieve

sieveCarmichael

carmichaelFromCanonical

Divisors

divisors

tau

τ

divisorCount

divisorSum

sigma

σ

divisorPowerSum

divisorsFromCanonical

tauFromCanonical

divisorSumFromCanonical

sigmaFromCanonical