Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 53 1 3 Solution 2026-10-14
Prepare the auxiliary system in the maximally mixed state . Then , so the two measurement bases giveThere is no need to know the eigenvectors of . Choose a uniformly random member of any known orthonormal basis on each run; discarding the classical preparation label produces . Alternatively, discard one half of a maximally entangled pair of -level systems. This is trace estimation by a maximally mixed Hadamard test.
The circuit directly estimates the normalized trace. To demand fixed absolute accuracy in the unnormalized trace requires normalized accuracy ; straightforward independent frequency sampling consequently uses order runs at fixed confidence. Thus the construction should not be confused with a dimension-independent guarantee for arbitrary absolute trace precision.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 53 1 2 Solution 2026-10-14
The mixed-state expression in the PDF contains a mismatched bra in its second term. A probability mixture of the stated orthonormal eigenvectors must be interpreted as . Taken literally with a different bra, it need not be Hermitian or positive and is not generally a density operator.
Let . A quantum channel and its measurement probabilities are linear in the density operator, so averaging the pure-state results givesTherefore the same frequency estimator yieldsMore generally, after the controlled operation and before the final Hadamard gate, the reduced control density operator isThis follows by a partial trace of the control blocks , , and . It proves the mixed-state Hadamard-test quadratures for any auxiliary density operator, even one not diagonal in the eigenbasis. Conjugation by the final Hadamard gate maps to and to , explaining the imaginary-part sign.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 53 1 1 Solution 2026-10-14
Apply the Born rule to the two amplitudes in the introductory calculation. In the computational basis, the probabilities areThe other basis printed in this question is , the Pauli Y gate eigenbasis. It is not the real Hadamard basis. Write the output amplitudes as and . The plus-outcome amplitude is and the minus-outcome amplitude is . Since , the Born rule givesIn particular, at the output is the minus eigenstate, which checks the sign of the imaginary quadrature.
Use separate fresh runs for each measurement basis. If denotes the empirical outcome frequency, thenThe two differences estimate and , resolving the ambiguity that would remain from the first basis alone. Each Bernoulli frequency converges by the strong law of large numbers, with standard error of order the inverse square root of the number of runs. One may project the noisy estimate onto the unit circle if a phase estimate is desired, but that projection is not necessary for consistency.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 38 1 b Solution 2026-10-14
Choose a common endpoint for the eight-month analysis and ascertain every student's status through that endpoint. With a complete event register, record each departure at its event time and right-censor every remaining student at the same administrative cutoff. Otherwise obtain a confirmation for all students at the cutoff, not just the most recent quarterly list, and verify intervening departure dates consistently.
A second coherent design is to analyse only up to the last common verified quarterly date, postponing a longer analysis until a further complete follow-up round is available. Extra event reports after that date cannot be combined with earlier censoring of all nonfailures as though the resulting risk set were independently censored. Genuine losses to follow-up should be recorded separately and their possible informative censoring assessed. Use a common observation rule for failures and nonfailures, independent of their subsequent outcome.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 38 1 a Solution 2026-10-14
The proposed hybrid recording rule updates the event times of students who leave but does not update the follow-up of those who remain. Thus the recorded end of observation depends on the subsequent outcome: this is outcome-dependent updating of survival follow-up.
In the four-student illustration, all four are known to be event-free at month six. Under the proposed coding, the three students without event reports are censored at month six, while the student whose event is subsequently reported remains in the risk set until month seven. The recorded risk set at that event therefore has size one, although the other three may still be studying. The Kaplan–Meier estimator factor would be and the Nelson–Aalen estimator jump would be . This creates an artificial complete loss of estimated survival at that event.
If event notification is complete through the common eight-month cutoff, the absence of a notification establishes that the other three have not had the event by that cutoff. They should remain in the risk set at month seven. With only these four subjects, the corresponding factors are instead and . Updating only failures while backdating nonfailures' censoring creates a severely biased risk set. If notifications are incomplete, absence of a report does not establish continued study; positive follow-up confirmation is then required.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 23 5 Solution 2026-10-14
A filtered category is nonempty, every pair of objects maps to a common object, and every parallel pair becomes equal after postcomposition. Equivalently every finite diagram in a category has a cocone.
For a filtered set diagram , the finite-stage equality in a filtered set colimit says that representatives and define the same element exactly when their images agree at some common stage. Indeed, equality in the ordinary disjoint-union-and-quotient construction is witnessed by a finite zigzag; filteredness moves its objects to a common stage and equalizes the finitely many competing arrows.
For a finite categorical product, choose a common stage for all coordinate representatives to obtain surjectivity of the colimit-to-product comparison. Finitely many coordinate equalities can then be realized together at one later stage, proving injectivity. The empty product is preserved because a nonempty filtered category is connected. For an equalizer, an element whose two images agree in the colimit reaches a stage where they agree, so it is represented by an element of the stagewise equalizer; the same equality criterion proves injectivity. Finite products and equalizers construct every finite limit. Hence filtered colimits commute with finite limits in sets.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 1 5A iii Solution 2026-10-14
The zeros of the denominator satisfy with nonzero integer , since an exponential never vanishes. Equivalently the poles areAt such a point , and the derivative of the denominator is . All these poles are simple, with
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 1 5A ii Solution 2026-10-14
The only pole is the simple one at , with . The point is an essential singularity, not another pole: multiplying by a nonvanishing analytic factor cannot remove its infinite principal part. For completeness its residue can also be read fromThe coefficient of is . This extra residue belongs to the essential singularity; it does not change the list of poles.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 1 11H b Solution 2026-10-14
A recurrent state satisfies , where . Saying that the transition matrix is recurrent means that every state is recurrent. In an irreducible Markov chain it suffices that one state is recurrent, since recurrence is a communicating-class property.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 3 5D iv Solution 2026-10-14
The rotation has order six. The possible cycle types in the alternating group are the identity, a three-cycle, and a product of two disjoint transpositions; their orders are one, three and two. Since a group isomorphism preserves the order of a group element, is not isomorphic to .
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 3 5D iii Solution 2026-10-14
The proper normal subgroups and their quotient groups are as follows. Here the trivial subgroup is included as a proper subgroup.
- gives .
- gives : the rotation has order three and the reflection inverts it.
- gives : the two generators now have order two and commute.
- gives .
- or gives .
The rotational subgroups are preserved by reflection conjugation, and the last three order-six subgroups are normal by index two. The three order-four groups are not normal, since conjugation by changes the reflection exponent by two, which is nonzero modulo three. Part solution excluded the reflection subgroups. These observations, together with the complete subgroup list, prove the normal-subgroup list is exhaustive.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 3 5D ii Solution 2026-10-14
The remaining proper subgroups areTheir orders are respectively one, three, six, four and six. The order-four groups are Klein four-groups; the last two are dihedral groups of order six, isomorphic to .
For completeness, if contains a reflection, write with . Any other reflection differs from a chosen by an element of this rotational subgroup, so with specified modulo . The choices give respectively the whole group, the two order-six groups, the three order-four groups and the six reflection groups already listed. This proves there are no omitted subgroups.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 3 5D i Solution 2026-10-14
The involutions in an even dihedral group are the half-turn and the six reflections . Thus the seven order-two subgroups areThe half-turn is central, so only is normal. Indeed , a different reflection; an order-two subgroup has only one nonidentity element, so each reflection subgroup fails the normal subgroup condition.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 2 7B Solution 2026-10-14
Introduce the velocity variable . The second-order differential equation becomes the autonomous planar systemA critical point of a dynamical system is a point where both components of the vector field vanish: here and . It is a stationary solution in the phase plane. The Jacobian matrix at each such point gives the local linear stability of a planar equilibrium. For the equations below, a conserved energy also determines the nonlinear phase portrait; this is important because purely imaginary eigenvalues alone do not generally prove that an equilibrium is a center equilibrium.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 2 3F Solution 2026-10-14
For random variables with finite second moments, their covariance isThe Cauchy-Schwarz inequality ensures the product is integrable under this hypothesis. More generally the definition works whenever the displayed expectations exist. Assertions about arbitrary random variables below are understood on this domain: without suitable moments a covariance need not be defined at all.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 1 9D iv Solution 2026-10-14
For the final limit, near zero , so the real logarithm is well defined. First apply the proved rule to on the right: its derivative ratio is . Next apply it to ; the derivative ratio isThe original quotient is even, so the left limit equals the right limit. Consequently
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 1 9D iii Solution 2026-10-14
Now impose the stated zero endpoint values and nonvanishing assumptions near . For each , applying the proved identity on gives some such thatAs , every possible also tends to . Explicitly, for any , choose a right neighborhood of where . If lies in it, so does , and therefore . This proves the endpoint zero-over-zero form of L'Hôpital's rule:No continuity of either derivative is required, only their ratio limit and the given nonvanishing conditions.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 1 9D ii Solution 2026-10-14
For the two-function assertion, defineThis function has the required continuity and differentiability and satisfies . Rolle's theorem therefore gives withThis proves the Cauchy mean value theorem even when either endpoint increment vanishes; no division was used.
Past exam of the mathematics course of the University of Cambridge 2004 ia Paper 1 9D i Solution 2026-10-14
Rolle's theorem states that if a real function is continuous on , differentiable on , with and , then some satisfies .
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 76 6 e Solution 2026-10-14
The strong plume's outgoing flux equals the total lower-layer supply, . Apply the additional closure in this part and the lower-layer balance from part (b):Dividing by givessoFor this puts the second matching level above the first. It tends to one as and to as . At the latter endpoint the two warm layers already have identical density, so is only a formal matching label, not a distinct observable interface. The expression follows from the stipulated closure; modeling the actual plume in the changed ambient requires the matched continuation discussed in part (d).
There are unlisted articles, also show them or only show them.