Math Archives Homepage

Number Theory Programs

Donald E. G. Malm

A collection of UBASIC programs which can be used in number theoretic investigations. Some examples are:

  • Baillie-Wagstaff Lucas pseudoprime test.
  • Algorithm for Chinese remaindering.
  • Elliptic curve method to factorize n.
  • Fermat's method of factoring.
  • General periodic continued fraction to quadratic routine.
  • Evaluates Carmichael's function.
  • D. H. Lehmer's method of solving x^2 = q (mod p).
(adapted from malm.doc)
Download [37 KB].

Look at the readme file from the program.