Divisibility: Greatest common divisor, the Euclidean algorithm, finite and infinite continued fractions. Prime numbers: Fundamental theorem of Arithmetic, Fermat numbers. Arithmetical functions: Möbius function, Euler totient function, Dirichlet product. Modular arithmetic: Equivalence classes modulo m, modular systems, and the Chinese Remainder Theorem. Quadratic residues: Law of quadratic reciprocity. Dirichlet series: Riemann zeta function. Primes in arithmetic progressions: Dirichlets theorem.
ECTS : 5
Language : el, en