factor-1.5: Factoring integers and polynomials

Index

abbrevListFactor.Util
aCurveFactor.Ec
add 
1 (Function)Factor.Gaussian
2 (Function)Factor.Prime
3 (Function)Factor.Zx
4 (Function)Factor.Gfpx
5 (Function)Factor.Value
6 (Function)Factor.Ec
addEndFactor.Ec
addFFactor.Ec
addLambdaEndFactor.Ec
addLambdaFFactor.Ec
addMultiplyFactor.Ec
addMultiplyEndFactor.Ec
addMultiplyFFactor.Ec
addNegate2RewriteFactor.Term
AddTermFactor.Term
algebraicFactorBaseConfigFactor.Nfs
algebraicNormFactor.Nfs
algebraicRowFactor.Nfs
algebraicSquareRootFactor.Nfs
alignFactor.Value
alignLeftTableFactor.Util
applyRewriteFactor.Term
applyRewriteUnsafeFactor.Term
atomicToDocFactor.Term
bCurveFactor.Ec
bitsIntegerFactor.Util
borderTableFactor.Util
bottomUpRewriteFactor.Term
chineseRemainder 
1 (Function)Factor.Util
2 (Function)Factor.Gfpx
classIndexParserFactor.Term
classWidthParserFactor.Term
ClosestPolynomialBaseFactor.Nfs
coeffMap 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
coeffMonomialFactor.Zx
combineContextFactor.Value
commentFactor.Util
CommentVerboseFactor.Util
compose 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
composeEndFactor.Ec
composePlusMinusSqrtFactor.Zx
composeRemainderFactor.Gfpx
compositeWidthParserFactor.Term
CompositeWidthTermFactor.Term
Config 
1 (Type/Class)Factor.Ec
2 (Data Constructor)Factor.Ec
3 (Type/Class)Factor.Nfs
4 (Data Constructor)Factor.Nfs
5 (Type/Class)Factor
6 (Data Constructor)Factor
constant 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
constantCoeff 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
constantMonomialFactor.Zx
constMonicFactor.Gfpx
contentFactor.Zx
contentPrimitiveFactor.Zx
ContextFactor.Value
contextFactor.Value
coprimeFactor.Util
cube 
1 (Function)Factor.Prime
2 (Function)Factor.Gfpx
Curve 
1 (Type/Class)Factor.Ec
2 (Data Constructor)Factor.Ec
CurvePointTargetConfigFactor.Ec
defaultConfig 
1 (Function)Factor.Ec
2 (Function)Factor.Nfs
3 (Function)Factor
defaultFactorBaseConfigFactor.Nfs
defaultPolynomialConfigFactor.Nfs
defaultQuadraticCharacterConfigFactor.Nfs
degree 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
degreeMonomialFactor.Zx
derivative 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
destNthPowerFactor.Util
destSmoothIntegerFactor.Nfs
destSquareFactor.Util
discriminantFactor.Ec
divideFactor.Prime
divideFFactor.Prime
divideRemainderFactor.Gfpx
divideRemainderFFactor.Gfpx
divides 
1 (Function)Factor.Gaussian
2 (Function)Factor.Util
3 (Function)Factor.Zx
4 (Function)Factor.Gfpx
division 
1 (Function)Factor.Gaussian
2 (Function)Factor.Util
3 (Function)Factor.Zx
4 (Function)Factor.Gfpx
divisionClosestFactor.Util
DivisionPolynomial 
1 (Type/Class)Factor.Ec
2 (Data Constructor)Factor.Ec
divisionPolynomialsFactor.Ec
divPowerFactor.Util
doubleFactor.Ec
doubleEndFactor.Ec
doubleFFactor.Ec
doubletonFactor.Util
ecmConfigFactor
ecmFactorIntegerFactor
egcd 
1 (Function)Factor.Gaussian
2 (Function)Factor.Util
3 (Function)Factor.Gfpx
elementsFactor.Prime
emptyEnvFactor.Value
End 
1 (Type/Class)Factor.Ec
2 (Data Constructor)Factor.Ec
EnvFactor.Value
ErrorResultFactor.Term
errorRewriteFactor.Term
evaluate 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
evaluateEndFactor.Ec
exactQuotientFactor.Util
exactQuotientConstantFactor.Zx
exp 
1 (Function)Factor.Prime
2 (Function)Factor.Zx
3 (Function)Factor.Gfpx
4 (Function)Factor.Value
exp2Factor.Prime
exp2IntegerFactor.Util
expandLetRewriteFactor.Term
expandLetsRewriteFactor.Term
expOneRewriteFactor.Term
expRemainderFactor.Gfpx
ExpTermFactor.Term
expToDocFactor.Term
expZeroRewriteFactor.Term
extendEnvFactor.Value
extraRankConfigFactor.Nfs
FactorFactor.Util
factor 
1 (Function)Factor.Prime
2 (Function)Factor.Nfzw
3 (Function)Factor.Ec
4 (Function)Factor.Bz
5 (Function)Factor.Nfs
FactorBaseFactor.Nfs
FactorBaseConfigFactor.Nfs
factorCoeffBoundFactor.Bz
factorDistinctDegreeFactor.Gfpx
factorEqualDegreeFactor.Gfpx
factorEqualDegreeBerlekampFactor.Gfpx
factorGfpxFactor
factorialFactor.Util
factorIntegerFactor
factorMonicFactor.Gfpx
factorMonicBerlekampFactor.Gfpx
factorPrimeFactor.Ec
factorPrimesFactor.Ec
factorPrimitiveFactor.Bz
factorProductFactor.Prime
factorSquareFree 
1 (Function)Factor.Gfpx
2 (Function)Factor.Bz
factorSquareFreeBerlekampFactor.Gfpx
factorSquareRootsFactor.Nfs
factorTargetsFactor.Ec
factorValueFactor
factorWithPolynomialFactor.Nfs
factorZxFactor
filterMonomials 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
filterValidFactor.Nfzw
filterValidLineFactor.Nfzw
firstRewriteFactor.Term
FixedFactorBaseFactor.Nfs
FixedPolynomialBaseFactor.Nfs
FixedPolynomialCoeffFactor.Nfs
fixedPolynomialConfigFactor.Nfs
FixedPolynomialDegreeFactor.Nfs
FixedQuadraticCharacterConfigFactor.Nfs
FloorPolynomialBaseFactor.Nfs
fmtTableFactor.Util
formRowFactor.Nfs
freeFactor.Value
frobeniusFactor.Gfpx
frobeniusEndFactor.Ec
frobeniusInverseFactor.Gfpx
frobeniusRangeFactor.Gfpx
fromCoeff 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
fromCoeffMapFactor.Gfpx
fromGfpFactor.Term
fromIntFactor.Prime
fromIntegerFactor.Prime
fromMonomialFactor.Zx
fromMonomialsFactor.Zx
fromNormCoeffMap 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
fromPrimePowerFactor.Term
fromPrimePowersFactor.Term
fromStringFactor.Term
fromTermFactor.Value
fromZxFactor.Gfpx
Gaussian 
1 (Type/Class)Factor.Gaussian
2 (Data Constructor)Factor.Gaussian
gaussianEliminationFactor.Nfs
gcd 
1 (Function)Factor.Gaussian
2 (Function)Factor.Zx
3 (Function)Factor.Gfpx
gcdPrimitiveFactor.Zx
GfpFactor.Prime
GfpContextFactor.Value
GfpValueFactor.Value
Gfpx 
1 (Type/Class)Factor.Gfpx
2 (Data Constructor)Factor.Gfpx
GfpxValueFactor.Value
henselLiftFactorsFactor.Bz
henselLiftModulusFactor.Bz
henselLiftQuadraticFactor.Bz
IdealFactor.Nfzw
idealsFactor.Nfzw
identityEndFactor.Ec
idRewriteFactor.Term
imaginaryFactor.Gaussian
importIntoContextFactor.Value
IndexFactor.Term
indexParserFactor.Term
indexToDocFactor.Term
InfinityFactor.Ec
inIdealFactor.Nfzw
instVarRewriteFactor.Term
IntegerFactorerFactor
integerParserFactor.Term
IntegerTermFactor.Term
interpretFactor.Value
invertFactor.Prime
invertFFactor.Prime
invertRemainderFactor.Gfpx
invertRemainderFFactor.Gfpx
irreducible 
1 (Function)Factor.Gfpx
2 (Function)Factor.Bz
isConstant 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
isLinear 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
isMonic 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
isNthPowerFactor.Util
isOne 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
isPrimeFactor.Prime
isPrimitiveFactor.Zx
isQuadraticCharacterFactor.Nfs
isQuadraticResidueFactor.Nfs
isReservedWordFactor.Term
isResidueFactor.Prime
isSmoothIntegerFactor.Nfs
isSmoothNfzwFactor.Nfs
isSquareFactor.Util
isUnitFactor.Util
isZero 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
3 (Function)Factor.Nfzw
isZeroMonomialFactor.Zx
jacobiSymbolFactor.Util
kCurveFactor.Ec
leadingCoeff 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
lengthMonomials 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
LetTermFactor.Term
liftRootFactor.Gfpx
limitPrimesConfigFactor.Ec
linearCoeff 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
LinearQuadraticCharacterConfigFactor.Nfs
log2Factor.Util
log2eFactor.Util
Log2IntegerFactor.Util
log2IntegerFactor.Util
Log2ProbabilityFactor.Util
logIntegerFactor.Util
lookupEnvFactor.Value
matrixBerlekampFactor.Gfpx
maxFactorBaseFactor.Nfs
mergeFactorIntegerFactor
millerRabinTrialsFactor.Prime
mkProductFactor.Term
mkSumFactor.Term
modContextFactor.Value
ModTermFactor.Term
modToDocFactor.Term
moduloFactor.Term
monicGfpxFactor.Bz
Monomial 
1 (Type/Class)Factor.Zx
2 (Data Constructor)Factor.Zx
monomial 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
monomials 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
multiply 
1 (Function)Factor.Gaussian
2 (Function)Factor.Prime
3 (Function)Factor.Zx
4 (Function)Factor.Gfpx
5 (Function)Factor.Value
6 (Function)Factor.Ec
multiplyConstant 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
multiplyEndFactor.Ec
multiplyExp 
1 (Function)Factor.Prime
2 (Function)Factor.Zx
3 (Function)Factor.Gfpx
multiplyExpRemainderFactor.Gfpx
multiplyFFactor.Ec
multiplyNegateRewriteFactor.Term
multiplyOneRewriteFactor.Term
multiplyPower 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
multiplyPrimePowersFactor.Prime
multiplyRemainderFactor.Gfpx
multiplyResidueFactor.Util
MultiplyTermFactor.Term
negate 
1 (Function)Factor.Gaussian
2 (Function)Factor.Prime
3 (Function)Factor.Zx
4 (Function)Factor.Gfpx
5 (Function)Factor.Value
6 (Function)Factor.Nfzw
7 (Function)Factor.Ec
negateEndFactor.Ec
negateMonomialFactor.Zx
negateNegateRewriteFactor.Term
NegateTermFactor.Term
negateToDocFactor.Term
negativeIntegerRewriteFactor.Term
nextNonResidueFactor.Prime
nextPrimeFactor.Prime
nextQuadraticCharacterFactor.Nfs
nextResidueFactor.Prime
nfsConfigFactor
nfsFactorIntegerFactor
Nfzw 
1 (Type/Class)Factor.Nfzw
2 (Data Constructor)Factor.Nfzw
nnfFactor.Term
nnfIntegerFactor.Term
NonResidueFactor.Util
nonResidueFactor.Prime
norm 
1 (Function)Factor.Gaussian
2 (Function)Factor.Nfzw
normalizeFactor.Value
notQuadraticResidueFactor.Nfs
notSmoothIntegerFactor.Nfs
nthPrimeFactor.Prime
nthPrimeEstimateFactor.Prime
nthRootFactor.Util
nthRootClosestFactor.Util
nullBerlekampFactor.Gfpx
numberWidthParserFactor.Term
NumberWidthTermFactor.Term
oddPowerFactor.Nfs
omegaDivisionPolynomialFactor.Ec
onCurveFactor.Ec
one 
1 (Function)Factor.Gaussian
2 (Function)Factor.Zx
3 (Function)Factor.Gfpx
OptimalFactorBaseFactor.Nfs
OptimalPolynomialDegreeFactor.Nfs
orderFactor.Ec
orelseRewriteFactor.Term
paddingTableFactor.Util
parseFactor.Term
phiDivisionPolynomialFactor.Ec
Point 
1 (Type/Class)Factor.Ec
2 (Data Constructor)Factor.Ec
pointsFactor.Ec
PolynomialBaseFactor.Nfs
polynomialBaseFactor.Nfs
PolynomialCoeffFactor.Nfs
polynomialCoeffFactor.Nfs
PolynomialConfig 
1 (Type/Class)Factor.Nfs
2 (Data Constructor)Factor.Nfs
polynomialConfigFactor.Nfs
PolynomialDegreeFactor.Nfs
polynomialDegreeFactor.Nfs
polyToTermFactor.Gfpx
PositivePolynomialCoeffFactor.Nfs
powerCoeff 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
powerFactorIntegerFactor
powerIntegerFactor
ppTableFactor.Util
previousPrimeFactor.Prime
PrimeFactor.Prime
primeFactorIntegerFactor
primeIndexParserFactor.Term
PrimeIndexTermFactor.Term
PrimePowerFactor.Prime
primesFactor.Prime
primesUnderFactor.Prime
primesUnderEstimateFactor.Prime
PrimeTargetConfigFactor.Ec
primeWidthParserFactor.Term
PrimeWidthTermFactor.Term
primitiveFactor.Zx
prodToDocFactor.Term
product 
1 (Function)Factor.Prime
2 (Function)Factor.Zx
3 (Function)Factor.Gfpx
productIsQuadraticResidueFactor.Nfs
productPrimePowersFactor.Prime
properDivisor 
1 (Function)Factor.Util
2 (Function)Factor.Gfpx
psiDivisionPolynomialFactor.Ec
psiDivisionPolynomialsFactor.Ec
QuadraticCharacterConfigFactor.Nfs
quadraticCharacterConfigFactor.Nfs
quadraticCharactersFactor.Nfs
quotient 
1 (Function)Factor.Gaussian
2 (Function)Factor.Zx
3 (Function)Factor.Gfpx
rationalFactorBaseConfigFactor.Nfs
rationalNormFactor.Nfs
rationalRowFactor.Nfs
rationalSquareRootFactor.Nfs
realFactor.Gaussian
recombineFactorsFactor.Bz
reduceInContextFactor.Value
remainder 
1 (Function)Factor.Gaussian
2 (Function)Factor.Zx
3 (Function)Factor.Gfpx
Residue 
1 (Type/Class)Factor.Util
2 (Data Constructor)Factor.Util
ResultFactor.Term
ResultVerboseFactor.Util
Rewrite 
1 (Type/Class)Factor.Term
2 (Data Constructor)Factor.Term
RewriteResultFactor.Term
rhsFactor.Ec
rhsEvaluateFactor.Ec
rootsFactor.Gfpx
RowFactor.Nfs
runFactorFactor.Util
runQuietFactor.Util
runTimestampVerboseFactor.Util
runVerboseFactor.Util
selectPolynomialFactor.Nfs
selectPolynomialBaseFactor.Nfs
selectPolynomialCoeffFactor.Nfs
selectPolynomialDegreeFactor.Nfs
setQuadraticCharacterConfigFactor.Nfs
setVerboseConfigFactor.Nfs
simpleRoot 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
simplifyFactor.Term
singletonFactor.Util
singularFactor.Ec
SmallestPolynomialCoeffFactor.Nfs
smoothNfzwFactor.Nfs
smoothProbFactor.Prime
smoothProbTrialsFactor.Prime
smoothUnderFactor.Prime
smoothUnderLowerBoundFactor.Prime
spaceParserFactor.Term
spaces1ParserFactor.Term
spacesParserFactor.Term
splitBerlekampFactor.Gfpx
sqrtFactor.Prime
square 
1 (Function)Factor.Prime
2 (Function)Factor.Zx
3 (Function)Factor.Gfpx
squareFree 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
squareFreeDecomposition 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
squareFreeRecomposition 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
squareRemainderFactor.Gfpx
subtermRewriteFactor.Term
subtermsFactor.Term
subtract 
1 (Function)Factor.Gaussian
2 (Function)Factor.Prime
3 (Function)Factor.Zx
4 (Function)Factor.Gfpx
5 (Function)Factor.Value
subtractNegate2RewriteFactor.Term
SubtractTermFactor.Term
suitablePrimeFactor.Bz
sum 
1 (Function)Factor.Prime
2 (Function)Factor.Zx
3 (Function)Factor.Gfpx
sumToDocFactor.Term
supersingularFactor.Ec
swinnertonDyerFactor.Zx
Table 
1 (Type/Class)Factor.Util
2 (Data Constructor)Factor.Util
takeQuadraticCharactersFactor.Nfs
TargetConfigFactor.Ec
targetConfigFactor.Ec
TermFactor.Term
termParserFactor.Term
thenRewriteFactor.Term
timestampFormatFactor.Util
toCoeffFactor.Zx
toDocFactor.Term
toIntegerFactor.Nfzw
toMonomialsFactor.Zx
toSmallestIntegerFactor.Prime
toSmallestZxFactor.Gfpx
toString 
1 (Function)Factor.Term
2 (Function)Factor.Value
totallySplitsFactor.Gfpx
toTerm 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
3 (Function)Factor.Value
toTermMonomialFactor.Zx
toZxFactor.Gfpx
traceOfFrobeniusFactor.Ec
traceOfFrobeniusMod2Factor.Ec
traceOfFrobeniusModOddPrimeFactor.Ec
trailingCoeffFactor.Zx
trialDivisionFactor.Prime
trialDivisionConfigFactor
tripletonFactor.Util
tryRewriteFactor.Term
unabbrevListFactor.Util
UnchangedResultFactor.Term
underlineFactor.Util
unfoldlNFactor.Util
unfoldrNFactor.Util
uniform 
1 (Function)Factor.Prime
2 (Function)Factor.Term
3 (Function)Factor.Gfpx
uniformCompositeFactor.Prime
uniformCurveFactor.Ec
uniformIntegerFactor.Util
uniformNonZeroFactor.Prime
uniformOddIntegerFactor.Util
uniformPointFactor.Ec
uniformPrimeFactor.Prime
unRewriteFactor.Term
valid 
1 (Function)Factor.Prime
2 (Function)Factor.Zx
3 (Function)Factor.Gfpx
4 (Function)Factor.Nfzw
ValueFactor.Value
VarFactor.Term
variable 
1 (Function)Factor.Zx
2 (Function)Factor.Gfpx
varParserFactor.Term
VarTermFactor.Term
VerboseFactor.Util
verboseConfigFactor.Nfs
verboseListFactor.Nfs
WidthFactor.Util
widthIntegerFactor.Util
widthIntegerToStringFactor.Util
widthParserFactor.Term
widthToDocFactor.Term
xPointFactor.Ec
xPointsFactor.Ec
yPointFactor.Ec
ZContextFactor.Value
zero 
1 (Function)Factor.Gaussian
2 (Function)Factor.Zx
3 (Function)Factor.Gfpx
4 (Function)Factor.Nfzw
ZeroResidueFactor.Util
ZValueFactor.Value
Zx 
1 (Type/Class)Factor.Zx
2 (Data Constructor)Factor.Zx
ZxValueFactor.Value