Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 36 2 b iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
If , every pair of vertices has a common neighbour, so every pair has graph distance at most two. In particular the graph is connected and its graph diameter is at most two. By the Markov inequality and part (ii),We include disconnected graphs among those with diameter greater than two. Thereforeby diameter bound for a fixed-density binomial random graph.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 36 2 b ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be the indicator random variable that the unordered vertex pair has no common neighbour. For each of the other vertices, the two required edges are both present with probability . The edge pairs for different candidate neighbours are disjoint sets of independent random choices. Thus . Linearity of expectation yieldsthe missing common-neighbour count in a binomial random graph.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 36 2 b i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For a nonnegative integer-valued random variable, pointwise. Taking expectations givesThis is the indicator form of the Markov inequality.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 33 5 b iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Trace out in the final state. With , the remaining state is diagonal in the product classical basis:The Von Neumann entropy of a classical diagonal density operator equals the Shannon entropy of its diagonal probabilities, by its spectrum. Therefore , the mutual information between source symbol and measurement outcome.
For the input, put . The marginal on is , the marginal on has Von Neumann entropy , and the entropy of a classical-quantum state isTo justify the last formula, diagonalize each with eigenvalues . The joint block-diagonal state has eigenvalues ; expanding yields exactly the displayed Von Neumann entropy. Thus , the Holevo quantity of the ensemble. Part (ii) becomes the Holevo boundIt holds for every POVM, and hence also for the accessible information obtained by maximizing the mutual information over all measurements. The only extra Von Neumann entropy identities used were the classical-diagonal and classical–quantum block-spectrum formulas, both justified above; the information inequality itself followed from the requested strong-subadditivity argument.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 33 5 b ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The initially blank register is pure and independent, so adding it changes neither relevant Von Neumann entropy difference: . Bob's measurement and recording procedure, with all outcomes retained, is a matrix trace-preserving quantum channel from to . Part (a) therefore gives . Discarding gives . Combining the two inequalities provesAlice's register is not changed by Bob's local operation; the primes label its place in the final joint state rather than a change in its classical symbol.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 33 5 b i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be a register with orthonormal basis for Alice's classical symbol, the transmitted system, and a register initially in a fixed blank state. The initial classical-quantum state isA POVM fixes probabilities but not a unique conditional state of . Choose the Lüders rule instrument , which satisfies . Record outcome in orthogonal states of and retain the corresponding quantum output . The final nonselective state isThe positive operators in this sum are unnormalized: their traces already include the outcome probabilities. If , the normalized conditional state of is .
More generally, an instrument may use operators with , replacing by . All subsequent classical information bounds are unchanged. This explicitly accounts for the fact that a POVM does not determine the post-measurement state of a retained quantum system.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 33 5 a 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Here a quantum operation is interpreted as a deterministic quantum channel, so it is completely positive and matrix trace preserving. Write its Kraus representation with and define the isometry in its Stinespring dilationThen and . Acting on gives . An isometry preserves the nonzero eigenvalues of a density operator. Hence , , and is unchanged. It follows that .
Now discard and apply part 1. This proves data processing for quantum mutual information:The matrix trace-preserving convention matters. Postselection can increase conditional quantum mutual information: take a uniform classical bit , copy it to with probability , and otherwise put in an erasure state independent of . Initially bits. Projecting onto the nonerased sector and conditioning on success gives a perfectly correlated bit pair with quantum mutual information one. That success branch is matrix trace decreasing, and its renormalized action is not a deterministic channel. Retaining the full outcome flag and averaging all branches restores the ordinary channel inequality.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 33 5 a 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Expand the difference between the two quantum mutual informations:This is precisely the nonnegative expression in Strong subadditivity of Von Neumann entropy. ThusThe reduced state on is obtained by the partial trace over , so this proves that discarding a system cannot increase its quantum mutual information with the retained reference.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 32 6 b iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For , write , , and . The count-weighted Laplace functional of a Poisson random measure and the Poisson distribution giveTo compute the other numerator, on the inside contribution to vanishes. The restrictions of the Poisson random measure to the ball and its complement are independent; this follows first for their simple-function integrals from independent counts, then by approximation. HenceSubtract from and divide by to findContinuity of at zero givesAlso as . Applying these facts to the two exact expressions proves the small-ball conditioning for a Poisson random measure:One can also see equality of the limits without the exact first formula: since , the difference of the two quantities lies between zero and . The conditioning is used only at positive , where its event has positive probability; it is not conditioning directly on a point at the origin.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 32 6 b ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
First derive the Laplace functional of a Poisson random measure. For a simple nonnegative on disjoint finite-intensity sets, independent Poisson random variables giveIncreasing simple approximations, monotone convergence for the integrals, and bounded convergence theorem for the random exponentials prove the same identity for every nonnegative measurable .
Here the intensity is Lebesgue measure. Put andThe integral is finite because has compact support. Apply the Laplace functional of a Poisson random measure to , :Differentiate from the right at . The difference quotient on the random side is dominated by , which is integrable with mean ; the intensity integral is over a finite-volume ball. We obtain the count-weighted Laplace functional of a Poisson random measure:At , the ball is empty and both sides are zero.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 32 6 b i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For , Lebesgue measure of the ball is , so the Poisson random measure gives andBy monotonicity of the balls, the set of radii with no points is an interval starting at zero. Thus : if all smaller balls are empty then their union, the open ball of radius , is empty; if that ball is empty then its radius belongs to the defining set. We obtainThe continuous tail gives and . Differentiating the cumulative distribution function gives the probability density functionThe substitution proves that this density integrates to one; equivalently has the unit-rate exponential distribution. This is the first-neighbour case of the Kth-nearest-neighbour distance in a homogeneous Poisson point process.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 32 1 a ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use conditional monotone convergence and the tower property of conditional expectation in the preceding construction:This proves the martingale property. The construction gives and , so is bounded in . Taking in the increasing family also gives . Define . Then is nonnegative and adapted, andThus is a supermartingale, with . The requested conclusion isThis positive martingale majorant of an L1-bounded submartingale is not asserted to have uniform integrability; boundedness in alone does not imply that stronger property.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 32 1 a i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Put . Since is an increasing convex function, the conditional Jensen inequality and the submartingale property giveFor fixed and , the tower property of conditional expectation therefore impliesChoose versions for this countable family so that all these inequalities hold outside one null set. Its nonnegative increasing limit is -measurable. The monotone convergence theorem shows thatIn particular the limit is finite almost surely. Thus the increasing conditional means converge to an integrable nonnegative , rather than merely to a possibly infinite extended value. This is the construction of the positive martingale majorant of an L1-bounded submartingale.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 3 3 b ii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Suppose is proper. The defining property makes cyclic of order . Conjugation gives a homomorphismwhose kernel is the centralizer . The automorphism group has order , so the kernel has finite index in . It contains , because is abelian. If this kernel were proper, it would be an order- subgroup, and its finite index would force itself to be finite. Therefore , so is central.
Choose . Part (i) shows that has order . Its cyclic subgroup meets trivially, since two order- subgroups with nontrivial intersection are equal. Since is central,This subgroup has order and is proper because is infinite, contradicting the assumed order of every proper nontrivial subgroup. Thus no such exists:Together with part (i), this proves that Tarski monster groups are two-generated and simple.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 3 3 b i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The assumed group is a Tarski monster group. For any , its cyclic subgroup must be proper. Otherwise would be infinite cyclic, and would be a proper nontrivial infinite subgroup, contrary to the hypothesis. Hence has order .
Choose , possible because is infinite. The subgroup contains strictly. If it were proper, it would have order and could not strictly contain the order- subgroup . ThereforeIn particular, is a finitely generated group, generated by two elements.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 81 4 ii d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Without surfactant, capillary pressure drives a surface flow towards a growing bulge. Advection compresses the insoluble surfactant in converging parts of that motion, increasing concentration and lowering surface tension. The resulting gradient supplies a tangential Marangoni stress that opposes the surface motion. This additional resistance slows capillary-driven redistribution of liquid even after the base-tension decrease has already been accounted for.
In the strong-elasticity limit, concentration gradients suppress tangential interface motion. The surface behaves as effectively immobile at leading order. Setting in the velocity formula gives , henceone-quarter of the clean shear-free mobility . This mobility reduction explains the quarter-rate limit; it slows the unstable capillary mode without removing the long-wave unstable band.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 81 4 ii c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The quarter-rate limit is the strong-elasticity limit , not the weak-elasticity limit. The original PDF repeats here; that is inconsistent with the preceding small- result. In fact at the maximum is , directly contradicting a quarter of that value in the same limit. The converted TeX repairs this particular ratio.
For and wavenumbers near the maximum, . In the quadratic equation, the growing root is , so its square and the term are small compared with . The leading balance is . ConsequentlyThe second root is a rapidly damped surfactant-relaxation mode. Thus the stated quarter-rate result is correct after reversing the printed small-parameter ratio.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 81 4 ii b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For , follow the unstable root near the clean-film value . Write in . At first order in , , givingThis expansion is uniform near the maximizing wavenumber. Differentiation gives . Evaluating the growth there yieldsThe change in maximizing wavenumber only affects the maximum at second order. The first-order decrease therefore has exactly the requested coefficient, relative to the clean-film rate with its surface tension replaced by .
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 81 4 ii a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For positive and , the constant term of the quadratic equation is negative. Its roots are therefore real with opposite signs, so one has positive growth. At , both the coefficient of and the constant term are positive. If the roots are real they are both negative; if complex they have negative real parts. Thus the growing band remains . At or there is a neutral root. If , the result reduces continuously to the clean-film capillary branch with a passive zero root.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 79 5 a iii Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Multiply the homogeneous Squire equation by and integrate over the channel. The zero boundary values remove the integration by parts boundary term, givingFor real and , the middle term is purely imaginary. Taking real parts yields the dissipation identity for a homogeneous Squire mode:The strict inequality holds for a nonzero mode with zero endpoint values and positive Reynolds number. Hence all homogeneous Squire modes are temporally stable. In the complete shear-flow perturbation system, the Squire variable can also be forced by the wall-normal velocity; this homogeneous-mode result does not rule out instability of that coupled system or its transient growth.
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact





