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