Math Club (September 29) Real Numbers Paul Cazeaux
Total Page:16
File Type:pdf, Size:1020Kb
Math Club (September 29) Real Numbers Paul Cazeaux ... Or how I started to love Analysis. How well do you know your R? 1. Who is the ancient Greek mathematician that believed all numbers to be rational, and when one of his stu- dents discovered the existence of irrational numbers, that student was drowned at sea as a sacrifice to the gods? A bit of history: At the beginning, there were only the natural integers Ratios , used for counting stuff. then ap- 2. Pick the irrational and rational numbers out of the list: peared early in Antiquity, with the first incommensurable ( p ) numbers being discovered in the VIth century BC. in An- 3 1 + 5 p 0; p ; cos(π); eπ; p ; −3; 0:19191919 :::; cient Greece. Eudoxus of Cnidus formalized a theory of com- 2 1 − 5 mensurable and incommensurable ratios, which we would call nowadays the positive real numbers. Negative numbers had to wait many centuries, because they are so scary... 3. Saying a number is transcendental means... Although they were used for many centuries, a proper theory or construction of Real Numbers had to wait until the end of (a) a synonym for irrational, the 19th century, when Peano, Dedekind, Cantor, Weiestrass (b) it is the root of some nonzero polynomial with in- and other mathematicians finally formalized the classical re- teger coefficients, lation (c) it is not the root of any nonzero polynomial with integer coefficients, N ⊂ Z ⊂ Q ⊂ R: (d) it transcends dental functions. 4. Is R the only ordered and complete commutative field? Rational Numbers: the field Q The rationals numbers p=q are built out of the ring Z of Some properties of Q : relative integers, which is itself built out of the associative totally ordered field monoid N of natural integers. • Q is a . In each case, we plug ’holes’ in our ability to solve equations: • Q is countable. • Equations like n + 1 = 0 have no solution in N. • Every totally ordered field contains a ring isomorphic ! we introduce opposites −n of nonzero natural integers. to Z: Z = fn × 1; n 2 Zg and a sub-field isomorphic to Q, • Equations like 2x − 1 = 0 have no solution in Z. Q = fpq−1; p 2 Z; q 2 Z n f0gg: ! we introduce inverses 1=n of nonzero relative integers. • has the Archimedean property: for any x; y 2 , Formal definition: Q Q ∗ x; y > 0 =) 9n 2 ; nx > y: • Equivalence relation on pairs of integers (a; b) 2 Z×Z : N (a; b) ∼ (c; d) iff ad = cb: • We have an absolute value: ∗ Denote equivalence classes a=b 2 Q := (Z × Z )=∼. jxj = max(x; −x): • Compatible addition and multiplication operations: a c ad + cb a c ac + = ; × = b d bd b d bd Activities • Operations are commutative, associative, distributive. 1. Show that any totally ordered field has the • Every element has an opposite: −a=b = (−a)=b. Archimidean property if, and only if, Q is dense in K: −1 • Every nonzero rational has an inverse: (a=b) = b=a. For any x < y in K; there is r 2 Q such that x < r < y: • Total order on Q: a=b is positive iff ab > 0 and 2. Show that Q is countable by coming up with a way to x ≥ y iff x − y ≥ 0; x; y 2 Q: enumerate elements of Q. • Inclusion Z ⊂ Q: n 7! n=1. 3. Check the classical properties of the absolute value. The holes in Q Why are we not happy with Q? • Algebra! Some simple equations have no solution: x2 = 2. • Analysis! Some sequences that should morally converge do not: take the partial sums of the classical series 1 X 1 u = : n k! k=1 • Topology! Some non-empty parts of Q are bounded from above, yet have no maximum: take 2 A = fx 2 Q; x ≤ 3g: The dawn of Analysis. • With order comes idea of upper bound: Activities M = sup(A) iff (x ≥ a; 8a 2 A) =) x ≥ M: convergence 2 • With absolute value comes notion of : 1. Show that there is no x 2 Q such that x = 2. l = lim un iff 8" > 0; 9N 2 ; 8n ≥ N; jun − lj < ": n!1 N 2. Show that the sequence un = 1=n converges to 0 in a field K which has the Archimidean property. • If we don’t know l, we check the Cauchy property: un is a Cauchy sequence if P1 1 3. Show that un = k=1 k! forms a Cauchy sequence. 8" > 0; 9N 2 N; 8n ≥ N; jun − umj < " Completeness Let K be an ordered field. Here are some desired properties: • Property of the upper bound: Any non-empty part of K, bounded from above, admits an upper bound. • Cauchy property: Any Cauchy sequence converges. • Property of nested intervals: If In = [an; bn] with In+1 ⊂ In and bn − an ! 0, then T n≥0 In contains exactly one element of K. Theorem. The following properties are equivalent: • K has the property of the upper bound; • Any increasing sequence bounded from above converges in K; • K is Archimedean and has the Cauchy property; K • is Archimedean and has the property of nested in- Activities tervals. Under these conditions, we say K is complete. 1. Let K be a complete ordered field. Show that for any y 2 K, y ≥ 0 if and only if there exists x 2 K such 2 Narrator: sadly, Q is not complete. that y = x . Building R, take one: Dedekind Cuts We’ve seen that some parts of Q do not have upper bounds. Theorem (Dedekind) The set D of Dedekind cuts can be Let’s fix that by making these ’holes’ into new objects! equipped with a structure of totally ordered, complete com- Definition. A Dedekind cut is a partition of Q into two mutative field. nonempty parts (α; β) such that 1. α [ β = Q, 2. For all a 2 α, b 2 β, we have a < b: 3. The right part β has no minimum (i.e. a lower bound that also belongs to β). We call α = βc the left part and β the right part of the cut. Note how only the knowledge of β is needed to form the cut. We call D ⊂ P ( ) the set of Dedekind cuts. Q Proof: tedious. For the completeness property, let us take A ⊂ D non-empty, bounded from above. Then Example. Any rational r 2 Q defines a unique Dedekind 0 1c cut α = fx 2 Q; x ≤ rg, β = fx 2 Q; x > rg. [ µ = βc This allows us to identify Q ⊂ D. @ A β2A can be shown to be a Dedekind cut: Structure as an ordered ring µ µc µ β + β0 = fx + x0; x 2 β; x0 2 β0g; • and are nonempty, and has no minimum; c c − β = fx 2 Q; s.t. 8b 2 β; x > −bg n {− max(β )g; • if x 2 µ, y 2 µ , then x > y; 8 0 0 0 0 + >fxx ; x 2 β; x 2 β g if β; β ⊂ Q ; • µ is the upper bound of A. > <>−(β × (−β0)) if β ⊂ +; β0 6⊂ +; β × β0 = Q Q 0 + 0 + >−((−β) × β ) if β 6⊂ Q ; β ⊂ Q ; Activities > :>((−β) × (−β0)) β; β0 6⊂ +: if Q 1. Show that the same construction, repeated with D as a β ≤ β0 iff β ⊂ β0: starting point, yields a field which is isomorphic to D. Building R, take two: Cauchy sequences A sequence un of rationals is a Cauchy sequence if: Theorem. Ce may be equipped with a structure of totally ordered, complete commutative field. 8" 2 Q; " > 0; 9N 2 N; 8n ≥ N; jun − umj < ": Proof: tedious. For the completeness property, one starts by showing that any element of Ce is the limit of a sequence of "rationals" π(fr; r; : : : g). Given a Cauchy sequence un in Ce, C 1. First, we define the set of Cauchy sequences . define "rationals" rn such that jrn − unj < 1=n. Then for This is a sub-ring of the set of rational sequences: m; n big enough, • For u; v 2 C, 1 1 u + v = fu + v g 2 C u × v = fu v g 2 C jrn − rmj ≤ jrn − unj + jun − umj + jum − rnj ≤ + + "; n n , n n , e e e e n m • We have neutral elements f0; 0;::: g for the addi- tion and f1; 1;::: g for the multiplication. so frng is itself a Cauchy sequence, which corresponds to an element r of Ce. Finally one finds limn!1 un − r = 0. 2. However, observe that C is too big: • many sequences converge to the same number, Activities • there is no inverse for some nonzero sequences, such as f1; 0; 1;::: g. 1. Show that a Cauchy sequence is bounded, then that the product uv of two Cauchy sequences is a Cauchy Define the equivalence relation sequence. u ∼ v iff lim u − v = 0: n!1 2. Show that if u ∼ u0 and v ∼ v0 then u + v ∼ u0 + v0 and uv ∼ u0v0. Definition. The ring Ce is defined as the quotient C=∼, iden- tifying sequences that have the same limit. 3. Show that if u 6∼ 0, then there exists v such that uv ∼ 1. • This set can be ordered: we say that π(u) > 0 if for any 4. Show that the same construction, repeated with Ce as a representative sequence u, un > 0 for n big enough. starting point, yields a field which is isomorphic to Ce. Counting the real numbers • N; Z; Q are all countable.