Katia Sangiorgi: C++ programs for arithmetics with large integers. Diplom thesis, Ferrara 1995. Original title: Algoritmi in C++ per l'aritmetica di grandi numeri interi.

BASIC ALGORITHMS FOR LARGE INTEGERS The class anumber Input operations Output operations Basic arithmetic operations SOME APPLICATIONS IN NUMBER THEORY Euclidean algorithm and continued fractions Linear diophantine equations Inversion in (Z/n)* The Chinese remainder theorem The Legendre symbol Eisenstein's proof of the quadratic reciprocity law Gerstenhaber's proof of the quadratic reciprocity law The Jacobi symbol An algorithm for calculating the Jacobi symbol Experiments REFERENCES