With zero degree assigned to the zero element of the homomorphism group of elliptic curves, the degree parallelogram law makes this symmetric pairing additive in both arguments. Its diagonal is the degree of an isogeny; it is positive definite on every finite-dimensional rational span after extension to the real numbers. The integral polarization is integer-valued, while can be half-integral. For instance, if an elliptic curve has an automorphism with , then has degree one, so .
If nonnegative integer-valued random variables have all fixed factorial moments converging to , then their convergence in distribution is to the Poisson distribution with mean . The first-moment bound gives uniform tightness, and bounds on higher moments give uniform integrability of each fixed lower moment. Every subsequential limit therefore has the indicated factorial moments. For such a limit and , the nonnegative binomial expansion and the monotone convergence theorem give . This identifies its moment-generating function as that of the Poisson distribution, uniquely determining the limit.
A degree- line bundle with vanishing first sheaf cohomology has exactly one section up to scale, by Riemann-Roch theorem. Its zero divisor is unique and varies in families by cohomology and base change for line bundles on a curve. For a fixed divisor of degree , the open subset of where has vanishing first cohomology gives a chart in degree , by . Different charts are glued by the unique residual divisor of wherever that line bundle is again nonspecial. Normalizing the universal bundles along a fixed rational point gives their canonical compatible gluing and a representing scheme for the Picard functor of a curve.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 82 1 2 Solution by
Codex 0 2026-10-14
We give a quantitative construction for the whole open set, including the case of infinitely many component intervals. Pointwise divergence at a single point is insufficient here. Write and use normalized measure on .
First let be a finite union of closed arcs with , where is small. Choose a smooth function nonnegative function , equal to one on , with and . This follows by making the transition regions around the finitely many arc endpoints sufficiently short. Define the analytic Herglotz integralIts real part is , where is the disk Poisson integral, and . Smoothness of makes continuous and smooth function up to the circle; on its boundary real part is at least . The branch therefore has andThe complex logarithm has no branch problem because lies in the right half-plane. Its smooth function boundary values give absolutely summable Taylor coefficients. Choose an analytic polynomial , with zero constant coefficient, uniformly within of on the closed disk. Put . Then .
If and , the modulated trigonometric polynomial has spectrum in . A sharp Fourier partial sum at selects exactly the negative-frequency half of , since :Consequently, for every ,The carrier frequency can be arbitrarily large. This compact-set Fourier amplification lemma uses a bounded imaginary part to obtain a large one-sided Fourier multiplier; no assertion about pointwise divergence is used.
Now let be any open set of measure . DefineIf this is zero take . Otherwise choose a decreasing sequence , with , so small for thatFor this inequality also holds: and . Let be an increasing compact exhaustion of .
Using compact batching of a small open set, we recursively choose finite closed-arc unions , of measure at most , such that is covered by the interiors of andHere is the measure-theoretic justification. At step , the uncovered portion has measure at most . Its intersection with after removing the previously covered interiors is compact, and can be covered by finitely many closed arcs lying in with total length at most plus an arbitrarily small excess. By inner regularity of Lebesgue measure, a further compact subset of the uncovered open portion captures all but of its measure; cover it similarly. The combined finite arc union has length at most . This both covers the outstanding part of and ensures the next remainder estimate. In particular .
Apply the finite-arc construction to to get of degree . Choose carriers recursively so that the bands are positive and strictly ordered with no overlap. SetThe frequency-separated Fourier block series and the Weierstrass M-test give a continuous complex-valued function with . At the cutoff , all earlier bands have been included in full and every later band is absent. Thus on ,Every point of lies in some , soValues of outside may be defined arbitrarily. The construction handles an arbitrary open set, not just one point or a finite collection of intervals. It also prevents cancellation explicitly: earlier bands contribute a bounded complete sum, and later bands contribute nothing at the chosen cutoff.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 12F iii b Solution by
Codex 0 2026-10-14
Set using part (a). At every node,If , the error vanishes. Otherwise any degree-at-most- polynomial with strictly smaller error would make have alternating nonzero signs at the increasingly ordered nodes (reversed globally if ). It would then have at least distinct roots by the intermediate value theorem, impossible. Hence
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 3 12F iii a Solution by
Codex 0 2026-10-14
The coefficient of in isWith the increasing enumeration, its sign is . Therefore all terms have the same sign , and . The leading coefficient of is . Canceling the coefficient of gives the unique valueBoth interpolants have degree at most , so this single cancellation is equivalent to .
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 4 26I a iv Solution by
Codex 0 2026-10-14
A recurrent state is null recurrent if its expected elapsed return-cycle time is infinite. Recurrence itself agrees with that of the jump chain, but positive recurrence need not agree, because large states can have very short holding times.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 4 26I a ii Solution by
Codex 0 2026-10-14
A state is recurrent if, after departure, its return probability is one. For an irreducible nonexplosive continuous-time Markov chain, this is equivalent to recurrence of its jump chain and is shared by all states.
Past exam of the mathematics course of the University of Cambridge 2010 ii Paper 4 26I a i Solution by
Codex 0 2026-10-14
A state of an irreducible continuous-time Markov chain is transient if, after departure, its return probability is less than one. Equivalently its jump chain visits that state only finitely often almost surely. This is a class property.
Past exam of the mathematics course of the University of Cambridge 2010 ia Paper 2 4F b ii Solution by
Codex 0 2026-10-14
Perfect correlation means an affine relation almost surely: there are constants such that almost surely. The sign of is the sign of the correlation coefficient. More precisely, equality in the Cauchy-Schwarz inequality gives
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 66 4 iv c Solution by
Codex 0 2026-10-14
A survey depth makes wavelengths substantially larger than its volume poorly measurable. A characteristic inverse depth is ; a Fourier wavelength that fits across a dimension instead requires . For between and , this is roughly --. A limited sky patch can have smaller transverse dimensions, so its survey window function raises the practical minimum in those directions. An indicative useful band for a broad survey is around and above, including scales near equality if its volume is large enough.
There is no upper wavenumber determined by depth alone. Mean separation of observed galaxies, galaxy power spectrum shot noise, angular/redshift resolution, and nonlinear clustering set it. Straightforward linear inference is typically restricted to roughly at low redshift, with smaller scales requiring modelling. The magnitude limit does not specify the galaxy comoving number density, so a more precise sampling cutoff cannot be deduced from these data.
The two measurements are complementary. The cosmic microwave background samples a large volume at an early epoch when relevant perturbations are mostly linear, and is free of galaxy bias; its matter-spectrum inference is indirect and depends on projection, cosmological parameters, foregrounds, and cosmic variance. A galaxy survey gives three-dimensional late-time information and can reach smaller scales, but observes biased, discrete tracers: galaxy bias, nonlinear gravitational growth, redshift-space distortions, selection effects, and galaxy power spectrum shot noise must be controlled. Combining both constrains the initial spectrum and its subsequent growth more strongly than either alone, while their overlapping modes test the inferred evolution.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 64 3 b i Solution by
Codex 0 2026-10-14
The initial-value problem is a Riemann problem. Both the one-dimensional Euler equations and the two constant initial states are unchanged under the simultaneous scaling for . There is no imposed length or time scale. Rescaling a physically admissible entropy solution therefore gives another solution with exactly the same initial data. Uniqueness of the physical Riemann solution makes the two coincide, soThe smooth pieces are consequently those in part (a), while shocks and contacts lie on rays . Across shocks one uses the conservative mass, momentum and total-energy equations and the entropy admissibility condition, rather than extending the smooth entropy-advection equation through the discontinuity. Scale invariance by itself, without selecting the unique admissible solution, would not justify the uniqueness step.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 B Protocol 3 Solution by
Codex 0 2026-10-14
Secure in the intended ideal setting, with a sound entanglement-purification procedure. Bob confirms receipt before Alice reveals either the random basis string or the randomly chosen check positions. Eve must therefore release the travelling qubits before knowing which basis to use and which positions to protect from disturbance. Bob can then decode because .
The random check sample tests the same ensemble of encoded transmissions as the retained data. Random computational basis and Hadamard basis encodings make the test sensitive to complementary disturbances; Eve cannot use the targeted zero-error attack available in Protocol 1. For example, measuring every intercepted qubit in one fixed one of these two bases uses the wrong basis half the time, and then disagrees with Alice half the time, producing a bit error rate of . A sound entanglement purification protocol uses the tested error bounds, corrects both relevant types of error, and aborts if the noise is too high; secrecy is not claimed for every possible attack without an abort option.
When the protocol succeeds in producing nearly perfect Bell pairs, purity decouples a subsystem from its purification explains why they are nearly independent of Eve, and matching computational basis measurements produce an approximately uniform shared secret key. The disclosed check outcomes are discarded rather than included in that key. This is the standard entanglement-based quantum key distribution ordering: receipt first, basis and sample disclosure second, testing and purification next, and private measurements last.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 B Protocol 2 Solution by
Codex 0 2026-10-14
Impossible to implement as written: Bob is never given the basis string. Step 7 requires him to know which incoming qubits were acted on by a Hadamard gate, but the announcement contains only the check positions. Since , knowing that a transformation is its own inverse does not identify which qubits need it.
Bob cannot recover the missing information from the qubits alone. For each encoded Bell pair, his reduced density matrix isfor either or . His entire received register has the same density matrix for every string , so every local measurement in quantum mechanics has statistics independent of . Nor can one fixed unitary undo both possibilities: preserving requires that unitary to be proportional to , whereas decoding requires it to be proportional to . Supplying the missing basis announcement after receipt would repair the protocol and make it the third one, but that communication is absent from the printed sequence.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 B Protocol 1 Solution by
Codex 0 2026-10-14
Insecure as a proposed test-and-purify protocol: the basis string and check positions are announced before receipt. Eve can intercept and store the travelling qubits until the announcement. For each data position with basis bit , she measures the stored qubit in the basis . If the outcome is , the Alice–Bob pair becomesand Eve knows . She forwards that qubit, and forwards every publicly identified check qubit untouched. After Bob's Hadamard gate decoding, every data pair is the known product state , while the unmodified check pairs remain perfect. Thus the check bit error rate is zero even though Eve knows all raw data bits. This is premature basis announcement in quantum key distribution.
The retained data are a separable quantum state with a classical label held by Eve; LOCC cannot turn them into private Bell pairs. Consequently the listed check does not justify the claimed success of the subsequent entanglement purification. A sound purification procedure that independently detects the missing entanglement must fail or abort on this attack. If Step 9 were instead read as an independently guaranteed production of private, nearly perfect Bell pairs, their subsequent key would of course be private; the flaw is that this protocol's test cannot establish that guarantee. Naming an EPP does not repair the information leak or the invalid sampling test.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 A 5 Solution by
Codex 0 2026-10-14
A secure key can be produced, at one ideal secret bit per copy. Denote Alice's additional flag qubit by . Alice can measure in the computational basis and, when its outcome is , apply the Pauli Z gate to her half of the shared pair. The two flag outcomes each have probability , and ; either branch therefore supplies the same pure Bell pair.
Equivalently, Alice applies the local controlled unitaryThis local flag correction of a Bell-state phase mixture changes the full density matrix intoThe corrected pair is pure, so every purification factors between and . Eve may know the flag without knowing the key bit obtained from . Alice need not disclose the flag, but even disclosing it does not compromise the corrected pure Bell pair. Tracing out the flag before correction would give the nonprivate mixture in the preceding case; retaining Alice's local side information is essential.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 A 4 Solution by
Codex 0 2026-10-14
No secure key can be produced. The off-diagonal terms in the two Bell state projectors cancel, giving the separable quantum stateA possible purification of a density operator is . Eve measures her register in the computational basis and learns whether Alice and Bob have or . Their apparently shared random bit is therefore completely known to Eve. Conditioned on her record the Alice–Bob state is a known product state; public discussion and local private randomness cannot create a shared secret unknown to that record. The state has no distillable secret key in the stated purification model.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 A 3 Solution by
Codex 0 2026-10-14
No secure key can be produced from this state alone. Factoring the printed amplitudes gives the normalized product stateEve is uncorrelated with the joint pure state, but Alice and Bob also have no correlations with each other: local outcome probabilities factor. They may generate independent private random bits locally, but local operations and classical communication cannot make those bits shared and secret using only public messages. A product state supplies no shared secret resource.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 A 2 Solution by
Codex 0 2026-10-14
The normalized ray produces a secure key; the literal printed vector is not normalized. The squared norm of the coefficients in the PDF is . Thus the physical pure state on that ray has normalized coefficients and . This is a genuine entangled state with two nonzero Schmidt coefficients, and Eve is independent of it by purity decouples a subsystem from its purification.
For an explicit way to obtain uniform key bits, Alice applies a two-outcome local measurement in quantum mechanics with Kraus operatorsTheir squared products sum to the identity. The successful unnormalized state is , soAlice announces only success or failure. Success leaves an exact Bell pair, yielding one uniform secret bit; failure leaves and is discarded. With many copies the successful fraction is positive. Alternatively, direct computational basis measurements give a shared biased bit with probabilities and , from which privacy amplification can extract uniform secret bits. The coefficient has not been silently replaced by .
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 53 4 A 1 Solution by
Codex 0 2026-10-14
A secure key can be produced, at one ideal secret bit per copy. The shared Bell state is pure, so the preceding factorization shows that Eve's purifying system is independent of it. Measuring both qubits in the computational basis gives matching outcomes or , each with probability . Neither party announces these key outcomes. Eve's state is the same for both possibilities, so each copy supplies a shared uniform private bit.
There are unlisted articles, also show them or only show them.