Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/iii/paper-6/1/solution
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 6 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
We first prove the stronger compact-square form, in which all the one-variable functions are continuous. There are five fixed pairs of continuous functions on the unit interval such that every real has a representationwith continuous one-variable . We construct the inner functions and then prove convergence of the outer functions, rather than assume the Kolmogorov-Arnold representation theorem.
Constructing separating inner functions. Work in the Banach space with the maximum of the ten supremum norms. For each positive integer , let consist of tuples for which there are, for each , finite families of closed intervals and of length less than , satisfying two conditions. Each point of the unit interval belongs to at least four of the five unions , and likewise for the families. Within each fixed , the compact setsare pairwise disjoint for distinct pairs . Each is a closed interval, by continuity and the intermediate value theorem. These are grid-separated additive coordinates.
The set is open: for a tuple and its finitely many witnessing intervals, the distinct compact image intervals have a positive minimum separation. A sufficiently small uniform change in the inner functions preserves that separation, while the interval-cover conditions do not change.
To prove density, start with any ten continuous functions and any positive approximation tolerance. Choose a common fine partition so that each original function oscillates by less than a small fraction of the tolerance on a partition cell and its immediate neighbours; choose its mesh smaller than . Near every internal division point put five small, pairwise disjoint open gaps, one for each . Use these gaps to divide the interval into closed towns for family , including the two endpoints in towns. Gaps from different families are disjoint, so any point misses at most one family; every town has length less than if the gaps are sufficiently small. Do this for both coordinates.
Approximate and by functions which are constant on their respective towns, and interpolate linearly across the gaps. The towns lie near single partition cells, so uniform continuity makes these approximations as close to the original functions as desired. For each , perturb the finitely many town values arbitrarily slightly so that all sums are distinct. This is possible because each unwanted equality between distinct pairs is a proper affine hyperplane in the finite-dimensional vector space of values; finitely many such hyperplanes cannot fill any open ball. Interpolating the perturbed values still approximates the original functions, and the rectangle images are now distinct singleton sets. Thus is dense.
By the Baire category theorem, choose one tuple in . To recall why completeness suffices here, start inside any open ball and successively choose closed balls of positive radii tending to zero, each contained in the preceding ball and in the next dense open . Their centers form a Cauchy sequence, and its limit belongs to every ball, hence every . Fix this tuple once and for all: it does not depend on .
A quantitative approximation step. Let a continuous residual have supremum norm . Choose large enough that the oscillation of on any rectangle of side lengths below is at most . For each rectangle choose a sample point . Define a one-variable to have constant value on . The image intervals are disjoint, so interpolate linearly in their gaps and extend constantly beyond the outermost ones. Then is continuous on the real line andAt a given , at most one family fails to contain in an town and at most one fails to contain in a town. Thus the point belongs to rectangles in families, where . For each of these families the summand differs from by at most . Each remaining summand has absolute value at most . ConsequentlyThis proves a strict contraction uniformly over the square, including points in gaps.
Summing the corrections. Set and apply that step repeatedly, subtracting the five summands at each stage. The residuals satisfy , and the corresponding corrections satisfy . If a residual is zero, take all subsequent corrections to be zero. The seriesconverges uniformly on the real line to a continuous function. The residuals tend uniformly to zero, proving the boxed representation. An affine change of each coordinate treats any compact rectangle.
Removing a restriction to a compact domain. For a continuous real function on the whole plane, setChoose a positive continuous one-variable by linear interpolation of at nonnegative integers. Since these values increase, for we have . ThereforeLet . Transport to the open square by , and set it to zero on the square's boundary. The displayed decay estimate proves continuity at every boundary point, including the corners. Apply the compact-square representation to and substitute , to obtain using continuous one-variable functions and addition.
Finally multiply this expression by . Multiplication itself uses only addition and one-variable functions, becauseSquaring, negation and scaling are one-variable operations, as are and . Thus the whole-plane reduction for continuous superposition gives a finite expression of the required kind for every continuous on the plane, without a boundedness assumption. For a complex-valued , apply the argument to its real and imaginary parts and combine them using addition and the one-variable map . All the constituent one-variable functions can be taken continuous.
New to topics? Read the docs here!