Pascal programming with algorithms in number theory 1986/87.

For 4th year mathematics students. Official name: Algebra superiore.

DATA TYPES IN PASCAL Declarations Elementary types Types defined by enumeration Strings Arrays Records Sets Texts EXAMPLES OF PASCAL PROGRAMS Dividing a string Rectangles Biforcation SORTING AND SEARCHING Sorting Searching The algorithm of Boyer-Moore FAST FOURIER TRANSFORM Harmonic analysis Fourier series of periodic functions Characters and Fourier series in a finite abelian group The convolution theorem The fast Fourier transform A Pascal program for the Cooley-Tukey algorithm NUMERICS WITHOUT ERROR Chinese remainder theorem Horner's scheme Euclidean algorithm Continued fractions Farey fractions p-adic numbers Arithmetic in Q_p Hensel's lemma Hensel codes Arithmetic of Hensel codes.