# `numlib` - library for number theory

## Table of contents

1. `contfrac` - the domain of continued fractions
2. `decimal` - infinite representation of rational numbers
3. `divisors` - divisors of an integer
4. `ecm` - factor an integer using the elliptic curve method
5. `fibonacci` - Fibonacci numbers
6. `fromAscii` - decoding of ASCII codes
7. `g_adic` - g-adic representation of a nonnegative integer
8. `ichrem` - Chinese remainder theorem for integers
9. `igcdmult` - the extended Euclidean algorithm for integers
10. `invphi` - the inverse of the Euler phi function
11. `ispower` - test for perfect powers
12. `isquadres` - test for quadratic residues
13. `issqr` - test for perfect squares
14. `jacobi` - Jacobi symbol
15. `Lambda` - von Mangoldt's function
16. `lambda` - Carmichael function
17. `legendre` - Legendre symbol
18. `lincongruence` - linear congruence
19. `mersenne` - Mersenne primes
20. `moebius` - Möbius function
21. `mpqs` - Multi-polynomial Quadratic Sieve
22. `mroots` - modular roots of polynomials
23. `msqrts` - modular square roots
24. `numdivisors` - number of divisors of an integer
25. `numprimedivisors` - number of prime factors of an integer
26. `Omega` - Number of prime divisors (with multiplicity)
27. `order` - order of a residue class
28. `phi` - Euler phi function, Euler totient function
29. `pollard` - Pollard's rho factorization algorithm
30. `prevprime` - next smaller prime
31. `proveprime` - primality proving using elliptic curves
32. `primedivisors` - prime factors of an integer
33. `primroot` - primitive roots
34. `sigma` - sum of divisors of an integer
35. `sqrt2cfrac` - continued fraction expansion of square roots
36. `sumdivisors` - sum of divisors of an integer
37. `tau` - number of divisors of an integer
38. `toAscii` - ASCII encoding of a string

Do you have questions or comments?
Copyright © SciFace Software GmbH & Co. KG 2000