Contents

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