Problem-solving and selected topics in number theory: in the spirit of the mathematical Olympiads

Abstract

- Introduction.- The Fundamental Theorem of Arithmetic.- Arithmetic functions.- Perfect numbers, Fermat numbers.- Basic theory of congruences.- Quadratic residues and the Law of Quadratic Reciprocity.- The functions p(x) and li(x).- The Riemann zeta function.- Dirichlet series.- Partitions of integers.- Generating functions.- Solved exercises and problems.- The harmonic series of prime numbers.- Lagrange four-square theorem.- Bertrand postulate.- An inequality for the function p(n).- An elementary proof of the Prime Number Theorem.- Historical remarks on Fermat's Last Theorem.- Bibliography and Cited References.- Author index.- Subject index.