Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 336 3 Solution Created 2026-10-03 Updated 2026-10-06
The three distinguished limits are the outer expansion at , an intermediate asymptotic region at , and an inner expansion at . The middle scale resolves the coefficient change from to ; the narrower scale resolves the unmet left boundary condition. The original equation is understood on with a continuous extension to the boundary. As explained below, imposing a classical second derivative at would be too strong for this degenerate ordinary differential equation.
In the outer expansion, set . The leading equation is . Enforcing the right boundary condition gives . Because , the next equation is particularly simple:An integrating factor, or the substitution , gives . ThusThe error statement is for bounded away from zero. The left limiting form is through the terms needed for matching. A logarithm in the correction makes a pure integer-power inner ansatz inadequate.
For the intermediate asymptotic region, put and . The transformed equation isThe leading is a constant fixed to by matching. There is no order- forcing, so that homogeneous constant is zero after matching. At order , , giving . Matching for with the outer expansion fixes . HenceThe switchback term is larger than an ordinary constant correction and must be retained. The highest derivative term first changes this middle solution at order , so it does not alter the displayed result.
To locate the inner expansion, compare the derivative terms for . Their ratio at a layer width is , so the square-root-degenerate endpoint layer has . Put and . After dividing by the common leading factor, the equation through order isBoth orders therefore have the same homogeneous operator . Its derivative mode is proportional to . Using and the supplied elementary integral, defineThe intermediate asymptotic region gives the overlap value as . ThereforeIt satisfies the left boundary condition exactly to the retained orders, and its large- limit matches the middle result in . The outer and middle limits match with . These three formulae include all terms through , including the logarithmic switchback; the omitted terms in the middle and inner regions need not be .
For a check on that last point, continue the middle equation by one order. Its term obeysThe integration constant is selected by the outer limit. Its value at is , so the inner matching amplitude has a next correction . This independently explains why an remainder is appropriate.
If a single additive composite expansion is useful, combine the three formulae and subtract their two common overlaps. Writing and interpreting at zero givesIt is zero at , gives at , and reproduces all three retained expansions. It does not assert an error uniformly through the nested regions.
Finally, near zero . Thus the solution has a finite nonzero first derivative but generally a second derivative diverging like . This is compatible with the equation for : the vanishing coefficient of multiplies that singular derivative to give a finite limit. If one instead required and the differential equation pointwise at , the left condition would force . The normalized equation's other coefficients have only integrable singularities, so uniqueness for the initial value problem with would give the zero solution, contradicting the right condition. Explicitly, write the normalized equation as a first-order system for with an integrable coefficient matrix; its integral equation and the Gronwall inequality force a solution with zero initial vector to vanish. The continuous-endpoint interpretation is therefore essential.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 1 c Solution Created 2026-10-03 Updated 2026-10-06
A wavelet with vanishing moments satisfies and for . The moment differentiation of the Fourier transform theorem states that these weighted integrability hypotheses make , with . Hence . The MRA projection Fourier identity, together with density of the approximation spaces and continuity of at zero, gives . These are the two analytic theorems needed in addition to the quadrature mirror filter construction.
For the ordinary derivative conclusion, assume also that the MRA low-pass filter is near and is near zero. These hypotheses hold, for example, for a compactly supported scaling function with a finite refinement filter. The wavelet identity givesThe denominator is nonzero near zero. Its reciprocal and the exponential are , so the product rule and the zero Taylor polynomial of give the smooth-mask vanishing-moment criterion
The printed integrability hypothesis alone does not guarantee ordinary higher derivatives. It gives only a continuous . Without added smoothness, Taylor theorem for still gives for the representative defined by the quotient: a Peano zero. This establishes the value at , and for the first derivative there, but it does not automatically establish iterated derivatives.
Here is a lacunary scaling-phase regularity counterexample for . Start with a compactly supported Daubechies wavelet having vanishing moments, with scaling function and finite MRA low-pass filter . Define the periodic phaseThe Fourier coefficients of are absolutely summable. The Wiener algebra is closed under multiplication and the exponential series, so and have absolutely summable Fourier coefficients. Thus is an absolutely summable combination of integer function translations of , belongs to , and generates the same . Unimodularity preserves orthogonality and unit norm of its integer function translations; the inverse phase preserves their complete span. The same approximation spaces therefore give a multiresolution analysis.
The identity gives , so the periodic phase change of a scaling function produces . In the high-pass formula the phases cancel:The associated wavelet is therefore exactly the original one, with unchanged vanishing moments.
At any dyadic point , the difference quotient of the terms with is per term. The sum of these errors and the remaining tail divided by are bounded; the finitely many earlier terms have finite limits. Hence , which has no finite limit. The exponential has the same failure of differentiability. Dyadic points are dense, and is nonzero for sufficiently small . Thus is not differentiable on any neighborhood of , so an ordinary second derivative at , understood as the derivative of a locally defined first derivative, need not exist. The Peano zero remains valid. This separates the intended smooth-mask theorem from what the literal assumptions establish.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 1 d Solution Created 2026-10-03 Updated 2026-10-06
Under the smoothness hypotheses in the smooth-mask vanishing-moment criterion, write any nonzero integer as , where and is odd, possibly negative. Iterating the scaling refinement equation exactly times givesThe last MRA low-pass filter factor is . Its derivatives of all orders less than vanish at , because is odd and the MRA low-pass filter is -periodic. If the remaining factors are at the displayed arguments, the product rule forces every derivative of order less than of the product to vanish. In particular compact support and a finite MRA low-pass filter supply all these hypotheses. Therefore the integer-frequency zeros of a scaling function are
Under only the printed assumptions, the exact same finite refinement argument gives the Peano zero . Indeed, the last MRA low-pass filter factor has that estimate, the other MRA low-pass filter factors are bounded by one almost everywhere by the quadrature mirror filter identity, and the last Fourier transform factor is bounded because . The estimate initially holds almost everywhere and extends to every by continuity of . It does not imply arbitrary ordinary higher derivatives. In the lacunary scaling-phase regularity counterexample, is nondifferentiable at dense dyadic points next to the isolated integer-frequency zeros of the smooth base transform. Thus the same regularity qualification is necessary here.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 4 b Solution Created 2026-10-03 Updated 2026-10-06
Take the indicator function inside . For a compactly supported test vector field, integration in and then givesThe vertical derivative term integrates to zero. The absolute pairing is at most one, and test vector fields with along all but arbitrarily short endpoint pieces approach one. Thus . More explicitly, the distributional derivative is , where is Hausdorff measure along the segment. Also .
A Sobolev space function in has each weak derivative represented by an density with respect to planar Lebesgue measure. The nonzero segment measure here is singular with respect to that measure, so this requirement fails. Equivalently, the Sobolev fundamental theorem of calculus on lines would require an absolutely continuous representative on almost every horizontal slice, whereas each slice has a jump. ThereforeThis is the bounded-variation step outside W11 example.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 341 2 iii Solution Created 2026-10-03 Updated 2026-10-06
On the Dahlquist test equation, , so the amplification polynomial of a multistep method becomesBoth roots of a polynomial, including the parasitic one, must satisfy the root condition for a multistep method.
For , multiply by seven and set . The polynomial is . The complex quadratic Schur criterion says that its roots of a polynomial are strictly in the unit disk ifHere is a direct verification on the entire left half-plane. Put , , , and . Thenand expansion of the squared inequality givesEvery term is nonnegative, and at least one is positive unless . Since , taking square roots proves the strict complex quadratic Schur criterion for . At , the roots of a polynomial are the simple values and . The leading coefficient cannot vanish because . Thus the method at is A-stable. Its order three is compatible with the Second Dahlquist barrier: that barrier concerns first-derivative linear multistep methods, whereas this method uses a second derivative.
For , choose , strictly in the left half-plane. The amplification polynomial of a multistep method reduces toOne root of a polynomial has modulus . Thus the method at is not A-stable.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 341 2 i Solution Created 2026-10-03 Updated 2026-10-06
Insert an exact smooth solution of a differential equation and expand about . The unscaled local truncation error, with every term moved to the left, isHere the constant, first-derivative, and second-derivative terms all cancel, using the chain rule identity . Hence the formal defect convention givesAt , the coefficient of is , so there is no further cancellation. At any other , the cubic coefficient is nonzero.
There is a degeneracy at : both the first-derivative coefficient and vanish. The raw defect still has the displayed formal order two, but it cannot be normalized by into an ordinary first-order consistency of a numerical method test. Thus a convention requiring this nondegenerate normalization would leave the ODE order undefined at . In either convention, it is not a convergent approximation to arbitrary initial-value data; the next part explains why.