Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 44 4 Solution 2026-10-14
For a stationary solid skeleton, the Darcy velocity is liquid volume transport per unit total cross-sectional area, while the pore velocity is the intrinsic mean fluid velocity within the connected pore space. ThusFor an incompressible liquid in a saturated region, conservation of mass is . With time-independent but spatially varying porosity, it becomesnot generally . Neglecting dispersion, a fluid interface is advected by the pore velocity; its mean normal speed is .
For the thin layer on the inclined plane, the gravitational acceleration components are downslope and normal to the plane. The hydrostatic approximation and constant pressure above the current giveWith permeability of a porous medium , Darcy's law therefore givesHere denote the components of the Darcy velocity. Integrate over depth, using the prescribed power laws:Both integrals are finite for the positive exponents in the model. Conservation of the stored fluid gives , orFor , set , andSince , the depth-dependent inclined porous-current equation isThe longitudinal flux carries fluid downslope, while the thickness-gradient terms spread it. The degenerate horizontal or vertical slope limits need their own coordinate scaling.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 37 4 Solution 2026-10-14
The Rosseland mean opacity is the transport opacity appropriate to an optically thick region close to local thermodynamic equilibrium. If is monochromatic transport opacity and the Planck function, thenIt is a weighted harmonic mean: low-opacity frequency windows carry much of the diffusive flux. One must combine the monochromatic processes before averaging, rather than adding their separately averaged opacities.
In hot fully ionized material, electron-scattering opacity supplies an almost density- and temperature-independent contribution at fixed composition. In the nonrelativistic Thomson scattering limit, . Free-free opacity, the absorption counterpart of thermal bremsstrahlung, comes from photon absorption during encounters between free electrons and ions. Its approximate mean obeys Kramers' opacity law, , with composition and quantum correction factors.
When ions retain bound electrons, bound-free absorption is photoionization; edges, occupations and ionization fractions strongly affect its frequency dependence. Bound-bound absorption produces absorption lines. Numerous metal lines can close low-opacity windows and produce important opacity features in partially ionized layers. Line populations depend on excitation as well as ionization, while Doppler broadening, pressure broadening and overlapping lines change the transport windows. Stimulated inverse processes must be included consistently with detailed balance and the local thermal radiation field.
In cooler hydrogen-rich atmospheres, negative hydrogen ion opacity from both bound-free and free-free processes is often important. Its strong temperature dependence helps determine convective surface relations. In still cooler layers, molecular bands, and at sufficiently low temperatures dust absorption/scattering, may be important. These processes cannot be represented by one Kramers power law over the whole density-temperature plane.
An opacity calculation therefore needs the chemical abundances, the equation of state, electron density and bound-state populations. Saha ionization equation and thermal excitation populations give useful dilute LTE estimates; high-density pressure ionization, nonideal effects and altered level populations require corrections. Composition matters even when one writes only : hydrogen, helium and the metal abundance pattern are additional fixed inputs.
In dense degenerate cores, thermal conduction by electrons can dominate energy transport. An equivalent conductive opacity may be introduced so that , because the two diffusive fluxes add; conduction is not itself a photon absorption process. Very hot regimes also require departures from the simple nonrelativistic scattering approximation. Near the optically thin photosphere, a Rosseland diffusion description alone is inadequate, and frequency-dependent radiative transfer with appropriate boundary conditions is required. These regime changes are why realistic stellar opacity tables, rather than one global power law, enter stellar structure.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 31 3 Solution 2026-10-14
A reduction must encode primal solutions and infeasibility or unboundedness information; merely declaring a known optimum or subtracting an unknown optimum from the objective function is not a construction. The following homogeneous self-dual embedding of a linear program works without assuming the input problem has an optimum.
First remove linearly dependent equality rows by Gaussian elimination. If an eliminated row has an inconsistent right-hand side, the original problem is already certified infeasible. Return the one-variable special-form program with , , and retain that certificate; no original mathematical optimization remains. Otherwise the remaining matrix has full row rank; write it as again. Put andUse nonnegative variables and , with a temporary unrestricted multiplier . Impose the homogeneous linear systemAll coefficients are computable from the input. The temporary free multiplier can be eliminated without introducing cancelling positive/negative variables. DefineReplace the second equation by , and substitute in the other equations. Because has full row rank, is equivalent to these conditions. For no remaining equality rows, simply omit and its empty equations.
Let and . Collect these substituted equations into , impose , and let select the coordinate . The resulting Karmarkar standard form isThe next two parts prove its known positive starting point and zero optimal value. Notice that normalization is legitimate for any nonzero nonnegative embedding vector because all the equations are homogeneous; it does not require a prior bound on the original optimizer.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 30 5 Solution 2026-10-14
Code the two levels of each factor as . For a factor subset , its factorial contrast column is the character . Products of columns correspond to symmetric differences of subsets, because .
Let be defining words whose incidence vectors are linearly independent over . Write , with . Specifying signs is then a rank- system of binary linear equations. Every one of its right-hand sides has solutions. Thus independent defining contrasts split the full design into equal fractions. Independence is necessary: dependent defining words do not yield distinct sets.
The defining contrast subgroup has words. On a selected fraction its word has a constant sign , soHence the coefficients of and cannot be estimated separately without assumptions or extra runs: this is aliasing in a fractional factorial design. Conversely, averaging a character over the affine binary solution space vanishes unless its word is in the defining subgroup, so these signed subgroup cosets give all aliases. Here a lowercase treatment label records the factors at their high levels, and puts all five at their low levels; signs must be retained when listing aliases.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 30 4 Solution 2026-10-14
A balanced incomplete block design has treatments and blocks, each containing distinct treatments with . Every treatment occurs in blocks and every distinct treatment pair occurs together in blocks. A symmetric balanced incomplete block design has , which implies by the first counting identity below.
For the separate even-order condition, let be the square treatment-by-block incidence matrix of a set system of a symmetric design. Its diagonal overlap counts are and its off-diagonal counts are , givingThe counting identities proved in the next slots show that and . Consequently the eigenvalues of are on the constant vector and on its -dimensional orthogonal complement. Taking determinants givesIf is even, the exponent is odd. The exponent of every prime in and in is even; therefore its exponent in the positive integer must be even. This proves the even-order symmetric design square obstruction:It is a necessary condition, not a sufficiency claim.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 27 3 Solution 2026-10-14
A credibility factor is the weight assigned to a particular risk's observed experience when blending it with a population or manual premium. In the Bühlmann model, the blend is the best affine mean-square predictor, rather than automatically the full posterior mean.
Let , the expected process variance, and assume the displayed second moments are finite. The law of total expectation gives . The law of total variance and law of total covariance giveFor the second formula, the conditional covariance is zero by conditional independence, while the covariance of the conditional means is , the variance of hypothetical means. Likewisebecause .
To derive the Bühlmann credibility premium, minimize . Differentiating in sets the predictor's mean to . The remaining normal equations areFor , subtracting any two rows forces all to be equal, then gives . Thus the premium and factor areThe same affine premium predicts : conditional independence makes , so minimizers agree. If , every year's amount equals almost surely, and gives the exact risk mean even though the coefficient vector need not be unique.
For fixed , . Thus more within-risk variation decreases credibility: individual experience becomes less informative, as , and the premium tends to . Increasing the number of observed years has the opposite effect.
For numerical estimation from a balanced panel, assume the risks are independent draws from the same risk population, with comparable exposures, and . SetConditionally, each within-risk sample variance has mean ; hence . The risk sample means have variance , so . Therefore is an unbiased method of moments estimate of . For a usable nonnegative variance estimate take , noting that this truncation sacrifices exact unbiasedness.
The balanced-panel method-of-moments credibility estimate for risk is consequentlyIf and , use zero credibility. If both estimates are zero, the within and between sums of squares are zero and all the observed amounts coincide; any blend gives that same premium. With only one year per risk or only one risk, these within/between estimators are unavailable, so external structural estimates or additional assumptions are necessary.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 24 1 Solution 2026-10-14
Write the predictable sigma-algebra on positive times asIt is equivalently the smallest sigma-algebra making all left-continuous adapted processes measurable. Indeed, the indicator of each generating rectangle is left-continuous and adapted, and approximating any left-continuous adapted process by its values at the preceding points of deterministic partitions gives the reverse inclusion. Previsibility records information available immediately before observation. If time zero is included, add with . The displayed description in part (b) uses positive times, as indicated by its product space.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 21 6 Solution 2026-10-14
For the exit law, the two identified processes have the same argument. Starting at zero, neither can skip or : Brownian motion is continuous, and the symmetric Poisson difference process has unit jumps with integer boundary levels. Therefore , and if is finite, .
To justify finiteness rather than presume it, apply the optional stopping theorem to the martingale at the bounded stopping time :The first boundary hitting time is a stopping time in both cases: in the continuous case use the continuous-path hitting criterion, and in the jump case inspect the successive jump times. Monotone convergence now gives , so almost surely. The stopped position tends to as and is bounded, making dominated convergence applicable. Stopping at and taking this limit yields .
If , then . Thus in both cases the entire distribution isThis is the same balanced gambler's ruin law despite the different one-time distributions. As a further consistency check, passing to the limit in the stopped square-martingale identity givesAll uses of an unbounded exit time were obtained by limits of bounded-time sampling with an explicit bound on the stopped position.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 17 3 Solution 2026-10-14
Let be a locally small category, let be a representable presheaf, and let . The Yoneda lemma gives a bijection, natural in and ,For , define a natural transformation byFor , the functor composition law gives , proving naturality. Conversely, naturality of any along givesThus is determined by its displayed element, and proves that the constructions are inverse.
A natural transformation sends the element to , which corresponds to . A morphism induces ; precomposition by sends the element to . This proves naturality in both variables and completes the Yoneda lemma proof.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 16 5 Solution 2026-10-14
For the example, take a once-punctured torus , an essential nonseparating simple closed curve , andThe inclusion of the annulus induces the injection , so is an incompressible surface. Cutting gives , a pair of pants times an interval. A compact connected surface with boundary times an interval is a handlebody of genus : cut the surface to a disk by proper arcs and reverse those cuts as one-handle attachments. Both the punctured torus and the pair of pants have Euler characteristic . ThereforeThis self-reproducing incompressible annulus cut also shows why arbitrary incompressible cutting choices need not terminate.
A three-manifold hierarchy is a finite sequence of cuts along properly embedded two-sided incompressible surfaces, with no spherical components, whose final manifold is a disjoint union of three-balls. Disks are permitted. In an orientable ambient manifold two-sided surfaces are orientable; for an ambient manifold which is not orientable we permit two-sided surfaces without assuming their orientability as well.
For , first cut along , obtaining . This surface is two-sided and its fundamental group injects as a direct factor. Next choose essential two-sided curves in until the cut surface has boundary, and cut along their products with . For orientable one nonseparating curve suffices. For which is not orientable and has genus at least two, the boundary of an embedded Möbius band is a two-sided essential curve; neither side is a disk, so its fundamental group injects. Cutting this curve leaves pieces with boundary, including the Möbius band. For each resulting compact surface choose a finite system of proper arcs cutting it into disks. The corresponding vertical disks give the remaining three-manifold hierarchy cuts. Essential annuli have injective fundamental group, and disks have trivial fundamental group, so all cuts are incompressible. The terminal products are , hence three-balls. This construction covers the possibilities without orientability in the stated range as well as the orientable ones.
Here is a terminating construction for a compact connected orientable irreducible three-manifold with nonempty boundary. We use the permitted general results in the following precise forms: a boundary-incompressible non-ball component has a connected two-sided nonseparating incompressible surface with nonempty boundary; and a sufficiently large collection of disjoint closed incompressible surfaces has two parallel components with no intervening member. These are respectively the existence and finiteness results for incompressible surfaces.
First perform essential boundary disk compressions as long as possible. Their number is finite: each nonseparating compression decreases boundary genus, while a separating compression divides a boundary component into two of smaller genus. More explicitly, the sum of over the closed boundary components decreases at every essential compression. Each cut preserves three-manifold irreducibility. To see this for any incompressible cutter, a sphere in the cut manifold bounds a three-ball in the uncut manifold. A closed nonspherical incompressible component of the cutter cannot lie in this three-ball, since its fundamental group could not inject into the trivial group. A component with boundary cannot lie in an interior three-ball either. Thus the three-ball misses the cutter and survives in the cut manifold. Fundamental-group injectivity of two-sided incompressible surfaces follows from the Loop theorem, applied to their two boundary copies after cutting.
Push the boundary of each non-ball residual component slightly into the original to make a closed frontier , omitting spherical components. This frontier is incompressible on its residual side, since all boundary compressions there have been exhausted. It is also incompressible on the side already cut off. Indeed, a hypothetical compression disk on that side can be made transverse to the earlier cutting surfaces. An innermost intersection circle bounds a disk on its cutting surface by incompressibility; replacing the corresponding subdisk removes the circle, without introducing intersections with earlier cutters. Repeat in the order of the cuts. The disk would finally lie in a product collar of the frontier, where its boundary is fundamental-group-injective, a contradiction. Thus is incompressible in .
If a residual component is not a three-ball, choose the permitted nonseparating incompressible surface with boundary, cut it, and compress the new boundary fully again. Push that boundary in to obtain a new closed frontier disjoint from . Continue. Three-manifold irreducibility persists, and the same innermost-circle proof makes every nonspherical frontier incompressible in the original .
We explain why the parallel frontiers forced by the finiteness theorem cannot occur in this construction. The required product fact is: a connected nonseparating incompressible surface in cannot be proper and disjoint from . To prove it, intersect the surface with vertical annuli for essential curves in a closed . Inessential intersection circles can be removed using incompressibility and the three-balls supplied by three-manifold irreducibility. An outermost intersection arc has both endpoints on the lower boundary; boundary compression along its annular bigon reduces the intersections. At least one resulting component stays nonseparating, since the mod-two relative class of the original surface is the sum of the resulting classes. Essential intersection circles can likewise be removed by surgery along the annulus running to its lower boundary. Retain a nonseparating incompressible component after each surgery. These operations reduce the intersection number and cut the base surface to one with boundary. Now intersect with the vertical disks of a proper arc system cutting that base to a disk. The same innermost-circle and outermost-arc operations make the surface disjoint from these disks. It then lies in a three-ball , where any proper two-sided surface separates. This is the contradiction proving the product fact.
If two frontiers in the construction were parallel with no other frontier between, their product region would contain one of the intervening nonseparating cutters, disjoint from the later frontier. The product fact forbids this. Consequently the closed-frontier construction has only finitely many stages. Once a residual irreducible component has only spherical boundary, push one boundary sphere inward. The three-ball it bounds cannot be on the collar side, which contains a boundary component of the manifold. The three-ball and the collar therefore exhaust that component, making it a three-ball. We have constructed a finite three-manifold hierarchy, and can choose all its cutting surfaces to have nonempty boundary.
We will use one further consequence in the map argument: these manifolds are aspherical. Work backwards through the three-manifold hierarchy. A three-ball is contractible. At one gluing stage, the van Kampen theorem normal form identifies the lifts of the cut pieces and cutting surface in the universal cover with a tree of spaces. The lifted pieces are contractible by induction, and the lifted cutting surfaces are contractible because the surfaces have boundary and are fundamental-group-injective. A finite subtree is contractible by removing terminal vertices; every sphere map meets only finitely many pieces. All higher homotopy groups therefore vanish at this stage, and induction proves asphericity from a three-manifold hierarchy. Apply this tree argument separately at each gluing stage.
The following three entries complete a single proof of the relative-boundary homeomorphism assertion.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 15 4 Solution 2026-10-14
The Hermitian metric induces pointwise Hermitian inner products on the exterior powers of the complex cotangent bundle, with different bidegrees orthogonal, and a positive volume form . Thus the global inner product on smooth differential forms of type isLet be the formal adjoint of the Dolbeault operator, defined by integration by parts, and let . This Dolbeault Laplacian preserves bidegree, is elliptic and nonnegative, and hasOn a compact Hermitian manifold without boundary, the Dolbeault Hodge decomposition on a compact Hermitian manifold says that the smooth harmonic space is finite-dimensional andMore precisely, there are the orthogonal harmonic projection and a Dolbeault Green operator taking smooth forms to smooth forms, with on harmonics and . Elliptic regularity ensures these are statements about smooth forms, not only completions. The Green operator commutes with and , since the Laplacian does and its inverse is unique on the orthogonal complement of the kernel.
Expanding givesThe three summands are orthogonal: harmonic forms are killed by both adjoints, and . If is -closed, its coexact component is orthogonal to every closed form; taking its inner product with shows that component has norm zero. Conversely the first two components are closed. Thus , with out-of-range form spaces taken to be zero.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 10 1 Solution 2026-10-14
Write for the red-blue finite colouring of unordered pairs. The two alternatives concern one arithmetic progression or a pair of disjoint arithmetic progressions; they need not be mutually exclusive. For , a singleton already has no non-blue edge, so the first alternative holds. Assume henceforth .
If the first alternative fails, every -term arithmetic progression contains a red pair. Label each by one such pair's positions , choosing the first in a fixed ordering when there are several. This is a finite colouring with at most colours. The following two branches establish the arithmetic-progression bipartite Ramsey dichotomy.
There are unlisted articles, also show them or only show them.