
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