Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 77 1 i Solution Created 2026-10-03 Updated 2026-10-14
Let the triangles have vertices and . Work initially with nonzero-area triangles. A triangle-triangle intersection algorithm begins with the unnormalized normal vector and the three signed plane evaluations . If all are strictly positive, or all strictly negative, the second triangle lies strictly on one side of the first one's plane, so the triangles are disjoint. Otherwise compute and and apply the symmetric rejection test. Strict inequalities are important: contact on a vertex or edge counts as intersection.
If the planes are not parallel, put . Each triangle meets the other one's plane in an empty set, a point or a line segment. Its endpoints are obtained from zero-valued vertices and the edges whose endpoint plane evaluations have opposite signs. For example, an edge contributesAll these points lie on the common line of the two planes. Choose a coordinate for which and form the coordinate intervals , of the two slices. This coordinate is one-to-one along the common line, so the exact final test isOnly that coordinate of each slice endpoint needs to be evaluated; no full three-dimensional line parameterization is necessary.
Parallel planes which have survived the strict plane tests are coplanar. Drop the coordinate corresponding to the largest component of and test the two projected planar triangles. For each edge of either projected triangle, project both vertex sets onto the perpendicular direction. A strictly disjoint pair of projection intervals certifies separation. If none of the six edge directions separates them, the planar convex sets overlap: a separating line for two disjoint convex polygons can be chosen parallel to an edge of one of them. This includes containment and boundary contact.
A zero normal vector signifies a degenerate triangle; reduce its convex hull to a point or its extreme line segment and use point containment or segment intersection instead. For floating-point input, reliable sign predicates and scale-aware error bounds are preferable to treating a tiny signed distance as an arbitrary exact zero. Plane rejection followed by interval overlap, with a planar test for coplanar input, determines all nondegenerate cases.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 77 5 i Solution Created 2026-10-03 Updated 2026-10-14
The supplied subdivision mask describes the regular, valence-six triangular grid. Its coefficients split into four parity classes after binary refinement: one class for old vertices and three classes for the three edge directions. For an old vertex with cyclic neighbors , the even stencil isFor an edge with endpoints and opposite vertices in its two incident triangles, the new odd vertex isRotating this edge stencil supplies the other two odd parity classes. All stencil weights sum to one, giving affine invariance; their first moments place an affine regular grid at the old positions and edge midpoints. Apply the same weights separately to . Boundary edges and extraordinary vertices need additional rules, which are not specified by this uniform mask. The subsequent arguments concern the regular interior grid and compatible extruded boundary treatment.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 77 6 Solution Created 2026-10-03 Updated 2026-10-14
Use the limit subdivision surface and limit subdivision curve, rather than treating their initial control meshes as the reflecting geometry. Build adaptive refinement hierarchies for both. Each surface cell supplies a limit-position evaluator, local tangent vectors and a normal vector; each curve interval supplies a limit-position evaluator and tangent. Regular regions may be evaluated as local splines, while extraordinary neighborhoods require the evaluation machinery of the specified subdivision rules. A piecewise smooth surface is handled patch by patch, with explicit boundary or crease joins.
A useful initial polygonal construction refines the surface to small triangles and the source curve to small line segments. For a candidate mirror triangle in a plane , reflect the eye across that plane:For a source edge , a physical reflection point is the plane intersection of the line :Keep only , , points inside the mirror triangle, and eye/source points on the appropriate reflecting side. Unfolding the reflected path across the mirror proves the specular reflection condition. As moves along a straight edge, lies on the intersection of the mirror plane with the plane through , so the retained locus is a straight segment, a point or the empty set. Plane and triangle clipping computes its endpoints. If these defining points are collinear, or a denominator vanishes, use the corresponding limiting geometric case rather than a generic plane formula. A bounding volume hierarchy accelerates candidate search where geometric bounds exclude pairs; refined facet segments provide seeds and approximate connectivity.
To obtain the reflection curve of the actual limits, correct these seeds. In a local surface chart write , and on a source interval write . SetThe exact limit reflection locus is together with the front-side conditions. For a two-sided mirror, orient locally so that and require ; for a one-sided mirror use its prescribed orientation and discard the wrong side. At grazing incidence this orientation condition ceases to be strict and the case needs separate handling. Unlike the eye-facing assumption in the parametric question, no global orientation condition is supplied here.
Apply a continuation method: at a rank-two root of , predict in a nullspace tangent direction and correct by the Newton method on a transverse section. Map corrected parameters to , crossing patch and curve-interval boundaries through their hierarchy adjacency. Trace all branches, recognizing closed components and endpoints. Supplement facet seeds by recursive searches of the surface-cell/source-interval product, with interval arithmetic or other certified enclosures of ; otherwise a small loop absent from the initial polygonal approximation could be missed. Split singular neighborhoods where the Jacobian matrix loses rank, and test the open source-to-mirror and mirror-to-eye segments for occlusion when selecting actually visible components.
Allocate a geometric error budget to limit evaluation, root correction and polygonal chords. For example, require combined position-evaluation and corrected-root error at most and, on every regular arc, require the chord error bound . Use subdivision position and normal bounds for evaluations: a tiny position error alone is insufficient, since a wrong normal vector changes the reflected ray. Away from singularities an inverse transverse Jacobian matrix bound converts reflection residual into parameter error and a bound on converts this to space error. Refine until these bounds hold, or use validated enclosures of entire arcs and their distances to the chords.
Near a caustic the inverse bound can become large, so the hierarchy must refine more strongly or isolate the singular branch geometry. Mesh flatness alone does not certify a reflection tolerance. With regular convergent evaluators and finite resolvable components, the resulting ordered vertices and chords satisfyThe problem supplies no particular subdivision rules or smoothness guarantees, so this construction specifies what their evaluators and bounds must provide; an arbitrary nonsmooth or degenerate limit need not have an ordinary finite reflection curve. Refine for seeds, enforce reflection on the actual limit geometry, then refine the traced arcs to the required spatial tolerance.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 22 2 Solution Created 2026-10-03 Updated 2026-10-14
We construct a family by seven-triangle Dirichlet transplantation. Start with a scalene triangle sufficiently close to an equilateral triangle. Its three side lengths are the three independent parameters; restrict to an open set where its angles are distinct and lie between and . Label the sides opposite the corresponding vertices .
For each of two planar domains, begin with tile and attach the remaining congruent copies by Euclidean reflection across the indicated sides. The attachment tables areFor example, in the first row means to reflect tile across its side to obtain tile . Both attachment graphs are trees: there is a central tile with three arms, each consisting of two tiles. Every side not used in the table is an exterior boundary side.
At the equilateral triangle, these seven reflected tile interiors are disjoint; at each central vertex four sectors of angle meet, leaving an exterior gap . Other boundary vertices have angles or , and distinct nonincident pieces are separated. The positive angular gaps and separations persist under sufficiently small perturbations of the three side lengths. Thus this construction really gives connected polygonal planar domains on an open three-dimensional parameter set. Their only reentrant vertices are the central vertices , with interior angles ; all other boundary angles are one or two triangle angles and are less than .
Because these three reentrant angles are distinct, an isometry of the two planar domains would send each labelled central vertex to its counterpart. A planar isometry is the restriction of a Euclidean rigid motion: its differential preserves the Euclidean connection, hence is constant on the connected domain. After aligning the central triangles, such a motion fixes three noncollinear points and is the identity. But the domains are not identical. On the arm attached to side , the point construction attaches the last tile across side , whereas the line construction attaches it across side . The former side is therefore interior in one domain and exterior in the other. This proves the two domains are nonisometric throughout this three-parameter family.
Two noncongruent seven-triangle domains with identical Dirichlet spectra; matching colours label matching sides
. Details. We now prove equality of the Dirichlet Laplacian spectra, including multiplicities. Index by the nonzero binary vectors , with integer label . The transformationsare involutions over . Their point permutations are precisely the transpositions in the left attachment table, with the remaining points fixed. On covectors the inverse-transpose transformations give permutations with exactly the right table. Let be the point-line incidence matrix of a set system of the Fano plane:The incidence relation is invariant under transforming and its covector contragrediently, so for all three sides. Each point lies on three lines, and two distinct points lie on exactly one common line. Consequentlywhere is the all-ones matrix. Its eigenvalues are once and six times, so is invertible.
The Dirichlet boundary condition requires a sign change at an unglued side. Give each tile the sign and putThe signs alternate across each glued side in both domains. The signed side matrices are thereforeThey have entry across a glued pair and entry on a fixed exterior tile. The invertible seven-triangle Dirichlet transplantation matrix satisfiesThis is an actual Dirichlet boundary condition intertwiner, not merely the unsigned incidence relation.
To justify the spectral conclusion even at the reentrant corners, use the closed Dirichlet energy form. Pull a function on either domain back to its seven reference triangles and write its components as a vector . The form domain consists of components whose side traces agree on glued pairs and vanish on exterior sides; equivalently on each side for the point domain, and for the line domain. These trace conditions exactly characterize of the glued polygon. Both its norm and its Dirichlet energy are the sums of their seven reference-tile integrals.
Since the signed side matrices are symmetric, the intertwining identities also give . Thus commutes with every , and the polar factoris an orthogonal matrix with . Multiplication of the component vector by this constant matrix preserves the inner product and the integrated squared gradients, and maps the two form domains bijectively. The self-adjoint operators associated with these forms are consequently unitarily equivalent, so their eigenvalues and multiplicities agree. The eigenfunctions are smooth in the interiors; no unwarranted smoothness at polygonal corners is required. We have proved
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 12 3 iii Solution Created 2026-10-03 Updated 2026-10-14
The precise external concentration result we use is Talagrand's convex distance inequality: for a finite product of independent standard probability spaces, a measurable event of positive probability, and ,Our coordinates are the independent uniformly sampled points of the triangle, so the hypothesis holds. Part (ii) therefore gives, for integers ,Indeed every configuration in the first event has at least the distance from part (ii) to the second event. If one event is empty, the displayed product bound is automatic. This is the only use of the product-space theorem; the geometric separation was proved directly in part (ii). A precise source for that theorem is Section 4.1 of Talagrand's original product-space concentration paper.
Choose an integer median , so and . First set , in the product bound, and then set , . For positive integers this yields the convex-chain median concentration estimatesThe lower event is empty if in our sampling model; the upper event is empty if . Thus the stated bounds remain valid for all positive integers . Also for .
By part (i), with . Let , take , and use the deterministic interval . Its length is exactly . As and are integers, falling outside this interval implies one of the two tail events with . ThereforeFor positive ,Since and , this exponent is at leastConsequentlyThus lies with high probability in the required interval. This proof works for every , including growth faster than ; no extra restriction on is needed. The scale comes from the square root of the certificate size at the median.
Past exam of the mathematics course of the University of Cambridge 2017 ib Paper 4 4F Solution Created 2026-09-24 Updated 2026-10-05
Choose a star centre of the open star-shaped set and define the candidate antiderivative by a straight-segment contour integral:For each fixed and all sufficiently small , the filled triangle with vertices lies in . Indeed, the compact segment has a neighbourhood of some positive radius contained in the open set , and every point of this triangle lies within of that segment. The zero triangle integral consequently givesBy continuity, the last integral tends to as . HenceIn particular, this proves the existence of the antiderivative without incorrectly assuming the star-shaped set is convex.
On a general domain, the conclusion can fail. Take and . Every filled triangle contained in has zero boundary integral by Cauchy integral theorem, but the unit circle has integral . An antiderivative would make every closed contour integral zero. This is the period obstruction to a holomorphic antiderivative: the local conclusion of Morera's theorem does not remove the global obstruction.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 215 1 c Solution Created 2026-10-03 Updated 2026-10-06
Let interchange the two complete graphs, sending to and fixing . This involution preserves the transition matrix of the simple random walk. A mirror coupling under an involution starts at , keeps until the hitting time of , and then makes the two walks move identically. Each coordinate has the correct transition probabilities, and they coalesce precisely at . The coupling inequality for total variation gives
There is a genuine error in the printed expected hitting time bound, as well as an unspecified initial law. For , write and for . From every clique vertex there is a positive chance of reaching within two steps, uniformly over the finite state space for each fixed , so has finite expected value. First-step analysis, using the degree of a vertex at and at the other clique vertices, givesSolving these linear equations yieldsIn particular even the attachment vertex exceeds the printed bound by one. The valid uniform replacement is , the hitting time of the bridge vertex between two cliques formula.
We must also handle arbitrary starting states, including , before applying the mirror argument. Identify related vertices and consider the lumped Markov chain on . Its transition matrix has for , , for and , and , with all other entries zero. Here the row for only ranges over .
For and , direct two-step calculation givesAll these entries are at least . Thus for every , where is the uniform distribution on a finite set and . This is a Doeblin condition. At each two-step block couple the two quotient endpoints to the same sample from with probability , using the residual probability distributions otherwise. The first successful block has expected value at most , so the alignment time has . Lift each endpoint coupling of probability distributions to the original walks by their conditional two-step path laws; this preserves every marginal path law. The success test uses fresh block randomness and so permits restarting the walks with their original transition matrix at the aligned endpoints.
At alignment the original walks are equal or related. Use identical transitions in the first case and the mirror coupling under an involution in the second. The resulting coalescing coupling has coalescence time satisfying for every pair of initial states. Therefore Markov inequality and the pairwise mixing diameter implyFor the hint's particular starting states, the quotient one-step laws from two different clique indices have a common component of mass at least : for two ordinary indices it is ; for one attachment index it is . A maximal coupling therefore aligns those indices with probability , as suggested. The two-step argument above additionally covers .
The nonlazy walk is an aperiodic Markov chain for , because the connected graph contains a triangle. For it is a periodic Markov chain on a bipartite graph; each bipartition class has stationary mass , and the walk stays on a single class at each time. Hence and the mixing time is infinite. The asymptotic conclusion is valid for .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 322 1 i Solution Created 2026-10-03 Updated 2026-10-14
For this stellar population, let denote initial mass in units of the solar mass, and let denote present stellar age. Constant formation of equal numbers of stars per unit time makes the stellar age a uniform distribution on Gyr, so is uniform on . The normalized initial mass function has probability density function for , since . ConsequentlyThese formulae have the stated age and mass domains; outside them the relevant cumulative fractions saturate at zero or one. The probability integral transform makes uniform on : gives . The time-independent initial mass function and constant number formation rate give independence of and . All fractions here count objects, including white dwarfs, using the stipulated stellar evolution law.
A red giant hasThus the mass boundaries are and for positive . Equivalently, for the red giant region runs from to the age cap , and for it runs from to . There are no red giants with . Boundaries have zero probability and their endpoint convention does not affect the fractions. In the uniform square the red giant region is , with triangle vertices , and . The white dwarf region is the triangle .
At fixed , define the conditional probabilities of a red giant, white dwarf and main sequence star by , and . Their interval widths areIntegration over the uniform distribution of age gives the individual-star fractionsThe systems form a coeval binary population: the two binary star components have the same age. Their masses are independent, so has uniform probability density function on and their states have conditional independence given . Unconditional independence of their states would be incorrect: older systems make both evolved states more likely. The law of total probability now givesThe subtraction removes the double counting of systems containing two red giants.
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 1 2F Solution Created 2026-09-24 Updated 2026-10-03
Sperner's lemma says that if a triangle is triangulated, its vertices are labelled , and label is forbidden on the edge opposite vertex , then an odd number of small triangles have all three labels.
To prove it, count incidences with edges whose endpoint labels are and . Along the outer -edge, the labels begin at and end at , so the number of transitions is odd; no other boundary edge contributes. An interior edge contributes twice. A small triangle contributes an odd number precisely when its three labels are : a triangle using only contributes two, and every other non-tricoloured triangle contributes zero. The number of tricoloured triangles is therefore odd.
Now suppose the closed sets in the question existed. Let be the distance from a point to a closed set . Empty triple intersection makes , sois a continuous function from the large triangle to itself, where is the vertex opposite . Since the cover the triangle, at least one vanishes, so always lies on the boundary. On , its th barycentric coordinate vanishes, hence . Thus is face-preserving on the boundary; its boundary restriction is homotopic there to the identity by the straight-line homotopy. This would give a map from the triangle into its boundary whose boundary degree is one, contradicting the no-retraction theorem, the standard topological consequence of Sperner's lemma. Therefore the three closed sets must have a common point.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 130 4 b Solution Created 2026-09-24 Updated 2026-09-25
Let be a finite Ramsey witness for under colors. Choose a finite witness for under colors. Given a coloring of , color each by the complete vectorThere is a copy on which this vector is constant. Thus, for each , the color is independent of . These values define a -coloring of , which has a monochromatic copy . Then is a monochromatic isometric copy of . This proves the product theorem for Euclidean Ramsey sets.
Every nondegenerate triangle and every line segment is a Euclidean Ramsey set. If is the given acute triangle and is a segment of length in a new orthogonal coordinate, then is exactly the vertex set of the triangular prism with base and height . The product theorem therefore makes it Euclidean Ramsey.
Planar graph Created 2026-09-24 Updated 2026-10-14
A planar graph admits at least one graph drawing in which edges meet only at common endpoints. This is a property of the abstract graph, not a requirement on every graph drawing. A plane graph specifies one such drawing.[ref]
Planar Graphs; Bipartite Matching by Albert R. Meyer (6.042J lecture 5f). Planar Graphs; Bipartite Matching, slides lec 5f.3 and 5f.12
For example, the complete graph joins every pair of four vertices, giving six edges. Put its vertices at the corners of a square and its diagonals cross. Instead put at the corners of a triangle and inside it: the same six edges now meet only at their endpoints. The first graph drawing obscures planarity; the second proves it. In particular, its crossing number is zero.
The distinction matters whenever connections must fit on one surface without intersecting. A failed graph drawing may only need rearrangement, whereas nonplanarity by edge counts proves that every rearrangement fails.
Pointwise convergence Created 2026-09-24 Updated 2026-10-14
For a sequence of functions , pointwise convergence to a function meansIt is the ordinary limit of a sequence at each fixed input. The threshold may depend on the input. Uniform convergence instead requires one threshold for the entire domain of a function.[ref]
6.1 Pointwise and uniform convergence. Basic Analysis: Introduction to Real Analysis, Volume I by Jiří Lebl, §6.1.1, Definition 6.1.1 and Proposition 6.1.5
Consider the polynomial functions , for positive integers , on the interval . For the geometric sequence tends to zero, while . ThusEach is a continuous function, but its pointwise limit is discontinuous at one. Holding an input still hides what happens near that endpoint. The analogous even-power example on appears in the source.[ref]
For and , taking the logarithm of and dividing by the negative real number reverses the inequality:The floor function followed by adding one handles the strict inequality even when the ratio is an integer. For tolerance , the first successful indices at , , and are respectively , , and . At , fails and succeeds. At and , the error from this pointwise limit is already zero, so works. Nevertheless, grows without bound as from below. A finite list of accurate test inputs cannot establish uniform convergence.
An even sharper warning concerns integration. On , define the continuous functionsTheir supports are , with height at and value zero at both ends. Every fixed eventually lies beyond the support, and always, so pointwise convergence gives the zero function. Nevertheless, each integral is the area of a triangle: . Shrinking width compensates increasing height. Hence the limit of a sequence of these integrals differs from the integral of the pointwise limit; interchanging them requires additional conditions, such as uniform convergence preserves integrals on a compact interval.
Pythagorean theorem Created 2026-09-28 Updated 2026-10-14
For a right triangle in Euclidean geometry with perpendicular side lengths and hypotenuse , the Pythagorean theorem statesGeometrically, the area of the square on the hypotenuse equals the sum of the areas of the squares on the other two sides. Euclid's Elements, Book I, Proposition 47 states this area equality; Proposition 48 states its converse: a triangle satisfying the equality has a right angle opposite side .[ref][ref]
For and , we compute . The triangle has area , and its side lengths form a Pythagorean triple. Conversely, a triangle measured to have sides must have a right angle between the sides and . This makes the equality both a calculation tool and a test for perpendicularity.
The three squares in the next figure have areas , and in squared length units. These are different from the central right triangle's area . The Pythagorean theorem adds the areas of the attached squares, not their side lengths and not the area of the triangle. The square on the hypotenuse is tilted, but a rotation preserves its area. This makes the formula visible without suggesting that the hypotenuse has to align with an axis.
Historically, Euclid's Elements records an organized proof of the Pythagorean theorem as an equality of areas, rather than the modern equation between numbers representing lengths. Its placement in Book I makes it available before the treatment of similar triangles in Book VI. This is evidence of how the result was established within that text; the name Pythagorean theorem alone does not establish who first discovered or proved it. The precise historical anchor here is the surviving proposition, rather than an unsupported story of a single inventor.[ref]
https://mathcs.clarku.edu/~djoyce/elements/bookI/propI47.html. Euclid, Elements I.47, statement and proof
The dissection below makes the general identity tangible. Both outer squares have side and contain the same four congruent right triangles. In the first arrangement, their hypotenuses bound a square of side : adjacent acute angles together make a right angle. In the second, the uncovered regions are squares of sides and . Subtracting the same total triangle area from equal outer areas givesFor the pictured dimensions, the shared uncovered area is .
The same mechanism survives in inner product spaces: for orthogonal vectors , expanding the inner product gives . This is why orthogonal projection separates a squared distance into independent contributions. The familiar right triangle is the simplest picture of a much more reusable principle.





