numbers: Number-Theoretic Functions

Provides number-theoretic functions for factorization, prime numbers, twin primes, primitive roots, modular logarithm and inverses, extended GCD, Farey series and continuous fractions. Includes Legendre and Jacobi symbols, some divisor functions, Euler's Phi function, etc.

AuthorHans Werner Borchers
Date of publication2017-01-14 00:18:20
MaintainerHans W. Borchers <>
LicenseGPL (>= 3)

View on R-Forge


agm Man page
atkin_sieve Man page
bell Man page
bracelet Man page
catalan Man page
cf2num Man page
chinese Man page
contFrac Man page
coprime Man page
div Man page
divisors Man page
dropletE Man page
dropletPi Man page
egyptian_complete Man page
egyptian_methods Man page
eulersPhi Man page
extGCD Man page
fibonacci Man page
GCD Man page
hermiteNF Man page
isIntpower Man page
isNatural Man page
isPrime Man page
isPrimroot Man page
jacobi_sym Man page
LCM Man page
legendre_sym Man page
lucas Man page
mersenne Man page
mertens Man page
mGCD Man page
miller_rabin Man page
mLCM Man page
mod Man page
modinv Man page
modlin Man page
modlog Man page
modorder Man page
modpower Man page
moebius Man page
necklace Man page
nextPrime Man page
numbers-package Man page
omega Man page
Omega Man page
ordpn Man page
previousPrime Man page
primeFactors Man page
Primes Man page
primroot Man page
pythagorean_triples Man page
quadratic_residues Man page
radical Man page
ratFarey Man page
rem Man page
Sigma Man page
tau Man page
twinPrimes Man page
zeck Man page


numbers/R/agm.R numbers/R/chinese.R numbers/R/contFrac.R numbers/R/divisors.R numbers/R/droplet.R numbers/R/egyptian.R numbers/R/factorize.R numbers/R/fibonacci.R numbers/R/functions.R numbers/R/gcd.R numbers/R/hermite.R numbers/R/is.R numbers/R/mersenne.R numbers/R/modlog.R numbers/R/modular.R numbers/R/necklace.R numbers/R/ordpn.R numbers/R/primes.R numbers/R/primroot.R numbers/R/pythagorean.R numbers/R/qresidues.R numbers/R/rabin.R numbers/R/ratFarey.R
numbers/man/GCD.Rd numbers/man/IsIntpower.Rd numbers/man/agm.Rd numbers/man/bell.Rd numbers/man/catalan.Rd numbers/man/cf2num.Rd numbers/man/chinese.Rd numbers/man/contFrac.Rd numbers/man/coprime.Rd numbers/man/div.Rd numbers/man/divisors.Rd numbers/man/droplet_e.Rd numbers/man/egyptian_complete.Rd numbers/man/egyptian_methods.Rd numbers/man/eulersPhi.Rd numbers/man/extGCD.Rd numbers/man/factorize.Rd numbers/man/fibonacci.Rd numbers/man/hermite.Rd numbers/man/isNatural.Rd numbers/man/isPrimroot.Rd numbers/man/isprime.Rd numbers/man/legendre_sym.Rd numbers/man/mersenne.Rd numbers/man/mod.Rd numbers/man/modinv.Rd numbers/man/modlin.Rd numbers/man/modlog.Rd numbers/man/modpower.Rd numbers/man/moebius.Rd numbers/man/necklace.Rd numbers/man/nextprime.Rd numbers/man/numbers-package.Rd numbers/man/omega.Rd numbers/man/ordpn.Rd numbers/man/previousPrime.Rd numbers/man/primes.Rd numbers/man/primroot.Rd numbers/man/pythagorean.Rd numbers/man/quadratic_residues.Rd numbers/man/rabin.Rd numbers/man/ratFarey.Rd numbers/man/rem.Rd numbers/man/sigma.Rd numbers/man/twinprimes.Rd numbers/man/zeck.Rd

Questions? Problems? Suggestions? or email at

Please suggest features or report bugs with the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.