Order, negatives and modulus
When one section is less than another, why any two can be compared, and how to define and from the classes.
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 and the modulus , 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: when the lower class of is a proper part of the lower class of .
To see that you only need one rational that is in the lower class of but not in that of : a witness. Everything in the lower class of is then below , hence inside the lower class of .
Try this. Compare with , then with , then with itself. Then compare with and with . Watch how many decimal places the witness needs.
- lower class (a) of α
- lower class (b) of β
- a witness r
What to notice
For two different numbers there is always a decimal in one lower class and not the other, and then one lower class contains the other. For and the witness is itself: it is in the lower class of (since ) but not in that of , because Hardy's convention puts a rational number in its own upper class. When 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: has lower class and upper class ; has and .
Let , be real numbers. We write
- if and are the same class (and so and are the same);
- if every is a but not every is an , that is, is a proper part of ;
- if .
For any two real numbers , , exactly one of , , holds. For rational numbers this order agrees with the usual order of fractions, and every positive number is greater than every negative number.
If is irrational, is the section whose lower class consists of all and whose upper class consists of all . If is rational, the same, except that the rational is placed in the upper class.
Of and , one is positive unless both are . The modulus 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.
Suppose is not inside ; pick a outside , and show it lies above everything in , which forces inside .
Take with
Then is in the upper class of , since every rational is in one class or the other.
Every is less than
Every member of a lower class is less than every member of the matching upper class, and .
So every is a
A lower class is closed downwards: if and , then (otherwise would be in and smaller than the member of ). So is contained in , and properly, since is in but not . This is .
Trichotomy
So: if and , then . If , the argument gives . If , the same argument with the roles swapped gives . A proper part cannot also contain the whole, so at most one case holds.
Agreement with the old order
For rationals , the rational itself is in the lower class of but not in that of : it is a witness, so as sections. A positive number has 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 need a special case? For irrational , negating every rational turns the upper class , which has no least member, into a class with no greatest member: a good lower class. But if is rational, it is the least member of , so would be the greatest member of , 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.
If and , then .
Hint
Solution
means ; means and some is not in . Then , and (it is not even in the larger class ). So is a proper part of : .
Prove that if then .
Hint
Hint
Solution
Since , there is a rational in but not in , so . As has no greatest member, pick with . Then:
- , because it exceeds the member of ; and is not the least member of , because is smaller. So is one of the numbers and is not the one rational that the special clause moves; hence is in the lower class of .
- , so is not a , and is not one of the numbers ; hence is not in the lower class of .
So is a witness. By the nesting argument of the proof above, the lower class of is a proper part of that of , that is, .
Show that when is positive and when is negative; and that .
Hint
Solution
If is positive, its lower class contains every negative rational and as well, so the lower class of (the negatives) is a proper part of it: . If is negative, some negative rational is in its upper class, so its lower class is a proper part of the set of negatives: .
For the modulus: if then . If then (negation reverses order), so . Either way .
Prove that .
Hint
Solution
The lower class of is , of the same with , and of a rational it is .
- : the rational is in the lower class of () but not in .
- : has , which is and ; it is in the lower class of and not of .
- : has , so it is not in the lower class of , but it is in .
In each case the witness shows that one lower class is a proper part of the other.
Check yourself
Which rational is a witness that ?
A witness must be in the lower class of (so ) and not in the lower class of (so ). works. is in both lower classes; is in neither (it is the least member of the upper class of ); is in neither.
For any two real numbers, one of the two lower classes contains the other.
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.
Let , with lower class and upper class . Negating every rational gives the classes and . What is wrong?
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 has a special clause for rational .
Hardy’s language
Summary
- means the lower class of is a proper part of the lower class of ; 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.
- swaps and negates the classes (with a one-rational adjustment when is rational); is whichever of , is not negative.