Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 8E a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 7E Solution Created 2026-09-24 Updated 2026-10-06
For finite sets , the inclusion-exclusion principle statesIt counts each element once: an element in exactly of the sets contributes , by the binomial theorem.
For the cyclic digit run problem, let mean that the three digits starting at position form a run, for . Every run of length at least three contains one of these triples, so we need . Introduce the five differencesA starting digit and these five residues determine a unique string, including runs that cross and . In these coordinates requires or .
Each single event fixes two differences, with two choices of sign; the initial digit and the other three differences are free. Thus . For intersections of two events, adjacent starting positions force three consecutive differences to have the same sign, giving . There are three such pairs. The other three pairs have disjoint constrained difference positions, with independent signs and one free difference, giving each. Consequently the sum of pair-intersection sizes is .
For triple intersections, and each force four consecutive differences to have the same sign, leaving one free difference, and each has size . The other two triples, and , divide the five differences into two blocks with independent signs; each has size . The triple-intersection sum is therefore . Finally, all four events force all five differences to have the same sign, giving strings.
The inclusion-exclusion principle now gives the number of stringsUsing differences makes the overlap conditions explicit and prevents double-counting long cyclic digit runs.
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 6E Solution Created 2026-09-24 Updated 2026-10-06
Multiplying the desired representation by turns it into the integer equationSince and are coprime integers, the necessary modular multiplicative inverses exist. Choose the unique representativesThen is divisible by both and , hence by their product, because they are coprime. Definingtherefore gives an integer and proves existence. Any other representation, reduced modulo and , must have the same and , since their allowed ranges contain exactly one representative of each residue. The integer equation then forces the same . This proves uniqueness.
For the prime-power fraction decomposition, put and . The distinct prime-power factors are pairwise coprime, and has a modular multiplicative inverse modulo . DefineEvery term with is divisible by , while . Thus is divisible by all the pairwise coprime and therefore by . With , division by yields the required representation. Reducing any such representation modulo each proves uniqueness exactly as above. This is the residue-solving mechanism of the Chinese remainder theorem.
For , the complementary factors are . The required modular inverses givebecause , , and . Their numerator sum is . Thus the unique decomposition is
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 5E b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 5E a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 4B Solution Created 2026-09-24 Updated 2026-10-06
In a circular orbit, is constant, so the radial acceleration vanishes. The radial equation requiresFor every , this equation permits a real nonzero specific angular momentum, , and hence a circular orbit. This chooses for the desired radius; it does not claim that one prescribed value of permits every radius.
To test circular-orbit stability for a power-law central force, keep that chosen specific angular momentum fixed and write , with . The radial equation becomesExpanding to first order and using givesFor , the linearized equation is the harmonic oscillator equation, withThe radial disturbance undergoes bounded small oscillations, rather than growing. Equivalently, the effective potential has a strict local minimum: its second derivative at is . By the effective potential stability criterion, sufficiently small radial disturbances remain small, proving stability for . For comparison, gives exponential growth. At , the balancing value makes the radial acceleration identically zero, so a small radial velocity produces drift rather than a restoring oscillation.
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 3B vii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 3B vi Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 3B v Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 3B iv Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 3B iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 3B ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 3B i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 2E Solution Created 2026-09-24 Updated 2026-10-06
For a nonempty set , an upper bound in a partially ordered set is a real number such that for every . Its supremum, or least upper bound, is an upper bound with for every upper bound . The least-upper-bound property asserts that every nonempty set of real numbers bounded above has a real supremum.
Let be a bounded, increasing sequence; here increasing allows . Apply the least-upper-bound property to its set of terms and put . Given , the number cannot be an upper bound, so some satisfies . The monotone sequence property then givesHence for all . This proves the monotone bounded sequence result, with limit .
For the two series, define their partial sums and . Positivity makes both partial-sum sequences increasing, and termwise comparison gives . Since is a convergent sequence, it is bounded above, and therefore so is . Applying the monotone bounded sequence result already proved shows that converges. By the definition of a convergent series, converges. This is the comparison test for series for positive terms.
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 1E Solution Created 2026-09-24 Updated 2026-10-06
The extended Euclidean algorithm givesBack-substituting in these equations produces the Bezout identityThus one integer solution is . In fact, subtracting this Bezout identity from any other solution and using that and are coprime integers gives all solutions: , , where .
For the modular arithmetic calculation, is a prime number and is coprime to it, so Fermat little theorem gives . Since , and the preceding Bezout identity identifies as the modular multiplicative inverse of , we obtainConsequently the least positive representative is .
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 12B Solution Created 2026-09-24 Updated 2026-10-06
Use an Earth-centred rotating reference frame, with Earth's constant angular velocity vector . The vectors , , and are the particle's position, velocity, and acceleration measured in that rotating frame. The vector is the gravitational acceleration due to the actual gravitational force, expressed in the same axes; it excludes the separate centrifugal acceleration. The remaining term is the Coriolis acceleration. A constant rotation axis and an unaccelerated Earth-centred origin account for the absence of an Euler term or a translational-origin term.
For the size estimates, Earth's angular speed isWith drop height , unperturbed free fall gives the fall timeand final speed . Thus the gravitational term has size , the Coriolis acceleration is at most about , and the centrifugal acceleration is at most . These are characteristic sizes , , and in acceleration units; geometric factors can reduce them, and the Coriolis term is zero at release.
For a suitable approximation to the rotational deflection of a falling body, take constant over the short fall, start at rest relative to Earth, and use the zeroth-order velocity inside the small Coriolis term. In the centrifugal term replace by , because . Integrating the resulting acceleration twice, with initial position , givesSince , evaluating at the unperturbed fall time yields the printed first-iterate estimate
The approximation keeps the leading Coriolis contribution and the leading centrifugal contribution enhanced by Earth's large radius. Feeding the Coriolis velocity correction back into the equation produces terms of size , smaller than the retained centrifugal displacement by a factor of order . Replacing by in that term has the same relative error. Here and , so both approximations are well controlled. Strictly, the displayed vector is the position at time : its small upward component is removed by the slightly longer actual fall time. That arrival-time correction changes the retained horizontal displacements only at higher order. Thus the horizontal components of the printed estimate give the landing point on the locally flat surface; its vertical component should not be interpreted as a landing above the ground.
Let point east, north, and vertically upwards. They form a right-handed basis, with . At latitude , in the spherical-Earth approximation,The required cross products areAt , the northerly and easterly displacements are thereforeThe negative northerly component means a southward displacement. With the supplied values, these are approximately south and east. The eastward effect comes from Coriolis acceleration, while the leading southward effect here comes from centrifugal acceleration.
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 11B b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 11B a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 4 10B Solution Created 2026-09-24 Updated 2026-10-14
For unit mass, the inverse-square force has potential energy , with zero potential at infinity. Conservation of angular momentum gives . Differentiate the polar equation of the Kepler orbit:Consequently the total mechanical energy iswhere . This also explains the sign distinction between an elliptic orbit, a parabolic Kepler orbit, and a hyperbolic Kepler orbit.
At the original periapsis, the parabolic Kepler orbit has , , and purely tangential speed . ThusThe outward radial impulse has zero moment about the Sun, so it preserves angular momentum and hence . Its additional velocity is perpendicular to the original velocity, so the new mechanical energy is . Applying the energy formula givesFor , the new orbit is a hyperbolic Kepler orbit; leaves the parabola unchanged.
To fix the orientation of the sketch, put the Sun at the origin, the impulse point at , and take the original motion there upwards. The new velocity is . The eccentricity vector isIt points towards the new periapsis, which is rotated clockwise through from the original periapsis direction. Thus, measured using the original polar angle , the new orbit isIn particular, the impulse point is already on the outgoing part of the new orbit and is not its new periapsis. The old parabola satisfies . Both orbits pass through and have the same focus, but the hyperbola's new periapsis axis is tilted.
Past exam of the mathematics course of the University of Cambridge 2016 ia Paper 3 9C b Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.
