arithmoi-0.10.0.0: Efficient basic number-theoretic functions.

Index

:+ 
1 (Data Constructor)Math.NumberTheory.Quadratic.GaussianIntegers
2 (Data Constructor)Math.NumberTheory.Quadratic.EisensteinIntegers
additiveMath.NumberTheory.ArithmeticFunctions
additiveSieveBlockConfigMath.NumberTheory.ArithmeticFunctions.SieveBlock
alimitMath.NumberTheory.Primes.Testing.Certificates
approxPrimeCountMath.NumberTheory.Primes.Counting
approxPrimeCountOverestimateLimitMath.NumberTheory.Primes.Counting
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
asSetOfPreimagesMath.NumberTheory.ArithmeticFunctions.Inverse
associatesMath.NumberTheory.Quadratic.EisensteinIntegers
AssumptionMath.NumberTheory.Primes.Testing.Certificates
bailliePSWMath.NumberTheory.Primes.Testing
BeliefMath.NumberTheory.Primes.Testing.Certificates
bernoulliMath.NumberTheory.Recurrences.Bilinear, Math.NumberTheory.Recurrences
betasMath.NumberTheory.Zeta
betasOddMath.NumberTheory.Zeta
bigOmegaMath.NumberTheory.ArithmeticFunctions
bigOmegaAMath.NumberTheory.ArithmeticFunctions
binomialMath.NumberTheory.Recurrences.Bilinear, Math.NumberTheory.Recurrences
carmichaelMath.NumberTheory.ArithmeticFunctions
carmichaelAMath.NumberTheory.ArithmeticFunctions
CertificateMath.NumberTheory.Primes.Testing.Certificates
certificateFactorisationMath.NumberTheory.Primes.Factorisation.Certified
certifiedFactorisationMath.NumberTheory.Primes.Factorisation.Certified
certifyMath.NumberTheory.Primes.Testing.Certificates
CG2Math.NumberTheory.Moduli.Singleton
CG4Math.NumberTheory.Moduli.Singleton
CGDoubleOddPrimePowerMath.NumberTheory.Moduli.Singleton
CGOddPrimePowerMath.NumberTheory.Moduli.Singleton
checkCertificateMath.NumberTheory.Primes.Testing.Certificates
checkCompositenessProofMath.NumberTheory.Primes.Testing.Certificates
checkPrimalityProofMath.NumberTheory.Primes.Testing.Certificates
chineseMath.NumberTheory.Moduli.Chinese, Math.NumberTheory.Moduli
chineseCoprimeMath.NumberTheory.Moduli.Chinese, Math.NumberTheory.Moduli
chineseCoprimeSomeModMath.NumberTheory.Moduli.Chinese, Math.NumberTheory.Moduli
chineseRemainderMath.NumberTheory.Moduli.Chinese, Math.NumberTheory.Moduli
chineseRemainder2Math.NumberTheory.Moduli.Chinese, Math.NumberTheory.Moduli
chineseSomeModMath.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
conjugate 
1 (Function)Math.NumberTheory.Quadratic.GaussianIntegers
2 (Function)Math.NumberTheory.Quadratic.EisensteinIntegers
coprimeMath.NumberTheory.Euclidean
CoprimesMath.NumberTheory.Euclidean.Coprimes
cprimeMath.NumberTheory.Primes.Testing.Certificates
curveFactorisationMath.NumberTheory.Primes.Factorisation
CyclicGroupMath.NumberTheory.Moduli.Singleton
cyclicGroupMath.NumberTheory.Moduli.Singleton
cyclicGroupFromFactorsMath.NumberTheory.Moduli.Singleton
cyclicGroupFromModuloMath.NumberTheory.Moduli.Singleton
cyclicGroupToSFactorsMath.NumberTheory.Moduli.Singleton
defaultStdGenFactorisationMath.NumberTheory.Primes.Factorisation
defaultStdGenFactorisation'Math.NumberTheory.Primes.Factorisation
degreeMath.NumberTheory.Euclidean
discreteLogarithmMath.NumberTheory.Moduli.DiscreteLogarithm, Math.NumberTheory.Moduli
divideMath.NumberTheory.Euclidean
DivisionMath.NumberTheory.Primes.Testing.Certificates
divisorCountMath.NumberTheory.ArithmeticFunctions
DivisorsMath.NumberTheory.Primes.Testing.Certificates
divisorsMath.NumberTheory.ArithmeticFunctions
divisorsAMath.NumberTheory.ArithmeticFunctions
divisorsListMath.NumberTheory.ArithmeticFunctions
divisorsListAMath.NumberTheory.ArithmeticFunctions
divisorsSmallMath.NumberTheory.ArithmeticFunctions
divisorsSmallAMath.NumberTheory.ArithmeticFunctions
EisensteinIntegerMath.NumberTheory.Quadratic.EisensteinIntegers
EuclideanMath.NumberTheory.Euclidean
eulerMath.NumberTheory.Recurrences.Bilinear, Math.NumberTheory.Recurrences
eulerian1Math.NumberTheory.Recurrences.Bilinear, Math.NumberTheory.Recurrences
eulerian2Math.NumberTheory.Recurrences.Bilinear, Math.NumberTheory.Recurrences
eulerPolyAt1Math.NumberTheory.Recurrences.Bilinear, Math.NumberTheory.Recurrences
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.Euclidean
factorBackMath.NumberTheory.Primes
factorialMath.NumberTheory.Recurrences.Linear, Math.NumberTheory.Recurrences
factorise 
1 (Function)Math.NumberTheory.Primes.Factorisation
2 (Function)Math.NumberTheory.Primes
factorise'Math.NumberTheory.Primes.Factorisation
factorListMath.NumberTheory.Primes.Testing.Certificates
faulhaberPolyMath.NumberTheory.Recurrences.Bilinear, Math.NumberTheory.Recurrences
FermatMath.NumberTheory.Primes.Testing.Certificates
fermatBaseMath.NumberTheory.Primes.Testing.Certificates
fibonacciMath.NumberTheory.Recurrences.Linear, Math.NumberTheory.Recurrences
fibonacciPairMath.NumberTheory.Recurrences.Linear, Math.NumberTheory.Recurrences
findPrime 
1 (Function)Math.NumberTheory.Quadratic.GaussianIntegers
2 (Function)Math.NumberTheory.Quadratic.EisensteinIntegers
firstDivisorMath.NumberTheory.Primes.Testing.Certificates
fromFactorsMath.NumberTheory.Prefactored
fromListMath.NumberTheory.SmoothNumbers
fromSetMath.NumberTheory.SmoothNumbers
fromSmoothUpperBoundMath.NumberTheory.SmoothNumbers
fromValueMath.NumberTheory.Prefactored
GaussianIntegerMath.NumberTheory.Quadratic.GaussianIntegers
gcdMath.NumberTheory.Euclidean
GcdDomainMath.NumberTheory.Euclidean
generalInversionMath.NumberTheory.MoebiusInversion
generalLucasMath.NumberTheory.Recurrences.Linear, Math.NumberTheory.Recurrences
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
idsMath.NumberTheory.Quadratic.EisensteinIntegers
imag 
1 (Function)Math.NumberTheory.Quadratic.GaussianIntegers
2 (Function)Math.NumberTheory.Quadratic.EisensteinIntegers
InfinityMath.NumberTheory.ArithmeticFunctions.Inverse
InfModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
insertMath.NumberTheory.Euclidean.Coprimes
integerCubeRootMath.NumberTheory.Powers.Cubes, Math.NumberTheory.Powers
integerCubeRoot'Math.NumberTheory.Powers.Cubes
integerFourthRootMath.NumberTheory.Powers.Fourth, Math.NumberTheory.Powers
integerFourthRoot'Math.NumberTheory.Powers.Fourth
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
inverseSigmaMath.NumberTheory.ArithmeticFunctions.Inverse
inverseTotientMath.NumberTheory.ArithmeticFunctions.Inverse
invertGroupMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
invertModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
invertSomeModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
isCertifiedPrimeMath.NumberTheory.Primes.Testing
isCubeMath.NumberTheory.Powers.Cubes, Math.NumberTheory.Powers
isCube'Math.NumberTheory.Powers.Cubes
isFermatPPMath.NumberTheory.Primes.Testing
isFourthPowerMath.NumberTheory.Powers.Fourth, Math.NumberTheory.Powers
isFourthPower'Math.NumberTheory.Powers.Fourth
isKthPowerMath.NumberTheory.Powers.General, Math.NumberTheory.Powers
isMultElementMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
isNFreeMath.NumberTheory.ArithmeticFunctions
isNFreeAMath.NumberTheory.ArithmeticFunctions
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
2 (Function)Math.NumberTheory.Primes
isPrimitiveRootMath.NumberTheory.Moduli.PrimitiveRoot, Math.NumberTheory.Moduli
isSmoothMath.NumberTheory.SmoothNumbers
isSquareMath.NumberTheory.Powers.Squares, Math.NumberTheory.Powers
isSquare'Math.NumberTheory.Powers.Squares
isStrongFermatPPMath.NumberTheory.Primes.Testing
isUnitMath.NumberTheory.Euclidean
jacobiMath.NumberTheory.Moduli.Jacobi, Math.NumberTheory.Moduli
JacobiSymbolMath.NumberTheory.Moduli.Jacobi, Math.NumberTheory.Moduli
jordanMath.NumberTheory.ArithmeticFunctions
jordanAMath.NumberTheory.ArithmeticFunctions
KnownNatMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
lahMath.NumberTheory.Recurrences.Bilinear, Math.NumberTheory.Recurrences
largeFactorMath.NumberTheory.Primes.Testing.Certificates
largePFPowerMath.NumberTheory.Powers.General
lcmMath.NumberTheory.Euclidean
liouvilleMath.NumberTheory.ArithmeticFunctions
liouvilleAMath.NumberTheory.ArithmeticFunctions
LucasMath.NumberTheory.Primes.Testing.Certificates
lucasMath.NumberTheory.Recurrences.Linear, Math.NumberTheory.Recurrences
lucasPairMath.NumberTheory.Recurrences.Linear, Math.NumberTheory.Recurrences
MaxNatural 
1 (Type/Class)Math.NumberTheory.ArithmeticFunctions.Inverse
2 (Data Constructor)Math.NumberTheory.ArithmeticFunctions.Inverse
MaxWord 
1 (Type/Class)Math.NumberTheory.ArithmeticFunctions.Inverse
2 (Data Constructor)Math.NumberTheory.ArithmeticFunctions.Inverse
mertensMath.NumberTheory.ArithmeticFunctions.Mertens
millerRabinVMath.NumberTheory.Primes.Testing
MinNatural 
1 (Type/Class)Math.NumberTheory.ArithmeticFunctions.Inverse
2 (Data Constructor)Math.NumberTheory.ArithmeticFunctions.Inverse
MinusOneMath.NumberTheory.Moduli.Jacobi, Math.NumberTheory.Moduli
MinWord 
1 (Type/Class)Math.NumberTheory.ArithmeticFunctions.Inverse
2 (Data Constructor)Math.NumberTheory.ArithmeticFunctions.Inverse
ModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
moduloMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
MoebiusMath.NumberTheory.ArithmeticFunctions.Moebius, Math.NumberTheory.ArithmeticFunctions
moebiusMath.NumberTheory.ArithmeticFunctions
moebiusAMath.NumberTheory.ArithmeticFunctions
MoebiusNMath.NumberTheory.ArithmeticFunctions.Moebius, Math.NumberTheory.ArithmeticFunctions
MoebiusPMath.NumberTheory.ArithmeticFunctions.Moebius, Math.NumberTheory.ArithmeticFunctions
MoebiusZMath.NumberTheory.ArithmeticFunctions.Moebius, Math.NumberTheory.ArithmeticFunctions
montgomeryFactorisationMath.NumberTheory.Primes.Factorisation
multElementMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
multiplicativeMath.NumberTheory.ArithmeticFunctions
multiplicativeSieveBlockConfigMath.NumberTheory.ArithmeticFunctions.SieveBlock
MultModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
nextPrimeMath.NumberTheory.Primes
nFreesMath.NumberTheory.ArithmeticFunctions.NFreedom, Math.NumberTheory.ArithmeticFunctions
nFreesBlockMath.NumberTheory.ArithmeticFunctions.NFreedom, Math.NumberTheory.ArithmeticFunctions
norm 
1 (Function)Math.NumberTheory.Quadratic.GaussianIntegers
2 (Function)Math.NumberTheory.Quadratic.EisensteinIntegers
nthPrimeMath.NumberTheory.Primes.Counting
nthPrimeApproxMath.NumberTheory.Primes.Counting
nthPrimeApproxUnderestimateLimitMath.NumberTheory.Primes.Counting
nthPrimeMaxArgMath.NumberTheory.Primes.Counting
ObviousMath.NumberTheory.Primes.Testing.Certificates
OneMath.NumberTheory.Moduli.Jacobi, Math.NumberTheory.Moduli
partitionMath.NumberTheory.Recurrences
PockMath.NumberTheory.Primes.Testing.Certificates
powMod 
1 (Function)Math.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
2 (Function)Math.NumberTheory.Powers.Modular, Math.NumberTheory.Powers
powModIntMath.NumberTheory.Powers.Modular
powModWordMath.NumberTheory.Powers.Modular
powSomeModMath.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
precPrimeMath.NumberTheory.Primes
PrefactoredMath.NumberTheory.Prefactored
prefFactorsMath.NumberTheory.Prefactored
prefValueMath.NumberTheory.Prefactored
PrimalityArgumentMath.NumberTheory.Primes.Testing.Certificates
PrimalityProofMath.NumberTheory.Primes.Testing.Certificates
Prime 
1 (Type/Class)Math.NumberTheory.Primes
2 (Data Constructor)Math.NumberTheory.Primes.Testing.Certificates
primeCountMath.NumberTheory.Primes.Counting
primeCountMaxArgMath.NumberTheory.Primes.Counting
primeListMath.NumberTheory.Primes.Sieve
primes 
1 (Function)Math.NumberTheory.Primes.Sieve, Math.NumberTheory.Primes
2 (Function)Math.NumberTheory.Quadratic.GaussianIntegers
3 (Function)Math.NumberTheory.Quadratic.EisensteinIntegers
PrimeSieveMath.NumberTheory.Primes.Sieve
primeSieveMath.NumberTheory.Primes.Sieve
PrimitiveRootMath.NumberTheory.Moduli.PrimitiveRoot, Math.NumberTheory.Moduli
proofFromCyclicGroupMath.NumberTheory.Moduli.Singleton
proofFromSFactorsMath.NumberTheory.Moduli.Singleton
provenFactorisationMath.NumberTheory.Primes.Factorisation.Certified
psieveFromMath.NumberTheory.Primes.Sieve
psieveListMath.NumberTheory.Primes.Sieve
quotMath.NumberTheory.Euclidean
quotRemMath.NumberTheory.Euclidean
ramanujanMath.NumberTheory.ArithmeticFunctions
ramanujanAMath.NumberTheory.ArithmeticFunctions
real 
1 (Function)Math.NumberTheory.Quadratic.GaussianIntegers
2 (Function)Math.NumberTheory.Quadratic.EisensteinIntegers
remMath.NumberTheory.Euclidean
runFunctionMath.NumberTheory.ArithmeticFunctions
runFunctionOnFactorsMath.NumberTheory.ArithmeticFunctions
runFunctionOverBlockMath.NumberTheory.ArithmeticFunctions.SieveBlock
runMoebiusMath.NumberTheory.ArithmeticFunctions.Moebius, Math.NumberTheory.ArithmeticFunctions
sbcAppendMath.NumberTheory.ArithmeticFunctions.SieveBlock
sbcEmptyMath.NumberTheory.ArithmeticFunctions.SieveBlock
sbcFunctionOnPrimePowerMath.NumberTheory.ArithmeticFunctions.SieveBlock
secondDivisorMath.NumberTheory.Primes.Testing.Certificates
SFactorsMath.NumberTheory.Moduli.Singleton
sfactorsMath.NumberTheory.Moduli.Singleton
sfactorsToCyclicGroupMath.NumberTheory.Moduli.Singleton
sieveBlockMath.NumberTheory.ArithmeticFunctions.SieveBlock
SieveBlockConfig 
1 (Type/Class)Math.NumberTheory.ArithmeticFunctions.SieveBlock
2 (Data Constructor)Math.NumberTheory.ArithmeticFunctions.SieveBlock
sieveBlockMoebiusMath.NumberTheory.ArithmeticFunctions.Moebius, Math.NumberTheory.ArithmeticFunctions.SieveBlock
sieveBlockNFreeMath.NumberTheory.ArithmeticFunctions.NFreedom
sieveBlockUnboxedMath.NumberTheory.ArithmeticFunctions.SieveBlock
sieveFromMath.NumberTheory.Primes.Sieve
sigmaMath.NumberTheory.ArithmeticFunctions
sigmaAMath.NumberTheory.ArithmeticFunctions
singletonMath.NumberTheory.Euclidean.Coprimes
smallFactorMath.NumberTheory.Primes.Testing.Certificates
smallFactorsMath.NumberTheory.Primes.Factorisation
smallOmegaMath.NumberTheory.ArithmeticFunctions
smallOmegaAMath.NumberTheory.ArithmeticFunctions
smallPrimesMath.NumberTheory.Primes.Small
SmoothBasisMath.NumberTheory.SmoothNumbers
smoothOverMath.NumberTheory.SmoothNumbers
smoothOver'Math.NumberTheory.SmoothNumbers
smoothOverInRangeMath.NumberTheory.SmoothNumbers
smoothOverInRangeBFMath.NumberTheory.SmoothNumbers
solveLinearMath.NumberTheory.Moduli.Equations
solveQuadraticMath.NumberTheory.Moduli.Equations
Some 
1 (Type/Class)Math.NumberTheory.Moduli.Singleton
2 (Data Constructor)Math.NumberTheory.Moduli.Singleton
SomeMod 
1 (Type/Class)Math.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
2 (Data Constructor)Math.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
someSFactorsMath.NumberTheory.Moduli.Singleton
splitIntoCoprimesMath.NumberTheory.Euclidean.Coprimes
sqrtsModMath.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
sqrtsModFactorisationMath.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
sqrtsModPrimeMath.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
sqrtsModPrimePowerMath.NumberTheory.Moduli.Sqrt, Math.NumberTheory.Moduli
stdGenFactorisationMath.NumberTheory.Primes.Factorisation
stepFactorisationMath.NumberTheory.Primes.Factorisation
stirling1Math.NumberTheory.Recurrences.Bilinear, Math.NumberTheory.Recurrences
stirling2Math.NumberTheory.Recurrences.Bilinear, Math.NumberTheory.Recurrences
tauMath.NumberTheory.ArithmeticFunctions
tauAMath.NumberTheory.ArithmeticFunctions
totientMath.NumberTheory.ArithmeticFunctions
totientAMath.NumberTheory.ArithmeticFunctions
totientSumMath.NumberTheory.MoebiusInversion
trialDivisionPrimeToMath.NumberTheory.Primes.Testing
trialDivisionToMath.NumberTheory.Primes.Factorisation
unCoprimesMath.NumberTheory.Euclidean.Coprimes
UniqueFactorisationMath.NumberTheory.Primes
unMaxNaturalMath.NumberTheory.ArithmeticFunctions.Inverse
unMaxWordMath.NumberTheory.ArithmeticFunctions.Inverse
unMinNaturalMath.NumberTheory.ArithmeticFunctions.Inverse
unMinWordMath.NumberTheory.ArithmeticFunctions.Inverse
unPrimeMath.NumberTheory.Primes
unPrimitiveRootMath.NumberTheory.Moduli.PrimitiveRoot, Math.NumberTheory.Moduli
unSFactorsMath.NumberTheory.Moduli.Singleton
unwrapIntegralMath.NumberTheory.Euclidean
verifyCompositenessArgumentMath.NumberTheory.Primes.Testing.Certificates
verifyPrimalityArgumentMath.NumberTheory.Primes.Testing.Certificates
WrapIntegralMath.NumberTheory.Euclidean
WrappedIntegralMath.NumberTheory.Euclidean
ZeroMath.NumberTheory.Moduli.Jacobi, Math.NumberTheory.Moduli
zetaHurwitzMath.NumberTheory.Zeta
zetasMath.NumberTheory.Zeta
zetasEvenMath.NumberTheory.Zeta
^%Math.NumberTheory.Moduli.Class, Math.NumberTheory.Moduli
ιMath.NumberTheory.Quadratic.GaussianIntegers
ωMath.NumberTheory.Quadratic.EisensteinIntegers