Chapter II · Functions of real variables
Transcendental functions and strange examples
Functions that are not algebraical, why no periodic function except a constant can be rational or algebraical, and Hardy’s gallery of instructive oddities built from [x] and from the rational/irrational distinction.
Why this matters
Everything that is not algebraical is transcendental (§28). The definition is purely negative, so to use it you need a way to prove that a function is not algebraical. Hardy gives a neat one: periodicity. Then, in §29, he collects functions that matter less for their own sake than as warnings: graphs made of steps, curves that oscillate infinitely often, and “graphs” that look like lines but have infinitely many holes. They are the test cases on which the definitions of limit and continuity in Chapters IV and V will be tried.
The idea
The most important transcendental functions in this chapter are the circular functions , , , … and their inverses (exponentials and logarithms come in Chapter IX). All the circular functions repeat themselves: . A rational function cannot do this without being constant, because a polynomial with infinitely many zeros must be the zero polynomial. That single observation proves that is not rational, and with more care not algebraical either.
Hardy’s other examples are built from the integral part , the greatest integer not exceeding , and from the distinction between rational and irrational numbers. Here is the first family.
Try this. Step through , , and . At each integer, drag the trace point across and read off the value on each side.
- [x]
- trace point (drag)
What to notice
jumps by at every integer, and the value at the integer belongs to the step on the right (filled dot) not the left (open dot). climbs from towards and drops back. In the rise of from to exactly fills each jump of , so the graph has no breaks, although it is made from broken pieces.
The second family cannot be drawn honestly at all. A function that is at rational and at irrational has a value everywhere, but its graph is two “lines”, each with infinitely many points missing, packed so densely that no drawing can tell them from unbroken lines.
Try this. With “1 or 0”, raise the largest denominator and shrink the window. With “denominator”, step and count the points on the purple-marked segment. With “swarm”, raise and watch where the points gather.
- value 1 at rationals with ; value 0 elsewhere (gaps at those rationals)
What to notice
Any finite picture shows only rationals with bounded denominators; raising fills the gaps you see, but there are always more. The denominator function puts exactly points on the segment from to , one for each prime to , and nothing at irrational . In the swarm (Examples XVI, 11), only lies on ; the other rational points crowd round from above for and from below for , and round for .
Precise statements
A function of is transcendental if it is not algebraical (in the sense of §27).
is periodic with period () if for every at which is defined (and then is defined too).
If a rational function is periodic, it is constant. In particular and are not rational functions.
If an algebraical function is periodic, then its values at every are the same finite set of constants . In particular and are transcendental.
and are not algebraical.
The corollary is immediate from the definitions: for each in , has the infinitely many values (with the value in ), while an algebraical function of degree has at most values at each .
Proofs
A periodic function takes its value at one point again at infinitely many points. For a rational function that turns into a polynomial equation with infinitely many roots, and a nonzero polynomial of degree has at most roots.
Set up
Let in standard form, periodic with period . Choose a point where is defined (there is one: has only finitely many zeros) and let .
The value recurs infinitely often
By periodicity is defined at and equals at each. These points are all different, because .
A polynomial with infinitely many roots
At each of these points , so the polynomial has infinitely many roots. Hence it is the zero polynomial: .
Conclude
So wherever is defined. Since and have period and are not constant, neither is rational.
The algebraical case runs the same way, one root at a time.
Clear denominators, so that satisfies with polynomial coefficients. Show that a value at one point is a root of this equation for every , split off the factor , and repeat.
One value recurs
Let be a value of the function at (or at any point where it is defined). By periodicity is also a value at , so for every .
So solves the equation for all
The polynomial in has the infinitely many roots , so it is identically zero. That is, the constant satisfies the equation whatever is.
Divide out
Because is a root for every , dividing by (as a polynomial in ) leaves an equation of degree in , again with polynomial coefficients, satisfied (at every ) by every value of the function other than . Repeat with such a value at some point : by periodicity it is a value at every , and since it satisfies the reduced equation there, so as before satisfies it for all . (The argument never needs to know whether is a repeated root.)
Conclude
After at most steps every value has been shown to be a constant. A non-constant periodic function such as (which takes infinitely many different values) is therefore not algebraical.
Worked examples and exercises
Show that , where and , (with , not both zero). What does this say about the graph of ?
Hint
Solution
. Such an exists because . So the graph is the cosine curve stretched vertically by and moved to the right: the same wave as and , with amplitude .
Find where equals , and , and explain why its graph oscillates infinitely often near . Show that lies between the lines and , and touches each infinitely often.
Hint
Solution
when , i.e. for nonzero integers ; it equals when and when . Infinitely many of each of these points lie in every interval , so between and any the curve goes up to and down to infinitely often. It is undefined at . For large , is near and so is .
Since , : the curve lies between and , which for are the lines and (and the same lines, swapped, for ). It touches where and where , infinitely often near . (You can see this with the shared grapher’s preset , which also draws .)
Let be the value of in , for . Show that the values of with are exactly , an integer.
Hint
Solution
, so these all work. Conversely, if , reduce by a multiple of to . On the cosine decreases from to , so it takes the value only at ; on it increases, and , so it takes the value there only at . Hence or , and is of the form . So is infinitely many-valued on and undefined for .
Let be the denominator of ( rational, in lowest terms with positive denominator). Show that the number of points of the graph on the segment joining and is the number of positive integers less than and prime to (for ).
Hint
Solution
A graph point has with . Being on the segment means . The endpoints and are multiples of , so not coprime to when . Write with ; then . So the points correspond exactly to the with and . Their number is Euler’s function ; check it in the widget, e.g. ().
Let for irrational , and for in lowest terms (). Show that for positive rational the point lies on only when , above it when and below it when , and that there are rational points as close to the line as we please near any positive .
Hint
Hint
Solution
For : . This is zero only when , i.e. ; positive (point above the line) when , i.e. ; negative when . Since both sides are positive, the same comparison holds after taking square roots.
For closeness, let and let be a large prime. Of the two consecutive integers and , at most one is a multiple of ; call the other . Then is in lowest terms and . The squares of the two ordinates differ by , which is small when is large (since stays near ); and two positive numbers whose squares are close and which are not near are themselves close, because . So near every positive there are rational points of the graph as close to the line as we please: they swarm round it, more densely the closer one looks. For the value depends only on , so these points are the mirror images of those for and gather round , which is not part of the graph.
Check yourself
.
True. is the greatest integer not exceeding , and . “Chop off the decimals” would give , which is wrong for negative numbers.
Which fact is the heart of the proof that is not a rational function?
Boundedness proves nothing ( is bounded and rational). The argument uses periodicity: would vanish at infinitely many points, hence identically. The third option is false ( has its power series), and the last is irrelevant.
How many points of the denominator function’s graph lie on the segment from to ?
: the integers are below and prime to it, giving the points , i.e. .
Because jumps at every integer, the graph of must have breaks there too.
False. Just to the left of an integer , the function is close to , and at it is . The rise of fills the jump of exactly. Sums of broken functions can be unbroken.
Hardy’s language
To the eye it is not distinguishable from two continuous straight lines, but in reality an infinite number of points are missing from each line.
Summary
- A transcendental function is one that is not algebraical; the circular functions and their inverses are the first examples.
- A periodic rational function is constant, and a periodic algebraical function consists of constants, because a nonzero polynomial has finitely many roots. So , are transcendental; , are too, being infinitely many-valued.
- jumps at the integers; shows that broken pieces can add up to an unbroken graph.
- Functions defined separately at rational and irrational points have graphs that no drawing represents faithfully: Dirichlet’s function, the denominator function (with points on Hardy’s segment), and the swarm round .