Past exam of the mathematics course of the University of Cambridge 2008 ia Paper 4 8D Solution Created 2026-09-24 Updated 2026-10-14
The key telescoping series identity isFor the requested mathematical induction, when the proposed sum is . If the identity holds for , adding cancels its last term and yields . Thus it holds for every . Since for fixed positive integer , the infinite series has sum .
For the second series, the integral digit condition is , and in particular . Its partial sums are increasing and satisfyThus the bounded monotone sequence theorem proves convergence to a real number . The same telescoping calculation gives, for every ,If positive digits occur infinitely often, then every tail contains a positive term, so . If occurs infinitely often, then every tail contains a digit smaller than its maximum. Indeed,Consequently the two conditions together give for every . Were a rational number, with positive integer , choose . Because , the number is an integer, as is . Their difference would be an integer strictly between zero and one, a contradiction.
Conversely, if positive digits occur only finitely often, then is a finite sum of rational numbers. If digits below their maximum occur only finitely often, then for every for some , givingThese are exactly the two ways the conjunction of infinitude conditions can fail. Hence the irrationality criterion for factorial series is proved in both directions: is irrational exactly when both kinds of digit occur infinitely often.