Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 11 4 Solution 2026-10-06
The Frankl-Wilson theorem. Let be a prime number, let have elements, and let . Suppose that for every , whereas for all distinct members. Thenwith terms beyond understood as zero.
Work over the finite field . For each member define its intersection polynomialReplace every positive power by to obtain a multilinear polynomial of polynomial degree at most . This Boolean multilinearization preserves its values at every characteristic vector of a set. At the characteristic vector of a set ,It is zero if and nonzero if . Evaluating a proposed linear relation at each therefore establishes linear independence of the . The vector space of multilinear polynomials of polynomial degree at most has the basis of monomials , , of size . This proves the Frankl-Wilson theorem by the polynomial method in combinatorics. The empty product for is , and the argument still applies.
The constant-intersection family bound, directly. Write and assume . The cases are immediate. If , the nonempty members are pairwise disjoint and there can also be the empty set, givingFor , every member has size at least . If every member has size strictly greater than , form the real matrix whose rows are their characteristic vectors of sets. Its Gram matrix satisfiesFor any nonzero real vector ,Thus the rows are linearly independent and . If a member has size , it lies inside every other member. The sets , , are nonempty and pairwise disjoint, so . This also givesThese bounds are sharp: the singletons together with attain at , while all complements of singletons attain at when .
The constant t-wise intersection dichotomy. In its substantive form the last argument requires . The printed statement does not explicitly impose this. Without it the -fold condition can be vacuous and the claimed dichotomy is false: take , , , , and . There is no -tuple to test, no common -set, and , so . We therefore prove the intended assertion for and record this necessary qualification.
If , the first alternative always holds with . Suppose . Choose indices attaining the minimum intersection size , and writeFor each of the remaining indices put . The hypothesis gives for distinct remaining indices. This reduces the constant t-wise intersection dichotomy to a constant-intersection family bound on the -element set . The two possibilities are treated below.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 12 6 Solution Created 2026-10-03 Updated 2026-10-06
Use the part-preserving bipartite four-cycle density conventionHere is the indicator function of adjacency, and repeated labels are allowed. This is the homomorphism density convention appropriate to the four-cycle norm. We derive the needed counting and operator norm facts directly.
Let be the -by- biadjacency matrix, let be the all-ones vector, let , and put . The degree hypothesis saysso the centered matrix annihilates on both sides. In particular, , andThe two terms have zero products in either order. Expanding the matrix trace directly counts four adjacency factors:Since and , we obtainThe given upper bound therefore impliesThis computation proves the centered four-cycle identity for a biregular graph, rather than assuming a four-cycle norm identity.
The matrix is a positive semidefinite matrix. By the spectral theorem for real symmetric matrices it has nonnegative eigenvalues , andMoreover, for the Euclidean norm,Indeed , whose maximum on unit vectors is ; the Cauchy-Schwarz inequality characterization also shows that and have the same operator norm. Taking fourth roots thus giveswhere the error parameter is nonnegative, as in the claimed bound.
Finally use the indicator vectors , . Their Euclidean norms are and , so the Cauchy-Schwarz inequality and the operator norm estimate yieldThis is the required discrepancy bound. It also holds when either subset is empty or . In fact, because annihilates constants, replacing by gives the stronger bound . This is the spectral discrepancy bound for a biregular graph.
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 1 5A b Solution Created 2026-09-24 Updated 2026-10-06
The two displacement vectors and lie in the required plane. Because the three points are non-collinear, their cross productis nonzero and is a normal vector to that plane. A point with position vector lies in the plane exactly whenExpanding the cross product givesThe terms and vanish, so the equation of a plane through three points becomesNon-collinearity is important: it ensures this is a genuine plane equation with nonzero normal, rather than the vacuous equality .
For the specified coordinates,Their sum is , with Euclidean norm . Consequently either orientation of the unit normal is valid:As a check, the scalar triple product is , so the plane equation simplifies to , which all three supplied points satisfy. The normal direction is .
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 3 4C Solution Created 2026-09-24 Updated 2026-10-06
Let be an orthogonal matrix describing a Cartesian change of coordinates, with transformed vector components and . Their outer product transforms aswhich is the transformation law of a second-order Cartesian tensor. Here “rank two” counts tensor indices, not the rank of a matrix; a nonzero outer product has matrix rank one.
For an isotropic second-rank tensor, invariance means for every proper rotation matrix. The half-turn matrices , and force all off-diagonal entries to vanish. Quarter-turns around coordinate axes then force the three diagonal entries to be equal. Conversely , so the most general second-rank isotropic tensor isSince has matrix rank at most one, it cannot equal a nonzero scalar multiple of the three-dimensional identity. Thus its isotropy forces . If , a nonzero component makes the entire th row vanish only when ; the converse is immediate. The required choices are exactlyFor the Levi-Civita symbol, multilinearity and antisymmetry of the determinant givefor every . This proves the rotation invariance of the Levi-Civita symbol, hence its third-rank isotropy. The convention is invariance under proper rotations: under an orthogonal reflection , the sign reverses. Thus it is a pseudotensor if transformations of both orientations are included.
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 3 6D Solution Created 2026-09-24 Updated 2026-10-06
Every permutation is a product of transpositions, since a cycle can be writtenwith rightmost factors acting first. Define the sign of a permutation to be for a product of transpositions. To prove that it is well defined without assuming parity, let be the permutation matrix specified by . Then , and a transposition exchanges two columns of the identity, so its determinant is . Any decomposition into transpositions therefore hasThe left-hand side depends only on , proving well-definedness. Multiplicativity of the determinant now gives the sign homomorphism:For the first requested group embedding, use the faithful four-point action of GL2 over F2: label the four vectors in and let an invertible matrix act on them by multiplication. Composition of these actions gives a group homomorphism . If a matrix fixes every vector, it fixes both standard basis vectors and is the identity, so the action is faithful. The matrixfixes and and exchanges with . Its image is a single transposition, hence . The composite sign map is nontrivial.
For the second group embedding, simply takeThe preceding multiplication formula proves the group homomorphism property, and forces for every , proving injectivity.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 1 1F a Solution Created 2026-09-24 Updated 2026-10-06
The characteristic polynomial of the given matrix is . Solving the two eigenvalue equations givesFor example, multiplying the matrix by these three vectors gives respectively , and times the original vector. The eigenvectors form a basis: the matrix with these columns has nonzero determinant . Thus an eigenbasis and its diagonal matrix are
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 3 10B Solution Created 2026-09-24 Updated 2026-10-05
Let be any constant vector and take . The product rule for divergence gives . The divergence theorem on a bounded region with piecewise smooth boundary, oriented outward, therefore yieldsSince is arbitrary, equality of all components provesHere is continuously differentiable on a neighbourhood of the closed region.
For the side of this right circular cone, the parameter tangents are and . Their cross product in the outward order isThe sign is outward because the solid right circular cone lies at smaller cylindrical radius for fixed height. Reversing the parameter order reverses the oriented surface element.
To check the integral identity, the closed boundary must include the top Euclidean disk , radius , as well as the curved side. For , horizontal components cancel on integrating . The side contribution isOn the top Euclidean disk and , so its contribution is . The total is . Independently, the cross-section of the solid at height has area , and , givingThus the two sides agree. The curved side alone is not a closed surface and does not satisfy this volume identity. The apex has zero area; alternatively one can truncate at height and let , with the extra boundary contribution vanishing.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 3 4B a Solution Created 2026-09-24 Updated 2026-10-05
Use the Einstein summation convention. Substitute the given basis transformation into the expansion of the vector:By linear independence of the basis vectors, . In matrix notation . A rotation matrix is orthogonal, so multiplication by givesThe placement of the transpose follows from the specified convention . It must not be guessed from a different convention for an active rotation of a vector.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 3 4B b Solution Created 2026-09-24 Updated 2026-10-05
The quotient theorem for Cartesian tensors here says: if contracting with every vector gives the components of a vector in every right-handed orthonormal basis, then obeys the second-order tensor transformation law. Conversely that transformation law guarantees the contraction is a vector. One may equivalently test that is a scalar for every pair of vectors .
By part (a), and . The contraction property in the new basis saysSince this holds for every test vector, . Using givesFor the converse, , exactly the vector law. For the equivalent scalar formulation, invariance of for every gives , forcing the same matrix identity.
The quantifier “every” matters: an arbitrary nonzero matrix can annihilate one fixed vector, so a single successful contraction cannot establish tensoriality. The stated bases test proper rotations; transformation under orthogonal reflections would require an additional hypothesis if that were wanted. “Second-order” counts tensor indices, rather than the matrix rank of a particular component matrix.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 8C Solution Created 2026-09-24 Updated 2026-10-05
The successive differences of the constant entries give a simple LDL decomposition:For example, entry of is the sum of the first entries of , directly verifying every entry of . Because is an invertible matrix, is strictly positive for every nonzero vector exactly when every diagonal entry of is positive. ConsequentlyAt it is a positive semidefinite matrix and singular; for its quadratic form takes both positive and negative values.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 205 1 Solution Created 2026-10-03 Updated 2026-10-14
A real positive-definite kernel is a symmetric function such that, for every finite collection and every ,Thus every kernel matrix is a positive semidefinite matrix; “positive definite” here does not require strict positivity. A Reproducing kernel Hilbert space is a Hilbert space of functions on in which every point evaluation is a continuous linear functional. Its reproducing property is with , and . For a sum of positive-definite kernels, the quadratic form of its kernel matrix is a sum of nonnegative quadratic forms. Symmetry also survives summation. Consequently
For the representer theorem, put . This is a closed finite-dimensional vector space. The orthogonal decomposition by a closed subspace gives , where and . The reproducing property implies for every observed input, and thereforeSince , any minimizer must lie in . For , the reproducing property gives the evaluation vector and . Hence . If minimizes , its representation yields a minimizing . Conversely, if minimizes , then, for any , representing gives . ThusThis is an equivalence of minimizers, not an existence or uniqueness assertion: the loss function is arbitrary. A singular kernel matrix also allows nonunique coefficients, since differences in represent the zero function. Strict convexity of the loss was not used.
Now use the stated minimum-norm description of a sum of reproducing-kernel Hilbert spaces. Let . If the minimizing tuple did not attain the minimum total squared norm among decompositions of , replacing it by that unique minimum-norm tuple would preserve the loss function and strictly lower the penalty. This contradicts optimality. ThereforeFor an arbitrary , take its minimum-norm decomposition . Then , proving that minimizes .
Choose from the representer theorem for this minimizing sum, and define . Write for the component kernel matrices. ThenBy uniqueness of the minimum-norm decomposition, for every . This proves the common representer coefficients for a sum of kernels conclusion:The same coefficient vector works simultaneously. Even when is singular, changing that vector by leaves every component unchanged: forces each nonnegative squared component norm to vanish.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 205 6 Solution Created 2026-10-03 Updated 2026-10-05
Put . The Debiased Lasso correction isFor the Nodewise Lasso, let . Its Karush-Kuhn-Tucker conditions areso at a nonzero coefficient and at a zero coefficient. Multiplying by gives the nodewise-Lasso residual identityWe require nonzero design columns, a necessary qualification missing from the unrestricted printed formulation. Because , would force both and , and hence . Thus nonzero columns suffice for even when or the full Gram matrix is singular. A zero column instead gives and its coefficient is unidentifiable from ; the proposed normalization and confidence interval do not exist there.
For each , define by and . Set row of to . Since ,This row construction is the nodewise normalization used by van de Geer and coauthors. The matrix need not be symmetric or be an actual inverse.
Substitute the linear model into the correction. The exact decomposition isIn the fixed-design normal linear model, or with and nodewise estimates and tuning chosen from alone, a linear transformation of a multivariate normal distribution gives . Marginal normality of without this conditional assumption would not suffice for a response-dependent random design. No independence between and is asserted. The diagonal cancellation and the Holder inequality give the debiased-Lasso remainder bound
For a coordinate variance, , whenceWriting for the corresponding standard normal quantile, an approximate confidence interval isEquivalently its half-width is . We assume and . For asymptotic coverage, the standardized remainder must have convergence in probability to zero and the coordinate variance must be nondegenerate. Exact conditional normality of alone does not give finite-sample exact coverage for .
One sufficient random-design regime is the Gaussian identity design for debiased Lasso: take independent rows , independently of , fixed , , , andChoose and all for sufficiently large fixed . Here is why this regime has the requested remainder bound. Uniformly over columns, their squared norms divided by tend to one, while all off-diagonal sample cross-correlations have magnitude at most a constant times with probability tending to one. Taking larger makes the zero vector satisfy all nodewise Karush-Kuhn-Tucker conditions strictly, so for every on that event, and eventually. This also gives uniformly.
In this regime, the entrywise entrywise concentration of a Gaussian Gram matrix and Lasso cone condition argument in Gaussian identity design for debiased Lasso gives a Compatibility condition for the Lasso bounded away from zero with probability tending to one. Together with the noise-score event and the Basic inequality for the Lasso, this yields, for a fixed ,For example, the cone inequality and compatibility bound give on their joint event. Therefore, with a fixed ,The stated sparsity condition makes this remainder vanish and supplies the preceding confidence-interval requirement. Both dimensions may grow: and satisfy these assumptions. The concentration and Gaussian-design compatibility results are sufficient standard conditions here; the question does not require their proofs. The displayed rate is a high-probability fixed-constant bound, rather than only a claim of boundedness in probability.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 301 2 d ii Solution Created 2026-10-03 Updated 2026-10-05
The commutator with the scalar metric term vanishes. Reorder the third gamma matrix using the Clifford algebra twice:Subtract the last term and multiply by to obtainThis is the infinitesimal vector transformation law implemented by the Spinor representation of the Lorentz group. The first contraction is as printed in the PDF; the TeX conversion's is erroneous and would fail, for example, when : the actual commutator is zero.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 301 2 g Solution Created 2026-10-03 Updated 2026-10-05
Insert and the result for into the Spinor representation of the Lorentz group. The contraction of two Levi-Civita symbols givesThe matrix exponential of this block diagonal matrix is the stated , so . The plus sign in its exponent follows from both minus signs above; it is tied to the rotation-parameter convention in the PDF.
For a rotation through about , the Pauli matrix has eigenvalues , hence . The spacetime rotation is the identity, whileThis is the spinor sign under a full spatial rotation. A vector returns to itself already at . The comparison concerns the exponentiated Lorentz group representations: a Lie algebra by itself has no distinguished element called a rotation. The sign records the nontrivial lift of this rotation loop to the Spin group.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 306 1 Solution Created 2026-10-03 Updated 2026-10-05
Set . Work on the strip in conformal gauge, with worldsheet signature and target signature . In light-cone gauge in string theory, the independent fields are the transverse coordinates. Put the Neumann boundary condition at and the Dirichlet boundary condition at ; reversing the endpoints exchanges cosine and sine modes without changing the spectrum. The fixed endpoint is .
Varying the transverse Polyakov action gives and the spatial boundary contribution . At the free endpoint this vanishes precisely when ; at the fixed endpoint . Separation of variables then gives with , hence , . These are Neumann-Dirichlet open-string boundary conditions. No dynamical transverse worldsheet zero mode survives: a constant solution must equal the prescribed , and a linear-in- solution violates the free-end condition.
Write . The orthogonality relation reduces the action to independent harmonic oscillators:The canonical commutation relations determine normalized annihilation operators at Thus . These formulas derive the quantization from the action rather than import integer-moded open-string rules.
For the usual phased string oscillators, set and for . Then the half-integer open-string oscillator expansion and algebra areThe corresponding field momentum density is . Completeness of the mixed-boundary eigenfunctions gives , where . This is a distribution identity on the mixed-boundary function space, not an unrestricted value at a fixed endpoint with a Dirichlet boundary condition.
Classically, the transverse Virasoro algebra zero-mode generator isThere is no transverse momentum term. If the two light-cone directions are common directions with Neumann boundary conditions, the full zero-mode constraint adds : . This assumption about the longitudinal directions is needed to interpret oscillator levels as target-space masses.
Quantizing the symmetrically ordered transverse generator gives , where the string level operator is . Each harmonic oscillator contributes to the vacuum energy. Use zeta function regularization and the Riemann zeta function with the actual half-integer spectrum:Consequently the Neumann-Dirichlet string zero-point energy isIn the common convention , the normal-ordering constant of a string is . This positive shift differs from the vacuum energy of 24 integer-moded transverse bosons. The difference between those two vacuum energies is . To distinguish zero-mode conventions, the ND twist conformal weight is per transverse boson. With 24 bosons, the plane matter generator is ; its physical open-string condition is exactly the strip/light-cone constraint used here. The transverse plane and strip constants differ by the central charge shift . A common exponential frequency cutoff independently gives , confirming the finite part and avoiding invalid termwise manipulation of divergent sums.
Let . The lowest levels of a fully transverse ND bosonic string areThe third level has two excitations; there is no oscillator. Its indices are symmetric because the creation operators commute. With and the common longitudinal momentum convention, the rest energies and masses obeyAt fixed positive the corresponding light-cone energies are ; the table lists excitation levels, not a spectrum that remains discrete if longitudinal momentum is varied continuously.
The surviving transverse rotations form . The ground state is a scalar, the next level its vector, and the third level the symmetric square of the vector. Separating its trace givesThe trace state is proportional to ; subtracting this trace gives the 299-dimensional symmetric traceless square.
There is a qualification to the printed “little group”. The little group with mixed string boundary conditions must preserve the endpoints as well as momentum. These boundary conditions break the full 26-dimensional Lorentz group, so the massive states above cannot be classified as representations of the unbroken 26-dimensional massive little group . In a D1–D25 realization the common worldvolume has Lorentz group and trivial connected massive little group; acts on the ND coordinates as an internal rotation group. The scalar, vector and symmetric trace-free decomposition is under the surviving transverse SO(24), with this boundary-background qualification.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 329 1 a Solution Created 2026-10-03 Updated 2026-10-06
Linearity of Stokes flow and rotational symmetry, including reflection in mathematics invariance of the spherical geometry, determine the possible rigid motions before any calculation. Translation is a polar vector; its linear dependence on a single vector must be . A traceless second-rank tensor cannot produce a polar vector by an isotropic linear map: tensor contraction with the identity matrix vanishes and tensor contraction with the totally antisymmetric tensor vanishes because is a symmetric second-rank tensor. Angular velocity is an axial vector. Neither nor a symmetric can produce one by an isotropic linear map. Products such as are excluded by Linearity of Stokes flow. Thus .
Use the Unscaled Papkovich–Neuber representation, with harmonic functions and :Indeed and because each potential is a harmonic function. Put and . The decaying harmonic functions with the necessary angular dependence are , and . The last is a harmonic function precisely because . A Stokeslet is excluded by the force-free condition, and a rotlet by the torque-free condition. TryThe resulting Stokes flow isAt , the coefficient of fixes ; the remaining constant vector gives . In the mode, matching gives and . Therefore the complete two-mode tensorial squirmer flow isThe boundary condition is satisfied in the laboratory frame, so the Stokes flow tends to zero at infinity. The potential dipole in the mode gives an irrotational flow and decays as ; the leading mode is a stresslet, decaying as . Neither carries a net force or torque. Direct surface integral averaging with the surface slip velocity formula gives the same translation, providing an independent check. Uniqueness of Stokes flow then identifies this decaying solution.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 329 3 c Solution Created 2026-10-03 Updated 2026-10-14
Put the fixed outer centre at the origin, and let the moving inner centre be . This reverses the sign of the vertical offset used in the previous parts: now . At concentricity rotation produces no force and translation has isotropic resistance . Balancing the external load givesThere is no inertial acceleration in this Stokes flow model; velocity is determined instantaneously by force balance.
For the subsequent motion, the full-film journal bearing assumption matters: pressure is single-valued around the whole annulus, with no specified cavitation boundary. Let , , , and be its radial and tangential unit vectors. The squeeze resistance of an eccentric journal bearing has radial and tangential coefficientsFor completeness, rotate coordinates until points along , so . Radial translation gives squeezing flux and resistance proportional to . Tangential translation gives ; the constant enforces periodic pressure. Its resistance usesThese expressions supply both translation directions; retaining only the vertical squeezing formula would miss the moving axle's horizontal dynamics.
The rotational fluid force from the earlier calculation points along , with magnitude . Superposing rotation and translation by Linearity of Stokes flow, and resolving the load, givesFor positive the axle initially moves down, then to the right because the rotation-generated force is perpendicular to the downward eccentricity. The equilibrium is displaced horizontally to the right, at the same height as the outer axis. Its eccentricity is the unique solutionThe rotational force then points upwards and balances the load. For negative the displacement is to the left, using in the magnitude equation. Uniqueness follows because the logarithmic derivative of has positive numerator after a common positive denominator. If and , no separated static equilibrium exists in this ideal model. If , concentricity remains a solution.
One should not assert that this full-film model necessarily settles to the equilibrium. It predicts full-film journal-bearing whirl. For , eliminate time from the two boxed evolution equations and put . The orbit starting at concentricity obeysso, with its zero initial horizontal displacement,The orbit begins on the lower branch, turns at before contact, and returns along the upper branch, forming a closed orbit through concentricity. The ratio of the right-hand side to increases from zero to infinity, giving a unique turning eccentricity below one. Linearizing at equilibrium likewise gives and with : the eigenvalues are imaginary, not damped. Thus the equilibrium position exists, but the initially concentric axle circulates around it in the stated ideal full-film approximation. Cavitation or additional mechanical constraints would change the model; none were specified.
The normalized centre trajectory below illustrates the full-film prediction for . The dashed circle is the contact locus of the axle centre, not either cylinder wall.
Journal-bearing geometry and whirl
. Details. Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 339 1 a Solution Created 2026-10-03 Updated 2026-10-06
For a vector in the nonnegative orthant, the PDF's matrix gives the quadratic formThus it is a copositive matrix. On the other hand, with ,so it is not a positive semidefinite matrix. Equivalently, the eigenvalues are and , with eigenvectors and .
The local TeX has corrupted the matrix entries. The PDF has diagonal entries one and off-diagonal entries two. The all-twos matrix in the TeX would instead have quadratic form and would be a positive semidefinite matrix; it cannot demonstrate the requested distinction.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 339 1 d Solution Created 2026-10-03 Updated 2026-10-06
A pointed cone has no nonzero line through the origin: equivalently . If , its quadratic form vanishes on the nonnegative orthant. Testing the coordinate vectors gives . Testing then givesSince is a symmetric matrix, every entry is zero. Thus .
The identity matrix gives an interior point. For a symmetric perturbation with operator norm , the Cauchy-Schwarz inequality givesThis open norm ball around lies even in the positive semidefinite cone, hence in . Consequently and the interior is nonempty.
More generally, the interior of the copositive cone consists exactly of strictly copositive matrices. Positivity on the compact nonnegative unit sphere has a positive minimum and persists under small perturbations; a zero there is destroyed by an arbitrarily small negative multiple of .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 339 1 f Solution Created 2026-10-03 Updated 2026-10-06
The real vector space of symmetric matrices has dimension . By the conic Carathéodory theorem, every member of is a conic combination of at most generators. Absorb each nonnegative coefficient into its vector through .
If converges to , write, padding with zero vectors if necessary,The matrix trace satisfiesThe left side is bounded because converges. Thus the finite tuple is bounded. The Bolzano-Weierstrass theorem gives a subsequence on which every vector converges, say . Continuity of the outer product now gives . HenceThis proves closedness of the completely positive cone. The uniform bound on the number of factors and the matrix trace bound are both essential: an arbitrary conic hull of a closed generating set need not be closed.
