Topics (318k) Articles (329k) Users (387) Discussions (237) Comments (383) Files (10k) New article
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 87 3 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For distinct evaluation points and , the Reed-Solomon code isThis is a linear code of dimension : evaluation is linear, and a nonzero polynomial of degree less than cannot vanish at all distinct points. The assertion of cyclicity concerns the primitive, unextended construction: set and , where generates the multiplicative group of a finite field . Arbitrary evaluation sets or arbitrary coordinate orders need not make a Reed-Solomon code a cyclic code.
For this ordered full-length construction, shifting the evaluation vector to the right gives . This is the evaluation vector of , whose degree is still less than , so it is a cyclic code. Its generator polynomial follows from the finite geometric seriesHere the scalar is nonzero in . Write and . For ,since . Thus every word is divisible by . This monic divisor of generates a cyclic code of dimension , equal to the evaluation code by inclusion and dimension. Hence
It is useful to allow a starting exponent for the consecutive zeros of a cyclic code. Define the primitive cyclic Reed-Solomon codeAll exponents are understood modulo . The same geometric-sum calculation shows thatIndeed evaluating its word polynomial at , , gives sums with exponents between one and . This is a generalized Reed-Solomon code, with nonzero coordinate multipliers ; is the unweighted evaluation code. Directly, a right shift corresponds to replacing by , so these offset codes are also cyclic codes.
A maximum distance separable code, or MDS code, is a linear code attaining the Singleton bound, with . To see the bound, deleting any coordinates is injective on a code of minimum Hamming distance , since two words with the same puncture would differ in at most positions. Therefore and . For a nonzero Reed-Solomon evaluation word, the polynomial has at most distinct polynomial roots, so at least coordinates are nonzero. Nonzero coordinate multipliers do not change these zero positions. This proves for both Reed-Solomon codes and generalized Reed-Solomon codes. Equality can also be exhibited: choose any evaluation points and take their linear factors as ; it vanishes exactly at those points and has weight . Thus
The duality of primitive cyclic Reed-Solomon codes is especially transparent in the evaluation form. Assume first . A vector of has coordinates , ; a vector of has coordinates , . Their standard dot product isEvery monomial in has exponent at least one and at most , and every such power sum vanishes. Thus . Both sides have dimension , givingIn particular has generator . This agrees with the general dual of a cyclic code rule: invert the roots belonging to the complementary factor . The dual is a Reed-Solomon code in the consecutive-zero convention. With the strictly unweighted evaluation definition, its coordinates instead have the form , so it is a generalized Reed-Solomon code; it need not equal the unweighted code of dimension on the same points. This convention distinction is essential. The case is the full word space and its dual is the zero code, obtained by taking .
For code encoding, use the finite-field discrete Fourier transform and its inverse:For a message , put for , and set all other transform coordinates to zero. The inverse discrete Fourier transform returnsThe zero transform coordinates are precisely the root checks defining . This gives non-systematic encoding by evaluation. For systematic polynomial encoding of a cyclic code with a message polynomial of degree less than , put and calculate the remainder of upon division by . Then is divisible by , and the last coefficients are the message coefficients. Both methods use the same generator polynomial and the same ordered powers of .
For bounded-distance decoding, let , put , and assume at most symbol errors. The following description uses the Reed-Solomon key equation and fixes the transform and locator conventions explicitly.
- Compute the syndromes for . The corresponding codeword transform values vanish. An error of value at coordinate contributes , where , so .
- Form . Use the Berlekamp-Massey algorithm, or the polynomial extended Euclidean algorithm applied to and , to solve with , , and . Choose the minimal-degree locator; zero syndrome gives , . The error locator polynomial is , and is the error evaluator polynomial.
- Perform a Chien search: test for . Its distinct zeros identify the erroneous coordinates. A mismatch between the degree and the number of distinct permitted roots is a decoding failure.
- Recover each error value by the Forney algorithm, with the present syndrome offset:
- Set , all other error coordinates to zero, and output . Verify that all root checks vanish and that the correction has weight at most . Recover the message from the unconstrained transform coordinates by , or from the last coefficients if systematic encoding was used.
The denominator in the Forney algorithm is nonzero for distinct locations. The minimum-distance error-detection and correction guarantee gives unique recovery because . If the required locator or a valid correction cannot be found, declare decoding failure. Beyond errors, a received word may lie near a different codeword, so successful root checks alone do not certify recovery of the originally transmitted message. The guaranteed correction radius is symbol errors.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 87 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Represent a word in the Hamming space by the polynomial . A cyclic code is a linear code invariant under the cyclic coordinate shift . Under this identification the shift is multiplication by modulo . A shift-invariant vector subspace is closed under multiplication by every polynomial, since such multiplication is a linear combination of shifts. It is therefore an ideal ofConversely every ideal of is a vector subspace closed under multiplication by , hence a cyclic code. Invariance means equality under the shift, since applying it times is the identity.
Let be the inverse image of the code ideal under the quotient map . It contains and is nonzero. Choose a nonzero element of of smallest degree and scale it to a monic polynomial . For any , polynomial division gives with . Since , minimality forces . Thus and in particularThis is the required generator polynomial of a cyclic code; the divisibility direction in the printed formula is reversed. The quotient-ring modulus is , with denoting the multiplicative identity of the finite field. If , every codeword has a unique representative with . Indeed reduction of modulo gives this form, and two such products cannot differ by a nonzero multiple of because their difference has degree less than . ThereforeFor the zero code the convention is and this basis is empty; for the full word space .
The zeros of a cyclic code are the polynomial roots of in a splitting field of . Suppose first that the characteristic of does not divide . The formal derivative of is , which has no common root with ; all roots of are therefore simple. If they are , then is equivalent to for all . A root-evaluation parity-check matrix of a cyclic code, written with checks as rows, is consequentlyIts entries may lie in , rather than in the original finite field. To obtain a parity-check matrix over , choose a basis of over and replace each equation by the equations for all of its field coordinates. The resulting matrix has the same kernel , hence rank ; retain any independent rows. More economically, choose one root from each Frobenius conjugate orbit. For , , so checking one representative checks its whole orbit. Expanding that representative's equation in a basis of gives precisely the number of checks equal to its orbit length.
No coprimality hypothesis is stated in the question, so the repeated-root cyclic code case must also be distinguished. Distinct roots alone cannot determine these codes: in , the generators and have the same zero, but generate codes of dimensions one and zero. In general write in . The correct checks areusing Hasse derivatives. Indeed , so vanishing of the first coefficients is equivalent to divisibility by . A repeated-root parity-check matrix over thus has rows indexed by and entriesAs before, expand to equations over and retain independent rows. The ordinary root-evaluation matrix is exactly the special case .
For the binary Hamming code, let , , and let generate the multiplicative group of a finite field . This is possible because that group is a cyclic group. Choose a basis of over . The coordinate columns of then run through every nonzero vector of exactly once. They are a parity-check matrix for a Hamming code, possibly after permuting the columns of a given Hamming matrix. Thusis equivalent to the Hamming code. Multiplication by modulo multiplies its evaluation at by , so is a cyclic code.
The parity-check matrix has rank because its columns contain a basis. It has no zero column or repeated column, so no nonzero word of weight one or two is in its kernel. Two distinct nonzero columns have a nonzero sum, which is a third distinct column; these three columns give a word of weight three. Hence has parameters .
A polynomial over vanishes at exactly when it is divisible by its minimal polynomial of an algebraic element . The finite-field Frobenius automorphism gives all conjugates of as . Their orbit length is : if with , then the order of would divide , which is a smaller positive integer. Therefore the Hamming code as a cyclic code hasThe last exponent here is . The printed exponent would give , which is not a root of the degree- irreducible minimal polynomial of an algebraic element for .
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 87 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Work over the finite field , and write for row of the PDF's matrix. The first row has Hamming weight eleven; all other rows have Hamming weight seven. To check their intersections economically, index the last eleven columns modulo eleven. The last eleven rows, after deleting the first column, are the successive cyclic shifts of the set . Direct calculation givesThe intersection sizes for equal those for . Thus two different rows among meet in four positions, including their shared first coordinate, whereas meets each of these rows in six positions. All these intersection sizes are even numbers, while each row weight is an odd number. Consequently . The first row and column agree, and the entry of the last eleven-by-eleven block depends only on the sum of its row and column indices modulo eleven, because successive rows are left shifts. Thus is a symmetric matrix, so .
The generator matrix has rank twelve, andHence its linear code lies in its dual code . Both have dimension twelve, so : it is a self-dual code. Moreover , and is an invertible matrix, so this is another generator matrix for the same code. In the column parity-check matrix convention of the question,The matrix has rank twelve, so its nullspace condition characterizes exactly.
To prove the minimum Hamming distance, first observe that the rows of have Hamming weights twelve and eight. For binary vectors,Every partial sum of generator rows is orthogonal to every further generator row, by . Its intersection with that row therefore contains an even number of positions. Induction using this identity proves that every codeword has weight divisible by four: is a doubly even code.
The systematic-matrix proof of extended Golay distance now excludes weight four. Write a codeword as and put . If its total weight were four, . For , the right half is a row of and has weight seven or eleven. For , the right half is the sum of two distinct rows; the intersection counts above give weight or . For , the right half would be a unit vector, but then would be a row of , of weight seven or eleven. For , the right half would vanish, contradicting invertibility of . Thus no nonzero word has weight four. Every nonzero weight is consequently at least eight, and any generator row other than the first attains eight. Since the minimum Hamming distance of a linear code is its least nonzero weight,
Define the length- binary Golay code as the punctured code obtained by deleting the first coordinate of this extended binary Golay code. This puncturing is injective on , because a nonzero word in its kernel would have weight one. Thus , and deleting one coordinate gives . The sum of the first two generator rows has weight eight and first coordinate one, so its puncture has weight seven. Therefore . In fact any coordinate can be punctured: every left coordinate except the first occurs in a weight-eight generator row, the first occurs in the sum just used, and every right coordinate occurs in at least one of the weight-eight generator rows.
The radius-three Hamming balls around the words of are disjoint, since two centers in intersecting balls would have Hamming distance at most six. Each ball containswords. Their combined size is , the size of the entire binary Hamming space. Hence
For decoding in , write the received word as , where is the unknown error in its two halves. Its syndrome isLet denote the length-twelve unit vector. For bounded-distance decoding, the three-error syndrome decoding of extended Golay code is the following finite search, returning the first successful candidate error:
Every returned candidate has total Hamming weight at most three and the required syndrome. Conversely, an error of total weight at most three has a half of weight zero or one. The tests exhaust respectively , , , and , so they find every such error. Two distinct successful candidates would differ by a nonzero codeword of weight at most six, contradicting . Thus the result is unique, and the decoded word is . The condition still allows the first test when the weight is exactly three; for larger syndrome weight begin with the second test. A large syndrome weight alone does not imply more than three errors.
The decoder corrects every error of weight at most three; failure means that the received word is outside all radius-three decoding balls. Unlike its puncture, is not a perfect code: its radius-three balls cover only words. Without the three-error assumption, a successful test identifies a nearby codeword but need not identify the transmitted word.
For an arbitrary received word, a complete minimum-distance decoding fallback is to enumerate and minimize . Every error with the observed syndrome has exactly the form , so a minimizer gives a nearest codeword . Report all minimizers if there is a tie. This also decodes outside the guaranteed radius in the nearest-word sense, while making no unsupported claim that the transmitted word is determined. Thus a syndrome of weight at least three alone is insufficient for guaranteed recovery; either the three-error hypothesis or a choice among nearest words is needed.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 86 6 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
There are two necessary qualifications to the printed formula. Critical points satisfy , not . At a point with , the local degree is one and the printed summand is zero. In addition, is finite only when ; constant maps and origin-critical maps need separate treatment.
These are genuine issues even for otherwise ordinary disc maps. The map maps the unit disc into itself and has . Its derivative never equals one in the disc, so the printed count is zero, but it has a ramification point at of multiplicity one. For the correct identity has the additional term , proving that the displayed identity with the literal printed count is false. Also shows the undefined basepoint logarithm in an origin-critical example.
Prove the intended identity first for a nonconstant map with . Let be its hyperbolic derivative density and . Away from derivative zeros, is harmonic, and direct differentiation givesAt a zero of of multiplicity , factor with . Its logarithm contains , whose distributional Laplacian is . ThusThe local map degree is , so this is the required excess-degree weighting.
For a smooth function, differentiating its circular mean and applying the divergence theorem gives . Integrating in gives the logarithmic Green-Jensen formula. Factoring the isolated logarithmic singularities extends it to the present :Substitution yields the critical-point Jensen identity for the hyperbolic derivativewhere . This is the requested formula with the critical-point typo corrected. Initially choose a circle containing no ramification point on its boundary; continuity and integrability of logarithmic boundary singularities extend the result to the remaining radii.
By Schwarz-Pick theorem, . ThereforeThe normalized hyperbolic distance is , andConsequentlyOne can take and . Since the corrected count is nonnegative in the noncritical-basepoint case, this also proves the growth bound for with the literal printed, identically zero count, though not its false identity.
For completeness, if vanishes to order at zero, put andApply the same formula to , which is regular at zero. It givesThe origin contribution is a regularized Jensen term, not the undefined . If one instead omits the origin term, the upper bound gains ; this is bounded for , while the characteristic and off-origin count are bounded on any smaller compact disc. Thus a bound still holds for that nonnegative-count convention after enlarging . For a constant map and , so its characteristic growth bound is trivial; the logarithmic identity and a finite critical-divisor count are not defined. These qualifications resolve all maps allowed by the original opening sentence without asserting an undefined equality.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 86 5 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
If is identically zero there are no exceptions. Otherwise choose with and put . Monotonicity implies thereafter. On this set, , whenceAdding the finite initial interval provesThis derivative growth outside a finite-measure set controls exceptional radii in Nevanlinna estimates. For example let be the smooth spherical characteristic and its increasing area-counting function. Apply the lemma to and : outside the union of two finite-measure sets,Their logarithms are consequently . Such derivative/area bounds in estimates from the Poisson-Jensen formula give the Nevanlinna logarithmic derivative lemma, outside a finite-length set. The second main theorem uses that estimate as its error term. The elementary growth lemma controls that error and its exceptional set; it is not itself a substitute for the analytic estimates.
We use the truncated second main theorem stated in the preceding solution, together with the fact that a transcendental meromorphic function has . Here is a justification of the latter fact. If there are infinitely many poles, fixing any arbitrarily large finite pole count gives . If there are only finitely many poles, multiply by a polynomial removing them to obtain a transcendental entire function . Its Taylor series has nonzero coefficients of arbitrarily high degrees . Cauchy's coefficient estimate gives ; the subharmonic function Poisson estimate gives . Since , letting be arbitrarily large proves the claimed ratio limit. Thus the second-theorem error is along large nonexceptional radii.
Let count just the simple -points. A multiple -point of degree contributes one to the truncated count and at least two to the full count; a simple point contributes one to each. Hence, with the same positive logarithmic weights for large radii,If each of the five values had only finitely many simple preimages, each simple counting function would be . Summing and using the first main theorem would give . But the second theorem requires , a contradiction. This proves the stronger result five values force infinitely many simple preimages:In particular more than one simple zero is necessary, but more than one target with simple zeros is not necessary.
For the last distinction, take a nonsingular Weierstrass elliptic function scaled so that ; it has branch values . These are the four totally ramified Weierstrass values: finite branch preimages have local degree two, and all poles are double. SetThe first four targets are the images of those branch values under the Möbius transformation. Their preimages remain double; at a lattice pole, for example, . The last target corresponds to , where , so every such preimage is simple. The degree-two torus map attains that regular value, and periodicity produces infinitely many preimages in the plane. This nonconstant elliptic function is transcendental because it has infinitely many poles. Exactly one of the five selected finite targets therefore has simple preimages.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 86 4 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The growth order of a meromorphic function isThe order of the integrated count is defined analogously using , with an identically zero count assigned order zero. Constants have function order zero. These are growth orders, not local zero or pole orders. For nonconstant , the first main theorem gives for every target.
Use the truncated Nevanlinna second main theorem in the following standard form: for distinct fixed targets ,outside an exceptional set of radii of finite linear measure. For finite order the error is ; replacing each truncated count by its full count preserves the inequality.
Suppose and three targets have counting orders below . Choose strictly between the maximum of their three orders and . Each full count is at most eventually. The theorem with then gives for sufficiently large radii outside the exceptional set. Its tail measure is eventually less than one, so every interval contains a nonexceptional radius . Monotonicity of the characteristic yields for all large . This contradicts its order. If , all the counting orders are already zero. Hence the counting-order exceptions for a finite-order meromorphic function satisfyThe exponential has order one but omits both zero and infinity, so those two counts are zero; this realizes two exceptions.
For a Möbius map with , translation and multiplication by a nonzero constant change by , as follows directly from the proximity inequalities and unchanged pole multiplicities. The first main theorem also gives . If , is affine. If , write with and use these three elementary operations. Thus , proving
For the sum, a pole of has order no larger than the sum of the two pole orders, andTherefore andIf , apply the same inequality to . It forces , hence the sum's order equals . The reversed case is identical. This reasoning also handles an infinite larger order. For equal orders cancellation can be strict: , both have order one, but their sum is zero of order zero.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 86 3 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
For a nonconstant meromorphic map, write in the usual normalization, where . Let count -points with their local degrees, and let count each distinct point once, using the same integrated logarithmic weights. At infinity the local degree is the pole order. The Nevanlinna deficiency and Nevanlinna ramification index areThe latter is an asymptotic excess-multiplicity index, not the integer local ramification degree. The Nevanlinna first main theorem gives and identifies deficiency with the lower limiting normalized proximity. The target ranges over the Riemann sphere, not just the real line.
To obtain the rational-composition growth, represent the nonconstant degree- sphere map by relatively prime homogeneous polynomials of degree . Their joint norm on the unit sphere in has a positive minimum and finite maximum: simultaneous vanishing would contradict relative primeness on the projective line. Homogeneity therefore gives constants withApply this to the entire nonvanishing lift . The logarithmic joint norm differs from by a bounded function. Its circular mean minus the value at zero is the spherical characteristic. It differs from the ordinary characteristic by : Jensen's formula applied to the entire denominator counts its zeros, whilecontrols the proximity replacement. If the denominator vanishes at zero, factor its zero and use its leading coefficient in Jensen's formula; the discrepancy is still a basepoint-dependent constant. This proves the rational composition law for the Nevanlinna characteristic here and givesIf is constant, and its characteristic is bounded instead.
For a simultaneous nonzero deficiency and ramification example choosea degree-three polynomial composed with the exponential. Its characteristic is . Its only zeros are , , all of multiplicity two. The number of distinct such points in a large disc is , so integration of their count givesThe origin contribution is handled by its usual logarithmic counting term. ThereforeThis is simultaneous deficiency and ramification for an exponential polynomial: the missing exponential value contributes a deficit, while the attained value is attained with double multiplicity.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 86 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use the curvature-minus-one normalization of the hyperbolic metric:The associated distance is . A connected Riemann surface has its complete canonical Poincare metric on a Riemann surface precisely when its universal cover is conformally the unit disc. By the uniformization theorem, the other simply connected covering types are the complex plane and Riemann sphere. Disc automorphisms preserve , as direct differentiation of shows; therefore the metric descends through the deck group. This is the uniformization notion of hyperbolicity, not the different potential-theoretic Green-function classification.
First prove the needed Schwarz lemma. If is holomorphic and , then extends holomorphically at zero. On its modulus is at most . The maximum modulus principle and give and .
Write . Conjugating by the source and target disc automorphisms, fixes zero. Applying the derivative bound givesIntegrate along any piecewise smooth path and then take the infimum of lengths: . This proves the Schwarz-Pick theorem. Contraction means nonexpansion, not a uniform Lipschitz constant strictly smaller than one; automorphisms preserve all distances.
If both and have disc universal covers, lift to through . The disc is simply connected, so the lift exists, and it is holomorphic because the covering maps are local biholomorphisms. Both covering maps are local hyperbolic isometries. The disc contraction therefore descends to and, by the path-length argument, . If only is known to have a hyperbolic metric, a nonconstant forces to have one too: otherwise lift from the plane or sphere universal cover of to the disc cover of . A bounded entire function is constant by the Liouville theorem, and a holomorphic map from the compact sphere into the disc is constant by the maximum modulus principle. Thus a nonconstant map into a hyperbolic surface is distance-nonincreasing between the canonical hyperbolic metrics; a nonhyperbolic source admits only constant such maps.
For the prescribed point, Schwarz-Pick theorem gives . Thereforeis holomorphic after filling the removable singularity at , and . Inverting the target automorphism provesConversely every holomorphic with this bound gives an admissible disc map: , its inverse target automorphism remains in the disc, and the denominator cannot vanish.
Fix and put . The possible intermediate values fill , since constant choices , , attain them all. Thus the one-point value region of a holomorphic disc map is . Completing the square in gives its Euclidean centre and radius:This closed disc lies strictly inside the unit disc because . For it degenerates to the single point . Its boundary is attainable by unimodular constant ; requiring to map into the open disc does not remove that boundary.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 86 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be holomorphic on a neighborhood of the closure of a bounded region with piecewise smooth positively oriented boundary, with no boundary zeros and with not identically zero. The argument principle stateswhere is the zero multiplicity. More generally a closed contour avoiding the zeros gives , and the integral is the winding number of about zero.
To prove it, factor near a zero as with . Then . Remove small disjoint circles about the finitely many zeros in the region. On the remainder is holomorphic, so the Cauchy integral theorem reduces the boundary integral to the sum of the small-circle integrals. Each is because is holomorphic on its small disc. This proves the formula. Along a contour, the imaginary part of is the change in a continuous argument, giving the winding interpretation and the indexed version.
Now choose a closed disc on which is the only zero of the nonconstant limit . Its boundary has . Local uniform convergence gives there for all sufficiently large . The contour functions , , have no boundary zero. Their winding numbers are constant under this homotopy, so the argument principle shows that has exactly the same positive number of zeros, counted with multiplicity, inside the disc. This is the Rouche theorem argument, here derived from the contour count.
Choose a zero in that disc. For every , the compact annulus contains no zero of , so uniform convergence makes nonzero on it eventually. Therefore all of the chosen zeros eventually lie within of . ConsequentlyThe maps are eventually not identically zero, since they converge at any fixed point where is nonzero; thus their zero counts above are legitimate.
A double zero need not persist as a double zero. On the unit disc take , . Its zeros converge to zero but are simple, while vanishes only at zero and . Hence the additional simultaneous derivative condition cannot always be imposed. Local uniform convergence preserves total nearby multiplicity, not its concentration at a single point.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 85 2 a by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 85 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Take rings and modules to be unital. Let denote the intersection of the maximal left ideals. For each nonzero vector of a simple module on the left, the map , , is onto and its kernel is a maximal left ideal. Consequently annihilates every simple module on the left. Conversely, annihilating forces an element to belong to the maximal left ideal . Thuswhich shows that is a two-sided ideal.
For and , the left ideal cannot be proper: a containing maximal left ideal would also contain and hence . Therefore for some . Here also differs from by an element of , so it too has a left inverse . Multiplying the first equality by gives ; hence . We have proved that is a unit, not just left invertible.
The identityis verified by multiplying on either side, using . It implies that is a unit as well. If were outside a maximal right ideal , then , so for some . A proper right ideal cannot contain a unit, giving a contradiction. Thus belongs to every maximal right ideal. Applying the same argument to the opposite ring proves the reverse inclusion. This proves the Jacobson radical is independent of handedness:For the zero ring the intersections are interpreted as the whole ring, so the equality remains valid.
If a two-sided ideal satisfies , then for and , . The finite geometric series inverts . The unit criterion for the Jacobson radical, also proved above by the maximal-ideal argument, gives . This assertion concerns a nilpotent ideal; arbitrary nilpotent elements of a noncommutative ring need not lie in its Jacobson radical.
For the formal power series ring over the p-adic integers, a series is a unit exactly when is a unit of . Necessity follows by comparing constant coefficients. If is invertible, construct the inverse recursively by and . Therefore the nonunits are exactly the series whose constant coefficient lies in . They form the unique maximal ideal , and the quotient is . Hence
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 84 3 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Use the steady slender-plume model implicit in the requested height-only similarity. Put and introduce permeability , dynamic viscosity , fluid heat capacity per volume , and effective transverse thermal diffusivity . These material constants are needed to give dimensional fluxes. Take to be Darcy velocities, so the thermal transport coefficient for the steady equation is when is the effective conductivity of the saturated medium.
The Darcy law with gravity isThe ambient is hydrostatic with . A slender plume's pressure correction has vertical gradient smaller than the buoyancy term by the squared width-to-height ratio. Indeed, incompressibility gives of order width/height, and the horizontal Darcy relation makes the pressure correction of order . Its vertical derivative has the additional inverse-height factor. Thus the leading vertical Darcy balance isThe proportionality is to temperature excess , not absolute ; the velocity vanishes in the unheated ambient. This is the local buoyancy/drag balance of a porous thermal plume, rather than a free-fluid inertial momentum balance.
The governing continuity equation and steady advection-diffusion equation, with axial conduction neglected in the slender high-Rayleigh number limit, areChoose the streamfunction convention , . It enforces continuity identically and givesA change to the opposite streamfunction convention changes the sign of , not the physical velocity or temperature.
The upward convected excess heat flux per unit source length isThis is the quantity denoted in this question; it differs from Question 2's buoyancy-flux symbol. In conservative form the heat equation is . Integrate across the plume:The temperature anomaly and its derivative vanish far from the plume; lateral entrainment brings in ambient-temperature fluid and thus no excess heat. There is no heat source or sink above the line source. Transverse conduction redistributes this heat without removing its total, while axial conduction is negligible in the stated approximation. In an unsteady plume a heat-storage term would have to be retained, so the convective flux alone would not in general be independent of height.
Let . It is constant because . To obtain similarity exponents without guessing a profile, write the width as and central velocity as . The fixed heat flux requires constant, hence . Balancing vertical advection, including its continuity-required horizontal component, against transverse conduction gives , hence . Thus and , and the streamfunction scale is proportional to . A suitable similarity form isThe volume flux per unit span is and therefore grows as ; it tends to zero at the ideal source. Thus the zero-source-volume requirement fixes the absence of an additive source-length scale, not a finite temperature at the singular point.
Substitution into the streamfunction equation givesChoose the scale normalization and . Reflection symmetry makes odd, so the relevant conditions are , , , with finite ; the heat input fixes the remaining dimensional scale. The nonlinear similarity equation becomesIntegrate once. Since in the ambient, the integration constant is zero, giving . A second integration gives ; the normalized far limit fixes . Separation with now yields the complete positive-plume profileIt satisfies the symmetry and decay conditions; the solution of the first-order initial-value equation is unique. The physical heat strength is determined using , obtained by substituting :Equivalently, defineThe hyperbolic-secant porous plume profile and its velocity field are thenIn particular . The far horizontal velocities are inward, , supplying the entrained ambient volume. They are consistent with .
Finally use specific Darcy-flux moments, per unit source length, for the requested flux relationships. The volume flux, kinematic momentum flux and buoyancy flux areThus the physical mass flux is , and the conventional density-weighted Darcy second moment is . If intrinsic pore-velocity momentum flux is required instead, a uniform porosity gives ; keeping this convention distinct does not change the displayed Darcy moments. These are the conserved momentum flux of a porous thermal plume relationships. Constancy of follows here from proportionality of temperature and velocity plus heat conservation, not from ignoring the drag on the solid matrix in a total momentum balance.
The ideal source has zero limiting volume flux but divergent central speed and temperature. Consequently the Boussinesq approximation and slender-plume limit describe the region outside a finite source, where and . Indeed is the local high-Rayleigh condition. These limits improve downstream; they do not make the singular similarity field a literal finite-temperature solution at .
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 84 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be a constant reference density close to the ambient density, and let denote the mean plume density. The Boussinesq approximation permits full-cross-section kinematic fluxesThus is the specific mass flux, equal to volume flux at this order; is the specific vertical momentum flux; and is the buoyancy flux. Physical mass and momentum fluxes are and . These definitions include the full circular area. If factors of are removed in a course's flux convention, divide by throughout rather than mixing normalizations. The PDF's source density is , distinct from ambient ; the TeX changes the source symbol incorrectly.
For the top-hat plume model, let the plume radius be and let be uniform inside it. ThenThe Batchelor entrainment hypothesis supplies the necessary closure: the inward edge velocity is , with constant entrainment coefficient . Entrainment across a cylindrical slice gives . The entrained ambient has negligible upward momentum. The vertical buoyancy force on the slice is , hence .
For the buoyancy balance, let be the transported density scalar. Entrainment gives . Differentiate to get . Therefore the closed flux equations areHere is the buoyancy frequency when the ambient is stably stratified. These are the Boussinesq top-hat plume in a stratified ambient equations in the explicitly stated full-area convention. Stable stratification consumes positive buoyancy flux as the plume rises. The top-hat assumption alone would not determine without an entrainment law.
For uniform ambient density, is constant. The source volume becomes negligible when accumulated entrainment is much greater than . In a jet-like region, , so the criterion is . In a buoyancy-dominated far field with , it is , with determined below. These are the two source-volume lengths of a turbulent plume. They are not the jet length, which measures the persistence of imposed source momentum. A nonzero source volume can also appear as a plume virtual origin; it is not valid to discard it at every distance simply because the source is geometrically small.
For , , seek , . The two flux equations give and . Thus the pure-plume solution isFor completeness its directly measurable top-hat fields areThis is an axisymmetric pure plume. In this regime the explicit source-volume criterion isFor , , the buoyancy vanishes and momentum is constant. The pure-jet solution isThis is the jet limit of the top-hat plume model. Both ideal zero-volume sources have singular speeds at ; they model regions outside a finite source where entrainment has already made the source-volume correction small.
When and are both positive, use the jet solution near the source and the pure-plume solution far above it, with an appropriate virtual-origin correction. To quantify this transition, eliminate :The conserved quantity is the plume flux-balance invariant. With negligible , comparison of its two terms and gives a transition height of order . The exact connection, including finite , is the finite-source forced-plume quadraturewith then recovered from the invariant. A positive integrand gives the physical increasing-volume branch. As grows, the source constant is negligible relative to , proving attraction to pure plume similarity. One matches the two asymptotic regimes or uses this quadrature; the jet and plume solutions cannot be linearly superposed because their governing flux equations are nonlinear.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 84 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The Boussinesq approximation assumes that the fractional mass density variations are small. Replace density by a constant reference value in inertia, pressure scaling and mass conservation, but retain its small anomaly in the gravitational force: the large hydrostatic force otherwise cancels, leaving precisely the buoyancy-driving term. For temperature-driven motion, write with . The resulting velocity is an incompressible flow; compressional heating and acoustic effects are omitted in the shallow, low-compressibility regime.
For this convection problem, use the strong Boussinesq approximation in the constant-property sense: the thermal expansion coefficient, kinematic viscosity, thermal diffusivity and heat capacity are also independent of temperature over the layer. This additional assumption makes the conduction profile linear and the perturbation coefficients constant. This usage of “strong” is the convection convention described in courses.physics.ucsd.edu/2021/Spring/physics218c/Spiegel%20Convection.pdf . Some stratified-flow literature uses “strong” instead to emphasize a globally constant reference density; that condition is also satisfied here. The equations below specify precisely which assumptions are being used.
Introduce the thermal diffusivity and positive thermal expansion coefficient , which are necessary material data even though the question names only explicitly. Measure upward from the bottom. The conductive state of Rayleigh-Bénard convection is with zero velocity. Let and let be perturbation pressure divided by the reference density, after subtracting the hydrostatic base pressure. Linearizing givesThe sign in the last equation is positive because upward motion carries warmer base-state fluid into cooler surroundings. Taking the divergence of momentum gives . Apply a Laplacian to its vertical component and subtract the vertical derivative of that pressure identity. This eliminates pressure:Apply the temperature operator to obtain the vertical-velocity equationThis is the pressure- and temperature-eliminated linear stability analysis equation for Rayleigh-Bénard convection.
At each boundary, impermeability gives , the stress-free boundary condition gives , and perfect thermal conduction gives . To obtain the second condition, zero tangential traction gives ; since vanishes identically along the boundary, differentiate horizontal incompressibility to get . For the fully eliminated velocity equation, and the preceding momentum relation also imply there. Thus suitable formulations areor, for the sixth-order vertical equation alone, at both boundaries. Fixed boundary temperature means a zero perturbation there, not zero perturbation heat flux.
Use normal modes , , . Put . Substitution yields the stress-free convection growth-rate polynomialAt stationary marginal stability, . In terms of the Rayleigh number and dimensionless horizontal wave number , the free-slip convection neutral curve isWriting and differentiating gives . Its zero is , with minimum . The smallest vertical mode is , so the critical temperature difference isThe first unstable horizontal wavelength is . To check that an oscillatory mode cannot destabilize earlier, expand the growth-rate equation: its linear coefficient is , and its constant term changes sign exactly at the stationary neutral curve. For positive temperature difference the discriminant is , so the crossing root is real. Below the global critical value every convection mode decays; at criticality the selected mode is marginal; above it some modes grow and eventually require nonlinear advection, producing convective heat transport. This is exchange of stabilities in stress-free convection.
Strictly, the linearized equations remain the correct small-amplitude equations on either side of onset. What fails above is stability of the conductive state and long-time validity of a small-perturbation description, not the algebra of linearization. The threshold also presumes that the required small density variations and constant-property approximation hold at that temperature difference.
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





