A collection of UBASIC programs which can be used in number theoretic
investigations. Some examples are:
(adapted from malm.doc)
- 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).