A Short Course in Discrete Mathematics

Section 1: Basic facts about numbers ....................................................1 rational numbers, irrational numbers, prime, composite, odd, even, n divides m, prime factorization, infinitely many primes, perfect squares, irrationality of integral square roots, residue classes mod d, mod as binary operator, mod as equivalence relation, modular arithmetic, modular addition, modular multiplication.