Chapter I · Real variables

Order, negatives and modulus

§9 25 min

When one section is less than another, why any two can be compared, and how to define −α-\alpha and ∣α∣|\alpha| from the classes.

Before this §8 Real numbers

Why this matters

Having defined real numbers as sections, Hardy has to rebuild everything we usually take for granted about them, starting with “less than”. The definition he gives in §9 is short, but the fact behind it is important: any two real numbers can be compared, because one lower class always contains the other. The same section defines the negative −α-\alpha and the modulus ∣α∣|\alpha|, the tools needed for every estimate in the rest of the book.

The idea

Picture each real number as the place where its lower class ends. A number further to the right has a longer lower class, which contains the shorter one. So comparing two numbers should mean comparing their lower classes: α<β\alpha < \beta when the lower class of α\alpha is a proper part of the lower class of β\beta.

To see that α<β\alpha < \beta you only need one rational rr that is in the lower class of β\beta but not in that of α\alpha: a witness. Everything in the lower class of α\alpha is then below rr, hence inside the lower class of β\beta.

Explore Find a witness between two numbers

Try this. Compare 2\sqrt2 with 75\tfrac75, then with 3\sqrt3, then with 2\sqrt2 itself. Then compare −2-\sqrt2 with −1-1 and 00 with 13\tfrac13. Watch how many decimal places the witness needs.

α=2\alpha = \sqrt2 and β=75\beta = \tfrac75: which lower class contains the other?
(a)(b)1.21.31.41.51.61.7r = 1.4
  • lower class (a) of α
  • lower class (b) of β
  • a witness r
The rational r=1.4r = 1.4 is in the lower class of α=2\alpha = \sqrt2 (test: x≤0 or x2<2x \le 0 \text{ or } x^2 < 2 holds) but not in the lower class of β=75\beta = \tfrac75. Every member of the lower class of β\beta is below rr, so it is in the lower class of α\alpha too: one lower class is a proper part of the other, and 75<2\tfrac75 < \sqrt2. A witness with 1 decimal place was enough.
What to notice

For two different numbers there is always a decimal rr in one lower class and not the other, and then one lower class contains the other. For 2\sqrt2 and 75\tfrac75 the witness is r=1.4=75r = 1.4 = \tfrac75 itself: it is in the lower class of 2\sqrt2 (since 1.96<21.96 < 2) but not in that of 75\tfrac75, because Hardy's convention puts a rational number in its own upper class. When α=β\alpha = \beta there is no witness: the classes are identical.

Precise statements

Hardy names real numbers by Greek letters and the rationals of their classes by the matching Latin letters: α\alpha has lower class (a)(a) and upper class (A)(A); β\beta has (b)(b) and (B)(B).

Definition Equality and order Hardy: §9

Let α\alpha, β\beta be real numbers. We write

  • α=β\alpha = \beta if (a)(a) and (b)(b) are the same class (and so (A)(A) and (B)(B) are the same);
  • α<β\alpha < \beta if every aa is a bb but not every bb is an aa, that is, (a)(a) is a proper part of (b)(b);
  • α>β\alpha > \beta if β<α\beta < \alpha.
Theorem Trichotomy

For any two real numbers α\alpha, β\beta, exactly one of α<β\alpha < \beta, α=β\alpha = \beta, α>β\alpha > \beta holds. For rational numbers this order agrees with the usual order of fractions, and every positive number is greater than every negative number.

Definition The negative −α-\alpha Hardy: §9

If α\alpha is irrational, −α-\alpha is the section whose lower class consists of all −A-A and whose upper class consists of all −a-a. If α\alpha is rational, the same, except that the rational −α-\alpha is placed in the upper class.

Definition Modulus Hardy: §9

Of α\alpha and −α-\alpha, one is positive unless both are 00. The modulus ∣α∣|\alpha| is the one that is not negative.

Proofs

The key step is that lower classes can never “cross”: either one is inside the other or the other way round.

Proof Any two lower classes are nested
Strategy

Suppose (b)(b) is not inside (a)(a); pick a bb outside (a)(a), and show it lies above everything in (a)(a), which forces (a)(a) inside (b)(b).

Take b0∈(b)b_0 \in (b) with b0∉(a)b_0 \notin (a)

Then b0b_0 is in the upper class (A)(A) of α\alpha, since every rational is in one class or the other.

Every aa is less than b0b_0

Every member of a lower class is less than every member of the matching upper class, and b0∈(A)b_0 \in (A).

So every aa is a bb

A lower class is closed downwards: if b0∈(b)b_0 \in (b) and a<b0a < b_0, then a∈(b)a \in (b) (otherwise aa would be in (B)(B) and smaller than the member b0b_0 of (b)(b)). So (a)(a) is contained in (b)(b), and properly, since b0b_0 is in (b)(b) but not (a)(a). This is α<β\alpha < \beta.

Trichotomy

So: if (b)⊆(a)(b) \subseteq (a) and (a)⊆(b)(a) \subseteq (b), then α=β\alpha = \beta. If (b)⊈(a)(b) \not\subseteq (a), the argument gives α<β\alpha < \beta. If (a)⊈(b)(a) \not\subseteq (b), the same argument with the roles swapped gives β<α\beta < \alpha. A proper part cannot also contain the whole, so at most one case holds.

Agreement with the old order

For rationals r<sr < s, the rational rr itself is in the lower class {x:x<s}\{x : x < s\} of ss but not in that of rr: it is a witness, so r<sr < s as sections. A positive number has 00 in its lower class; a negative one does not even have all negatives there; so the positive number’s lower class contains the negative number’s.

Why does the definition of −α-\alpha need a special case? For irrational α\alpha, negating every rational turns the upper class (A)(A), which has no least member, into a class (−A)(-A) with no greatest member: a good lower class. But if α\alpha is rational, it is the least member of (A)(A), so −α-\alpha would be the greatest member of (−A)(-A), which Hardy’s convention forbids. Moving that one rational to the other class repairs it.

Worked examples and exercises

Hardy says of Examples IV that “all these results are immediate consequences of our definitions”. They are, once you translate them into statements about lower classes.

Exercise Transitivity ●○○ Hardy: Examples IV, 4

If α≤β\alpha \le \beta and β<γ\beta < \gamma, then α<γ\alpha < \gamma.

Hint
Translate: (a)⊆(b)(a) \subseteq (b) and (b)(b) is a proper part of (c)(c).

Solution

α≤β\alpha \le \beta means (a)⊆(b)(a) \subseteq (b); β<γ\beta < \gamma means (b)⊆(c)(b) \subseteq (c) and some c0∈(c)c_0 \in (c) is not in (b)(b). Then (a)⊆(c)(a) \subseteq (c), and c0∉(a)c_0 \notin (a) (it is not even in the larger class (b)(b)). So (a)(a) is a proper part of (c)(c): α<γ\alpha < \gamma.

Exercise Negation reverses order ●●○ Hardy: Examples IV, 5

Prove that if α<β\alpha < \beta then −β<−α-\beta < -\alpha.

Hint
It is enough to find one witness: a rational in the lower class of −α-\alpha that is not in the lower class of −β-\beta.
Hint
Start from a witness b0b_0 for α<β\alpha < \beta, and use the fact that (b)(b) has no greatest member to move a little to the right of it.

Solution

Since α<β\alpha < \beta, there is a rational b0b_0 in (b)(b) but not in (a)(a), so b0∈(A)b_0 \in (A). As (b)(b) has no greatest member, pick b1∈(b)b_1 \in (b) with b1>b0b_1 > b_0. Then:

  • b1∈(A)b_1 \in (A), because it exceeds the member b0b_0 of (A)(A); and b1b_1 is not the least member of (A)(A), because b0b_0 is smaller. So −b1-b_1 is one of the numbers −A-A and is not the one rational that the special clause moves; hence −b1-b_1 is in the lower class of −α-\alpha.
  • b1∈(b)b_1 \in (b), so b1b_1 is not a BB, and −b1-b_1 is not one of the numbers −B-B; hence −b1-b_1 is not in the lower class of −β-\beta.

So −b1-b_1 is a witness. By the nesting argument of the proof above, the lower class of −β-\beta is a proper part of that of −α-\alpha, that is, −β<−α-\beta < -\alpha.

Exercise Signs and modulus ●○○ Hardy: Examples IV, 6–7

Show that α>0\alpha > 0 when α\alpha is positive and α<0\alpha < 0 when α\alpha is negative; and that α≤∣α∣\alpha \le |\alpha|.

Hint
The lower class of 00 is the set of negative rationals.

Solution

If α\alpha is positive, its lower class contains every negative rational and 00 as well, so the lower class of 00 (the negatives) is a proper part of it: α>0\alpha > 0. If α\alpha is negative, some negative rational is in its upper class, so its lower class is a proper part of the set of negatives: α<0\alpha < 0.

For the modulus: if α≥0\alpha \ge 0 then ∣α∣=α|\alpha| = \alpha. If α<0\alpha < 0 then −α>0-\alpha > 0 (negation reverses order), so ∣α∣=−α>0>α|\alpha| = -\alpha > 0 > \alpha. Either way α≤∣α∣\alpha \le |\alpha|.

Exercise ●○○ Hardy: Examples IV, 8

Prove that 1<2<3<21 < \sqrt2 < \sqrt3 < 2.

Hint
Find a witness for each inequality.

Solution

The lower class of 2\sqrt2 is {x:x≤0 or x2<2}\{x : x \le 0 \text{ or } x^2 < 2\}, of 3\sqrt3 the same with 33, and of a rational ss it is {x:x<s}\{x : x < s\}.

  • 1<21 < \sqrt2: the rational 11 is in the lower class of 2\sqrt2 (12<21^2 < 2) but not in {x:x<1}\{x : x < 1\}.
  • 2<3\sqrt2 < \sqrt3: r=32r = \tfrac32 has r2=94r^2 = \tfrac94, which is >2> 2 and <3< 3; it is in the lower class of 3\sqrt3 and not of 2\sqrt2.
  • 3<2\sqrt3 < 2: r=74r = \tfrac74 has r2=4916>3r^2 = \tfrac{49}{16} > 3, so it is not in the lower class of 3\sqrt3, but it is in {x:x<2}\{x : x < 2\}.

In each case the witness shows that one lower class is a proper part of the other.

Check yourself

Check yourself Choose one

Which rational is a witness that 2<32\sqrt2 < \tfrac32?

Why

A witness must be in the lower class of 32\tfrac32 (so r<1.5r < 1.5) and not in the lower class of 2\sqrt2 (so r2>2r^2 > 2). 1.452=2.10251.45^2 = 2.1025 works. 1.41.4 is in both lower classes; 1.51.5 is in neither (it is the least member of the upper class of 32\tfrac32); 1.61.6 is in neither.

Check yourself True or false?

For any two real numbers, one of the two lower classes contains the other.

Why

True, and this is the heart of the trichotomy theorem: a rational in one lower class but not the other lies above everything in the other, so the other is contained in the first.

Check yourself Choose one

Let α=1\alpha = 1, with lower class {x:x<1}\{x : x < 1\} and upper class {x:x≥1}\{x : x \ge 1\}. Negating every rational gives the classes {x:x≤−1}\{x : x \le -1\} and {x:x>−1}\{x : x > -1\}. What is wrong?

Why

The classes are a valid division of the rationals with one below the other, but the lower class has a greatest member, which Hardy’s convention forbids. This is exactly why the definition of −α-\alpha has a special clause for rational α\alpha.

Hardy’s language

Summary

Summary
  • α<β\alpha < \beta means the lower class of α\alpha is a proper part of the lower class of β\beta; one rational witness in the second and not the first proves it.
  • Lower classes are always nested, so any two real numbers are comparable: exactly one of <<, ==, >> holds.
  • The order agrees with the order of the rationals, and positives exceed negatives.
  • −α-\alpha swaps and negates the classes (with a one-rational adjustment when α\alpha is rational); ∣α∣|\alpha| is whichever of α\alpha, −α-\alpha is not negative.