
Table of contents
contfrac - the
domain of continued fractions
decimal - infinite
representation of rational numbers
divisors -
divisors of an integer
ecm - factor an integer
using the elliptic curve method
fibonacci -
Fibonacci numbers
fromAscii -
decoding of ASCII codes
g_adic - g-adic
representation of a nonnegative integer
ichrem - Chinese
remainder theorem for integers
igcdmult - the
extended Euclidean algorithm for integers
invphi - the inverse
of the Euler phi function
ispower - test for
perfect powers
isquadres - test
for quadratic residues
issqr - test for
perfect squares
jacobi - Jacobi
symbol
Lambda - von
Mangoldt's function
lambda - Carmichael
function
legendre -
Legendre symbol
lincongruence -
linear congruence
mersenne -
Mersenne primes
moebius - Möbius
function
mpqs -
Multi-polynomial Quadratic Sieve
mroots - modular
roots of polynomials
msqrts - modular
square roots
numdivisors -
number of divisors of an integer
numprimedivisors -
number of prime factors of an integer
Omega - Number of
prime divisors (with multiplicity)
order - order of a
residue class
phi - Euler
phi function, Euler totient function
pollard - Pollard's
rho factorization algorithm
prevprime - next
smaller prime
proveprime -
primality proving using elliptic curves
primedivisors -
prime factors of an integer
primroot -
primitive roots
sigma - sum of
divisors of an integer
sqrt2cfrac - continued
fraction expansion of square roots
sumdivisors - sum
of divisors of an integer
tau - number of
divisors of an integer
toAscii - ASCII
encoding of a string
Do you have
questions or comments?
Copyright © SciFace Software GmbH & Co. KG
2000