Contents
Index
arithmetic-1.6: Natural number arithmetic
Index
add
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Polynomial
3 (Function)
Arithmetic.Montgomery
4 (Function)
Arithmetic.Modular
5 (Function)
Arithmetic.Utility.Heap
6 (Function)
Arithmetic.Prime.Sieve
addCoefficients
Arithmetic.Polynomial
advance
1 (Function)
Arithmetic.Lucas
2 (Function)
Arithmetic.Prime.Sieve
align
Arithmetic.Montgomery
alignedParameters
Arithmetic.Montgomery
base
Arithmetic.Williams
bump
Arithmetic.Prime.Sieve
carrier
Arithmetic.Polynomial
chakravala
Arithmetic.Pell
coefficients
Arithmetic.Polynomial
constant
Arithmetic.Polynomial
ContinuedFraction
1 (Type/Class)
Arithmetic.ContinuedFraction
2 (Data Constructor)
Arithmetic.ContinuedFraction
convergents
Arithmetic.ContinuedFraction
convergentsFn
Arithmetic.ContinuedFraction
customParameters
Arithmetic.Montgomery
degree
Arithmetic.Polynomial
denominators
Arithmetic.ContinuedFraction
destConstant
Arithmetic.Polynomial
destPrime
Arithmetic.Prime.Factor
destPrimePower
Arithmetic.Prime.Factor
destRoot
Arithmetic.Prime.Factor
destRSA
Arithmetic.Prime.Factor
destSmooth
Arithmetic.Prime.Factor
destSquare
Arithmetic.Quadratic
distance
Arithmetic.Utility
divide
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Polynomial
3 (Function)
Arithmetic.Modular
divides
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Modular
double
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Montgomery
3 (Function)
Arithmetic.Modular
empty
Arithmetic.Utility.Heap
evaluate
Arithmetic.Polynomial
exp
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Montgomery
3 (Function)
Arithmetic.Modular
4 (Function)
Arithmetic.Prime.Factor
exp2
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Montgomery
3 (Function)
Arithmetic.Modular
Factor
1 (Type/Class)
Arithmetic.Prime.Factor
2 (Data Constructor)
Arithmetic.Prime.Factor
factor
1 (Function)
Arithmetic.Prime.Factor
2 (Function)
Arithmetic.Williams
factorOut
Arithmetic.Utility
factorPower
Arithmetic.Prime.Factor
factorTwos
Arithmetic.Utility
fractionalConvergents
Arithmetic.ContinuedFraction
fromCoefficients
Arithmetic.Polynomial
fromNatural
1 (Function)
Arithmetic.ContinuedFraction
2 (Function)
Arithmetic.Ring
3 (Function)
Arithmetic.Polynomial
4 (Function)
Arithmetic.Montgomery
fromRealFrac
Arithmetic.ContinuedFraction
functionPower
Arithmetic.Utility
gcd
Arithmetic.Prime.Factor
goldenRatio
Arithmetic.ContinuedFraction
Heap
Arithmetic.Utility.Heap
initial
Arithmetic.Prime.Sieve
invert
1 (Function)
Arithmetic.ContinuedFraction
2 (Function)
Arithmetic.Ring
3 (Function)
Arithmetic.Polynomial
4 (Function)
Arithmetic.Modular
isConstant
Arithmetic.Polynomial
isEmpty
Arithmetic.Utility.Heap
isMonic
Arithmetic.Polynomial
isNonResidue
Arithmetic.Quadratic
isOne
Arithmetic.Prime.Factor
isPrime
1 (Function)
Arithmetic.Prime
2 (Function)
Arithmetic.Prime.Factor
isPrimePower
Arithmetic.Prime.Factor
isResidue
Arithmetic.Quadratic
isRoot
Arithmetic.Prime.Factor
isRSA
Arithmetic.Prime.Factor
isSmooth
Arithmetic.Prime.Factor
isSquare
Arithmetic.Quadratic
isZero
Arithmetic.Polynomial
jacobiSymbol
Arithmetic.Quadratic
kParameters
Arithmetic.Montgomery
leadingCoefficient
Arithmetic.Polynomial
method
Arithmetic.Williams
millerRabin
Arithmetic.Prime
millerRabinWitness
Arithmetic.Prime
modexp
Arithmetic.Montgomery
modexp2
Arithmetic.Montgomery
monomial
Arithmetic.Polynomial
Montgomery
1 (Type/Class)
Arithmetic.Montgomery
2 (Data Constructor)
Arithmetic.Montgomery
multiplicative
Arithmetic.Prime.Factor
multiply
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Polynomial
3 (Function)
Arithmetic.Montgomery
4 (Function)
Arithmetic.Modular
5 (Function)
Arithmetic.Prime.Factor
multiplyByPower
Arithmetic.Polynomial
multiplyByScalar
Arithmetic.Polynomial
multiplyExponential
Arithmetic.Utility
naturalLogarithmBase
Arithmetic.ContinuedFraction
negate
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Polynomial
3 (Function)
Arithmetic.Montgomery
4 (Function)
Arithmetic.Modular
nextNonResidue
Arithmetic.Quadratic
nextPrime
Arithmetic.Prime
nextPrime3Mod4
Arithmetic.Prime
nextPrime5Mod8
Arithmetic.Prime
nextResidue
Arithmetic.Quadratic
nextSmooth
Arithmetic.Prime.Factor
nMontgomery
Arithmetic.Montgomery
NonResidue
Arithmetic.Quadratic
normalize
1 (Function)
Arithmetic.Montgomery
2 (Function)
Arithmetic.Modular
normalize1
Arithmetic.Montgomery
nParameters
Arithmetic.Montgomery
nth
Arithmetic.Williams
nthCoefficient
Arithmetic.Polynomial
nthExp
Arithmetic.Williams
numerators
Arithmetic.ContinuedFraction
one
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Polynomial
3 (Function)
Arithmetic.Montgomery
4 (Function)
Arithmetic.Prime.Factor
Parameters
1 (Type/Class)
Arithmetic.Montgomery
2 (Data Constructor)
Arithmetic.Montgomery
pMontgomery
Arithmetic.Montgomery
Polynomial
1 (Type/Class)
Arithmetic.Polynomial
2 (Data Constructor)
Arithmetic.Polynomial
previousPrime
Arithmetic.Prime
prime
Arithmetic.Prime.Factor
primePower
Arithmetic.Prime.Factor
primePowers
Arithmetic.Prime.Factor
primes
Arithmetic.Prime
quotientRemainder
Arithmetic.Polynomial
r2Parameters
Arithmetic.Montgomery
randomCoprime
Arithmetic.Random
randomFilter
Arithmetic.Random
randomMaybe
Arithmetic.Random
randomOdd
Arithmetic.Random
randomPair
Arithmetic.Random
randomPairWith
Arithmetic.Random
randomPrime
Arithmetic.Prime
randomPrime3Mod4
Arithmetic.Prime
randomPrime5Mod8
Arithmetic.Prime
randomRSA
Arithmetic.Prime.Factor
randomWidth
Arithmetic.Random
rationalConvergents
Arithmetic.ContinuedFraction
reduce
Arithmetic.Montgomery
remove
Arithmetic.Utility.Heap
Residue
1 (Type/Class)
Arithmetic.Quadratic
2 (Data Constructor)
Arithmetic.Quadratic
Ring
1 (Type/Class)
Arithmetic.Ring
2 (Data Constructor)
Arithmetic.Ring
ring
1 (Function)
Arithmetic.Polynomial
2 (Function)
Arithmetic.Modular
root
Arithmetic.Prime.Factor
rootCeiling
Arithmetic.Quadratic
rootContinuedFraction
Arithmetic.Quadratic
rootContinuedFractionPeriodic
Arithmetic.Quadratic
rootContinuedFractionPeriodicTail
Arithmetic.Quadratic
rootFloor
Arithmetic.Quadratic
rootModuloPrime
Arithmetic.Quadratic
rootModuloPrime3Mod4
Arithmetic.Quadratic
rootModuloPrime5Mod8
Arithmetic.Quadratic
rParameters
Arithmetic.Montgomery
sequence
1 (Function)
Arithmetic.Lucas
2 (Function)
Arithmetic.Williams
Sieve
1 (Type/Class)
Arithmetic.Prime.Sieve
2 (Data Constructor)
Arithmetic.Prime.Sieve
size
Arithmetic.Utility.Heap
solution
Arithmetic.Pell
solutions
Arithmetic.Pell
sParameters
Arithmetic.Montgomery
square
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Montgomery
3 (Function)
Arithmetic.Modular
standardParameters
Arithmetic.Montgomery
subtract
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Polynomial
3 (Function)
Arithmetic.Montgomery
4 (Function)
Arithmetic.Modular
toDouble
Arithmetic.ContinuedFraction
toList
Arithmetic.Utility.Heap
toNatural
1 (Function)
Arithmetic.Montgomery
2 (Function)
Arithmetic.Prime.Factor
totient
Arithmetic.Prime.Factor
trialDivision
Arithmetic.Prime.Factor
two
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Montgomery
unContinuedFraction
Arithmetic.ContinuedFraction
unFactor
Arithmetic.Prime.Factor
unSieve
Arithmetic.Prime.Sieve
unstableConvergents
Arithmetic.ContinuedFraction
uSequence
Arithmetic.Lucas
variable
Arithmetic.Polynomial
variablePower
Arithmetic.Polynomial
vSequence
Arithmetic.Lucas
wParameters
Arithmetic.Montgomery
Zero
Arithmetic.Quadratic
zero
1 (Function)
Arithmetic.Ring
2 (Function)
Arithmetic.Polynomial
3 (Function)
Arithmetic.Montgomery
zParameters
Arithmetic.Montgomery