Chapter IV · Limits of functions of a positive integral variable
Functions of a positive integral variable
A sequence is a function whose field of definition is the positive integers, and its graph is a row of dots.
Why this matters
Chapter II studied functions of a real variable. Chapter IV studies something that looks narrower: functions defined only when the variable is . These are the sequences of modern books, and they are where the idea of a limit is easiest to see and to make precise. §50 sets the scene by asking a simple question about any function: for which values of the variable is it defined at all?
The idea
When we write a formula in we rarely say for which it makes sense. Usually that is harmless, but Hardy’s list of examples in §50 shows how different the answers can be. The function makes sense for every real number. The function only for . “The denominator of ” only when is rational: has no denominator. “The -th prime number” only when is a positive integer: there is no -th prime. Hardy’s last example, the height of convict number in Dartmoor prison, is defined only for , where is the number of prisoners: a finite field.
The set of values for which a function is defined is its field of definition. Seeing the field is easier than describing it, so try the explorer.
Try this. Choose “(iii) the denominator of x” and raise the largest denominator drawn from 1 to 10. Then switch on “keep only x = 1, 2, 3, …”. Repeat with (ii) and (vii).
- values on the whole field
- field of definition (on the x-axis)
- values at x = 1, 2, 3, …
What to notice
The denominator function lives on the rationals: its dots never fill a curve, however many you draw. Throwing away everything except the positive integers leaves a row of dots, and for the denominator that row is constant, because every integer has denominator 1. For the x-th prime nothing is thrown away: its field was the positive integers all along.
Hardy then fixes attention on functions like the -th prime, defined exactly at the positive integers. He offers two ways of looking at such a function.
- As a function of the real variable whose definition fails at every that is not a positive integer.
- As a function of a new variable that only ever takes the values . Then it is defined everywhere it is asked to be, and we write .
The second view is the one used for the rest of the chapter. Its graph (in the sense of Chapter II) is not a curve but an infinite row of isolated points , going off to the right for ever.
Precise statements
The field of definition of a function is the set of values of its variable for which the function is defined.
A function of the positive integral variable is a rule that assigns a real number to each . Its values, listed in order, form the sequence
The link with functions of goes both ways, and Hardy states both directions.
(1) Every function of whose field contains all the positive integers gives a function of , by ignoring every other value of .
(2) Every function of arises in this way from infinitely many different functions of defined for all real .
Proofs
Part (1) needs no proof beyond the words: from we get by simply not looking at non-integral . Part (2) is more interesting, because it says that the values at the integers never determine the function of .
Build one function of that agrees with at every positive integer, then spoil it between the integers in infinitely many different ways that leave the integers untouched.
One extension: join the dots
For let (the integral part of ) and set , the straight line from to . For set . When is a positive integer the bracket is multiplied by , so .
A function that vanishes at every integer
The function is zero exactly when is an integer, and it is not identically zero (it equals at ).
Infinitely many extensions
For each real number put . Then for every positive integer , so each is an extension of .
They are all different
If then . So different values of give different functions, and there are infinitely many values of .
The freedom in step 3 is the subject of the next section, §51: when there are so many functions of through the same dots, which one deserves to be called the natural one?
Worked examples and exercises
Find the field of definition of each of Hardy’s functions (i)–(vii): (i) ; (ii) ; (iii) the denominator of ; (iv) the square root of the product of the numerator and the denominator of ; (v) the largest prime factor of ; (vi) the product of and the largest prime factor of ; (vii) the -th prime.
Hint
Solution
(i) all real . (ii) (Hardy says “positive”, treating as a borderline case). (iii) all rational , with written in lowest terms and . (iv) the positive rationals (and , with the same borderline remark as in (ii)): for the product is positive, while for negative it is negative and has no real square root. (v) the integers that have a prime factor, that is, every integer except and ; Hardy says loosely “all integral values”. (vi) both conditions at once: and an integer with a prime factor, so , essentially the positive integers. (vii) the positive integers.
Restrict each function to the positive integers: , and the denominator of . What sequences do you get, and what does this tell you about recovering a function of from its function of ?
Hint
Solution
All three give the constant sequences (for and ) and (for the denominator). Three very different functions of (a smooth wave, a sawtooth, and a function defined only on the rationals) become trivial after restriction. Restriction throws away almost all the information about a function of , which is why part (2) of the theorem has infinitely many answers.
Define and for . Explain why this defines a function of the positive integral variable , although no formula in was given. Then find an extension to all real .
Hint
Solution
The rule fixes and , and each later value is fixed by the two before it. So every positive integer receives exactly one value (formally, by induction on ): That is all a function of requires. Any rule in words or by recursion counts, just as Hardy’s “-th prime” does.
An extension: join consecutive dots by straight lines, with . Adding gives infinitely many others. (A famous smooth one is Binet’s formula with , which you can check agrees with at and satisfies the same recursion.)
Hardy’s function (viii), the height of convict , is defined only for . Explain why such a function is of no use in Chapter IV, whose question is how behaves “as tends to infinity”.
Solution
Its field is finite: there is a last value and nothing beyond it. Every question in this chapter is about the values for large , that is, for beyond any given point. A function with a finite field has no such values. The essential property of the field , which Hardy singles out in §53, is that it is infinite.
Check yourself
What is the field of definition of “the denominator of ”?
A denominator exists only for a number written as a fraction , that is, for a rational number (in lowest terms, with ). An irrational number such as has no denominator. The positive integers are part of the field (with denominator ), but not all of it.
If two functions of agree at every positive integer, they are the same function.
False. and agree at every integer and nowhere else between consecutive integers. The values at say nothing about what happens in between.
What does the graph of a function of look like?
There is exactly one point for each , and nothing in between, so the points are isolated. There are infinitely many of them because there are infinitely many positive integers. Joining them with a curve, as some plots do, is a visual aid, not part of the function.
Hardy’s language
Summary
- The field of definition (domain) of a function is part of the function; the same formula can live on the reals, the rationals or the integers.
- A function of the positive integral variable , a sequence, is defined exactly at ; its graph is an infinite row of isolated dots.
- Restricting a function of to the positive integers gives a function of , but loses all information between the integers.
- Conversely, every function of extends to infinitely many functions of , for example by adding .