Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 3 1A b Solution Created 2026-09-24 Updated 2026-10-14
Expand using the bilinearity and symmetry of the real inner product:Addition proves the parallelogram law,For the maximum norm on , take and . All four vectors have maximum norm one. The left side of the parallelogram law is then , whereas the right side is . The maximum norm cannot come from an inner product.
Past exam of the mathematics course of the University of Cambridge 2001 ib Paper 3 1A Solution 2026-10-14
A norm on a real vector space is a map satisfying exactly when , for real , and . Its induced metric is . The three axioms respectively give definiteness, compatibility with scaling, and the triangle inequality.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 53 3 c Solution Created 2026-10-03 Updated 2026-10-14
The Lanford contraction proof of the Feigenbaum fixed point replaces an unstable renormalization operator by a contracting Newton correction. Use a coefficient Banach space for normalized even maps, represented by with an absolutely summable coefficient norm on . Its complex domain and a small ball are chosen so that every map is admissible and the renormalization composition is analytic there.
A high-accuracy polynomial gives an approximate fixed point. Use a bounded invertible approximate inverse for , and defineRigorous estimates certifyThe finite coefficient computations use interval arithmetic with controlled rounding; analytic estimates bound the infinite tail. Thus the certification applies to the full function space, rather than merely a truncated polynomial system.
Part (b) gives a unique fixed point of in the certified ball. Invertibility of makes it a unique fixed point of there. The ball also preserves the quadratic critical maximum and nontrivial shape, excluding the constant formal normalized solution. Consequently an actual locally unique analytic Feigenbaum fixed point exists, with the error bound . The numerical approximation locates it; rigorous residual, derivative and tail bounds establish its existence and uniqueness. This conclusion is local, not a claim of global uniqueness among all analytic solutions.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 58 1 Solution Created 2026-10-03 Updated 2026-10-14
The cubic spline is even, so the symmetry of the normalized B-splines gives . It therefore suffices to extract three coefficients. The two polynomial pieces join with matching values and first two derivatives at zero, so the function belongs to the stated cubic spline space. At zero its right-hand derivatives areUse the supplied De Boor–Fix spline coefficient functional with the unnormalized knot polynomial . In this sign convention the coefficient isFor , . Taking the right-hand limit at kills the first three terms and gives . For the next two coefficients take the right-hand limit at zero. Their knot polynomials and derivatives there areConsequently and . Although the third derivative jumps at zero, its multiplier vanishes for these two functionals; taking either one-sided limit gives the same coefficients. Symmetry gives and . ThusFor a normalized B-spline basis, define the synthesis linear map from the maximum coefficient norm into the spline space with its supremum norm. Nonnegativity and partition of unity give , including equality on the all-ones vector. The coefficient condition number of a normalized B-spline basis isOn , . The only interior extremum is at , where ; at zero and one, . Reflection therefore gives . Its largest absolute coefficient is , proving
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 58 2 Solution Created 2026-10-03 Updated 2026-10-14
Write the spline interpolation operator as , where samples at the interpolation sites and synthesizes the normalized B-spline expansion. Sampling has operator norm at most one, and nonnegative B-splines with sum at most one give . HenceHere the matrix norm is the maximum absolute row sum. Existence of the inverse matrix requires the usual ordered distinct interpolation sites and the Schoenberg–Whitney theorem support conditions, with endpoint values interpreted by their one-sided limits. If the displayed diagonal condition is read without the implicit ordering and distinctness, it is insufficient: all three sites equal to in the quadratic example give positive diagonal entries but three identical rows. The estimate applies whenever the interpolating linear map in the question is defined uniquely.
For the quadratic Bernstein basis, , and . Sampling and inverting giveThe three cardinal Lagrange interpolation polynomials areThe Lebesgue constant of interpolation gives the exact operator norm: the upper bound follows from . To attain it at a maximizing point, prescribe at the three sites the signs of the corresponding cardinal polynomials and extend those values by a continuous piecewise linear function of norm one.
On , the first two cardinal polynomials are nonnegative and the last is nonpositive. Since their sum is one, their absolute sum is . Its maximum is at . Reflection gives the same maximum at on the other half. In particular the data produce , attaining . ThusThe coefficient estimate loses cancellation among the B-splines, which explains why it is not sharp for the resulting function norm.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 58 6 Solution Created 2026-10-03 Updated 2026-10-14
The Weierstrass approximation theorem asserts that every real continuous function on a compact interval is a uniform limit of polynomials. An affine change of variable reduces the interval to . There are two complementary routes: construct positive approximation operators, or construct an algebra dense enough to approximate absolute values and hence pointwise maxima and minima.
For the first route, the Korovkin theorem reduces convergence of positive linear operators on continuous functions to the three tests . Here is its proof. Given and , uniform continuity supplies a such that for . For all one then hasApply positivity to the two real inequalities obtained from this bound. At this givesThe expression in brackets is nonnegative and tends uniformly to zero by the three test assumptions. Also uniformly. Taking the upper limit of the supremum norm and then letting proves convergence for every . This is the quadratic barrier estimate for positive approximation operators.
The Bernstein polynomial supplies the constructive corollaryThe binomial theorem makes its nonnegative weights sum to one. Differentiating the binomial theorem, or using the first two binomial distribution moments, givesThe Korovkin theorem proves uniformly, and each is a polynomial, proving the Weierstrass approximation theorem. The same criterion gives the Schoenberg spline operator convergence in Solution 3. For periodic functions its counterpart uses : the nonnegative barrier is bounded away from zero outside any fixed small arc. This periodic Korovkin test set gives convergence of the normalized Fejér sums and density of trigonometric polynomials.
The Lebesgue convergence criterion for approximation operators addresses stability. Suppose bounded linear operators converge to the identity on every polynomial. Then they converge on every continuous function if and only if . Sufficiency is the extension of approximation operators from a dense subspace: for a polynomial with and a common bound ,First let , then . Necessity follows from the Uniform boundedness principle, since a convergent is bounded for every . Applied to approximation projectors, the Lebesgue inequality for approximation projectors isIndeed makes ; take the infimum. Thus density of the ranges and a uniform bound on the Lebesgue constants of interpolation imply convergence. Density alone does not control a sequence of interpolation projectors.
There is also a kernel version of this stability criterion, useful for trigonometric polynomial approximation. If integrable periodic kernels have uniformly bounded norms, their integrals tend to one, and for every , then convolution with converges uniformly to every continuous periodic function. Subtract and split the error into a small arc, bounded by , and its complement, bounded by . The remaining mass error tends to zero. This approximate identity argument shows directly why nonnegative unit-mass Fejér kernels work even though ordinary Fourier partial sums need not converge uniformly for every continuous target.
Lebesgue's constructive approach to the Weierstrass approximation theorem starts instead with the absolute value. On define the polynomial recurrence for the absolute valueInduction gives , monotonicity, andThe pointwise limit satisfies and is nonnegative, hence equals . Dini's theorem makes the convergence uniform. More explicitly, the continuous decreasing errors have, for any positive tolerance, open sublevel sets covering the compact interval; a finite subcover supplies one index valid everywhere. Every continuous piecewise linear function has the formThe are its changes in slope. Scaling and translating the absolute-value approximation shows that is uniformly approximable by polynomials. Solution 4, or polygonal interpolation and uniform continuity, makes these piecewise linear functions dense in . Approximating first by and then by a polynomial is another complete proof of the Weierstrass approximation theorem.
The Stone-Weierstrass theorem generalizes from intervals to a compact Hausdorff space : a real subalgebra containing the constants and separating points is uniformly dense. Its proof uses the same absolute-value mechanism. The uniform closure of a function algebra is an algebra. If belongs to this closure, approximation of by polynomials on a bounded interval containing its range proves that also belongs to the closure. Therefore the closure containsPoint separation and constants allow exact interpolation of any two real values: choose with and solve for in . The lattice approximation from two-point approximation proved in Solution 4 now makes the closure all of .
The complex version requires a unital, point-separating subalgebra closed under complex conjugation. Its real-valued members separate points using real or imaginary parts, so the real result approximates both parts of every complex target. Conjugation closure is essential: polynomials in alone on the closed unit disk cannot approximate uniformly, because whereas .
Among the corollaries are density of multivariate polynomials on compact subsets of real Euclidean space, since coordinates separate points, and density of trigonometric polynomials on the circle, since sine and cosine separate points there. On a compact interval, polynomials with rational coefficients are a countable dense family, giving separability of . The real and complex approximation results above concern uniform approximation of continuous targets; neither asserts convergence of arbitrary interpolation schemes or arbitrary Fourier series.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 58 7 Solution Created 2026-10-03 Updated 2026-10-14
Fix a clamped nondecreasing spline knot sequence on , with and . For continuous splines assume interior multiplicities at most , and assume . An order- spline has degree at most on each nonempty knot interval; at a knot of multiplicity it has continuous derivatives. Its dimension is , and a normalized B-spline basis has local support, nonnegative values and sum one on .
These properties are visible in the Cox-de Boor recurrence. Starting with interval indicators at order one, setwith a term of zero denominator defined to be zero. On each contributing support the weights are nonnegative, and summing the recurrence makes the coefficients of each lower-order B-spline add to one. This gives partition of unity and , with endpoint values defined by limits.
At distinct ordered sites , interpolation is the linear systemIt has a unique solution for every data vector exactly when the B-spline collocation matrix is invertible. The Schoenberg–Whitney theorem characterizes this by for every ; away from clamped endpoints this is . At the clamped endpoints the first and last B-splines have value one, so the endpoint version uses this positive-value formulation rather than the strict inequalities. Both ordering and the support conditions matter. A spline space with interior knots is generally not a Chebyshev system on the entire interval: a locally supported B-spline vanishes on an interval. Thus arbitrary distinct nodes need not permit interpolation. Merely specifying all data sites as knots also need not fix the remaining freedom; for example, cubic interpolation with simple interior knots at data sites has dimension , and two extra boundary conditions are needed to interpolate values uniquely.
The positivity governing this existence theorem is total nonnegativity of B-spline collocation matrices: every square minor with increasing row and column indices is nonnegative. In spline terminology this is often called total positivity, but it permits zero minors caused by disjoint supports. It is not the stronger assertion that every minor is strictly positive. A useful proof uses knot insertion. Each refinement step changes coefficients bywith the unchanged endpoint pieces. The refinement matrix is nonnegative bidiagonal, and its minors are nonnegative: any nonzero determinant has its allowed diagonal matching and is a product of nonnegative entries. Products preserve this property by the Cauchy–Binet formula. Insert each sampling site to full multiplicity, so evaluation at that site becomes selection of an ordered refined coefficient. The collocation matrix is then an ordered row submatrix of the refinement product, proving total nonnegativity. The strict support criterion is the strict part of this argument: an ordered path through the consecutive support intervals exists exactly when every diagonal B-spline value is positive, giving the Schoenberg–Whitney theorem determinant criterion.
If is invertible, its determinant is positive and the adjugate identity yieldsThis checkerboard inverse of a totally nonnegative matrix is the central stability fact. With alternating data , the absolute row sums satisfyFor general data, the cardinal splines are . The spline interpolation operator and its exact Lebesgue constant of interpolation areThe equality for the operator norm follows by extending the signs at distinct sites to a continuous unit-norm data function, as in Solution 2. That solution also shows the last inequality can be very strict. Stability concerns the range function as well as its coefficients.
An optimal interpolation set must be specified relative to an objective. For the normalized B-spline coefficients, every admissible sampling set satisfiessince and sampling cannot increase the supremum norm. If a unit-norm spline has ordered alternating extrema at admissible sites, the checkerboard identity givesTaking the largest row shows , so equality holds. This proves the optimal spline coefficient interpolation sites property and the Chebyshev spline coefficient and dual norm equality. In particular, for the cubic space of Solution 1 the alternating extrema satisfy the support conditions. Its coefficients have maximum magnitude , so these sites are optimal for coefficient recovery andThe argument proves optimality whenever this admissible equioscillating spline is available; it does not identify extrema of an arbitrary spline as optimal sites, or transfer coefficient optimality automatically to the Lebesgue constant of interpolation.
For the intrinsic interpolation objective, minimize itself. There is a minimizer for a fixed finite-dimensional continuous spline space. Indeed the sites lie in a compact ordered simplex. On admissible sets, inverse entries and hence vary continuously. As a collocation matrix tends to a singular one, its inverse norm diverges. The uniform-norm stability of a B-spline basis gives the complementary boundchoose sample signs attaining a largest inverse row, extend them to a continuous unit-norm function, and use . Thus a minimizing sequence with bounded Lebesgue constants of interpolation cannot approach a singular site set. A convergent subsequence has an admissible limit attaining the minimum.
Fekete interpolation sites for a continuous function space offer another useful, constructive criterion: maximize the absolute evaluation determinant. A nonzero maximum exists by compactness and linear independence. Replacing one row by evaluation at multiplies the determinant by the corresponding cardinal function, so maximality gives , and therefore . These sites are determinant-optimal, with a proven interpolation bound; one should not claim without further argument that they minimize . Greville abscissae provide inexpensive admissible sites for the usual continuous clamped spline spaces of order at least two. Admissibility alone does not give the best stability bound.
Finally, the coefficient condition number of a normalized B-spline basis is bounded by a constant depending only on order. To see the mechanism, for each coefficient choose a longest nonempty knot cell in that B-spline's support. If its length is and the support width is , then . On that cell the spline is a degree-at-most- polynomial; repeated Markov polynomial inequalities bound its th derivative by . In the De Boor–Fix spline coefficient functional, the accompanying derivative of the knot polynomial is bounded by . Each term is consequently at most , yielding independently of the number and spacing of knots. This is basis stability; it does not bound at arbitrarily poor sampling sites.
For approximation, reproduction gives the Lebesgue inequality for approximation projectorsAs the maximum knot gap tends to zero with fixed order, spline quasi-interpolation gives an approximant with error at most , so the infimum tends to zero. A sequence of uniformly bounded interpolation linear operators therefore converges to every continuous target. Local support and a stable choice of sites make spline interpolation effective; mesh refinement without control of the interpolation operator norm is not by itself a convergence proof.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 7 3 iii Solution Created 2026-10-03 Updated 2026-10-14
A algebra character is nonzero, linear and multiplicative, with . Since , it satisfies and is automatically continuous. If and , then , so is a Unitary element of a C-star algebra and has norm one. HenceUsing both signs of forces . Write with and both self-adjoint C-star elements. Their algebra character values are real, and thereforeThis is the conjugation in the original PDF; the converted TeX loses the bar.
For the final unheaded request, let . Normality makes this a commutative unital C-star subalgebra. We first justify spectral permanence, so that we do not silently use the possibly larger algebra spectrum in a mere non-star subalgebra. A self-adjoint C-star element in a C-star algebra has real algebra spectrum: has norm one, and implies for each real . The latter assertion follows from the factorization with commuting factors. An invertible product of commuting factors would make invertible. Both signs of then force .
A compact subset of the real line has connected planar complement. Apply Question 1 to the self-adjoint C-star element : all of is its unbounded component and is retained in . Thus . If is invertible in , both and are self-adjoint C-star elements and invertible in , hence invertible in . The elements and are respectively a left and a right inverse in , so coincide and give its inverse. This proves spectral permanence for C-star algebras.
In a commutative unital complex Banach algebra, algebra spectra are the ranges of the characters. Indeed a noninvertible lies in a maximal ideal. Such an ideal is closed, since its proper closure cannot contain an element sufficiently near . The quotient is a complex Banach division algebra; nonemptiness of the algebra spectrum in that quotient makes each element scalar, producing an algebra character with value at . Conversely, an algebra character value cannot correspond to an invertible difference.
Apply this to . The preceding involution result gives , and spectral permanence applies also to . ConsequentlyThus the second argument is conjugated as in the original PDF, not a second copy of . This is the spectral mapping rule for a star polynomial in one normal element.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 7 3 ii Solution Created 2026-10-03 Updated 2026-10-14
For a self-adjoint C-star element , the C-star identity gives . If is a normal C-star element, thenAll powers are normal C-star elements, so induction gives . The general spectral radius formula now gives .
One can also see the needed growth estimate directly. For the resolvent Cauchy coefficient formula givesThe formula follows by the Neumann series on a larger circle and contour deformation through the resolvent annulus. Put , take th roots and let to get . Let ; the reverse inequality already follows from the norm bound on the algebra spectrum. ThusThis proves spectral radius norm equality for normal elements from the norm identity.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 7 3 Solution 2026-10-14
An algebra involution is a conjugate-linear map satisfying and ; on a unital algebra it fixes . In the Banach-star convention it is continuous, although the following spectral identity uses only its algebraic properties. An element is invertible precisely when is: its inverse is . Applying this to provesFor a nonunital algebra, extend the involution to its unitization of an algebra by and use the spectrum in that unitization; the same argument proves the identity.
A unital C-star algebra is a complex Banach algebra with an involution satisfying the C-star identity . A Normal element of a C-star algebra satisfies . The norm identity for the nonzero identity implies .
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 7 5 Solution Created 2026-10-03 Updated 2026-10-14
Let for a bounded normal operator on a nonzero complex Hilbert space. The zero Hilbert space has the trivial calculus. Take the inner product linear in its first argument. The continuous functional calculus is an isometric unital star-representation with . The Borel calculus will act on , the algebra of actual bounded Borel measurable functions. A quotient by null functions is introduced only after specifying the spectral measure; there is no preferred scalar measure such as plane area on .
Here is a construction that also covers a nonseparable Hilbert space. For , the positive functional has a finite regular Borel measure by the Riesz-Markov-Kakutani representation theorem. On continuous functions,Continuous functions are dense in . Hence extends to a unitary map from that space onto . This subspace reduces and , which correspond to multiplication by and . Decompose as an orthogonal direct sum of such cyclic reducing subspaces, using maximality: a nonzero vector in the remaining orthogonal complement would generate another summand. The family need not be countable. This is the cyclic multiplication model for a normal operator.
On each summand define to be multiplication by , for , and take their bounded direct sum. It defines a unital star-homomorphismThus , , and positivity of gives positivity of . The continuous functional calculus is recovered on .
Set for a Borel subset of . Then is an orthogonal projection, , , and disjoint countable unions add in the strong operator topology. Indeed on every multiplication summand the indicators add pointwise, and the tail squared norm is the measure of a decreasing sequence of sets tending to the empty set. Thus is a projection-valued measure, andFor , polarization gives scalar measures satisfying . Regularity of these finite scalar measures and uniqueness in the Riesz-Markov-Kakutani representation theorem make the projection-valued measure unique: its values on continuous functions determine all scalar measures and hence every projection. This also makes the calculus independent of the chosen cyclic decomposition.
The correct convergence assertion is bounded pointwise convergence in the strong operator topology. If pointwise and , thenby the dominated convergence theorem. This need not be convergence in operator norm. For multiplication by on , the functions converge pointwise to , their operators converge strongly to zero, but their operator norms are all one.
A Borel measurable function can vanish spectrally without vanishing pointwise. Precisely, if and only if for every , andThe upper norm bound follows by integrating against vector measures; a unit vector in any nonzero projection gives . The induced map on the quotient by these spectral-null Borel measurable functions is isometric. Every nonempty relatively open subset of has nonzero spectral projection, since otherwise a nonzero continuous function supported there would contradict faithfulness of the continuous functional calculus. This full support gives the usual continuous spectral mapping theorem, but for a Borel measurable function the exact statement is insteadIf an indicated neighborhood has zero projection, define a bounded reciprocal of off it and zero on it; the calculus supplies an inverse. Conversely unit vectors in the nonzero projections for arbitrarily small neighborhoods give arbitrarily small, contradicting invertibility. This is spectral essential range in Borel functional calculus. For example in the multiplication model on , although the pointwise range of that function is .
Spectral projections provide reducing subspaces, and : the squared norm of is . In finite dimension the calculus is simply , the sum over eigenspaces. In general it also permits discontinuous cuts and Borel choices of square roots, such as with , giving a normal operator with even when a continuous scalar branch is unavailable.
Any bounded operator commuting with both and commutes with their continuous functional calculus and with all . To justify the latter, regularity approximates by uniformly bounded continuous functions in the norms of any finite list of vector measures; the resulting net converges strongly to . Thus the Borel calculus lies in the Von Neumann algebra generated by . On a separable Hilbert space, a countable dense list of vectors gives a controlling measure ; spectral-null sets are exactly its null sets, and the range is the represented , equal to that Von Neumann algebra. Without separability this last equality is not automatic: for the diagonal operator with one eigenvector for each , the generated Von Neumann algebra has arbitrary bounded diagonal functions, while the original Borel calculus has Borel diagonal functions. The spectral-measure construction and the strong convergence theorem themselves require no separability. This distinguishes the Borel functional calculus for a normal operator from its continuous predecessor without confusing pointwise functions, spectral equivalence classes and topological closure.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 3 16B a Solution Created 2026-09-24 Updated 2026-10-14
Since every eigenvalue has modulus less than one, is not an eigenvalue and is invertible. Hence the iteration has a unique fixed point . The stated consistency implication gives , and nonsingularity of identifies . This justifies using the fixed-point relation even though consistency was stated in only one direction.
Expand the initial error in the eigenvector basis, . Subtract the fixed-point equation from the stationary iterative method for a linear system and iterate:With , any norm obeys . ThusThe argument uses the given diagonalizable eigenbasis; the more general convergence criterion is spectral radius less than one.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 3 1E Solution Created 2026-09-24 Updated 2026-10-14
For , ordinary differentiation of the two smooth components givesAt zero, use the definition of the derivative in the Euclidean norm:Thus has differentiability everywhere and . The two vectors and are orthogonal unit vectors, so the squared norm of the displayed derivative is . ConsequentlyThis discontinuous derivative of a differentiable plane curve also shows why componentwise scalar mean value theorem conclusions do not supply a single intermediate point reproducing an entire vector-valued difference quotient.
Past exam of the mathematics course of the University of Cambridge 2002 ib Paper 4 10E a Solution Created 2026-09-24 Updated 2026-10-14
By equivalent norms, choose with . Differentiability in the first norm means that there is a bounded linear map with and . The same is bounded in the second norm, since . Moreover,The two norms define the same approach , so this proves differentiability with the same Fréchet derivative in the second norm. Reversing the norms proves the converse.
For completeness, the derivative is unique: if both work, fix and take . The two remainder estimates imply as , so for every . Thus differentiability and its derivative are independent of the chosen norm. This is differentiability under equivalent norms, not merely invariance of continuity.