arithmoi-0.6.0.1: Efficient basic number-theoretic functions.

Index

.^Math.NumberTheory.GaussianIntegers
:+Math.NumberTheory.GaussianIntegers
addMath.NumberTheory.Curves.Montgomery
additiveMath.NumberTheory.ArithmeticFunctions
alimitMath.NumberTheory.Primes.Testing.Certificates
approximateValueMath.NumberTheory.Zeta
approxPrimeCountMath.NumberTheory.Primes.Counting, Math.NumberTheory.Primes
approxPrimeCountOverestimateLimitMath.NumberTheory.Primes.Counting, Math.NumberTheory.Primes
aprimeMath.NumberTheory.Primes.Testing.Certificates
argueCertificateMath.NumberTheory.Primes.Testing.Certificates
argueCompositenessMath.NumberTheory.Primes.Testing.Certificates
arguePrimalityMath.NumberTheory.Primes.Testing.Certificates
ArithmeticFunction 
1 (Type/Class)Math.NumberTheory.ArithmeticFunctions
2 (Data Constructor)Math.NumberTheory.ArithmeticFunctions
AssumptionMath.NumberTheory.Primes.Testing.Certificates
bailliePSWMath.NumberTheory.Primes.Testing, Math.NumberTheory.Primes
BeliefMath.NumberTheory.Primes.Testing.Certificates
bernoulliMath.NumberTheory.Recurrencies.Bilinear
bigOmegaMath.NumberTheory.ArithmeticFunctions
bigOmegaAMath.NumberTheory.ArithmeticFunctions
binaryGCDMath.NumberTheory.GCD
binomialMath.NumberTheory.Recurrencies.Bilinear
carmichaelMath.NumberTheory.ArithmeticFunctions
carmichaelAMath.NumberTheory.ArithmeticFunctions
CarmichaelSieveMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
carmichaelSieveMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
CertificateMath.NumberTheory.Primes.Testing.Certificates
certificateFactorisationMath.NumberTheory.Primes.Factorisation.Certified
certifiedFactorisationMath.NumberTheory.Primes.Factorisation.Certified
certifyMath.NumberTheory.Primes.Testing.Certificates
checkCertificateMath.NumberTheory.Primes.Testing.Certificates
checkCompositenessProofMath.NumberTheory.Primes.Testing.Certificates
checkPrimalityProofMath.NumberTheory.Primes.Testing.Certificates
chineseRemainderMath.NumberTheory.Moduli.Chinese, Math.NumberTheory.Moduli
chineseRemainder2Math.NumberTheory.Moduli.Chinese, Math.NumberTheory.Moduli
compoMath.NumberTheory.Primes.Testing.Certificates
CompositeMath.NumberTheory.Primes.Testing.Certificates
compositeMath.NumberTheory.Primes.Testing.Certificates
CompositenessArgumentMath.NumberTheory.Primes.Testing.Certificates
CompositenessProofMath.NumberTheory.Primes.Testing.Certificates
conjugateMath.NumberTheory.GaussianIntegers
coprimeMath.NumberTheory.GCD
coprimeIntMath.NumberTheory.GCD.LowLevel
coprimeInt#Math.NumberTheory.GCD.LowLevel
coprimeWordMath.NumberTheory.GCD.LowLevel
coprimeWord#Math.NumberTheory.GCD.LowLevel
cprimeMath.NumberTheory.Primes.Testing.Certificates
curveFactorisationMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
defaultStdGenFactorisationMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
defaultStdGenFactorisation'Math.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
divGMath.NumberTheory.GaussianIntegers
DivisionMath.NumberTheory.Primes.Testing.Certificates
DivisorsMath.NumberTheory.Primes.Testing.Certificates
divisorsMath.NumberTheory.ArithmeticFunctions
divisorsAMath.NumberTheory.ArithmeticFunctions
divisorsListMath.NumberTheory.ArithmeticFunctions
divisorsListAMath.NumberTheory.ArithmeticFunctions
divisorsSmallMath.NumberTheory.ArithmeticFunctions
divisorsSmallAMath.NumberTheory.ArithmeticFunctions
divModGMath.NumberTheory.GaussianIntegers
doubleMath.NumberTheory.Curves.Montgomery
eulerian1Math.NumberTheory.Recurrencies.Bilinear
eulerian2Math.NumberTheory.Recurrencies.Bilinear
exactCubeRootMath.NumberTheory.Powers.Cubes, Math.NumberTheory.Powers
exactFourthRootMath.NumberTheory.Powers.Fourth, Math.NumberTheory.Powers
exactRootMath.NumberTheory.Powers.General, Math.NumberTheory.Powers
exactSquareRootMath.NumberTheory.Powers.Squares, Math.NumberTheory.Powers
expMangoldtMath.NumberTheory.ArithmeticFunctions
expMangoldtAMath.NumberTheory.ArithmeticFunctions
extendedGCDMath.NumberTheory.GCD
factorialMath.NumberTheory.Recurrencies.Linear
factorise 
1 (Function)Math.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
2 (Function)Math.NumberTheory.GaussianIntegers
3 (Function)Math.NumberTheory.UniqueFactorisation
factorise'Math.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
factorListMath.NumberTheory.Primes.Testing.Certificates
FactorSieveMath.NumberTheory.Primes.Testing, Math.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
factorSieveMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
FermatMath.NumberTheory.Primes.Testing.Certificates
fermatBaseMath.NumberTheory.Primes.Testing.Certificates
fibonacciMath.NumberTheory.Recurrencies.Linear
fibonacciPairMath.NumberTheory.Recurrencies.Linear
findPrimeMath.NumberTheory.GaussianIntegers
findPrime'Math.NumberTheory.GaussianIntegers
firstDivisorMath.NumberTheory.Primes.Testing.Certificates
fsIsPrimeMath.NumberTheory.Primes.Testing, Math.NumberTheory.Primes
GaussianIntegerMath.NumberTheory.GaussianIntegers
gcdGMath.NumberTheory.GaussianIntegers
gcdG'Math.NumberTheory.GaussianIntegers
gcdIntMath.NumberTheory.GCD.LowLevel
gcdInt#Math.NumberTheory.GCD.LowLevel
gcdWordMath.NumberTheory.GCD.LowLevel
gcdWord#Math.NumberTheory.GCD.LowLevel
generalInversion 
1 (Function)Math.NumberTheory.MoebiusInversion.Int
2 (Function)Math.NumberTheory.MoebiusInversion
generalLucasMath.NumberTheory.Recurrencies.Linear
getModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
getNatModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
getNatValMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
getValMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
highestPowerMath.NumberTheory.Powers.General, Math.NumberTheory.Powers
imagMath.NumberTheory.GaussianIntegers
InfModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
integerCubeRootMath.NumberTheory.Powers.Cubes, Math.NumberTheory.Powers
integerCubeRoot'Math.NumberTheory.Powers.Cubes
integerFourthRootMath.NumberTheory.Powers.Fourth, Math.NumberTheory.Powers
integerFourthRoot'Math.NumberTheory.Powers.Fourth
integerPowerMath.NumberTheory.Powers.Integer
integerRootMath.NumberTheory.Powers.General, Math.NumberTheory.Powers
integerSquareRootMath.NumberTheory.Powers.Squares, Math.NumberTheory.Powers
integerSquareRoot'Math.NumberTheory.Powers.Squares
integerSquareRootRemMath.NumberTheory.Powers.Squares
integerSquareRootRem'Math.NumberTheory.Powers.Squares
integerWordPowerMath.NumberTheory.Powers.Integer
invertModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
invertSomeModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
isCertifiedPrimeMath.NumberTheory.Primes.Testing, Math.NumberTheory.Primes
isCubeMath.NumberTheory.Powers.Cubes, Math.NumberTheory.Powers
isCube'Math.NumberTheory.Powers.Cubes
isFermatPPMath.NumberTheory.Primes.Testing, Math.NumberTheory.Primes
isFourthPowerMath.NumberTheory.Powers.Fourth, Math.NumberTheory.Powers
isFourthPower'Math.NumberTheory.Powers.Fourth
isKthPowerMath.NumberTheory.Powers.General, Math.NumberTheory.Powers
isPerfectPowerMath.NumberTheory.Powers.General, Math.NumberTheory.Powers
isPossibleCubeMath.NumberTheory.Powers.Cubes
isPossibleFourthPowerMath.NumberTheory.Powers.Fourth
isPossibleSquareMath.NumberTheory.Powers.Squares
isPossibleSquare2Math.NumberTheory.Powers.Squares
isPrime 
1 (Function)Math.NumberTheory.Primes.Testing, Math.NumberTheory.Primes
2 (Function)Math.NumberTheory.GaussianIntegers
isqrtAMath.NumberTheory.Powers.Squares.Internal
isSquareMath.NumberTheory.Powers.Squares, Math.NumberTheory.Powers
isSquare'Math.NumberTheory.Powers.Squares
isStrongFermatPPMath.NumberTheory.Primes.Testing, Math.NumberTheory.Primes
jacobiMath.NumberTheory.Moduli.Jacobi, Math.NumberTheory.Moduli
jacobi'Math.NumberTheory.Moduli.Jacobi, Math.NumberTheory.Moduli
JacobiSymbolMath.NumberTheory.Moduli.Jacobi, Math.NumberTheory.Moduli
jordanMath.NumberTheory.ArithmeticFunctions
jordanAMath.NumberTheory.ArithmeticFunctions
karatsubaSqrtMath.NumberTheory.Powers.Squares.Internal
KnownNatMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
lahMath.NumberTheory.Recurrencies.Bilinear
largeFactorMath.NumberTheory.Primes.Testing.Certificates
largePFPowerMath.NumberTheory.Powers.General
liouvilleMath.NumberTheory.ArithmeticFunctions
liouvilleAMath.NumberTheory.ArithmeticFunctions
LucasMath.NumberTheory.Primes.Testing.Certificates
lucasMath.NumberTheory.Recurrencies.Linear
lucasPairMath.NumberTheory.Recurrencies.Linear
millerRabinVMath.NumberTheory.Primes.Testing, Math.NumberTheory.Primes
MinusOneMath.NumberTheory.Moduli.Jacobi, Math.NumberTheory.Moduli
ModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
modGMath.NumberTheory.GaussianIntegers
moduloMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
moebiusMath.NumberTheory.ArithmeticFunctions
moebiusAMath.NumberTheory.ArithmeticFunctions
montgomeryFactorisationMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
multiplicativeMath.NumberTheory.ArithmeticFunctions
multiplyMath.NumberTheory.Curves.Montgomery
newPointMath.NumberTheory.Curves.Montgomery
normMath.NumberTheory.GaussianIntegers
nthPrimeMath.NumberTheory.Primes.Counting, Math.NumberTheory.Primes
nthPrimeApproxMath.NumberTheory.Primes.Counting, Math.NumberTheory.Primes
nthPrimeApproxUnderestimateLimitMath.NumberTheory.Primes.Counting, Math.NumberTheory.Primes
nthPrimeMaxArgMath.NumberTheory.Primes.Counting, Math.NumberTheory.Primes
ObviousMath.NumberTheory.Primes.Testing.Certificates
OneMath.NumberTheory.Moduli.Jacobi, Math.NumberTheory.Moduli
PockMath.NumberTheory.Primes.Testing.Certificates
PointMath.NumberTheory.Curves.Montgomery
pointA24Math.NumberTheory.Curves.Montgomery
pointNMath.NumberTheory.Curves.Montgomery
pointXMath.NumberTheory.Curves.Montgomery
pointZMath.NumberTheory.Curves.Montgomery
powModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
powSomeModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
PrimalityArgumentMath.NumberTheory.Primes.Testing.Certificates
PrimalityProofMath.NumberTheory.Primes.Testing.Certificates
Prime 
1 (Data Constructor)Math.NumberTheory.Primes.Testing.Certificates
2 (Type/Class)Math.NumberTheory.UniqueFactorisation
primeCountMath.NumberTheory.Primes.Counting, Math.NumberTheory.Primes
primeCountMaxArgMath.NumberTheory.Primes.Counting, Math.NumberTheory.Primes
primeListMath.NumberTheory.Primes.Sieve, Math.NumberTheory.Primes
primes 
1 (Function)Math.NumberTheory.Primes.Heap
2 (Function)Math.NumberTheory.Primes.Sieve, Math.NumberTheory.Primes
3 (Function)Math.NumberTheory.GaussianIntegers
PrimeSieveMath.NumberTheory.Primes.Sieve, Math.NumberTheory.Primes
primeSieveMath.NumberTheory.Primes.Sieve, Math.NumberTheory.Primes
provenFactorisationMath.NumberTheory.Primes.Factorisation.Certified
psieveFromMath.NumberTheory.Primes.Sieve, Math.NumberTheory.Primes
psieveListMath.NumberTheory.Primes.Sieve, Math.NumberTheory.Primes
quotGMath.NumberTheory.GaussianIntegers
quotRemGMath.NumberTheory.GaussianIntegers
realMath.NumberTheory.GaussianIntegers
remGMath.NumberTheory.GaussianIntegers
runFunctionMath.NumberTheory.ArithmeticFunctions
secondDivisorMath.NumberTheory.Primes.Testing.Certificates
sieveCarmichaelMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
sieveFactorMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
sieveFrom 
1 (Function)Math.NumberTheory.Primes.Heap
2 (Function)Math.NumberTheory.Primes.Sieve, Math.NumberTheory.Primes
sieveTotientMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
sigmaMath.NumberTheory.ArithmeticFunctions
sigmaAMath.NumberTheory.ArithmeticFunctions
smallFactorMath.NumberTheory.Primes.Testing.Certificates
smallFactorsMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
smallOmegaMath.NumberTheory.ArithmeticFunctions
smallOmegaAMath.NumberTheory.ArithmeticFunctions
SomeMod 
1 (Type/Class)Math.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
2 (Data Constructor)Math.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
SomePoint 
1 (Type/Class)Math.NumberTheory.Curves.Montgomery
2 (Data Constructor)Math.NumberTheory.Curves.Montgomery
sqrtModFMath.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
sqrtModFListMath.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
sqrtModPMath.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
sqrtModP'Math.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
sqrtModPListMath.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
sqrtModPPMath.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
sqrtModPPListMath.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
stdGenFactorisationMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
stepFactorisationMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
stirling1Math.NumberTheory.Recurrencies.Bilinear
stirling2Math.NumberTheory.Recurrencies.Bilinear
tauMath.NumberTheory.ArithmeticFunctions
tauAMath.NumberTheory.ArithmeticFunctions
tonelliShanksMath.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
totientMath.NumberTheory.ArithmeticFunctions
totientAMath.NumberTheory.ArithmeticFunctions
TotientSieveMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
totientSieveMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
totientSum 
1 (Function)Math.NumberTheory.MoebiusInversion.Int
2 (Function)Math.NumberTheory.MoebiusInversion
trialDivisionPrimeToMath.NumberTheory.Primes.Testing, Math.NumberTheory.Primes
trialDivisionToMath.NumberTheory.Primes.Factorisation, Math.NumberTheory.Primes
UniqueFactorisationMath.NumberTheory.UniqueFactorisation
unPrimeMath.NumberTheory.UniqueFactorisation
verifyCompositenessArgumentMath.NumberTheory.Primes.Testing.Certificates
verifyPrimalityArgumentMath.NumberTheory.Primes.Testing.Certificates
ZeroMath.NumberTheory.Moduli.Jacobi, Math.NumberTheory.Moduli
zetasMath.NumberTheory.Zeta
zetasEvenMath.NumberTheory.Zeta
^%Math.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
ιMath.NumberTheory.GaussianIntegers