Notes on Numbers
These notes are an attempt to provide easy-to-follow and concise explanations of some classical results in mathematics, principally in number theory. The chapter titles link to pdfs.
The naive, geometric interpretation of numbers as points in one or two dimensions; integers, rational, real and algebraic numbers; division and the Division Identity (a basic theorem); and some properties of inequalities.
Deductive proof; if and only if; necessary and sufficient; the converse and the contrapositive; reductio ad absurdum; infinite descent; and the Principle of Induction.
The greatest common divisor of two and more numbers; the Euclidean Algorithm and its efficiency; specific and general solutions to binary linear diophantine equations; the coin problem and Frobenius numbers for the two variable case; specific solutions to multi-variable linear diophantine equations.
The infinity of primes; the Sieve of Eratosthenes; the Prime Number Theorem; the Unique Factorisation Theorem a.k.a. the Fundamental Theorem of Arithmetic; a note on Euclid and prime numbers.
Mappings and Cardinality; the Schroeder-Bernstein Theorem; the rational numbers and the algebraic numbers are countable (can be put into 1:1 correspondence with the positive integers); but the real numbers are not.