Course Description: |
This course is an elementary introduction to number theory. Topics to be covered include:
- divisibility, primes, greatest common divisor, Euclidean algorithm;
- congruences, the Chinese Remainder Theorem, Diophantine equations;
- arithmetic functions, Euler's and Fermat's Theorems;
- Pythagorean triples, quadratic Diophantine equations;
- quadratic residues and quadratic reciprocity;
- approximations of real numbers, continued fractions.
|