Irrational numbers and sections
The rationals are dense but full of holes; Hardy splits them into two classes at each hole and takes the split itself as the new number.
Why this matters
The diagonal of a unit square has a length with , yet no fraction squares to . So if numbers are only fractions, some perfectly good lengths have no number. These sections are Hardy’s response. He first shows how badly the fractions fail (they are packed densely along the line, but there is a hole wherever should be), and then makes the key move of the chapter: describe the hole by the way it splits the fractions into a left part and a right part, and call that split a number.
The idea
Dense, but full of holes
The rational points are everywhere on the line: any segment, however short, contains infinitely many of them. Yet that does not mean they fill the line. Zoom in on the place where ought to be. With denominators up to you will find fractions very close to it, and raising brings them closer, but at every magnification there is still empty space around the target.
Try this. Press “Zoom towards √2” and let it run for a while, then pause. Raise to fill the view with fractions again, and zoom further. Try to make a fraction land exactly on the mark.
- fractions p/q, q ≤ 12
- √2
What to notice
Raising always puts fractions close to , on both sides: the rationals are dense. But zooming always reopens a gap around the mark: no fraction is ever at . Closeness is cheap; hitting the point is impossible, and the next theorem proves it.
A split with nothing at the join
Since no rational squares to , every positive rational has either or . Call the first kind the lower class and the second kind the upper class . Every member of is larger than every member of . Two further facts make this split remarkable:
- has no greatest member: whatever member of you name, there is a larger one. Likewise has no least member.
- Members of and of can be found as close together as we please.
The first fact is something you can play with. Starting from any positive fraction , the fraction lies on the same side of the gap and strictly closer to it.
Try this. Start from (that is, ) and apply the map several times. Then start from a member of , such as , and do the same. Look at the column .
- in L (x² < 2)
- in R (x² > 2)
- the gap between L and R
| step | x | decimal | class | |
|---|---|---|---|---|
| 0 | 1.0000000000 | L | ||
| 1 | 1.3333333333 | L |
What to notice
From a member of the map always produces a larger member of ; from a member of , a smaller member of . The values of keep their sign and shrink (by a factor of about each time), so the chase goes on for ever: has no greatest member and no least. From the chain is ; every second one () is one of Hardy's approximations in Examples III.
So the line of rationals has a “cut” at with no rational sitting in it. Common sense says there should be a number there. Hardy’s idea, borrowed from Dedekind, is to stop asking what that number is and to use the cut itself: the pair of classes carries all the information a number at that place could possibly carry. Every other rational is placed to the left or to the right of it, and its position is pinned down as tightly as we like.
Try this. Add decimal places one at a time and watch the two decimals that bracket the gap. Test fractions of your own: is in or in ? What about ? Then switch to the cut labelled .
- L (lower class)
- R (upper class)
- gap not yet sorted
- your fraction
What to notice
For the bracket shrinks by a factor of each time but never closes on a fraction. For the cut at the fraction itself is the least member of : a cut at a rational has an end member, and a cut at a hole does not.
Precise statements
Every segment of the line, however short, contains infinitely many rational points.
Let be a positive fraction in lowest terms. There is a rational number whose square is only if and are both perfect squares. In particular no rational number has square , and an integer that is the square of a rational is the square of an integer.
Let and be two properties such that every positive rational number has exactly one of them, and every number with is less than every number with . If both properties actually occur, the numbers with form the lower class , those with the upper class , and the pair is a section of the positive rational numbers.
For a section exactly one of the following holds: (i) has a greatest member; (ii) has a least member; (iii) has no greatest member and no least.
In cases (i) and (ii) the section is at a rational number (the end member). Conversely each positive rational gives exactly two sections, and , differing only in where goes. To have one section per number, Hardy agrees always to put the rational itself in the upper class. With that convention:
A section of the positive rational numbers in which both classes exist and the lower class has no greatest member is a positive real number. A positive real number that does not correspond to a positive rational number in this way is a positive irrational number.
The section by , is a positive irrational number; we call it . In the next lesson the definition is extended from positive rationals to all rationals, which brings in zero and the negative numbers.
Proofs
Hardy’s proof of density uses one assumption about lengths, the axiom of Archimedes: for any segment there is a whole number with .
Cut the unit into equal pieces, each shorter than . A segment longer than every piece cannot fit between two neighbouring division points, so a division point, which is rational, falls inside it. Then repeat inside a smaller segment.
Reduce to a segment inside
Hardy takes inside for definiteness; any other unit segment is handled in the same way, and if contains an integer point, shrink to a part of it that does not.
Choose with
This is the axiom of Archimedes. Then each of the equal parts of has length .
Some division point lies strictly inside
If none did, would lie entirely within one of the parts, and so would be no longer than . That contradicts . The division points are , which are rational.
Repeat to get as many as we please
Having found a rational point inside , apply the same argument to the segment to find a second one, then to the segment between and the second, and so on. Each step gives a new rational point of , so there are infinitely many.
Clear denominators and track the common factors. The hypothesis “no common factor” is used twice, once for and once for .
Clear denominators
Take in lowest terms. From we get .
divides
divides . Since has no prime factor in common with , it has none in common with , so every prime power dividing divides . Hence for some integer .
Then
Substitute into : , so .
divides both and , which have no common factor; and . So , , .
The case
is a square but is not, so no rational squares to . Taking in general: if an integer is the square of then , so is an integer.
Hardy also gives a second proof for alone, by descent. If with in lowest terms, then , so , and a line of algebra shows . So is the same fraction with a smaller denominator, which contradicts “lowest terms”.
Given a member of , exhibit a larger member. Hardy does it by showing that can be beaten by squares in as close to as we please; the map in the second exploration does the same thing explicitly.
Members of and can be found as close as we please
Take any , and fill the gap between them with a chain of rationals whose consecutive terms differ by less than a given . Walking along the chain, there is a last term in and the next term is in : they differ by less than .
Their squares are then close to
Take such , with , both less than . Then . Since , both and are less than .
Beat any given member of
Let and put . The previous step gives with , so and . So is not the greatest member of .
The same for
Symmetrically, for put and find with ; then .
Explicitly: if and , then
so is on the same side of as , and nearer to it. That is a one-line proof of the same theorem.
If both ends existed, the midpoint between them would be a rational number belonging to neither class.
Suppose is greatest in and is least in
Then , since every member of is less than every member of .
Look at
It is a positive rational with . It is not in (it exceeds the greatest member ), and it is not in (it is below the least member ).
Contradiction
Every positive rational is in one of the classes. So the two ends cannot both exist, and the three cases of the theorem are the only possibilities.
Worked examples and exercises
Show that no rational number has its cube equal to .
Hint
Solution
Suppose is in lowest terms and . Then divides ; since shares no prime with , this forces , so for an integer . But , and no integer lies strictly between and . (In the same way, a fraction in lowest terms is the cube of a rational only if its numerator and denominator are both perfect cubes: this is Examples II, 2.)
Show that an equation with integer coefficients and leading coefficient cannot have a rational root that is not an integer, and that an integer root must divide .
Hint
Hint
Solution
Substituting and multiplying by gives
The right side is an integer. On the left, and have no common prime factor (any prime dividing divides ), so is in lowest terms, and a fraction in lowest terms is an integer only if its denominator is . Hence and the root is an integer. Then , and divides the left side, so .
Find the rational roots, if any, of .
Hint
Solution
Write for the left side. Then , , , , , and , are large and positive. So the rational roots are and . Indeed , and the other two roots, , are irrational.
Show that if approximates , then is a better approximation, with error of the opposite sign. Starting from , compute the next five approximations and for each.
Hint
Solution
With ,
The factor is negative and, for , has size . So the error changes sign and shrinks. From : , with equal to . In every case : these are the solutions of Pell’s equation.
Repeat the construction of this lesson with in place of . What goes wrong?
Hint
Solution
The rational number has , so it belongs to neither class: the two properties do not give a section at all. The repair is to put into one of the classes, say the upper one (). Then has a least member, , and the section is the rational number , case (ii). The whole argument for depended on there being no rational with .
Check yourself
Because every interval contains rational points, every point of the line is a rational point.
False. Density says that rational points come arbitrarily close to every point; it does not say they are every point. The point at distance from the origin is approached by fractions from both sides and is none of them.
Divide the positive rationals by: = those with , = those with . Which is true?
, so is in , and it is the greatest member. has no least member: any has in and smaller. Both ends can never exist together (their midpoint would be unclassified). Hardy’s convention would move into , giving the same number in case (ii).
In Hardy’s construction, what is the number ?
Hardy defines the number to be the section. Limits have not been defined yet (that is Chapter IV, and it needs real numbers to exist first), assuming a point exists is exactly what he wants to avoid, and there is no largest fraction with square less than : that is the point of the second exploration.
For the approximation to , compute .
. Dividing by : , so is in the upper class , an approximation from above, and a very good one for so small a denominator. Getting means the subtraction was done the wrong way round.
Hardy’s language
if we imagine the line to be made up solely of the rational points, and all other points (if there are any such) to be eliminated, the figure which remained would possess most of the properties which common sense attributes to the straight line
The word that matters is “most”. The missing property is the one this lesson isolates: a split of the line into a left and a right part should happen at a point.
Summary
- The rationals are dense (every segment holds infinitely many), yet no rational squares to ; more generally in lowest terms is a rational square only if and are squares.
- The condition splits the positive rationals into and with below , no greatest member of , no least member of , and members of each as close as we please.
- A section has a greatest lower member, or a least upper member, or neither; never both.
- Hardy defines a positive real number to be a section whose lower class has no greatest member; it is irrational when it does not correspond to a rational.