Part I Problems and Tricks 1 Elementary Number Theory 1.1 Problems About Primes. Divisibility and Primality 1.2 Diophantine Equations of Degree One and Two 1.3 Cubic Diophantine Equations 1.4 Approximations and Continued Fractions 1.5 Diophantine Approximation and the Irrationality 2 Some Applications of Elementary Number Theory 2.1 Factorization and Public Key Cryptosystems 2.2&nbs |