Topics (384k) Articles (398k) Users (410) Discussions (242) Comments (383) Files (13k) New article
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 129 3 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Work in positive dimension . A cap set has no distinct zero-sum triple. Over the finite field , if two elements of a zero-sum triple agree then all three agree, since . Thus a zero-sum triple in a cap set must be diagonal. We prove the Ellenberg–Gijswijt cap-set bound by the polynomial method in combinatorics, keeping the exponential constant explicit and removing the fixed prefactor.
First prove the needed slice rank of a diagonal tensor over any field. The slice rank of a three-variable tensor is the least number of terms in a decomposition of the forms , , and . A diagonal tensor on a set of cardinality , with every diagonal entry nonzero, has slice rank at most by one slice for each entry. For the reverse inequality, suppose a decomposition has slices in the direction, in the direction, and in the direction, with . LetThe rank-nullity theorem gives . The maximum-support vector in a finite-dimensional subspace lemma supplies with at least nonzero coordinates: choose of maximum support of a vector; restriction must be injective, or adding a nonzero kernel of a linear map element would strictly enlarge that support of a vector. This argument is valid over finite fields, without any assumption that a generic vector avoids all coordinate hyperplanes.
Contract the proposed tensor decomposition in against . The diagonal tensor becomes a diagonal matrix of matrix rank at least . All slices vanish. Each remaining or slice becomes a matrix of matrix rank at most one, so subadditivity of matrix rank gives matrix rank at most , a contradiction. Therefore the slice rank of a diagonal tensor is exactly .
Now, for a cap set , consider the polynomialEach factor is one when its argument is zero and zero otherwise, because the two nonzero elements of have square one. Thus is the indicator function of . Restricted to , it is a diagonal tensor with every diagonal entry one, and its slice rank is .
Every monomial in the expansion has individual exponents at most two and total polynomial degree at most . Consequently at least one of its , , or blocks has polynomial degree at most . Assign each monomial to one such block, breaking ties in a fixed way, and collect assigned terms by the monomial in that block. Each collection is a slice. Ifthere are at most slices in each direction. Thus .
The low-degree monomial count for the cap-set bound follows directly from a weighted sum. Each exponent vector counted by satisfies , soThis supplies its own elementary exponential estimate; no unstated probabilistic estimate is required. Since , we have , but alone would leave a fixed prefactor.
Use Cartesian powers of cap sets to remove that prefactor. The -fold Cartesian product is still a cap set: in each block, a zero-sum triple of its elements must have all three entries equal. Hence . Taking th roots and letting tend to infinity proves the removal of an exponential prefactor by Cartesian powers:The strict middle inequality follows by cubing: . We can therefore takeFor every , a set with cannot be a cap set, and hence contains the required distinct triple. If zero dimension were included, the singleton would be another small-case exception; positive dimension is the convention used here.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 129 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Write for the edge density of a bipartite graph between nonempty disjoint vertex sets. A regular pair of vertex sets is -regular if whenever , , , and .
The Szemerédi regularity lemma says that for every and positive integer there is such that every finite simple graph on vertices has a set partitionwhere have equal positive size and at most unordered pairs , , fail to be regular pairs of vertex sets. The version requiring only sufficiently large is equivalent, since the finitely many smaller admissible sizes can use singleton sets as classes. It suffices to prove this for : reducing a larger parameter to gives stronger conclusions.
Here is a complete energy proof, including restoration of equal class sizes. For a set partition with exceptional set , use the following version of equitable regularity energy, omitting pairs incident with :For , define using the ordered adjacency indicator function, with diagonal entries zero. Thus the same formula works on every rectangle. The refinement variance identity for regularity energy iswhere run over the refined cells. Expanding the square proves the identity because their weighted mean edge density of a bipartite graph is . In particular, refinement never decreases the energy. If a union of refined cells has discrepancy greater than , the Cauchy-Schwarz inequality bounds its contribution below by . For an irregular equal-class pair of size , witnesses have sizes at least , so the increase exceeds in each orientation.
Choose so large that . Initially partition into equal classes and fewer than exceptional vertices. For sufficiently large this exceptional set has size at most . Suppose there are more than irregular unordered pairs at a subsequent step, with equal class size . Choose one witnessing pair of subsets for every such pair. Split each class according to membership in all its witness subsets; each class produces at most atoms. The preceding refinement variance identity for regularity energy shows that the energy increase exceedsas long as the exceptional set has size at most .
Apply equalization with a controlled exceptional set. Set , cut every atom into blocks of size , and send its leftover points to . Provided , the new number of classes satisfiesThe lower bound holds because every old class retains at least one full block: its leftovers total less than . The discarded fraction is at mostCutting blocks is a further refinement before discarding. Discarding changes only ordered pairs with at least one discarded vertex, so it loses at most in the energy. The net increase is therefore at least .
There can be fewer than such strict energy increases, because the energy stays in . Through steps the exceptional fraction is at mostThis also verifies the exceptional-set bound used at every preceding step. Iterating the finite recursion at most times bounds all class counts by some . Choosing sufficiently large in terms of , for instance with and , guarantees throughout. Thus the process terminates with the desired regular pairs of vertex sets. Choose a finite integer threshold for these requirements and set . For , use singleton sets; every pair is regular because its only admissible nonempty subsets are the whole pair. This completes the Szemerédi regularity lemma for all admissible .
For the half graph, a class of size has exactly elements with fewer than predecessors, and the same number with fewer than successors. Thus its boundary contains at most elements. Let be the numbers of classes. The boundary rank obstruction in a half graph gives the union boundbecause . There is therefore an index away from both boundaries. In its classes , all four subsets , , , have at least one tenth of their respective class sizes. These subsets are taken within , which need not be intervals.
In the half graph, and . If were a -regular pair of vertex sets, both values would be within of , implying , a contradiction. At least one class pair is not -regular.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 129 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Use the usual convention that a three-term arithmetic progression must be nonconstant. There is a genuine small-case defect in the printed statement: for , , and , neither conclusion can hold with . We prove the intended Roth density-increment step for every odd integer , including the small values of , rather than silently treating as covered. Counting constant arithmetic progressions would make the first alternative vacuous for every nonempty .
Suppose that has no nonconstant three-term arithmetic progression, and let be its actual density of a finite subset. Thus . Put , , and embed in the cyclic group . A congruence with is an equality over the integers, since . Thus this embedding creates no extra three-term arithmetic progressions. Since is odd, multiplication by two permutes .
Use normalized Fourier analysis on a finite abelian group, with and . For the normalized trilinear arithmetic progression count, character orthogonality givesIndeed, expanding each function in its inverse Fourier transform, averaging in forces , and averaging in then forces . The Parseval identity in this normalization is .
Let , , and , the balanced indicator function of a finite subset. Then . Only constant arithmetic progressions contribute to , whereas summing over centers counts ordered three-term arithmetic progressions in . HenceSet . Telescope by changing one factor at a time:In the Fourier transform formula for each term, bound the Fourier coefficient of by and apply the Cauchy-Schwarz inequality to the other two factors. The permutation preserves the required squared sums. Since and , this givesIf , then , so the difference in the other direction is at least . Consequently Fourier detection of a progression-free subset of an interval gives a nonzero frequency with
To turn this into a density increment, take . The Dirichlet approximation theorem, proved here by placing into equal intervals modulo one, gives such that . DefineFor , the inequalities and show thatUse a progression partition with nearly constant linear phase: every residue chain of modulo has at least points. Split each chain into blocks of consecutive chain points, merging any remainder into its last full block. This partitions into arithmetic progressions with and common difference .
On a block with first point , the linear phase satisfiesLet . Freezing the linear phase on each block introduces error at most . ThereforeThe block sums total zero. Their positive part consequently totals at least . Since all block lengths total , some block has . Its density of a finite subset is at least .
For the remaining , divide into disjoint consecutive triples and a remainder of at most two points. A three-term-arithmetic progression-free uses at most two points of each triple, so ; the largest ratio occurs at . Any singleton set from then has density of a finite subset one, which is at least . We may therefore use the explicit constantsIn the large case the constructed arithmetic progression has length at least ; in the small case its length one does too. Thus these constants prove the intended result for all odd integers .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 6 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
A derivation of an algebra is a -linear map satisfying . The commutator is again a derivation: expanding cancels the two mixed terms and leaves . The commutator on endomorphisms is bilinear, antisymmetric, and satisfies the Jacobi identity by cancellation of its twelve triple-composition terms. Therefore is a Lie algebra.
In degree zero of the Hochschild cochain complex, , so for commutative . In degree one, is precisely the derivation rule; the boundaries are inner derivations, which vanish for commutative . HenceFor cochains , , the Hochschild cup product isDefine the insertion operation byA degree-zero cochain is an element of , inserted with no arguments; for the sum is empty. For the Gerstenhaber bracket we use the left graded Leibniz rule convention, compatible with the unsigned Hochschild cup product just displayed:Both degree-zero inputs have bracket zero. Another common insertion convention writes ; the two brackets differ by . With an unsigned Hochschild cup product, that convention uses the corresponding right graded Leibniz rule. The distinction matters for a degree-two cochain bracketed with a function. Either consistent convention gives the same degree-one Lie bracket and the same derivation action on functions.
If , this convention gives . The shifted Jacobi identity and therefore show that the Gerstenhaber bracket respects Hochschild cocycles and the images of the coboundary map. The Hochschild cup product and Gerstenhaber bracket induce operations on Hochschild cohomology. A Gerstenhaber algebra is a graded algebra with an associative degree-zero product with the graded commutative algebra rule , and a degree-minus-one graded Lie bracket making the shifted degrees into a graded Lie algebra. In particular,for homogeneous elements of a graded algebra of degrees . The shifted Jacobi identity isThe Hochschild cup product does not make the cochains a graded commutative algebra in general, but does make their cohomology a graded commutative algebra; the insertion operation supplies the homotopy for this assertion and for the graded Leibniz rule. Thus these axioms describe the induced Gerstenhaber algebra, not a claim of a graded commutative algebra structure on the cochain multiplication itself.
For , the enveloping algebra is , andis a projective resolution. The first map is injective since is an integral domain, and its cokernel is . Applying gives a zero coboundary map. ConsequentlyThe Hochschild cup product is ordinary multiplication of functions and scalar multiplication of derivations, with the product of two derivations zero because . Every derivation is , since it is determined by its value on . The Gerstenhaber bracket iswith all other orders fixed by graded antisymmetry. These formulas fully determine the Gerstenhaber algebra.
For , the Hochschild-Kostant-Rosenberg theorem identifiesThus the degrees zero, one, and two are , , and , and all higher groups vanish. The Hochschild-Kostant-Rosenberg map sends a wedge of derivations to the cochainThe factorial is invertible in characteristic zero. Equivalently, the groups follow from the Koszul resolution on the regular sequence in , whose dual coboundary maps vanish on .
The Hochschild cup product becomes the exterior product, and our Gerstenhaber bracket becomes the left Schouten-Nijenhuis bracket. It is determined by the commutator of derivations, , zero brackets of functions, and the displayed graded antisymmetry and left graded Leibniz rule. For explicit signs, put and . ThenThe last bracket has degree three, whose exterior power is zero. For two derivations, the coefficient functions of their commutator give the remaining formula. This specifies the entire Gerstenhaber algebra; under the alternate insertion convention mentioned above, the first displayed bracket changes sign, together with the Leibniz convention. No smoothness of a general finitely generated commutative algebra was assumed: the Hochschild-Kostant-Rosenberg theorem is invoked here only for the smooth polynomial ring .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 5 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Put , so an -bimodule is a left -module through . The Hochschild cohomology isEquivalently, the Hochschild cochain complex has and coboundary mapIts cohomology agrees with the displayed Ext functor because the bar resolution of an associative algebra is free over when is a field. The Hochschild cohomological dimension isThe supremum uses all bimodules, not merely the finitely generated one supplied in the question; an unbounded projective dimension is infinity.
An extension in this classification is a square-zero extension of an algebra: a short exact sequence , where and are unital algebras, is unital, and is its two-sided ideal with and induced -bimodule structure equal to the prescribed one. An equivalence of extensions is an algebra isomorphism of the middle terms commuting with the maps and inducing the identity on both and . Arbitrary isomorphisms of middle algebras, or extensions without the square-zero ideal requirement, are not classified by this cohomology group.
Choose a -linear map section with . Its multiplication defectis a normalized Hochschild cocycle: , and associativity in gives . Changing to , where , changes the defect to , since .
Conversely, for a normalized Hochschild cocycle , put as a vector space and defineThe Hochschild cocycle equation is exactly associativity, and is the identity. If , the map , , is an equivalence. Conversely, every equivalence has this form after choosing sections. The normalized Hochschild cochain complex computes the same cohomology as the full complex: in the bar resolution of an associative algebra, the degenerate terms containing an inserted identity form a contractible subcomplex. Passing to the normalized bar resolution of an associative algebra, then applying the Hom functor, gives the same cohomology. Thus every class has a normalized representative. We obtain a bijection between and equivalence classes of square-zero extensions.
For a formal associative deformation, a completion convention is necessary. The usual star product lives on the formal power series moduleThis is the adic completion of a module applied to the ordinary tensor product, rather than literally the ordinary when is infinite-dimensional. For example, lies in but not in the ordinary tensor product, whose coefficient spaces have finite-dimensional span. The two agree when is finite-dimensional. We interpret the printed notation in this standard completed sense; the infinite iteration below requires that interpretation.
A star product is a -bilinear, unital product continuous for the adic topology satisfying associativity of the formIt is a trivial formal deformation if a -linear automorphism continuous for the adic topology , with , satisfies .
If , then . Suppose changes of coordinates have removed all coefficients below order . The order- part of associativity then says . Hence for a -linear map . Its normalization gives , since . Transport the product by :The order- coefficient becomes , and lower coefficients remain zero. Repeating constructs compatible changes of coordinates modulo every . They converge in the adic topology to an invertible fixing , with inverse obtained coefficient by coefficient. The limit product is ordinary multiplication. Therefore every star product is trivial under the completed formal-series convention. In fact, the argument only needs the vanishing of , not all of Hochschild cohomological dimension at most one.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 4 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Choose a finite-dimensional generating vector subspace containing , and write for the linear span of products of elements of . The Gelfand–Kirillov dimension isFor a nonzero finitely generated module considered as a right module, choose a finite-dimensional generating vector subspace and define the Gelfand–Kirillov dimension of a module byFor left modules, replace by . These values are independent of the choices: two algebra-generating vector subspaces satisfy and for some positive integers , and two module-generating vector subspaces are contained in bounded-degree translates of one another. The corresponding growth bounds differ only by a constant rescaling and shift of , which do not change the limit superior.
Let be a nonzero standard graded algebra, generated by elements of degree one. It is a homogeneous quotient ring of the polynomial ring . By the Hilbert-Serre theorem, its Hilbert series is a rational function whose only possible pole is at . After canceling, write it as with , where . The cumulative dimensions are the coefficients of and are eventually a polynomial in of degree , with positive leading coefficient. With , these cumulative dimensions equal . ConsequentlyFor the algebra is finite-dimensional and nonzero, so the cumulative dimension is eventually a positive constant. If the zero algebra is allowed, the common convention is an exception to the printed assertion; the integer conclusion concerns nonzero unital algebras.
For the Weyl algebra , the total-degree filtered algebra structure has associated graded ring . Its ordered monomials form a basis. Every finitely generated module has a good filtration of a module, and its associated graded module is finitely generated over . The Hilbert-Serre theorem therefore shows that its Gelfand–Kirillov dimension is an integer in .
A nonzero module of Gelfand–Kirillov dimension zero here would have eventually constant cumulative dimension, hence be finite-dimensional. This is impossible in characteristic zero: taking the trace of the endomorphisms representing gives . For right modules the right-action operators reverse composition and give the negative identity instead, with the same contradiction. ThusBoth occur. The regular module has , hence Gelfand–Kirillov dimension two. For a right module of Gelfand–Kirillov dimension one, take with and . These actions satisfy the defining relation because . The module is a cyclic module generated by , and . This also gives the lower bound for this particular Weyl algebra without invoking a general inequality for higher Weyl algebras.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 3 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Use and for the quantum plane. Its monomials , , form a basis, with multiplicationOne way to verify the basis assertion without assuming it is to define this multiplication on the vector space with the displayed formal basis. This defines an associative algebra: for a third monomial , the two products of three monomials have the same exponent of , and its generators satisfy the required relation. Conversely, the relation puts every word into this form, establishing the presentation. Order exponent pairs by the lexicographic order. The largest monomials of two nonzero finite sums give the uniquely largest monomial of their product, with coefficient . Therefore the quantum plane is a domain. If one allows , the assertion fails because with both factors nonzero.
A uniform module is a nonzero module in which any two nonzero submodules have nonzero intersection. Suppose the right regular module of a right Noetherian domain were not a uniform module. Choose nonzero from two right ideals with zero intersection. Then . The right idealsform a direct sum. For if , then is zero, so by the noncommutative domain property. Cancel the nonzero factor on the left and repeat to obtain every . Each summand is nonzero, so their finite partial sums form a strictly ascending chain of right ideals. This contradicts the ascending chain condition of a right Noetherian ring. Hence is a uniform right module.
It follows that whenever : there are nonzero with . This is the right Ore condition for the multiplicative set ; zero numerators cause no difficulty. The Ore localization theorem therefore constructs the ring of right fractionsThe map is injective because an element mapping to zero is annihilated on the right by some nonzero denominator, impossible in a noncommutative domain. To make the denominator convention concrete, if thenFor multiplication, choose with ; thenCommon right multiples make these operations independent of the chosen representatives. Every nonzero has inverse , so is a division ring. The original field is central in and therefore in the inverses as well, making a division algebra over . No commutative fraction field construction is being assumed.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 2 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
A right Noetherian ring satisfies the ascending chain condition on right ideals; equivalently, every right ideal is a finitely generated module.
Here is a noncommutative Hilbert basis theorem proof adapted to the stated hypothesis. Set andThe equality follows inductively from , by moving one coefficient past one at a time. These spaces form an exhaustive filtered algebra structure on , with . This does not assert uniqueness of the displayed expressions or the existence of a coefficient-moving automorphism.
For a right ideal , defineEach is a right ideal of . In fact, if and , write with , ; then . Also by right multiplication by . Since is a right Noetherian ring, this ascending chain stabilizes at some .
Choose finite generators for each , , and choose with . These finitely many elements generate as a right ideal. To see this, induct on for . Write with ; then . Put and express . Write with . The differencelies in , so the induction applies. At the remainder is zero. Hence is right Noetherian.
For the quantum torus, take and the convention . Begin with the polynomial ring , which is Noetherian by the Hilbert basis theorem. Adjoining preserves the hypothesis because it commutes with , and gives . Adjoin next. The relation and its inverse coefficient-moving relation give for . Finally adjoin to , where . On a monomial, ; when this is in , and when it is in . The reverse inclusion follows by the same relation. The preceding argument applies at each step, proving the quantum torus is right Noetherian. Nonzero is required for this notation.
For a noncommutative ring, a prime ideal of a noncommutative ring means a proper two-sided ideal such that for two-sided ideals implies or . Equivalently, implies or . This definition does not require to be a noncommutative domain.
Retain the right Noetherian ring hypothesis for the last assertion. More generally, the ascending chain condition on two-sided ideals suffices. We claim that every proper two-sided ideal contains a product of finitely many prime ideals of a noncommutative ring, each containing . If not, choose a maximal counterexample . It cannot be a prime ideal of a noncommutative ring. Thus there are two-sided ideals strictly containing with : add to the two witnesses for failure of the defining condition for a prime ideal of a noncommutative ring. By maximality, both and contain products of finitely many prime ideals of a noncommutative ring containing them. Concatenating these products gives a product inside , a contradiction.
Apply the claim to in a nonzero , obtaining . Every prime ideal of a noncommutative ring contains one of the , by repeated application of the definition of a prime ideal of a noncommutative ring. For the prime radical of a noncommutative ring , it follows thatIndeed, gives , and for every gives equality of the intersections. If , the empty intersection is the whole zero ring and the conclusion is immediate.
The final assertion is false for arbitrary algebras without the preceding chain condition. For example, in the commutative ring the nilradical is , its only prime ideal, but the product of any number of distinct is nonzero. Thus this nilradical is not a nilpotent ideal.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 1 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The Jacobson radical is , where runs over the maximal right ideals of ; equivalently, it is the intersection of the annihilators of all simple modules. It is a two-sided ideal. A projective module has the lifting property against every surjective R-module homomorphism. A finitely generated module is a projective module precisely when it is a direct summand of a finitely generated free module. An indecomposable module is nonzero and admits no direct sum decomposition into two nonzero submodules.
To calculate the top of an indecomposable projective module, use the right Artinian ring hypothesis, namely the descending chain condition on right ideals. The Hopkins-Levitzki theorem gives finite composition length of the right regular module, hence of its submodule . Also is a nilpotent ideal, and is a semisimple ring. Thus the quotient module is a semisimple module; it is nonzero, since would imply for sufficiently large .
Suppose were not a simple module. A nontrivial direct sum decomposition of this semisimple module would give an idempotent that is neither zero nor the identity. Writing , the lifting property of the projective module gives with . The Fitting lemma for an indecomposable module of finite composition length says that is either invertible or a nilpotent element. Its induced map would then be invertible or a nilpotent element, respectively. Neither is possible for a nontrivial idempotent. Therefore is simple. This argument does not assume that an embedded projective module automatically splits off from the ambient module.
A block of an Artinian algebra is a nonzero two-sided direct summand determined by a primitive central idempotent : cannot be written as a sum of two nonzero orthogonal central idempotents. Its identity is . For a finite-dimensional associative algebra, the blocks of an Artinian algebra give its unique decomposition as a finite product of indecomposable algebras, or equivalently as a direct sum of two-sided ideals.
For the block of S3 in characteristic three, put , , and . The group algebra has basis for . In characteristic three,Consequently is a two-sided nilpotent ideal, , and . A nilpotent ideal lies in the Jacobson radical, and a quotient that is a semisimple ring forces the reverse inclusion. HenceDefine orthogonal idempotents and . They sum to one, so the right regular module decomposes asThe two summands are the indecomposable projectives of S3 in characteristic three. Each direct summand is a projective module, with basis . Its quotient module modulo multiplication by is one-dimensional: the trivial representation for , and the sign representation for . Each is an indecomposable module, since two nonzero direct summands would each have nonzero quotient module modulo , contradicting its one-dimensional top. For additional detail, the successive factors of the radical series of a module are the trivial representation, sign representation, trivial representation for , and the sign representation, trivial representation, sign representation for . Indeed, modulo the relation reverses the -sign, whereas commutes with .
The center of an associative algebra is spanned by the conjugacy class sums , , and . Since and , this center of an associative algebra isIts vector subspace is a square-zero ideal. If is a central idempotent, then and . Thus or and . There is no nontrivial central idempotent, so the whole group algebra is its single block. The two three-dimensional projective modules above are a decomposition of the regular module, not two blocks of an Artinian algebra.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 125 4 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Galois cohomology and the finite division quotient. Let be a number field, with its profinite topology, and a discrete continuous -module. Its Galois cohomology is continuous group cohomology. In degrees zero and one,Thus a crossed homomorphism measures the failure of a choice to be Galois-invariant, and changing the choice changes the cocycle by a coboundary. A short exact sequence of such modules gives a long exact sequence in group cohomology. The connecting map sends an invariant element to the cocycle obtained by lifting it and comparing its Galois translates.
For an elliptic curve and , multiplication by is surjective on and has kernel . The Kummer exact sequence of an elliptic curve therefore givesExplicitly, choose and set . Replacing changes this by a coboundary; replacing by , , does not change it. If its class is zero, some torsion translate of is Galois-invariant, so . This proves injectivity of the Kummer map of an elliptic curve.
The whole group need not be finite. The crucial restriction is ramification. Let contain the finite primes of bad reduction of an elliptic curve and those dividing . At , good reduction and prime-to-residue-characteristic multiplication imply that every division point of a local point is in an unramified extension, by the formal-group lifting argument. Thus every global Kummer class restricts trivially to inertia there.
Choose a finite Galois extension containing and the th roots of unity, and enlarge to include its ramified primes. Over , the torsion module is constant and can be identified with . By Kummer theory,For classes unramified outside the primes above , valuations outside must be divisible by . Their restriction images therefore lie in , the square of an S-unramified power class group. Its finiteness can be seen without assuming the Mordell-Weil theorem: the finiteness of S-unramified Kummer classes follows fromThe S-unit group is finitely generated by the Dirichlet unit theorem and its valuations at . The localized ideal class group is a quotient of the ordinary ideal class group of , which is finite by the finiteness of the ideal class group. The Minkowski bound for ideal classes supplies an integral ideal of bounded norm in each class, and only finitely many integral ideals have bounded norm.
The kernel of restriction from to is also finite: a cocycle trivial after restriction can, after subtracting a coboundary, be made to factor through the finite group . There are only finitely many maps from that group to the finite module . This is the finite-extension kernel of a Kummer map mechanism. Consequently the possible Kummer classes form a finite set, provingThis is the Weak Mordell-Weil theorem. Imposing membership in the local Kummer image at every place refines the finite unramified collection to the n-Selmer group. Its relation with the obstruction to a globally rational point iswhere the last group is the -torsion of the Tate–Shafarevich group. Thus local solubility gives a finite computable upper bound but can leave a genuine global obstruction.
Heights and finite generation. For the other essay, normalize the absolute values on a field so that the product formula holds. The Absolute logarithmic Weil height of isAt the infinite places the local degrees are one or two and the usual real or complex modulus is used. The product formula makes this independent of scaling; it is also unchanged by extending . Over , using coprime integral coordinates gives , the naive height on the projective line. The Northcott theorem says that points of bounded height and bounded field degree form a finite set; in particular this holds over the fixed field . One way to see the finiteness is the height-Mahler measure formula: for an algebraic number of degree , the coefficients of its primitive minimal integer polynomial are bounded by binomial factors times . Bounds on and therefore leave only finitely many integer polynomials and hence only finitely many algebraic numbers.
Set for , and . Since has degree two, bounded gives only finitely many points of . The height growth under a morphism of the projective line states that a degree- morphism gives . The upper bound follows from its homogeneous coordinate polynomials; the lower bound follows from their having no common zero, using a resultant identity at each place. Applied to the degree-four duplication map, it gives a uniform constant withConsequently is Cauchy: the absolute difference of consecutive terms is at most . Define the canonical height of an elliptic curve byIt is nonnegative and satisfies . The factor one-half is the conventional normalization for the divisor , since the first-coordinate height belongs to .
The addition-divisor identity also gives the bounded-error height identityuniformly in . This is the height form of the identity for the sum and difference pullbacks of the line bundle associated to ; it includes points where the affine addition formulas have a zero denominator. Apply it to , divide by , and take the limit. Thus satisfies the parallelogram law, and its polarization is a bilinear form, the height pairing. Nonnegativity implies the Cauchy-Schwarz inequality for that pairing, by evaluating its nonnegative quadratic polynomial on for all integers and approximating real ratios by rational numbers. In particularThese properties do not presuppose finite generation. Bounded canonical height gives a finite set by the bounded difference and the Northcott theorem. Torsion points have canonical height zero. Conversely, if , all have bounded naive height, so two coincide; their difference makes torsion. Thus the height detects precisely the free part, once finite generation is proved.
Use the Weak Mordell-Weil theorem with and choose finitely many coset representatives . Write , and put . The height inequality yieldsIteration enters the finite set , since after steps the height is at most . Unwinding expresses every point using that finite set and the . This proves the canonical-height proof of Mordell-Weil finite generation and henceThe Fundamental theorem of finitely generated abelian groups supplies this decomposition. The Mordell-Weil theorem combines a finite quotient from arithmetic Galois cohomology with a contracting height descent; either ingredient alone would not establish finite generation.
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





