Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 46 2 Solution 2026-10-14
Use for inverse temperature to distinguish it from the order-parameter exponent. The decaying two-point correlation function needed for the response identity is connected:Away from the critical point in a short-range Ising model pure phase, the correlation length controls the exponential long-distance falloff, with a possible algebraic prefactor. The full two-spin expectation below the transition instead tends to . The spin-mixture contribution to zero-field susceptibility explains why a symmetric mixture is unsuitable for defining a finite connected correlation length in the ordered phase.
Let be the total Helmholtz free energy. Take magnetization and susceptibility per site, soDifferentiating the Boltzmann weights at fixed temperature givesTranslation invariance then yields the correlation-function susceptibility sum ruleTotal magnetization and total susceptibility multiply these expressions by ; per physical volume they have an additional factor relative to the per-site convention. These normalizations do not change the critical powers.
For the subsequent scaling requests, let denote singular free energy per site; the fixed extensive normalization is suppressed. The labels and denote and , with distinct scaling functions and amplitudes on the two sides. Below the transition a one-sided derivative at selects a spontaneous-magnetization branch. Writing , differentiation of the scaling hypothesis for critical phenomena givesThe field-independent makes no contribution to these field derivatives, although it can change heat-capacity amplitudes. Assuming nonzero leading amplitudes and the indicated pure-phase limits, comparison with the exponent definitions givesThis is the Rushbrooke scaling relation. A temperature-independent critical isotherm requires the large- magnetization scaling function to grow as : otherwise would retain a temperature power as at fixed small . Therefore . Since the preceding two equalities also give , the Widom scaling relation follows:For the hyperscaling relation, additionally assume that one correlation volume supplies an order-one singular free-energy contribution and that there is a single isotropic correlation length, with no dangerously irrelevant coupling spoiling this argument. Then . Two temperature derivatives give the singular heat capacity, soHyperscaling is an additional physical assumption, not a consequence of the two-variable equation alone, and generally fails above the upper critical dimension.
Finally the correlation scaling function falls exponentially, up to algebraic factors, for in a massive short-range pure phase. At it approaches a finite nonzero value in the scaling regime. Approximating the lattice sum at distances much larger than , and denoting the area of the unit sphere by , givesIf and the integral has a finite nonzero limiting value, microscopic distances contribute only a regular background and the leading divergence is . Thus the Fisher scaling relation isThese statements concern leading singular powers; logarithmic corrections and cancellations of amplitudes require separate treatment.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 46 1 Solution 2026-10-14
For the requested ordinary critical point take , , and the quartic Landau free energy . At , minimization gives . Choosing the positive pure thermodynamic phase,For the magnetic susceptibility, differentiate the equation of state at fixed temperature:Both sides diverge as , with different amplitudes, soThe one-sided field limit below the transition selects a pure phase; differentiating the symmetric finite-volume mixture would instead include its macroscopic switching response.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 4 4 Solution 2026-10-14
Put and , where powers mean closed generated subgroups. The finite-quotient arguments of Question 3 pass to a powerful pro-p group: in particular is powerfully embedded, the power map is onto , andFor the root assertion, apply the finite result to every finite quotient and use the finite intersection property on the closed sets of possible roots in the compact group. Each is finitely generated by the appropriate powers of a finite generating tuple, and is finite and elementary abelian. Thus the are open. They form an identity-neighbourhood basis: in any finite continuous quotient their images form a terminating lower p-series, so some is contained in the kernel. In particular . Collection also givesOne can see the extra index directly by induction from : collect for . Its leading factor advances one layer, and the remaining iterated commutators, with their binomial coefficients, lie at least as deep. Products and limits preserve the inclusion. This is the usual strongly central property of the lower p-series.
A uniform pro-p group is a finitely generated powerful pro-p group for which all the indices equal . The preliminary congruence gives surjective linear mapsIf is uniform, these maps are bijective. If , write and choose the unique layer with . Bijectivity of and the power congruence imply , so . Thus the power map is injective. A finite-order element of a pro-p group has -power order; repeated injectivity of the power map excludes every nonidentity such element. Hence a uniform group is a torsion-free group.
Conversely, suppose some has a nonzero kernel. Choose with . At step , if the current satisfies , surjectivity of supplies withSet . The power congruence gives . Since the corrections tend to in the complete profinite group, the converge to , with and . In particular . A torsion-free group cannot have such an element, so every is injective and all layer indices are equal. This proves the root correction criterion for uniformity andFor a uniform group the power maps are continuous bijections , hence homeomorphisms. Their inverses define the unique roots used below. Comparison at the first differing layer also proves the power congruences in a uniform pro-p group:
The intrinsic Lie algebra of a uniform pro-p group has the same underlying set as , zero equal to the group identity, and operationsHere is the limit of integral powers approaching . The first root is taken in and the second in ; the commutator actually lies in . The following faithful algebra realization verifies convergence and the Lie algebra axioms, rather than assuming them as part of the definition.
Choose a minimal tuple of topological generators. The layer isomorphisms show that the images of are bases of . The ordered-coordinate argument of Question 3 therefore gives a continuous bijectionExistence follows by successive digits and compactness; uniqueness follows by the first digit at which the coordinates differ, because its images are linearly independent in the corresponding power layer. Thus this map is a homeomorphism.
Here are details of the norm needed on the group algebra. In put . Its elements have unique ordered expansions with . To verify this description, identify the ordered coordinates of with . Elements of the completed group algebra are integral measures on this space; their values on the binomial polynomials are precisely the coefficients . The finite-difference identity pairs the ordered monomial with this binomial polynomial as . The Mahler expansion of a continuous function therefore proves both existence and uniqueness of the measure with the specified coefficients. This also proves that the ordinary rational group algebra embeds in these expansions.
Choose and setThis defines the weighted group algebra of a uniform pro-p group. Its multiplication is submultiplicative in the valuation convention, . Indeed, has valuation ; collection of ordered coordinates gives the same lower bound for when . Interchanging two adjacent in a product introduces a correction coming from , of valuation at least . Iterating the interchange rule never lowers the total weight; the corrections have strictly increasing weight, so infinite collection converges. The same argument with -th powers showsThe equality follows from the first nonzero coordinate digit: its leading terms are , at least one with unit , and cannot cancel in the ordered expansion. Completing the rational group algebra in this norm produces a complete normed algebra in which embeds faithfully and with its original topology.
Since , the seriesconverge on the relevant balls in and are inverse there. Their convergence follows from and ; formal one-variable identities prove that they are inverse. Put and . The Baker--Campbell--Hausdorff formula in now givesbecause every term of degree at least two tends to zero after this rescaling. Similarly expansion of givesThe leading term is the indicated associative-algebra commutator and all terms of degree at least three tend to zero. These expressions are the logarithms of the unique roots in the intrinsic formulas. The image is compact and hence closed in , so both limits belong to , and the inverse logarithm takes the limits back to . Also . Consequently identifies the intrinsic operations with addition, scalar multiplication and commutation in . The Jacobi identity follows by expanding the associative products; thus is indeed a Lie algebra over .
The commutator roots in the intrinsic formula belong to , so their limit gives . Iterating the power congruence gives . Taking the unique roots shows that intrinsic addition modulo is the original group product modulo . Consequently is the original elementary abelian quotient , and the images of the form a basis. Successively removing digits expresses every element uniquely as an additive sum : existence uses completeness, while a nonzero relation would have a first nonzero digit contradicting the basis in . Hence is a free module of rank over the p-adic integers and is a powerful Lie lattice.
Conversely a powerful Lie algebra over p-adic integers, for odd , is a finite free -module with a bilinear alternating Lie bracket satisfying the Jacobi identity and . DefineFor completeness, integrality and convergence can be verified without guessing which individual denominators are units. In set . Then , so its integral universal enveloping algebra has an ordered basis by the Poincaré-Birkhoff-Witt theorem. Its coefficientwise -adic norm is submultiplicative, and consists of elements of valuation at least one. The homogeneous degree- terms in have coefficients of valuation at least : expand the logarithm, use on each nonconstant exponential factor, and on a product of such factors. Therefore evaluating degree on gives valuation at leastwhich tends to infinity and is at least two when . Each homogeneous term is a rational Lie polynomial by the formal Baker--Campbell--Hausdorff formula. The ordered enveloping-algebra basis shows that its intersection with is exactly , so the estimate places the sum in , with the non-linear part in .
Associativity follows from the identity in the completed universal enveloping algebra. Its identity is , its inverse is , and , since the bracket of with itself is zero. The same coefficient estimate for the group commutator puts it in . Conjugation in the BCH group is ; each term preserves , because each bracket adds a factor of and . Thus the submodules are normal subgroups for , their intersection is zero, and their finite quotients have -power order. Thus is a powerful pro-p group, withA module basis topologically generates this group: it generates the quotient , and successive power digits lift that generation through all . The BCH construction therefore gives a uniform pro-p group.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 4 3 Solution 2026-10-14
Throughout this question is odd, means the subgroup generated by the -th powers of elements of , and the commutator of group elements convention is . A subgroup is powerfully embedded in when . In particular is normal, since . A finite p-group is a powerful p-group when .
First put . It is normal in . By the reduction permitted in the question, it suffices to prove after factoring out . In that quotient, is central. For and , put . Then is central, and the elementary identity gives, by induction,Both and belong to , and divides because is odd. Hence . The subgroup is normal in , so the commutator identity extends this inclusion from the generating elements to every element of . Applying the allowed reduction proves is powerfully embedded in .
For , normality of gives . Its quotient by is cyclic. Modulo , the image of is central and the remaining generator is , so that quotient is abelian. ThereforeThus is powerful.
The lower p-series is , . For the later calculations write , so . Part (i) will show and . A useful power lifting in a powerful p-group congruence isIndeed, modulo the commutators are central, lie in and have exponent dividing . Collecting the copies of therefore gives only the correction , which is trivial. This argument also covers . The congruence is the reason roots and coordinates can be corrected one power layer at a time.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 4 2 Solution 2026-10-14
A topological group is a group with a topology for which and are continuous; we use the Hausdorff convention. Translations and inversion are then homeomorphisms.
For the final generator-extraction assertion, use the profinite Frattini subgroupFor a finitely generated pro-p group, the Burnside basis theorem says that is a finite-dimensional vector space over and a subset topologically generates precisely when its image spans that vector space. In particular its dimension is the minimal number of topological generators. A given -element generating set shows . The image of any other generating set spans the same finite-dimensional vector space, so it contains a basis of elements. Choose their preimages in that generating set and apply the Burnside basis theorem again. Every generating set contains a generating subset of size . This argument also applies to an infinite generating set.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 38 1 Solution 2026-10-14
A censoring observation means an event time is not observed exactly: the information supplies a bound or interval instead. Under right censoring, one observes and the event indicator ; if , one knows only . Left censoring gives an upper bound, while interval censoring locates the event between two observations.
Uninformative censoring means that, conditional on the covariates used in the analysis, the censoring mechanism supplies no additional information about the event time. Independence within those covariate strata is a sufficient formulation: subjects remaining in the observed risk set have the same future hazard as the corresponding event-free population. A fixed study cutoff unrelated to prognosis is an example of administrative censoring.
Informative censoring occurs when that condition fails. For example, students at high risk of leaving may also become harder to contact before their departure is formally recorded; censoring at loss of contact selectively removes high-risk students. Ordinary Kaplan–Meier estimator and Nelson–Aalen estimator calculations then use an unrepresentative risk set. The distinction determines whether ordinary survival estimates can be interpreted as population survival. Merely knowing that an observation is censored does not establish independence.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 33 5 Solution 2026-10-14
The total processing time is constant for a single machine, so only the initial setup and changeover sum depends on the order. Use the dummy-job reduction for sequence-dependent setup times. Add vertex , and setLet the binary variable indicate that follows in the augmented tour. A Hamiltonian cycle through specifies exactly one schedule, read starting after . An exact integer programming formulation isThe degree equations alone describe a cycle cover of a directed graph, possibly several separate graph cycles. The subtour elimination constraints exclude every proper directed graph cycle; the cover is therefore a single tour through all jobs. Conversely every schedule supplies a feasible tour with exactly its completion time as objective. Exponentially many written inequalities are permitted in this exact formulation; an implementation may add them only when violated.
For three parallel machines, the relevant objective is the parallel-machine makespan with sequence-dependent setups, not simply total setup cost. Partition jobs into three ordered lists . For a nonempty list definean empty machine has . Minimize subject to for each machine and each job assigned once. This can be written as a mixed-integer extension with assignment variables, one dummy tour per machine and conditional subtour cuts.
A practical strategy starts with a balanced assignment, sequences each machine using the single-machine methods, and improves by relocating or swapping jobs between machines together with within-machine 2-opt moves. Score each move by its change in . Branch and bound can combine machine-assignment decisions with within-machine assignment bounds. For nonnegative times, the total processing time divided by three and the largest individual processing time are valid lower bounds, supplemented by setup-dependent route bounds. Balancing processing and changeovers jointly is essential; independently minimizing the three tour costs does not by itself minimize completion time.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 33 1 Solution 2026-10-14
For the linear program in maximization form, a nonnegative multiplier of the resource inequalities giveswhenever . Equivalently, the Lagrangian is ; its supremum over is finite exactly when . Minimizing this bound gives the dual linear programThe displayed inequality proves weak duality directly.
For the final simplex tableau, the basic-variable order is . With interpreted as the ordinary unpriced slack variables, its constraint equations giveThe bottom row is read in the reduced-cost convention , with right side minus the basic objective value. It says the reduced costs of are . Thus optimality requires , while can increase without changing the objective until reaches zero. The complete primal optimum set is
Reconstructing a linear program from a final simplex tableau exposes a source inconsistency. The slack columns areBecause the first basic column is that of , the original constraint data areThe slack reduced costs give andConsequently the recovered homogeneous linear program isEvery point in the optimum segment has value . Since the segment contains a point with both variables positive, complementary slackness forces both dual column inequalities to be equalities. They give the unique dual optimum
The printed bottom-right entry is , but it must be for this linear objective and these constraint rows. Thus no original problem in the stated homogeneous standard form has exactly the entire printed tableau. Changing that one entry to gives the reconstructed problem above. Alternatively, if an affine objective is permitted, has the displayed optimum value and unchanged reduced costs; the corresponding affine dual objective is . Both interpretations have exactly the same primal and dual optimizer sets. The discrepancy is in the objective constant, not in the optimal segment.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 22 5 Solution 2026-10-14
For a cochain complex , define the shift of a cochain complex byFor a cochain map , put . This is again a cochain map, so the construction is a functor. The sign ensures the standard cone identities; the shifted differential squares to zero. Iteration gives and differential , and .
For , its algebraic mapping cone isApplying this differential twice gives first component , since is a cochain map, and second component . The mapsare cochain maps: and . They are maps of complexes of sheaves, because every displayed operation is a sheaf morphism in each degree.
The bounded below derived category of sheaves can be constructed by first quotienting the category of bounded below cochain complexes by cochain homotopy and then formally inverting all quasi-isomorphisms. A morphism may be represented by a roof . Alternatively, take injective resolutions of sheaves and use homotopy classes of maps between the resulting injective complexes. The cohomology sheaf functors descend to the localization, because they already identify homotopic maps and turn quasi-isomorphisms into isomorphisms. If in , applying these functors gives for every . Conversely, if all these sheaves vanish, the unique map is a quasi-isomorphism, which becomes invertible in . HenceAn exact triangle in a derived category is a triangle isomorphic to a cone triangleIn particular the last arrow is part of the structure; a mere sequence of three objects with successive composite zero does not suffice.
Suppose is degreewise exact. DefineThen , so is a cochain map. It is natural under maps of short exact sequences. It is degreewise surjective as a sheaf map, and its kernel can be identified with using . In these coordinates the kernel differential isThere is a contracting homotopy in degree :Thus the kernel has zero cohomology sheaves. The cohomology-sheaf exact sequence is the sequence of the short exact sequence of complexes , or equivalently its ordinary complex-cohomology sequence at every stalk. It follows that induces isomorphisms of all cohomology sheaves, provingUnder this isomorphism the cone triangle becomes the exact trianglewhere in the derived category.
For the final construction write and set , , , each initially placed in degree zero. The stated sequence is exact on stalks: on its first map is an isomorphism and its last sheaf is zero; on the equator its first sheaf is zero and the second map is an isomorphism. Take its connecting morphismThe source has only , whereas the target has only . Therefore every induced map is zero: in any degree at least one of its source and target is zero. This is a ghost morphism in a derived category.
To prove the derived morphism itself is nonzero, apply derived global sections, giving the hypercohomology sequence. The extension by zero identifies with the compactly supported cohomology of , and closed direct image identifies with . The complement is two open disks, each homeomorphic to , soThe degree-one part of the resulting exact sequence isThus is injective, in particular nonzero. With the hemispheres oriented from , the last map is , so an appropriately oriented equator generator maps to . A zero morphism in the derived category of sheaves would induce a zero map after derived global sections and taking cohomology. Consequently , although for every . This establishes explicitly that the collection of cohomology-sheaf functors detects zero objects but is not faithful on morphisms.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 20 3 Solution 2026-10-14
The Lie group–Lie algebra correspondence separates local differential structure from global topology. For a Lie group , define as a real vector space. Extend each to the left-invariant vector fieldThe commutator of two such vector fields is again left-invariant. SetThe vector-field commutator is bilinear, antisymmetric and satisfies the Jacobi identity, so this makes a Lie algebra. For a matrix group this bracket is .
For a smooth Lie group homomorphism , its differential at the identity is the linear mapThe identity shows that the corresponding left-invariant fields are -related. Brackets of related vector fields are related, henceThe chain rule also gives and . Thus differentiation is a functor from Lie groups and smooth homomorphisms to real Lie algebras and bracket-preserving linear maps.
To see what information the differential retains, apply to a one-parameter subgroup. Its initial tangent is , so uniqueness yieldsIf is connected, a small exponential neighbourhood generates it. Every is a finite product , and thereforeFor an already existing homomorphism this expression is independent of the chosen product because it equals . Two homomorphisms with the same differential agree on that neighbourhood and hence everywhere. This proves that a Lie group homomorphism determined by its differential requires a connected source.
On a disconnected source only the restriction to is determined. For instance a nontrivial finite discrete group has zero Lie algebra, so its identity and trivial endomorphisms have the same zero differential but are different maps. The discussion of all components must therefore include additional global data. The remaining parts explain the corresponding existence and topology conditions.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 16 4 Solution 2026-10-14
For an oriented real vector bundle of rank , the Thom isomorphism theorem gives a unique Thom class restricting to the chosen generator in each fibre, and isomorphismsEquivalently use the pair , identifying with the zero section. After forgetting relative supports, pull the Thom class back along the zero section to define the Euler class:In this expression the relative class is first mapped to absolute cohomology.
A compact embedded submanifold equipped with a coorientation has an oriented normal bundle of rank . A tubular neighborhood and excision identify its Thom class with a class . Its image in is the cohomology class of a cooriented submanifold . In particular it restricts to zero on . If the ambient manifold is oriented, orient by the normal-first convention. The class is its Poincare dual, characterized byfor the appropriate complementary degree. This is the stated integration identity in cohomological notation.
First prove the Lefschetz fixed-point theorem for an oriented closed n-manifold . Orient its diagonal by the identification , and choose the normal orientation so this agrees with the normal-first convention in the product. This produces the integral class . To compute the part that contributes to the trace, tensor with : the trace on a finitely generated integral cohomology group means its trace on the free quotient, equivalently on rational cohomology; torsion contributes nothing.
Choose a basis of and its Poincare duality pairing dual basis , normalized by . The rational image of the cohomology class of the diagonal isIndeed, pairing this expression against with degrees picks out the p-summands. The cross-product multiplication contributes and moving past contributes . Together with their product is . The result is , exactly the diagonal's defining identity. The rational Künneth theorem and nondegeneracy of the duality pairing determine the class. An integral torsion component, if present, is not determined by this rational expression and does not affect any evaluation below.
For the graph map , write . Pulling back the expression and evaluating gives the graph-diagonal formula for the Lefschetz number:If has no fixed point, its graph lies in . The relative Thom class restricts to zero there, so and . The contrapositive proves the required fixed-point assertion, without requiring smoothness of or transversality of its graph.
The printed hypothesis does not require to be orientable. For a nonorientable , the diagonal's normal bundle is , so an ordinary integral coorientation cannot be assumed. We extend the proved theorem as follows, rather than apply the untwisted diagonal computation incorrectly. We first construct a smooth embedding in Euclidean space using finitely many charts and smooth functions supported in those charts, with at least one at every point. The map , with zero extensions, is injective: a positive first coordinate identifies a chart in which its remaining coordinates recover . Its differential is injective as well, since and force in a chart with . Compactness makes this injective immersion a homeomorphism onto its image. This finite-chart Euclidean embedding of a compact smooth manifold, enlarged by zero coordinates if necessary, has positive codimension. A compact tubular disc neighbourhood is an oriented N-manifold with boundary, inheriting its orientation from the ambient Euclidean space. Its double of a manifold is closed and oriented. Projection of each copy of to agrees on their common boundary, giving ; inclusion into the first copy gives with .
Set . A fixed point of must lie in , and then is exactly the image of a fixed point of . Moreover , and cyclicity of trace for maps between finite-dimensional rational cohomology groups givesin each degree, because . Thus . The oriented theorem for now gives a fixed point of , hence of , whenever . This oriented manifold retract for the Lefschetz theorem proves the full printed result. The double construction also works componentwise if necessary.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 16 3 Solution 2026-10-14
An orientation of a topological n-manifold without boundary is a choice of generator of each local homology group , compatible in coordinate neighbourhoods. Equivalently, local orientations of coordinate discs are chosen so their overlap changes have degree . This trivializes the orientation local system.
Here the printed denotes compactly supported cohomology, which we write . We prove the cyclicity assertion without assuming Poincare duality. By the compactly supported cohomology of Euclidean space, an open n-disc has one copy of in degree and zero in all other degrees. The compact-support Mayer–Vietoris sequence for open sets containsUse the finite good cover allowed in the paper. Induction on the number of discs shows that any union of its discs has zero compact-support cohomology above degree : at each step the intersection with the new disc is itself a union of fewer discs with a good cover, so the displayed sequence and its higher-degree terms apply.
The same induction presents by a generator for each cover disc, with overlap relations , where is its orientation transition sign. Indeed of the intersection is generated by its overlap discs; extension by zero sends each generator to the two disc generators with these signs. Passing through the compact-support Mayer–Vietoris sequence imposes exactly those relations. This is top compactly supported cohomology from orientation signs.
Since is connected, the overlap graph is connected: a disconnection would split the union into two disjoint nonempty open subsets. A spanning tree expresses every generator as or , so is cyclic. Additional overlap relations can only impose . If is oriented, use its compatible local orientations; every relation becomes , and the presentation is exactly one free generator. ThusIn fact a nonorientable connected manifold has an orientation-reversing loop in this transition graph and gives . In dimension zero the connected manifold is a point and the assertion is immediate.
For a closed oriented n-manifold, Poincare duality says that its fundamental class gives isomorphisms by cap productFor an oriented manifold that is not necessarily compact, the corresponding ordinary-homology statement is , using the locally finite fundamental class. The version without compact supports on cohomology pairs with locally finite homology instead. Orientability and the absence of boundary are essential to these untwisted formulas; for a manifold with boundary one needs Poincare-Lefschetz duality, and for a nonorientable manifold one uses the orientation local system.
For the following cases, forces connectedness. The universal coefficient theorem for cohomology givessince the Ext term from vanishes. Combining with duality yields the third homology of a closed oriented four-manifold constraint .
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 10 5 Solution 2026-10-14
For the converse, let be bounded and . If , it is zero and positive. Suppose . For any Hermitian , the Banach algebra exponential is unitary for real , so its norm is one by the C-star identity. ConsequentlyWriting and squaring moduli gives . The bound for both signs of small forces , so is real.
For a Hermitian element , repeated applications of the C-star identity give . The spectral radius formula therefore gives . Take ; by the permitted spectral positivity assumption, . If , affine spectral mapping and the just-proved Hermitian norm identity give . Hence . Since is real, this implies . If , and the result is immediate. Thus a bounded functional with is positive.
For the spectral-value request, let and define a functional on the linear span of by . If , the scalar belongs to : subtracting it from that element gives , which is not invertible. The same norm bound is immediate for . ThereforeThis also proves well-definedness if that span is one-dimensional. We have and . The complex Hahn-Banach theorem extends it to a functional on all of with norm one and . The converse just proved makes that extension positive. Thus there is a state with , the spectral values attained by C-star states result.
Finally, for , write with Hermitian. At least one of them is nonzero. Its norm equals its spectral radius, so compactness of its nonempty spectrum supplies a nonzero spectral value. Apply the preceding state construction to that Hermitian element. Part (i) makes real; the selected one is nonzero, so . This proves positive functionals separate every nonzero element, the states separate elements of a C-star algebra property. Looking only at would not prove this last step, since a nonzero quasinilpotent can have spectrum .
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 10 3 Solution 2026-10-14
A primitive ideal is the kernel of an algebraically irreducible unital representation, equivalently the annihilator of a module for a nonzero simple module. Irreducibility here excludes all proper nonzero invariant linear subspaces, not just closed ones. In a Banach algebra the simple modules can be represented as with a maximal left ideal. Such an ideal is closed: if its closure were all of , it would contain an element close enough to to be invertible by the Neumann series, contradicting properness. Maximality then makes its closure itself. Thus the quotient carries a Banach-space norm and a bounded left action.
Let be a maximal proper two-sided ideal. The quotient ring is nonzero, unital and simple as a ring. By the Zorn lemma, choose a maximal left ideal of . The simple module has an annihilator which is a proper two-sided ideal of . Simplicity forces that annihilator to be zero. Its pullback to is exactly , proving every maximal proper two-sided ideal is primitive. If one wants the Banach representation explicitly, realize the same module as the quotient of by the pullback maximal left ideal, which is closed by the preceding argument.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 10 2 Solution 2026-10-14
Give the compact-open topology, that is, uniform convergence on every compact subset of . Choose a bounded finite union of polygonal domains whose closure lies in , whose interior contains and whose boundary avoids the spectrum. Orient its boundary positively, with holes oriented negatively. It has winding number one on the spectrum and zero outside . For the resolvent of an element define the holomorphic functional calculus byThis is an integral of a continuous Banach space-valued function. Its value is independent of the admissible contour: the integrand is holomorphic away from the spectrum, and the difference of two such cycles has winding number zero there, so the Cauchy integral theorem applies. The vector-valued theorem follows by applying bounded linear functionals and then the Hahn-Banach theorem.
Linearity is immediate. To prove multiplicativity, choose two admissible contours with the inner domain compactly contained in the outer one, and use the resolvent identityIn the double integral for , integrate the first term in the outer variable . The Cauchy integral formula gives . For the second term, integration of over the inner contour is zero, since lies outside that inner domain. Therefore the double integral equals . The continuous integrands on disjoint compact contours justify exchanging the integrals.
For and , deform to a large circle and use the Neumann series . Its relevant coefficients give and . The estimateproves continuity in the stated topology.
For uniqueness, the Runge approximation theorem in the required form says that rational functions with poles outside , allowing a pole at infinity, are dense in for uniform convergence on compact subsets. Every complex-linear unital homomorphism taking to has prescribed values on polynomials and on for : the latter value must be . Hence its rational-function values are prescribed. Continuity and Runge approximation force its values on every holomorphic function. This proves continuity and uniqueness of holomorphic functional calculus, including disconnected .
To prove the spectral mapping theorem, first suppose . On a smaller open neighborhood of the spectrum, has no zeros, so is holomorphic there. The contour definition is compatible with this restriction. Multiplicativity gives the inverse , excluding from its spectrum.
Conversely, if for , write , defining at its removable singularity. ThenThese two factors commute. An invertible product of commuting elements makes each factor invertible, by multiplying the inverse of the product by the other factor. That would contradict . Thus
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 4 2F Solution 2026-10-14
A polynomial in is a primitive polynomial when the greatest common divisor of its coefficients is one. The Gauss lemma for polynomials states that a product of primitive integer polynomials is primitive, and that a primitive positive-degree integer polynomial is reducible over exactly when it factors into positive-degree integer polynomials. More generally, polynomial content is multiplicative up to sign.
The Eisenstein criterion states that a primitive polynomial is irreducible over if there is a prime such that , for every , and . These criteria permit integer coefficient tests for rational irreducibility; the following parts apply them with their exact divisibility hypotheses.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 4 19H Solution 2026-10-14
A Bayes estimator minimizes the integrated loss function under the prior and sampling distribution. For a nonnegative loss, Tonelli's theorem and the posterior distribution give the risk decompositionwhere is the marginal density. Thus choosing, for each observed , a measurable minimizer of the posterior expected loss minimizes the integrated risk. Observations of marginal probability zero do not affect the rule.
Here the likelihood is and the prior is on positive parameters. Put . Their product is , and . The marginal density and posterior are thereforeThis Gamma-exponential conjugacy calculation gives a Gamma distribution with shape and rate . It is the posterior, rather than the prior alone, which determines both requested estimators.
There are unlisted articles, also show them or only show them.