Contents Preface Xi 1 The How,wnen. and Why of Mathematics Spotlight: George P61ya Tips on Doing Homework 2 Logically Speaking 3 Introducing the contrapositivc and Converse 4 Set Notation and opantificrs Tips on Quantification 5 Proof Techniques Tips on Definitions 6 Sets Spotlight:Paradoxs 7 Operations on Sets 8 More on Operations on Sets 9 The Power Set and the Cartesian Product Tips on Writing Mathematics 10 Relations Tips on Reading Mathematics 11 Partitions Tips on Putting It All Together 12 Order in the Reals Tips:You Solved It Now What? 13 Functions, Domain, and Range Spotlight:The Definition of Function 14 Functions, One-to-One, and Onto 15 Inverses 16 Images and Inverse Images Spotlight. Minimum or Infimum 17 Mathematical Induction 18 Sequences 19 Convergence of Sequences of Real Numbers 20 Equivalent Sets 21 Finite Sets and an Infinite Set 22 Countable and Uncountable Sets 23 Metric Spaces 24 Getting to Know Open and Closed Sets 25 Modular Arithmetic 26 Fermats Little Theorem Spotlight: Public and Secret Research 27 Projects Tips on Talking about Mathematics 27.1 Picture Proofs 27.2 The Best Number of All 27.3 Set Constructions 27.4 Rational and Irrational Numbers 27.5 Irrationality of e and πr 27.6 When Doesf-1 = 1/f? 27.7 Pascals Triangle 27.8 The Cantor Set 27.9 The Cauchy-Bunyakovsky-Schwarz Inequality 27.10 Algebraic Numbers 27.11 The RSA Code Spotlight: Hilberts Seventh Problem 28 Appendix 28.1 Algebraic Properties of R 28.2 Order Properties of R 28.3 Po1yas List References Index