Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 336 1 a Solution Created 2026-10-03 Updated 2026-10-06
Use the characteristic polynomial in the convention :For fixed with , all three limiting eigenvalues are simple. Expanding this polynomial at each root, or applying first-order perturbation of a simple eigenvalue, givesThese are fixed- asymptotic expansions, not uniform through . At the displayed correction to vanishes because is an exact root for every ; there is no second nonzero term for that branch.
The two roots near interact when the correction is comparable to their unperturbed gap . Thus the distinguished limit is , with bounded real . Set and . The polynomial becomesAt orders and ,With , the two interacting eigenvalues areThe correction to the pair is included to resolve the next perturbative term as well as the leading splitting. In particular the previously excluded fixed case is :The half-integer powers reflect square-root splitting of a defective double eigenvalue: the limiting matrix has a nontrivial Jordan block at .
For matching, write and take the overlap . For , , , while , . Consequently the distinguished branches reduce toThe regular coefficient satisfies , proving agreement. For the labels and exchange roles and the same matching holds. The isolated negative branch also matches because . As a spectral check, positive diagonal symmetrization of a matrix transforms this tridiagonal matrix to a real symmetric matrix with off-diagonal entries and ; its eigenvalues are real for positive .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 339 3 a Solution Created 2026-10-03 Updated 2026-10-06
On the unit circle, , soThus the trigonometric polynomial is nonnegative, with a zero at , andEquivalently, writing gives . The factor has polynomial degree one as required. Multiplication of by any constant of modulus one leaves the factorization unchanged; uniqueness of is not claimed.
This is the simplest instance of the Fejér–Riesz theorem, where nonnegativity of a trigonometric polynomial on the unit circle admits a polynomial modulus-square factorization.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 339 3 b ii Solution Created 2026-10-03 Updated 2026-10-06
For , the coefficient symmetry yieldsThus equals its reversed-conjugate polynomial. If is a root of a polynomial, with , this identity gives , provingThe reciprocal-conjugate root pairing also preserves the multiplicity of a root: reversal and complex conjugation take each factor associated with to the corresponding factor associated with , with the same exponent.
Since , no zero root of a polynomial occurs, so the reciprocal operation is always defined on the roots of a polynomial. Roots off the unit circle are paired on opposite sides of it; roots of a polynomial on the unit circle are fixed by this operation. Pairing alone does not force even multiplicity at those fixed roots of a polynomial; that extra fact uses nonnegativity.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 339 3 b i Solution Created 2026-10-03 Updated 2026-10-06
Since is real on the unit circle,Multiply the difference by . It is an ordinary polynomial of polynomial degree at most vanishing at every point of the unit circle. A nonzero polynomial has only finitely many roots of a polynomial, so all its coefficients vanish. This proves the conjugate symmetry of trigonometric polynomial coefficients:For arbitrary nonzero complex , coefficient substitution now gives preciselyEquivalently . The complex conjugation on the right applies to the whole value, including the coefficients; it cannot simply be discarded away from the circle.
The PDF additionally assumes . Then , so the ensuing polynomial has polynomial degree exactly and nonzero constant term. These clauses and this subpart are absent from the damaged TeX, but present in the PDF.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 340 2 c Solution Created 2026-10-03 Updated 2026-10-06
Use localization and cancellation of the assumed interval-adapted wavelet basis: at scale , every detail wavelet has support diameter at most , L1 norm at most , and annihilates polynomials of degree less than . These bounds also apply to the modified boundary wavelets; a restriction of an arbitrary whole-line wavelet without the cancellation-preserving boundary construction would not suffice. The finitely many coarse scaling functions can be treated separately.
Write with as above. Because , we have . Choose in the support of a function of , and let be the degree- Taylor polynomial of . The Hölder-Taylor remainder bound givesFor this is the Hölder seminorm bound. For , the integral Taylor remainder is bounded using , whose magnitude is at most .
The vanishing moments remove from the inner product. Applying the remainder estimate and the L1 norm bound on the localized support yields the wavelet coefficient decay for Hölder functionsThusHere depends on the fixed wavelet family, the exponent and boundary construction, but not on . The proof uses the assumed regularity and moments; it does not identify the minimal Daubechies wavelet order with its differentiability order, which need not coincide.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 341 1 i Solution Created 2026-10-03 Updated 2026-10-06
The Lagrange interpolation polynomials at and areTheir integrals giveThus the coefficients are exactly those of a collocation Runge-Kutta method. More explicitly, with stage slopes , the degree-two polynomialsatisfies , , and . These are the collocation Runge-Kutta method equations, and . For an implicit Runge-Kutta method, the nearby stages exist uniquely for sufficiently small under Lipschitz continuity; see stage solvability of an implicit Runge-Kutta method.
Write , , and interpret powers of componentwise. The Butcher order conditions through degree three are verified directly:For the last equality, . However, the necessary degree-four Butcher order condition fails:Consequently, for sufficiently smooth ordinary differential equations, the local truncation error is and the order of a Runge-Kutta method is exactlyThis is the two-stage Radau IIA method; the conclusion follows from the explicit calculations rather than its name.
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 6 Solution Created 2026-10-03 Updated 2026-10-06
A Runge-Kutta method advances through stagesThe Butcher tableau records , normally with . Linear absolute stability tests the amplification of a linear decay mode; nonlinear B-stability compares distances between two solutions of a dissipative vector field. Both describe propagation of perturbations, but they impose different conditions.
For the Dahlquist test equation, elimination of stages givesThe linear stability domain consists of for which the step is defined and . Poles or singular stage systems must be excluded, even if an output formula has a formal cancellation. For a scalar test equation, the proof is : the powers are bounded exactly when . For , the update is . If is a normal matrix, unitary diagonalization of a normal matrix makes the operator norm equal to the largest scalar amplification modulus. For a diagonalizable matrix, powers are bounded by the condition number of the eigenvector matrix times the maximal scalar power. These constants must remain uniform for mesh-dependent systems. A defective unit-modulus eigenvalue can instead produce a growing Jordan block; the scalar spectral test alone does not control a general matrix.
An A-stable method accepts the entire closed left half-plane. The Explicit Euler method has and a disk of stability , so it is not A-stable. No nonconstant polynomial stability function can be A-stable, since it is unbounded on the negative real axis; this excludes all consistent explicit Runge-Kutta methods. The Backward Euler method has , and when , proving A-stability. It is also L-stable, because for large left-half-plane .
The implicit midpoint rule and the trapezoidal rule have the same scalar stability function,The identity proves A-stability. On the imaginary axis their amplification has unit modulus, and along the negative real axis it tends to . Thus neither is L-stable; very stiff decay can persist as alternating numerical values. In contrast, the two-stage Radau IIA method has , with the explicit nonnegative modulus-gap proof in question 1, and is L-stable. This illustrates why L-stability matters beyond A-stability for a stiff differential equation.
For nonlinear problems, assume a real or complex Euclidean inner product and the dissipativity hypothesisfor all relevant states at each common time. Exact solutions satisfyA B-stable Runge-Kutta method reproduces this nonexpansion of distances whenever its stages exist. Put , , and . Then . Expansion of the output squared norm, followed by substituting in its linear terms, proves the Runge-Kutta contractivity identityIf and is a positive semidefinite matrix, the first sum is nonpositive by dissipativity, and the second is nonnegative: expand each coordinate of the stage vectors to express it as a sum of nonnegative quadratic forms. These are exactly the conditions for algebraic stability of a Runge-Kutta method. Hence algebraic stability implies B-stability. Applying B-stability to the linear dissipative problem , or its two-dimensional real form, also proves A-stability whenever stages are well defined.
The Backward Euler method has , hence ; the implicit midpoint rule has , , hence . Both are algebraically stable and B-stable. For the two-stage Radau IIA method,a positive semidefinite matrix, while both weights are positive. It therefore combines third-order accuracy, B-stability, and L-stability. The distinction between stability and solvability is essential: for Lipschitz continuous , the stage map is a contraction when , so the contraction mapping theorem proves small-step unique solvability. The preceding algebraic stability proof is an estimate for existing stages; it is not a theorem asserting stage existence for arbitrary step sizes and domains.
Linear A-stability is insufficient for nonlinear B-stability. The trapezoidal rule fails B-stability, even though its scalar stability function is identical to that of the B-stable implicit midpoint rule. Its Runge-Kutta method coefficients areFailure of this sufficient algebraic stability test alone would not prove failure of B-stability. An actual counterexample does: take and . Dissipativity follows fromThe unique step map obeys , because the left-hand side is strictly increasing and onto. At , , and implicit differentiation givesNearby initial states expand in distance. This proves a true nonlinear failure rather than merely failure of a coefficient criterion.
Finally, stability of a numerical method on finite intervals connects these contractivity properties to accuracy. If a one-step map is nonexpansive and its exact one-step defect has norm at most , then the error satisfies , hence for . A Lipschitz step bound gives the same order using the discrete Gronwall inequality. For a stiff differential equation, the value of B-stability is that the propagation estimate need not grow with a large negative dissipative rate. The accuracy constant still needs appropriate smoothness and uniform derivative bounds; stability alone does not establish a mesh-uniform error order.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 345 3 Solution Created 2026-10-03 Updated 2026-10-06
Take the current to be dilute, vertically well mixed and Boussinesq approximation, with constant channel width , a horizontal absorbing bed, negligible ambient fluid entrainment, negligible bed friction, and no resuspension. The shallow-water approximation neglects vertical inertia and gives hydrostatic pressure. Particle loss alters reduced gravity but does not alter the leading-order carrier-fluid volume or inertia; otherwise additional mass and momentum terms would be necessary. The current occupies depth , has depth-uniform speed , and has particle volume fraction , with and constant .
Volume conservation of a short channel segment gives . Its suspended particle amount per unit bed area is , and the downward particle deposition flux is . Thus , which becomes on multiplying by .
At vertical coordinate above the bed, excess hydrostatic pressure divided by reference mass density is . Integrating across the depth gives the depth-integrated force flux . The horizontal momentum per unit bed area is and the advected kinematic momentum flux is . The resulting variable-buoyancy shallow water equations areThe derivative of the pressure term acts on both and ; treating reduced gravity as horizontally constant while particles settle would lose part of the force.
For a steady interior, let denote volume flux per unit width. Then the particle balance is a first-order linear differential equation,Here , is constant, and deposited particles are not returned to the current. In particular the decay length is for , and the cancellation of depth follows from : dilution and transit time compensate in the deposition balance.
The steady momentum equation also givesThe inlet depth selects . Depth and speed at every downstream position are determined by the continuous positive root of a polynomial inThis implicit expression also makes clear why the inlet condition is needed: there are generally two possible positive depths.
The depth branches of a steady depositing gravity current are distinguished by the Froude number . Differentiating the momentum invariant, and using the exponential decay of reduced gravity, givesFor , supercritical flow has and decreasing depth, with and as . Subcritical flow has and increasing depth, with . This indefinitely deepening branch eventually violates the assumed shallow or confined-channel geometry. Hence the depth does not universally decrease: that conclusion needs a supercritical inlet.
For fixed , has its unique minimum at , with . The two positive roots when lie below and above . Since decreases downstream while is constant, an initially strict branch remains separate from the other branch and cannot cross a critical point. A critical inlet with has no finite depth derivative: at the first differentiated equation would equate zero to a positive value. It requires a singular entrance adjustment or physics beyond this steady model. If , both reduced gravity and the continuous depth branch are constant. These steady solutions describe the supplied current interior, not a moving finite-release front.
For two particle populations, write and , allowing different constant particle-density conversion factors. The bidisperse particle-laden gravity current equations areFor the steady case,Thus the depth is obtained from the same cubic polynomial invariant with the sum of the two exponentially decreasing reduced gravity contributions.
The local deposit consists of the two particle deposition fluxes and . For a positive total deposition rate, the bidisperse gravity-current deposition fraction by particle volume isIf the particles have a common material density, this is also their local mass fraction. If they have common , it can be written in the source's buoyancy notation asFor unequal replace each by . The exponent sign matters: with both populations present and , the faster-settling population has decreasing local deposit fraction downstream, since . Equal positive settling speeds give a constant fraction. A nonsettling population contributes no deposit; if the entire local deposition rate is zero the deposit fraction is undefined.
If “fraction of particles” means number fraction rather than particle-volume or mass fraction, let be a single particle's volume in population . The correct weights are then , soSettling speeds alone do not determine without particle properties and a drag law. Finally, if the intended deposit is cumulative over the bed from to , rather than local at , integrating particle deposition flux gives the species volumes per unit channel width . The cumulative particle-volume fraction isFor both , its limit at infinity is the incoming particle-volume fraction, whereas its limit as is the local deposition fraction at the inlet. Local sorting and the cumulative inventory are different observables.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 10G ii Solution Created 2026-09-24 Updated 2026-10-05
For any vector , use its Hamming weight . The stated product identity also follows directly by summing each coordinate independently:For , interchange the two finite sums with . Character orthogonality evaluates the inner sum over codewords, whereas the product identity evaluates the sum over all binary vectors. ThusMultiply by to obtain the MacWilliams identity in the paper's weight-enumerator convention:Both sides are polynomials, so equality for extends to as well; the intermediate quotient is not a restriction on the final identity.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 10G i Solution Created 2026-09-24 Updated 2026-10-05
A linear code of length and rank is a -dimensional linear subspace of . The Hamming weight of a vector counts its nonzero coordinates. Thus the sum of the coefficients of the weight enumerator is the number of codewords:Since the zero vector is the unique word of weight zero, . Symmetry of the enumerator therefore implies . Conversely means that the all-one vector belongs to . Translation is then a bijection of which replaces weight by , proving the polynomial symmetry. For length zero the same conclusion holds with the unique empty vector.
The dual code is , using the standard bilinear form over . If , each summand of the character sum equals one. Otherwise choose with ; replacing by permutes the summands and reverses their sign. The sum equals its own negative and must be zero. ConsequentlyThis is character orthogonality for the additive group of the code.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 17I a Solution Created 2026-09-24 Updated 2026-10-05
A splitting field of a nonzero polynomial over is an extension in which splits into linear factors and which is generated over by all its roots. For a constant nonzero polynomial the splitting field is ; the zero polynomial does not have a root-generated splitting field in this standard definition.
Given two splitting fields , enumerate the roots generating and extend a -embedding one root at a time. If an embedding is defined on , the minimal polynomial of the next root divides over that field. Its image under the embedding therefore divides over the corresponding subfield of , and has a root in . The quotient construction extends the embedding to that root. The polynomial need not be a separable polynomial.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 17I b i Solution Created 2026-09-24 Updated 2026-10-05
The quartic is irreducible by Eisenstein criterion at two, so its Galois group is transitive on its four roots. Its discriminant is , so five and seven are unramified primes for the polynomial. The squarefree factorizations areThe cubic modulo five has no root in , hence is irreducible. The quadratic modulo seven has discriminant five, a nonsquare there. The Frobenius cycle type theorem therefore supplies a three-cycle and a transposition in the group.
Transitivity implies that its order is divisible by four, and the three-cycle implies divisibility by three. Its order divides , so it is or . The only subgroup of index two in is : an index-two subgroup is the kernel of a group homomorphism of a nontrivial homomorphism to , and all transpositions are conjugate and generate , forcing this homomorphism to be the sign. The exhibited transposition excludes . Hence
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 19H a Solution Created 2026-09-24 Updated 2026-10-05
Choose a nonzero . It is an algebraic integer, with monic minimal polynomialIts constant coefficient is nonzero, since otherwise the polynomial would have the root zero and be divisible by its variable, contradicting irreducibility and . Rearranging gives . The expression in parentheses lies in the ring of integers of a number field, so the ideal property gives . Hence
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 19H d Solution Created 2026-09-24 Updated 2026-10-05
We prove the conjugate product of a quadratic ideal identity , which applies to the given two-generator ideal without assuming its displayed generators form an integral basis.
The quadratic ring of integers of a number field has a basis over : the vector 1 is primitive, since a rational algebraic integer must be an integer, and extends to an integral basis. Write , with . Let be the least positive integer in and let generate the set of coefficients of in elements of . Its lattice basis can be chosen as , with . Since , comparison of coefficients shows and . Write , and . ThenThe scaled ideal remains an -ideal. From we get , so . The product is generated as an ideal by and is contained in .
Moreover . If a prime divided all three, then and , so would satisfy the monic integer polynomial . It would lie in , impossible because its coefficient in the integral basis is . Bezout identity now expresses one as an integer combination of . Multiplying by , the terms are , , and , all in the product. Hence belongs to it, proving .
The determinant of the lattice basis gives the ideal norm . ConsequentlyIn particular is principal. This does not require the original to be nonzero or the ideal itself to be principal.