Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 109 4 Solution Created 2026-10-03 Updated 2026-10-06
We prove both the general modular intersection bound for a set family and its sharper uniform version, the Frankl-Wilson theorem. Let be prime, let have size , and let be a family of subsets of . Suppose each member's cardinality modulo is outside , whereas every intersection of two distinct members has cardinality modulo in . Then the general modular intersection bound iswith for . If every member has the same size and , the uniform Frankl-Wilson theorem sharpens this toHere , so in particular . Primality matters because the argument takes place over the finite field .
For each , define the polynomialAt the indicator vector of another member , this polynomial is zero if and nonzero if . Replace every positive power of by in its expanded monomials, obtaining a multilinear polynomial of degree at most . This multilinear reduction on the Boolean cube preserves values at every zero-one vector.
The resulting polynomials are linearly independent. Indeed, if , evaluating at leaves ; the nonzero diagonal value forces for every . But multilinear polynomials of degree at most lie in the vector space with basis , whose dimension is . The bound on the dimension of a vector space gives the general modular intersection bound for a set family. This is the polynomial method in combinatorics: the intersection conditions produce an evaluation matrix with nonzero diagonal and zero off-diagonal entries.
To prove the sharper uniform bound, we first establish injectivity of inclusion between adjacent set layers. Over a field with field characteristic zero or greater than , suppose coefficients , indexed by -sets in , satisfyThen all coefficients are zero. For this is immediate. For , fix distinct and subtract the equations for and , where is a -set avoiding . The result isApply mathematical induction with degree on the remaining coordinates; its size condition holds because . This forces for every such . Since all -sets are linked by one-element exchanges, all coefficients equal some . An original equation then gives , and the characteristic assumption gives .
For every with , now form the multilinear polynomialThis is the multilinear reduction of , so it vanishes at every indicator vector of a -set. These are linearly independent: in a nonzero linear relation choose the largest degree of a coefficient-bearing . The degree- terms have coefficients . The inclusion lemma makes these nonzero unless all degree- coefficients vanish, a contradiction. It applies because , , and .
The are also independent jointly with the . Evaluating a relation at the indicator vectors of the family first forces every coefficient of to vanish, since the vanish there; their own independence then kills the remaining coefficients. All these polynomials have degree at most , soSubtracting the lower-degree contribution proves the sharp Frankl-Wilson theorem. For the general bound already gives , so no auxiliary polynomials are needed.
For the even cross-intersection assertion, work instead in the vector space over a finite field and letThe parity assumption is exactly in . By bilinearity, all vectors in are orthogonal to all vectors in , giving . The coordinate dot product is nondegenerate over , so . There is no requirement that be zero; only this dimension formula is used. Each distinct set has a distinct indicator vector, and a dimension- binary vector space has elements. Therefore the even cross-intersection bound isThis is the even cross-intersection bound, including empty families, for which the product is zero.
For odd intersections, append a final coordinate one to every indicator vector:Their dot product is in . Applying the same orthogonal complement over the binary field argument to their spans, now in dimension , gives the required odd cross-intersection bound:Appending the coordinate preserves distinctness of the vectors, so the span-cardinality estimates remain valid. This proves the odd cross-intersection bound directly by reducing the odd condition to an even one in a larger vector space.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 314 1 a Solution Created 2026-10-03 Updated 2026-10-06
Write for the material derivative and for the cross-helicity density, so . The ideal magnetohydrodynamic induction equation of ideal magnetohydrodynamics, with , givesThe dot product of the Euler momentum equation with the magnetic field has no Lorentz force contribution, because . Consequently,Here is the specific enthalpy, the temperature, and the specific entropy; is the internal energy per unit mass. The first law of thermodynamics in this convention is , so . Substitution, followed by , yields the cross-helicity conservation lawThe vector triple product identity puts this in the equivalent form
For the fixed volume, the divergence theorem gives the exact cross-helicity balanceThus cross-helicity is constant when the net source equals the outward flux. Simple sufficient hypotheses are throughout the volume and on its boundary. The first condition includes a homentropic flow; the second prevents both relevant boundary fluxes. Periodic boundary conditions, or sufficiently rapid decay at infinity, provide alternatives. These statements concern smooth ideal magnetohydrodynamics: material specific entropy conservation alone, , does not eliminate spatial specific entropy gradients along the magnetic field lines.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 314 1 b Solution Created 2026-10-03 Updated 2026-10-06
Let the constant mass density be and put , the Alfvén velocity. Since both the velocity and the magnetic field have zero divergence, the magnetic tension and magnetic pressure decomposition of the Lorentz force givesThe Newtonian gravitational potential remains in ; uniform mass density does not justify dropping a prescribed gravitational acceleration. Adding and subtracting the two equations proves the Elsässer variable equationsHere ; each Elsässer variable is transported by the other.
Define . Taking the dot product with gives the Elsässer energy invariant balanceThe divergence theorem proves whenever the net boundary flux vanishes. In particular, makes , so both fluxes vanish pointwise. Periodic boundary conditions or decay at infinity are also sufficient. These boundary conditions matter: fixed volume alone gives no conservation.
The kinetic energy plus magnetic energy isExpanding and using the cross-helicity definition yieldsBoth energy and cross-helicity therefore follow from the two Elsässer energy invariants. The quantity here is exactly the requested kinetic energy plus magnetic energy, without an additional gravitational term.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 338 1 a ii Solution Created 2026-10-03 Updated 2026-10-06
Let be orthonormal unit vectors north, west and upward. A direction of altitude and westward azimuth isThe north celestial pole and the upper equatorial meridian direction areIn the equatorial coordinate system, the same unit vector is . Taking dot products with respectively givesThis is an orthogonal transformation between two bases, so it preserves the length of the direction vector. Recover from both its sine and cosine to keep the correct quadrant. At the zenith, azimuth itself is undefined; the vector equations remain meaningful by continuity. Using the more usual eastward azimuth changes the sign of the second equation.
Past exam of the mathematics course of the University of Cambridge 2018 ia Paper 1 5C Solution Created 2026-09-24 Updated 2026-10-03
The dot product and Euclidean norm are and . For every real ,Its quadratic discriminant is nonpositive, proving the Cauchy-Schwarz inequality . In the inequality asked for, equality holds exactly when is a positive scalar multiple of , and
Using the Levi-Civita symbol and its contraction identity,
Put , the scalar triple product. Cyclic symmetry gives , so each requested angle satisfies . If every pairwise angle is and , the preceding identity givesand therefore . This is when ; for a right-handed orthonormal basis and , has norm .
The three planes have equations , , and . They meet at one point exactly when , meaning their normals are linearly independent vectors. The point is
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 8B Solution Created 2026-09-24 Updated 2026-09-29
The repulsive force is , so the Hamiltonian isThe Hamilton's equations give and . Consequentlyso the angular momentum is conserved. Moreover,It follows that the Laplace-Runge-Lenz vector is conserved. By the Hamiltonian conservation law, these time derivatives are exactly and , so both Poisson brackets vanish.
The integrals of motion are the energy , the components of , and the components of , subject toTaking the dot product of with givesTherefore the polar equation of a repulsive inverse-square orbit iswhere and . For a nonradial physical scattering orbit , the identity above gives , as expected for a hyperbolic Kepler orbit.
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 316 1 i Solution 2026-09-28
For the relative position , Newton's law of universal gravitation gives the two-body problem in its reduced one-body form,Taking the dot product with the relative velocity givesIntegration therefore yields conservation of specific orbital energy:
For either sign, the dot product with isThe remaining pair also satisfiesHence the three eigenvectors are mutually orthogonal. This also follows from the spectral theorem for real symmetric matrices, since and its eigenvalues are distinct, but the displayed products verify the actual chosen vectors directly.
Put and . Taking the dot product of the original equation with eliminates and gives . ThusNext take its cross product with . The term disappears, and the vector triple product identity givesInsert this expression back into . The two longitudinal terms cancel, leaving . ConsequentlyThe denominator is strictly positive for every real , including . Substitution using the same triple-product identity verifies the solution and establishes uniqueness. This is the cross-product operator with a longitudinal rank-one term.
Let . Taking a dot product with reduces the vector equation to . If , this determines a unique scalar and hence a unique vector:Direct substitution verifies it, so necessity has also produced sufficiency. The formula includes , when .
If , the reduced scalar equation becomes . When , there is no solution. When , all solutions are with arbitrary : their dot product with is indeed . Since forces , this is an entire affine line, not a single point. These alternatives are the solvability of an affine rank-one vector equation.
Differentiate the sum of kinetic energy and potential energy using the dot product product rule:The equations of motion make the bracket zero. Hence the mechanical energy is constant in time. The central restoring force can exchange kinetic and potential energy but supplies no change in their sum.
The three columns of are , , and . Each has squared Euclidean norm eight. Their pairwise dot products areHence , so . Thus is an orthogonal matrix, with . The determinant from (i) places it in the determinant-one component.
Parametrize the segment by , , so . For the first field, and its dot product with the tangent is one. ThereforeFor the second field, use the fundamental theorem for line integrals. The endpoints both have , so their potential values agree andDirectly, its parameter integrand is , which changes sign under and integrates to zero.
The shorter circular arc lies in the - plane and can be written , . The first field is , whose dot product with is one. HenceThe second field is radial while the circular tangent is perpendicular to the radius, so . Thus the first field gives different values, and , along the two paths, whereas the conservative second field gives the same endpoint difference.
As a check using Stokes theorem, the arc followed by the reversed segment encloses area in the plane. The constant curl has upward component two, giving circulation , exactly the difference above.
Straight and circular paths with the same endpoints, enclosing the area responsible for their circulation difference
. Details. The dot product is , while the Euclidean norms are and . Thus the angle in the stated range isThe positive cosine shows that it is an acute angle.
The chosen eigenvectors have dot productThey are therefore orthogonal, and their unit lengths make them an orthonormal eigenbasis. This agrees with the spectral theorem for real symmetric matrices, since is real symmetric and its two eigenvalues are distinct.
Hold fixed and differentiate the position vector . Its coordinate tangent vectors areTheir dot product is zero, and their squared Euclidean norms are and . To first order, the displacement is . Squaring givesThis is the line element on a sphere. The chord distance and the short surface arc length agree to the order retained here.
For the particular eigenvectors chosen in (iii), the dot products areThus only and are orthogonal for this choice. The matrix is not symmetric, so distinct eigenvalues alone do not imply orthogonality. Another basis within the repeated eigenspace may change which chosen vectors are perpendicular; the dot products above specify the convention completely.
