Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 15F i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 14I c Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 14I b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 14I a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 13I b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 13I a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 12C b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 12C a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 11B Solution Created 2026-09-24 Updated 2026-10-06
For , expand . Absolute convergence of the integrated series follows from the same expression with in place of . Integrating termwise and substituting givesThis proves the Mellin transform representation of the Riemann zeta function.
Take the Hankel contour along the lower side of the negative axis towards zero, around zero counterclockwise, and back along the upper side. For the small-circle contribution tends to zero. On the lower and upper rays, respectively, , so the two integrals combine toThe gamma reflection formula now proves agreement of the two representations. At an integer , the contour integral has a zero while has a pole: their product is interpreted by its finite limit, equal to , not by multiplying literal zero and infinity.
For nonpositive integers the integrand is single-valued, and the contour closes around zero. Sincethe residue of is , giving . Alsois odd. Its Laurent series therefore has only odd powers. Multiplication by cannot produce a term, and the subtracted constant cannot do so when . Hence the contour integral vanishes and for every positive integer .
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 2 10G Solution Created 2026-09-24 Updated 2026-10-06
In RSA, choose with distinct large primes, an exponent coprime to , and satisfying . Publish and keep secret. Encrypt a residue as and decrypt by . Fermat's little theorem on each prime and the Chinese remainder theorem prove decryption, including messages not coprime to .
A customer knows a nonzero multiple of . Write with odd. Choose a base at random. A nontrivial already factors . Otherwise compute modulo . The last entry is . If the first occurrence of is preceded by , thenIndeed, the two prime components of this square root of must have opposite signs. This procedure succeeds for some bases: by the Chinese remainder theorem, choose a base whose component modulo has order and whose component modulo has order . Its odd -th power is already a nontrivial square root of . Trying bases therefore gives an explicit factoring algorithm, and repeated random choices give the usual efficient attack. More precisely, if the two components' orders have different powers of , the procedure succeeds. For a uniform element of a cyclic group with -part , those order valuations have probabilities for and for . Independence of the two prime components shows that equal valuations have probability at most . Thus a random unit succeeds with probability at least . Once is factored, every customer's private exponent is computable. The exceptional is an identity cipher and is already insecure.
For the outsider's RSA common-modulus attack, find integers with by Bézout's identity. For a unit message,using modular inverses for negative powers. If a ciphertext is a nonzero nonunit, its greatest common divisor with factors instead; zero ciphertext corresponds to the zero message for a squarefree modulus. The common message is recoverable without a private key. For a generic unit message this alone does not supply the factorization or all private keys, so it does not demonstrate a complete break for unrelated messages. The nonunit case does give that stronger break.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 9G b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 9G a Created 2026-09-24 Updated 2026-10-06
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 8C Solution Created 2026-09-24 Updated 2026-10-06
Relative positions and velocities measured from galaxy are and . Spatial homogeneity says that the same position-to-relative-velocity rule applies from every galaxy. Thus . Taking and putting , gives additivity . For a continuous physical velocity field, additivity implies rational homogeneity and, by continuity, real homogeneity. Thereforefor a position-independent matrix . Regularity is necessary to exclude pathological discontinuous additive functions.
Decompose the given matrix as , whereIts symmetric part is isotropic: no cosmological shear, expansion scalar , and linear scale factor proportional to for . Its antisymmetric part is rigid rotation with angular velocityThe vorticity is . Comoving separations obeyThus all distances grow by the same power, volumes grow as , and the pattern rotates about the fixed axis through angle . Homogeneity alone permits this rotation; full cosmological isotropy would not.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 7D b Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 7D a Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 6B Solution Created 2026-09-24 Updated 2026-10-06
Introduce the Mellin transform integral , valid for . A keyhole contour for with has residues and , with the latter argument . The two sides of the positive-axis cut give . The small and large arcs vanish in this strip; simplifying the residue theorem identity yieldsDifferentiation under the integral is valid on compact substrips because the extra is dominated at both endpoints. ThereforeAt , the requested values are
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 5E Solution Created 2026-09-24 Updated 2026-10-20
Substitution of the separated exponential profile into the age-structured population equation gives . ThereforeFor , the birth boundary condition cancels and becomes the Euler-Lotka equationThe survival probability to age is for constant death rate. Hence the expected lifetime offspring count, or net reproduction rate, isThe gamma integral evaluates the Euler-Lotka equation as , requiring . Its real solution and profile areThus , and gives positive growth. The profile is a nonzero formal separated solution for all positive ; a finite total population additionally requires , equivalently . A decaying-in-time mode need not have an integrable age profile.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 4J Solution Created 2026-09-24 Updated 2026-10-06
The standard normal distribution function givesThe observations are independent Bernoulli random variables, because the original errors are independent. Thus the probit regression has intercept and coefficient vector . With the specified known and , recovery isThe scale would not be recoverable from threshold data alone if were unknown.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 3G Solution Created 2026-09-24 Updated 2026-10-06
For a block code, the minimum distance of a code is the minimum Hamming distance between distinct codewords, where Hamming distance counts positions in which two equal-length binary strings differ. We use equal-length codewords, so the fact that the codomain allows arbitrary finite strings creates no ambiguity. Minimum distance means every two distinct codewords differ in at least positions and some pair differs in exactly .
Changing at most bits cannot turn a codeword into another codeword. Testing membership therefore detects every such nonzero error. For , suppose a received word lies within distance of two codewords. The triangle inequality would put their mutual distance at most , a contradiction. Hence the radius- Hamming balls are disjoint and nearest-codeword decoding corrects all errors of weight at most .
For an alphabet of size , start with and the standard unit vectors in . Their minimum distance of a code is one. Repeat every coordinate times; every distance is multiplied by , so the resulting code has minimum distance of a code exactly . A one-letter alphabet has no pair of distinct codewords and therefore no finite minimum distance of a code under this definition; the construction concerns the usual nontrivial coding situation.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 38E b Created 2026-09-24 Updated 2026-09-24
There are unlisted articles, also show them or only show them.