CONTENTS

I Preliminary Topics 1

1 Basic Notions 31.1 Sets and Set Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31.2 The Schroder Bernstein Theorem . . . . . . . . . . . . . . . . . . . . . . 41.3 Equivalence Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81.4 The Hausdorff Maximal Theorem . . . . . . . . . . . . . . . . . . . . . . 9

1.4.1 The Hamel Basis . . . . . . . . . . . . . . . . . . . . . . . . . . 111.5 Real and Complex Numbers . . . . . . . . . . . . . . . . . . . . . . . . . 12

1.5.1 Roots Of Complex Numbers . . . . . . . . . . . . . . . . . . . . 121.5.2 The Complex Exponential . . . . . . . . . . . . . . . . . . . . . 14

1.6 A Normed Vector Space Fp . . . . . . . . . . . . . . . . . . . . . . . . . 151.7 Inner Product Spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161.8 Polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 201.9 The Method of Partial Fractions . . . . . . . . . . . . . . . . . . . . . . . 241.10 The Fundamental Theorem of Algebra . . . . . . . . . . . . . . . . . . . 261.11 Some Topics from Analysis . . . . . . . . . . . . . . . . . . . . . . . . . 27

1.11.1 lim sup and lim inf . . . . . . . . . . . . . . . . . . . . . . . . . 291.11.2 Nested Interval Lemma . . . . . . . . . . . . . . . . . . . . . . 321.11.3 Multiplication of Series . . . . . . . . . . . . . . . . . . . . . . 32

1.12 Root Test . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 341.13 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34

2 Basic Topology and Algebra 392.1 Metric Spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 392.2 Closed and Open Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . 402.3 Sequences and Cauchy Sequences . . . . . . . . . . . . . . . . . . . . . . 432.4 Separability and Complete Separability . . . . . . . . . . . . . . . . . . . 452.5 Compactness and Continuous Functions . . . . . . . . . . . . . . . . . . 47

2.5.1 Continuous Functions . . . . . . . . . . . . . . . . . . . . . . . 512.5.2 Limits of Functions . . . . . . . . . . . . . . . . . . . . . . . . 542.5.3 The Extreme Value Theorem and Uniform Continuity . . . . . . 552.5.4 Convergence of Functions . . . . . . . . . . . . . . . . . . . . . 57

2.6 Tietze Extension Theorem . . . . . . . . . . . . . . . . . . . . . . . . . . 622.7 Equivalence of Norms . . . . . . . . . . . . . . . . . . . . . . . . . . . . 642.8 Norms on Linear Maps . . . . . . . . . . . . . . . . . . . . . . . . . . . 652.9 General Banach Spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . 702.10 Connected Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 722.11 Exercises . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75

2