Contents

1 Introduction 7

2 The Real and Complex Numbers 92.1 Real and Rational Numbers . . . . . . . . . . . . . . . . . . . . . . . . . 92.2 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.3 Set Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122.4 Order . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132.5 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172.6 The Binomial Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . . 182.7 Well Ordering and Archimedean Property . . . . . . . . . . . . . . . . . 192.8 Arithmetic of Integers . . . . . . . . . . . . . . . . . . . . . . . . . . . . 222.9 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 232.10 Completeness of R . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262.11 Existence of Roots . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 282.12 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292.13 The Complex Numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . 322.14 Dividing Polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . 342.15 The Cauchy Schwarz Inequality . . . . . . . . . . . . . . . . . . . . . . . 362.16 Integer Multiples of Irrational Numbers . . . . . . . . . . . . . . . . . . . 372.17 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38

3 Set Theory 433.1 Basic Definitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 433.2 The Schroder Bernstein Theorem . . . . . . . . . . . . . . . . . . . . . . 453.3 Equivalence Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 493.4 Hausdorff Maximal Theorem∗ . . . . . . . . . . . . . . . . . . . . . . . . 503.5 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51

4 Functions and Sequences 554.1 General Considerations . . . . . . . . . . . . . . . . . . . . . . . . . . . 554.2 Sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 574.3 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 584.4 The Limit of a Sequence . . . . . . . . . . . . . . . . . . . . . . . . . . . 604.5 Cauchy Sequences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 644.6 The Nested Interval Lemma . . . . . . . . . . . . . . . . . . . . . . . . . 654.7 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 664.8 Compactness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67

4.8.1 Sequential Compactness . . . . . . . . . . . . . . . . . . . . . . 67

2