Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 4 5 Solution Created 2026-10-03 Updated 2026-10-14
For the Johnson graph, an edge exchanges one member of a -set. Along one edge, intersection size with a fixed target can increase by at most one, so any path in a graph from to has length at least . Replacing the elements of successively by elements of gives a path in a graph attaining that bound. Hence the distance in a Johnson graph isIf two ordered pairs have the same distance , their four regions (intersection, first-only, second-only and outside the union) have sizes . Choose bijections between corresponding regions. Their union is a ground-set permutation sending the ordered pair to the other pair and preserving graph adjacency. The symmetric group is distance-transitive. For the graph diameter is .
For the Grassmann graph, a codimension-one exchange changes intersection dimension with a fixed target by at most one. More explicitly, if are adjacent, their common -space shows , and exchanging the two gives the reverse bound. Thus distance is at least .
Choose a basis of , complement it in by , and in by . These combined vectors are independent because . The spacesform a path in a graph of length . ConsequentlyEqual-distance ordered pairs have the same dimensions in this adapted basis construction. Extend both combined bases to bases of , and match them by a invertible linear map. It maps the first ordered pair to the second and preserves dimensions of intersections, hence graph adjacency. is distance-transitive, over an arbitrary field, with graph diameter under .
For the symplectic dual polar graph, vertices are Lagrangian -spaces. Let have dimension . The quotient is a nonsingular symplectic vector space of dimension , and are complementary Lagrangian subspaces. Their mutual pairing is nonsingular: a vector orthogonal to both lies in , so vanishes in the quotient. Choose dual bases in and in , and lift them into . Their span is a nonsingular symplectic -space. Complete it by a basis of and suitable dual partners. This gives the pair normal formThe spaces remain totally isotropic subspace: a present pairs only with the absent . They give an adjacent-step path in a graph of length . The previous intersection-dimension lower bound still applies, provingFor two ordered pairs at the same distance, match their adapted symplectic bases. The resulting map preserves the alternating bilinear form and sends the pairs to each other, so lies in . Equivalently, construct the isometry of a space with a form on from the displayed normal form and extend it by Witt's lemma. The action of the symplectic group over a field is distance-transitive, over every field, and its graph has graph diameter . The zero-dimensional boundary cases give a single vertex and trivial transitivity.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 4 12F iii Solution Created 2026-09-24 Updated 2026-10-14
The coefficient identityholds over every field. Both factors have positive degree, including in characteristics and , because their leading coefficients remain one. Therefore there is no field over which this polynomial is irreducible.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 4 12F i Solution Created 2026-09-24 Updated 2026-10-14
In the polynomial ring , the ideal is nonzero and prime: the quotient ring is isomorphic to the integral domain , by evaluation at zero. It is not maximal, since that quotient is not a field. Equivalently . Thus is a nonzero prime ideal which is not maximal.
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 4 2F ii Solution Created 2026-09-24 Updated 2026-10-14
A cubic over a field is reducible exactly when it has a root in that field: a nontrivial factorization must contain a degree-one factor. By the rational root theorem, a rational root of this monic integer polynomial must be an integer dividing its constant coefficient, hence either or . Substitution gives and , respectively. Neither is zero. Thus the cubic is irreducible over .
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 1 1 Solution Created 2026-10-03 Updated 2026-10-14
The Hilbert basis theorem says that if is a commutative Noetherian ring, then is Noetherian; iteration treats any finite number of variables. Here is a complete leading-coefficient proof. For an ideal , let be the set of degree- coefficients of its polynomials of degree at most , including zero coefficients. These are ideals of , and multiplication by gives . The ascending chain condition makes the chain stationary from some onward. Choose finite generators for and lift them to polynomials of degree at most . If has degree , set and express its leading coefficient as , where is the chosen degree- coefficient. Then has smaller degree. Induction proves that the finitely many lifts generate . This proves the theorem, including coefficient rings with zero divisors.
Put and . The infinite dihedral group has normal forms and . The relations move every to the right and reduce its exponent modulo two; the action , on shows that these forms are distinct. ThusThe Hilbert basis theorem makes Noetherian, and its localization is Noetherian: an ideal of a localization is generated by the images of the finite generators of its contraction. Since is free of rank two over on the left, it is a Noetherian module over . Every left ideal of is an -submodule, so all its ascending chains stabilize. Therefore is left Noetherian.
For the center of the infinite dihedral group algebra, write an element as . Commuting it with gives in the Laurent integral domain, forcing . Commuting with then gives . A symmetric Laurent polynomial is a linear combination of and , . With , the recursionexpresses as a polynomial in . Conversely every polynomial in is central. The highest Laurent exponent of a nonzero polynomial in shows that is transcendental. HenceThe identities and give . Independence follows by applying to a relation and subtracting: , so . Consequentlyis a free -module of rank four.
Let be a nonzero simple module on the left. For any , , so it is finite over . Every central acts bijectively: its kernel and image are -submodules, and simplicity forces kernel zero and image . To prove that is maximal, not merely prime, put ; then is a faithful finite -module. For , . If generate , write . The adjugate matrix identity for shows that annihilates every generator and hence . Faithfulness makes this determinant zero in . Its constant term is one, so it has form , proving . Thus is a field, and is a maximal ideal of . This proves the general principle for simple modules over an algebra finite over its center in this instance.
Every maximal ideal of is for some , by factorization of complex polynomials. The module is therefore a quotient of the four-dimensional algebra . In particular , as required.
The actual simple dimensions are at most two. If , choose with . The matrices and give a representation of onto : polynomial functions of give the two diagonal matrix units, and multiplication by gives the off-diagonal ones. Both algebras have dimension four, so this is an isomorphism. If , the element has square zero and is conjugated to its negative by ; its generated two-sided ideal is square zero. It annihilates every simple module, since its action on a simple module is either zero or the whole module, and the latter contradicts its square being zero. The remaining quotient is , whose two simple modules have . Thus the generic simple modules have dimension two, and the four exceptional one-dimensional characters have , .
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 1 5 Solution Created 2026-10-03 Updated 2026-10-14
Specify a commutative ground ring and a unital associative -algebra . For an -bimodule , the Hochschild cochain complex hasand coboundaryThe bimodule identities and associativity cancel the terms of in pairs. The Hochschild cohomology is ; the paper's uses the regular bimodule as coefficients.
Over a field, the bar resolution of an associative algebra explains its homological meaning. Put . The degree- bar term is , with the outer factors supplying the action, boundary obtained by multiplying adjacent factors with alternating signs, and augmentation multiplication . Inserting at the left gives a -linear contracting homotopy, proving exactness. The terms are free -modules after choosing a -basis for the inner tensor factors. Applying gives precisely the displayed cochain complex and thereforeThis ground-ring qualification in Hochschild cohomology matters for an arbitrary ring: one can take , but the bar terms need not be projective over . The ordinary cochain complex then computes relative Hochschild cohomology; the absolute Ext identification needs, for example, projective over . Likewise the extension classification below applies to ground-ring-linearly split extensions. For algebras over a field these qualifications are automatic.
In degree zero, , so . In degree one the cocycle equation isexactly the Leibniz rule for a derivation of an algebra. The coboundaries are the inner derivations . Thus the First Hochschild cohomology as outer derivations isIts significance is infinitesimal automorphisms modulo inner ones. Over the dual numbers , the map is multiplicative precisely when satisfies the Leibniz rule. Conjugation by gives , an inner derivation with the opposite sign convention. The quotient therefore measures infinitesimal symmetry not arising from conjugation.
Degree two controls extensions and changes of multiplication. A -linear split square-zero extension of an algebra with prescribed kernel bimodule can be written as . Choose a unital section and let be the difference between its product and its value on . ThenComputing both parenthesizations of a triple gives the associativity conditionnamely . A unital product has , so one uses the normalized Hochschild cochain complex. Changing section by gives . Conversely the displayed product for any normalized two-cocycle constructs such an extension, and a section change gives the corresponding extension isomorphism. This proves that second Hochschild cohomology classifies split square-zero extensions:The zero class is the split algebra extension with no extra product term. With , this gives one meaning of the requested .
For a first-order associative deformation, retain the underlying -module and put . Expanding modulo gives exactly . A coordinate change transports the product to , whose first-order coefficient is . HenceThis classification is of infinitesimal deformations, not a guarantee that all classes extend to every order. For modulo , the next associativity equation isSubstitution of shows the right-hand side is a three-cocycle. Its class in is the second-order obstruction to an associative deformation. It must vanish for a second-order extension to exist. At higher orders the same expansion gives further obstruction cocycles. If , every first nonzero coefficient of a formal associative deformation is a coboundary and can be removed by a coordinate change. Repeating this order by order gives formal rigidity from vanishing second Hochschild cohomology, with the transformations converging in the -adic topology. Vanishing of instead removes these extension obstructions; these are distinct roles.
Examples make the two low degrees concrete. For over a field, inner derivations vanish and every derivation is , determined by its value on . The bimodule resolutionis exact: the middle tensor ring is the polynomial integral domain , multiplication identifies its quotient by , and multiplication by is injective. Applying bimodule Hom gives zero differential. Consequently the Hochschild cohomology of a polynomial algebra in one variable isThis algebra has many infinitesimal automorphisms, while its ordinary associative multiplication is formally rigid.
For in characteristic zero, the bilinear map is a two-cocycle: substitution in and the two product rules cancel its four terms. It is not a coboundary, because every on a commutative algebra is symmetric in its two inputs, whereas . This class integrates to the Weyl deformation of a polynomial algebra in two variables, with . The differential Ore extension construction supplies the ordered basis over , so the -adic completion has the fixed underlying module . Its first multiplication correction is exactly this . This displays a genuinely noncommutative formal associative deformation detected by .
Finally, the Hochschild cup product descends to the graded cohomology algebra, and the Gerstenhaber bracket organizes the interaction of derivations and formal associative deformation cocycles. The calculations above explain why the first two positive degrees are especially useful: measures outer infinitesimal symmetries, while measures split extensions and infinitesimal associative structures, with degree three detecting the first obstruction to continuing them.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 2 4 b Solution Created 2026-10-03 Updated 2026-10-14
For , put . When this is a transvection: it fixes the hyperplane pointwise and has rank-one difference from the identity. Its inverse is and its determinant is one.
Left multiplication performs a row addition. For an invertible matrix, bring a nonzero entry into a pivot position by a signed interchange, then clear its column by row additions. A signed interchange on two coordinates is itself a product of row additions, becauseRepeating the pivot construction and then clearing above the pivots reduces any determinant-one matrix to a diagonal matrix of determinant one. FinallyA determinant-one diagonal matrix is a product of such two-coordinate matrices, using the last coordinate to compensate each of the first diagonal entries. Each displayed matrix is a product of elementary transvection matrices. Hence reversing the elimination provesThis argument works over every field, including characteristic two.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 2 4 d Solution Created 2026-10-03 Updated 2026-10-14
Replace by a symplectic vector space of dimension , and elementary row operations by symplectic transvectionsThe cross terms in cancel, and , so these maps preserve . Their inverses are .
They generate by the following symplectic basis elimination. If , a single transvection with direction and parameter sends to . If and , choose with both and nonzero: the union of two proper hyperplanes does not exhaust a vector space, even over . Two transvections then suffice. Thus one can make a form-preserving linear map fix the first basis vector . Next align its partner , while keeping fixed. Two partners have difference in , so the preceding single-transvection construction uses a direction in whenever their mutual pairing is nonzero. If it is zero, the intermediate partner , , has nonzero pairing with both. All these transvections fix . Once both are fixed, recurse on their nondegenerate symplectic orthogonal complement. This proves generation over every field.
Use the action on the points of projective space, whose kernel is the scalar center . For this is the case. For the action is primitive, although it is generally not two-transitive. The stabilizer of a line has two orbits on other lines: those orthogonal to and those not orthogonal to . This follows by extending a hyperbolic pair, or an independent isotropic pair, to a symplectic basis. A block containing and a second line contains the entire corresponding orbit of the stabilizer of . The stabilizer of then supplies a line of the other type: choose a vector orthogonal to one of and not to the other. Nondegeneracy and independence guarantee such a vector, also in dimension four. Hence the block contains both orbits and is the whole set.
The transvections along form an abelian normal subgroup of its stabilizer; their conjugates generate the group. Thus the Iwasawa simplicity lemma applies as soon as perfectness is established. For , every transvection lies in an embedded acting on a hyperbolic plane, and 4(c) proves that embedded group perfect.
For the remaining fields, the perfectness of finite symplectic groups has a short direct proof. Over with , all parameter-one transvections have the same class in the abelianization, and . In an isotropic plane with basis , the four directions give commuting transvections whose product is : their rank-one terms add to zero, sinceover . Thus , giving . Parameter-two transvections are inverses, so all generators vanish in the abelianization. Over with , use the seven nonzero vectors of an isotropic three-space. Their commuting transvections multiply to , since each diagonal coordinate of occurs four times and each off-diagonal coordinate twice. Their common abelianized class satisfies , and again the group is perfect.
Consequently the projective symplectic group is simple, with the necessary exceptionsThe first two are the linear exceptions; the last is , proved in 6(c). The word “projective” matters: the unquotiented symplectic group may have the nontrivial scalar center .
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 27 1 a Solution Created 2026-10-03 Updated 2026-10-14
Put and let be the Frobenius substitution on cyclotomic power series, . It is injective: modulo it is the injective map . If , this makes every coefficient of divisible by ; dividing by and repeating makes every coefficient zero.
We prove that is a finite free module over of rank , with basis . Modulo , every series has a unique decomposition over in the basis . Changing to the powers of is an invertible triangular change of basis. Thus, modulo , every can be expressed as . Lift the coefficients to , subtract this expression, and divide the remainder by . Repeating and summing the p-adically convergent coefficient series givesUniqueness follows by reduction modulo and successive division by . This proves finite freeness, not just a formal invariance of the right side in the question.
For , multiplication by is an invertible -linear map . Its determinant belongs to . DefineThis is the norm for a finite free ring extension, pulled back along the injective substitution, and it is multiplicative and unit-valued.
To identify its determinant with the desired product, extend coefficients to . The substitutions for are continuous automorphisms of fixing . Evaluation of a series at is legitimate in the -adic topology, because the constant term is topologically nilpotent. On fraction fields this is a degree- extension with these distinct automorphisms: finite freeness bounds the degree by , while the automorphisms force degree at least . The determinant norm therefore equals the product of its conjugates. Norms commute with this scalar extension, soas required. Finally, any other unit-valued map satisfying this identity has the same image under for every , and injectivity of makes it identical to . The Coleman norm operator exists and is unique.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 27 3 Solution Created 2026-10-03 Updated 2026-10-14
The Iwasawa main conjecture links two descriptions of cyclotomic arithmetic: Galois modules built from abelian extensions, and p-adic L-functions built by interpolation of special values. A precise statement must distinguish local units, global units and the permitted ramification of the extension.
Use global fields , distinct from the local fields in the preceding questions. Put , , and . Its pro-p subgroup is , and choosing a generator identifies its Iwasawa algebra with . The prime-to-p finite quotient has order , so its character idempotents decompose into one-variable power-series rings. Characteristic ideals below are understood componentwise in this decomposition.
Let be the norm limit of local principal units in the completions of at , the norm limit of the closures of global principal units there, and the closed module generated by compatible cyclotomic units. Thus . Let be the p-ramified Iwasawa module of , and let be its unramified Iwasawa module, equivalently the norm limit of the p-primary ideal class groups. In this real tower the relevant character components are finitely generated torsion modules; the abelian-field Leopoldt theorem for abelian number fields supplies the required rank comparison for .
For a torsion one-variable Iwasawa module, the Iwasawa module structure theorem gives, up to finite kernel and cokernel, elementary factors and with distinguished irreducible . Its characteristic ideal is generated by ; the generator is determined only up to a unit. This records all height-one elementary divisors, not just the order of a finite class group.
Let be the augmentation ideal, and let be the even p-adic zeta pseudomeasure, normalized byEven powers are well-defined on . The trivial-character pole means that itself need not be integral; is an integral ideal. In this real, p-ramified convention the main conjecture isOn nontrivial even character components this is an equality with the ideal of a Kubota-Leopoldt p-adic L-function power series. If corresponds to and , the corresponding interpolation convention is . Other formulations use odd components of the unramified module of the full complex tower; Kummer reflection in Iwasawa theory introduces the reflected character and the accompanying Tate twist/involution. These modules and power-series variables cannot be exchanged without those corrections. The main conjecture is a theorem, proved by the Mazur-Wiles theorem and also through the cyclotomic Euler-system method.
The Iwasawa theorem on local cyclotomic units identifies the purely local quotientIts mechanism is visible in Q2. The Coleman unit-measure exact sequence, on its even part, has no roots-of-unity kernel or first-moment cokernel, since complex conjugation acts by on those terms. It identifies with the measure algebra . The measure comes from the Frobenius-corrected logarithmwhose kth moment is . This follows by applying and the chain rule to the two logarithms. For the units in Q2 and even , use to obtainUniqueness of moments therefore identifies their measures with . The factors are units in , and the differences generate . Thus the closed cyclotomic-unit module maps exactly to . This local interpolation calculation explains Iwasawa's quotient theorem, including the augmentation correction at the trivial character.
What remains globally is made explicit by class field theory. The class-field unit sequence givesBreak this into two short exact sequences. Multiplicativity of characteristic ideals yieldsConsequently, using the local theorem, the main conjecture is equivalent toThis is the characteristic-ideal bridge from local units to the main conjecture. It shows why the local quotient theorem alone is insufficient: it does not measure how many local cyclotomic-unit classes are supplied by global units. The Euler-system divisibility for real cyclotomic class modules supplies one containment, while the cyclotomic unit-index and norm-defect comparisons upgrade it to equality. Neither vanishing of class groups nor the Vandiver conjecture is assumed.
There is also the Iwasawa class-number growth theorem, often called Iwasawa's theorem in discussions of these towers. For sufficiently large ,The Iwasawa invariants come from the characteristic series of ; Ferrero-Washington theorem gives in this abelian cyclotomic setting. This explains eventual linear growth of the p-adic class-number exponent. It is weaker than the main conjecture: the latter determines the complete characteristic ideal, including distinguished polynomial factors, rather than only their total degree and p-power content. The local unit theorem and the class-number growth theorem are thus important inputs and consequences in the framework, but neither should be mistaken for the global ideal equality itself.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 27 4 Solution Created 2026-10-03 Updated 2026-10-14
A cyclotomic Euler system must relate units at many auxiliary conductors, not just the successive layers of one p-power tower. A useful axiomatization is the root-of-unity Euler system. Fix a finite set of excluded primes containing , and let be the roots of unity whose orders are prime to every prime in . A system is a nonzero-valued function with three properties. It is even and Galois equivariant:It satisfies the distribution relation at every prime :Finally, if , it satisfies the local congruenceThe values in this congruence are required to be integral at the prime; in the unit example below they are local units. Evenness puts the values in the maximal real cyclotomic subfields. Equivariance identifies conjugates, distribution gives exact norm identities, and the congruence supplies information at newly introduced primes. These are the three distinct inputs used in the descent, rather than a single norm-coherence assumption.
Here is a concrete system extending the units in Q2. Fix a nonzero integer prime to and let contain and the prime divisors of , but not . PutEvery value is defined and nonzero: the excluded primes make invertible modulo the order of , and that order is odd. The quotient is the same Laurent polynomial used in Q2. Replacing by changes both numerator and denominator by a minus sign, so it is even; its rational coefficients give Galois equivariance.
For the distribution axiom, makes odd and prime to . Both exponents and permute , and . The calculation in Q2 therefore holds with replaced by :Raising to proves the axiom. At removable points it holds by evaluating the regular Laurent polynomials, so it includes and .
For the congruence axiom, a root of order reduces to one at every prime above . The integral Laurent polynomial thus gives . These values are local units when has order prime to : its reduction retains that order, and, unless , both and remain nonzero; at the value is the unit . The stated power preserves the congruence. Thus satisfies all three Euler-system axioms, and its values at are precisely . Products, Galois translates, suitable field norms and integral group-ring powers produce the other cyclotomic-unit systems needed in the theory.
The distribution relation explains the Euler factors. If , has order and is a primitive th root, the conjugates over run through the nontrivial th roots. Removing the single factor with from the distribution product givesWe use arithmetic Frobenius, so . This is the cyclotomic Euler norm factor at a new prime. At a higher power of a prime already dividing the conductor, all translates occur, and the ordinary successive-layer norm relation has no missing-factor quotient. A mere p-power compatible sequence therefore contains only part of the Euler-system information.
To explain the axiomatic method, fix a p-power modulus and auxiliary primes with , split in the chosen real base field. For the cyclic auxiliary Galois group of order , choose a generator and defineSubtracting consecutive coefficients gives the concrete identityThis is the Kolyvagin derivative operator for a cyclic group. Apply products of these operators to Euler-system values at squarefree auxiliary conductors. The norm relations control the apparent failure of invariance modulo ; Kummer descent, using Hilbert 90 and retaining roots-of-unity corrections where present, turns the derivative data into classes over the base field. They have controlled valuations and are unramified away from the selected auxiliary primes and the excluded set. The local congruence relates the valuation component at a newly added prime to the finite residue-symbol component of the preceding class, with the sign and normalization determined by the chosen generator. This finite-to-singular relation is precisely the additional information not obtainable from norm compatibility alone.
The Chebotarev density theorem supplies auxiliary prime ideals in specified ideal classes while satisfying the splitting and congruence conditions. Reading the controlled valuations as principal-ideal relations successively bounds the p-primary elementary divisors of the ideal class group by the divisibility of the initial cyclotomic-unit class. On suitable nontrivial character components this gives the finite bound ; passing through the norm tower yieldswhere divisibility is between characteristic generators, so the associated ideal containment is reversed. The Euler-system divisibility for real cyclotomic class modules requires the usual local conditions and control of finite errors; it is not a claim that arbitrary compatible units automatically annihilate every class group. The cyclotomic unit index formula, together with the global norm-defect comparison, gives the reverse equality. Q3's exact sequence then proves the main conjecture.
This account separates the theorem inputs from the explicit calculations: the distribution and congruence identities for cyclotomic units are verified above, and the derivative operator is computed directly; the Chebotarev/Kummer descent bounds and the global index comparison are the deeper arithmetic steps. Their usefulness is that the descent uses the axioms rather than a special closed formula for each individual auxiliary unit.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 4 5 Solution Created 2026-10-03 Updated 2026-10-14
The proof of the linearity of a uniform pro-p group has three distinct steps: pass to a finite-dimensional Lie algebra, integrate a faithful representation on a sufficiently small open subgroup, and extend it to the entire group. Working first on a small subgroup is essential because a faithful Lie algebra representation need not send the original integral lattice into the convergence domain of the matrix exponential.
Let be a uniform pro-p group and let be its intrinsic powerful Lie lattice. Thenis a finite-dimensional Lie algebra over a field of characteristic zero. The Ado theorem, the classical Lie-theoretic ingredient in this proof, supplies a faithful finite-dimensional Lie algebra representationOne must use a faithful representation rather than just the Adjoint representation, which annihilates the center of a Lie algebra.
Choose a p-adic lattice . Since is finitely generated as a module, the entries of the representing matrices of a module basis have bounded denominators. Hence for sufficiently large ,For odd , the matrix exponential and p-adic logarithm converge and are inverse between and . Put ; under the uniform pro-p group and powerful Lie lattice correspondence it is the BCH group on . DefineHere denotes the inverse of the intrinsic logarithm identification, not an assumed matrix representation of . The Lie algebra homomorphism respects the convergent Baker--Campbell--Hausdorff formula, soThus is a continuous group homomorphism. If , taking the matrix logarithm gives , whence . Therefore is faithful and all its matrices preserve . This proves linearity of the open normal subgroup .
To finish, use the extension of a faithful representation from an open normal subgroup. Choose representatives of the finite left cosets , where . On the finite free module , define the action of by writing uniquelyand mapping the -th block to the -th block by . If and , then ; this proves the representation identity because . Each block matrix is invertible over , and the map is continuous because the finite coset permutation is locally constant and the remaining matrix entries are obtained continuously from .
If , its permutation of moves the identity coset, so its block representation is not the identity. If and its block representation is the identity, the block corresponding to is , and faithfulness of gives . Thus this induced representation is faithful. Choosing a basis of provesThe continuous injection is a topological embedding, since is compact and the target is Hausdorff. The trivial group is immediate. For uniform groups at , the same proof uses the usual stronger powerfulness condition and the convergence ball instead; the preceding questions concern odd .
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 6 2 i Solution Created 2026-10-03 Updated 2026-10-14
The Tychonoff theorem states that an arbitrary product of compact spaces, with the product topology, is compact; no Hausdorff hypothesis is necessary. We prove it using Zorn's lemma and the axiom of choice.
First, every proper filter on a set extends to an ultrafilter. Order its proper extensions by inclusion. The union of a chain is again a proper filter: any finite collection of its members occurs in one member of the chain, and the empty set occurs in none. Zorn's lemma gives a maximal proper filter . If , adjoining must destroy properness, so some has , and hence . This proves the decision property of an ultrafilter.
Next prove the ultrafilter characterization of compactness. In a compact space the closed sets , for , have the finite intersection property, so their intersection contains a point . Every open neighbourhood of belongs to : otherwise its closed complement belongs to and contains , a contradiction. Thus the ultrafilter converges to . Conversely, if an open cover has no finite subcover, the closed complements have the finite intersection property and generate a proper filter. Extend it to an ultrafilter. A limit point lies in some member of the cover, so both and its complement would belong to the ultrafilter. This is impossible. These arguments also prove the closed-set form of compactness directly by taking complements.
Now let . If a factor is empty, the product is empty and compact. Otherwise the axiom of choice makes nonempty. For an ultrafilter on , its coordinate imageis an ultrafilter. Compactness of supplies at least one limit ; use the axiom of choice to choose one for every . A basic open neighbourhood of restricts finitely many coordinates. Each corresponding inverse image belongs to , so their finite intersection also does. Hence converges to in the product topology. The ultrafilter criterion proves the theorem. The explicit choices and the maximal-filter argument are exactly the places where choice enters.
The Banach-Alaoglu theorem states that the closed unit ball of the continuous dual space of a real or complex normed vector space is compact in the weak-star topology . Completeness of is not required.
For each , let , a compact scalar disk or interval. By the Tychonoff theorem, is compact. Inside , impose the equationsEach equation defines a closed subset, since it concerns continuous coordinate projections into a Hausdorff scalar field. Their intersection is therefore compact. A point in defines a linear functional , and the coordinate bounds give . Conversely, every with gives such a point. Thus is exactly the image of the dual unit ball under . The induced product topology is precisely pointwise convergence on , which is the weak-star topology. This proves
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 6 3 ii Solution Created 2026-10-03 Updated 2026-10-14
A complex Banach algebra is an associative complex algebra with a complete norm satisfying submultiplicativity, . A field has a nonzero identity , and every nonzero element is invertible. We derive the Gelfand-Mazur theorem from these facts.
If , the series converges in the complete algebra. Multiplying its partial sums by and passing to the limit proves the Neumann series inverse. In particular, for any and ,This resolvent of an element tends to zero in norm at infinity; the estimate follows from the geometric bound on .
We next prove that the spectrum of an element cannot be empty. Suppose every were invertible. At each , writeThe Neumann series on a small disk about proves that is analytic there. Consequently, for each continuous linear functional , the function is entire. It is bounded outside a large disk by the estimate above and bounded on that disk by continuity. The Liouville theorem makes it constant; its zero limit at infinity makes the constant zero.
Continuous complex linear functionals separate points of . Here is the needed consequence of the Hahn-Banach theorem: for , define on the real span of and extend it as a bounded real linear functional of norm one. Then is complex linear and continuous, and . The real extension theorem is proved explicitly in Question 4(i) below. Thus for every forces , contradicting . This proves the nonemptiness of the Banach-algebra spectrum.
Choose . Since is a field, the noninvertible element must be zero. Hence every is a scalar multiple of . The mapis therefore a bijective unital complex-algebra homomorphism. It and its inverse are bounded, since . Thus it is an isomorphism of Banach algebras. If the usual normalization is included in the definition, it is an isometry; without that normalization, it is still the required continuous algebra isomorphism.