Discrete antidifferentiation on the p-adic integers Created 2026-10-05 Updated 2026-10-14
The Mahler coefficients tend to zero, so the displayed series defines a continuous function and has value zero at zero. The Pascal's identity and uniform convergence give . Thus the forward difference operator is surjective on continuous functions on the p-adic integers. Its kernel consists of constants: period one implies agreement on the dense nonnegative integers, and continuity then implies constancy. This selects the unique discrete antiderivative vanishing at zero.
There is also a direct construction on locally constant functions. If has period , put , , and . For with and , setThis is a continuous function on each residue class. Increasing gives ; at , the next point has residue zero and quotient , giving the same identity. The ultrametric inequality gives , and . The construction is independent of the chosen period, since two normalized discrete antiderivatives agree on the nonnegative integers and then on the p-adic integers by continuity. It is linear on the locally constant functions, which form a dense subset in the supremum norm. Completeness therefore extends it to every continuous function, retaining and the norm bound. This proves surjectivity without first using the Mahler theorem.
Let be complete for a Non-Archimedean absolute value and let be a finite-dimensional vector space with a norm satisfying and the ultrametric inequality. All such norms are equivalent to the maximum of coordinates in any basis. The upper bound is immediate. For the lower bound, induct on dimension. The span of all but the last basis vector is complete by induction, hence closed for the given norm. Thus . For , ; also . The induction bound on coordinates of now bounds all coordinates by a constant times . This proof needs no local compactness.
Integer criterion for a non-Archimedean absolute value Created 2026-10-14 Updated 2026-10-31
An absolute value on a field is non-Archimedean if and only if for every positive integer . Necessity follows from the ultrametric inequality. Conversely the binomial theorem gives , since every binomial coefficient has absolute value at most one. Take th roots and let . In particular an extension of an absolute value that is non-Archimedean stays non-Archimedean.
Non-Archimedean valued field 2026-10-31
A field equipped with a Non-Archimedean absolute value is a non-Archimedean valued field. Its metric is and satisfies the ultrametric inequality. The P-adic numbers give the basic mixed-characteristic examples. Completeness means that every Cauchy sequence for this metric has a limit in the field.
The sets and are its valuation ring and maximal ideal. Multiplicativity and the strong triangle inequality prove that is a ring and is an ideal. A nonzero element of is invertible in exactly when its absolute value is one, since . Thus all nonunits are precisely , proving that it is the unique maximal ideal and that is a field. These definitions concern a valuation, independently of whether the field admits an ordering.
In a complete Non-Archimedean absolute value field, a series converges if and only if its terms tend to zero: the ultrametric inequality bounds every finite tail by its largest term. The displayed sequence tends to zero in . But each block contributes to the real sum of its p-adic absolute values, so that real sum diverges.
p-adic metric 2026-10-14
The p-adic metric on the P-adic numbers is induced by the p-adic absolute value. Its ultrametric inequality is . On p-adic integers, digit agreement and p-adic distance expresses metric precision as shared low-order digits.
Choose the blocksIf , then , so in . By the ultrametric inequality, for ,The partial sums are Cauchy sequence, and completeness of proves convergence of .
In the real series of p-adic absolute values, the block contains equal terms of size . Its sum is , independently of . Infinitely many such positive block sums force divergence. This exhibits p-adic convergence without summable absolute values: the criterion is that the terms tend to zero, rather than real absolute summability.
The constant and linear Taylor terms cancel in the Newton step, leavingThus residuals strictly decrease whenever the current residual is nonzero, and the steps tend to zero doubly exponentially. By the ultrametric inequality, the distance between any two sufficiently late iterates is bounded by the largest intervening step. The sequence is Cauchy and converges in the complete valuation ring to . Continuity gives , andThe literal infinite chain of strict inequalities needs the root-hit exception: if , or a later iterate is already a root, it cannot keep strictly decreasing below zero. The construction is eventually constant in that case; all existence and distance conclusions remain valid.
For the equality case, suppose with . The first Newton step has norm . Write the Taylor coefficient of as . Its norm is strictly below one by hypothesis; all higher coefficients have norm at most one. HenceThe derivative changes by , of norm strictly below , so it still has norm . The strict Hensel argument applies from this first iterate onward, and the root remains within distance of . If characteristic two is admitted, interpret the displayed half-second-derivative as the second Taylor coefficient ; this is the division-free form of the required hypothesis.
For the final local equation put . Its values modulo nine are , so the sum of two such values is confined to . Conversely choose initial pairs for these five classes asrespectively. Fix the second coordinate and apply the equality-case Hensel result to at the first coordinate . Its residual is divisible by nine, has 3-adic norm , and has norm below one for every . The strict or equality case therefore supplies a root in . Thusis the necessary and sufficient condition.
Let and . At any step before reaching a root, setAssuming inductively that and , this givesAll derivatives of a polynomial over are integral on , so . Hence , and the ultrametric inequality keeps in . If a root is reached, retain that value for subsequent terms, and the asserted weak step inequality still holds.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 27 4 i Solution Created 2026-10-03 Updated 2026-10-14
The valuation ring is , and is an ideal by the ultrametric inequality. Its complement inside consists exactly of elements of field absolute value one, whose inverses also lie in . Every proper ideal must avoid units and hence lie in . Therefore is the unique maximal ideal: is a local ring. Also its fraction field is , since every nonzero element outside the ring has its inverse inside it.
If is integral over , it satisfies a monic equation with . Were , the leading term would have strictly larger field absolute value than every other term, so the ultrametric inequality would prevent cancellation to zero. Thus , proving the valuation ring is integrally closed.
For the ideal criterion, assume the valuation is nontrivial and write . If its value group is discrete, normalize it to and choose a uniformizer of valuation one. In any nonzero ideal , the nonnegative integer valuations have a least value . Choose of that value. For every , , so . Hence and is a principal ideal domain.
Conversely, if is a principal ideal domain, its nonzero maximal ideal is . For every element of positive valuation, implies with , so . Thus is the least positive value. For any value , subtract . The remainder belongs to the value group and lies in , so is zero. The value group is therefore , and the valuation is discrete. We have proved the principal ideal criterion for a nontrivial rank-one valuation ring.
The nontriviality qualification matters under the standard definition of discrete valuation, which requires value group isomorphic to . With the trivial field absolute value, is still a principal ideal domain, but the value group is zero and there is no uniformizer. Thus the literal unrestricted equivalence has a field exception. If “discrete” instead includes the trivial value group as a discrete subgroup of , that exceptional case satisfies the equivalence too.
Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 29 2 a Solution Created 2026-10-03 Updated 2026-10-14
A Non-Archimedean absolute value on a field is a function with exactly for , , and the ultrametric inequality . It is nontrivial if some nonzero element has value different from one. Equivalent absolute values induce the same topology; for nontrivial absolute values this is equivalent to for some .
Here is also a proof of the latter equivalence in the case needed. A positive power plainly preserves the open neighborhoods of zero. Conversely, if the topologies coincide, then if and only if in the first topology, hence if and only if . Choose with . For every , and , whether agrees for the two values. Comparison with all rational numbers therefore identifies the two ratios . Thus with .
Now let be nontrivial and non-Archimedean on . Since and every positive integer is a sum of ones, for every integer. If all nonzero integers had value one, multiplicativity would make the absolute value trivial on all rationals. Hence some integer has value less than one; its prime factorization shows that some prime has .
There cannot be two distinct such primes . A Bezout identity with would giveThus every other prime has value one. Prime factorization of the numerator and denominator of now givesConversely is multiplicative and satisfies the ultrametric inequality, since . Distinct primes give inequivalent values: for the -adic absolute value but for . We have proved the non-Archimedean part of Ostrowski theorem:There is exactly one equivalence class for each prime.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 28 1 iii Solution Created 2026-10-03 Updated 2026-10-14
The two cosets of are clopen sets in the 2-adic integers. The function is constant on each, so it is a locally constant function and therefore continuous. Its values on the nonnegative integers are .
The Mahler coefficient at index is the nth forward difference operator applied at zero. HereThus the Mahler expansion of the parity function isTo verify the expansion directly, each binomial polynomial takes values in : it does so at nonnegative integers, which form a dense subset, and polynomial evaluation is continuous into . Hence the nth summand has 2-adic absolute value at most throughout the domain. The ultrametric inequality proves uniform convergence, and the sum is continuous. At each nonnegative integer , the series becomes the finite binomial theorem identity . Equality on a dense subset and continuity prove equality everywhere. Finally, the coefficients in any such expansion are determined successively by its values at , since for and . This also verifies uniqueness without needing the general Mahler theorem.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 28 3 Solution Created 2026-10-03 Updated 2026-10-14
Let , with normalized discrete valuations . Suppose first that is totally ramified, so . Choose a uniformizer of . The elements are linearly independent over : the nonzero terms in any proposed relation have valuations , distinct modulo , and a sum with a unique least valuation cannot vanish by the ultrametric inequality. Hence , proving .
Extend to an algebraic closure with values in . Every conjugate of has valuation , by uniqueness of the extended valuation on finite extensions of the complete field . In its monic minimal polynomial of an algebraic element , the coefficient is a sum of products of conjugates, counted with multiplicity. Thus for , so every nonleading coefficient is in . The constant coefficient is the product of all conjugates, so has valuation exactly one. This proves that is an Eisenstein polynomial. This argument also works for inseparable finite extensions, since the conjugates can be counted with their multiplicities.
Conversely let be an Eisenstein polynomial of degree , with root and . The Eisenstein criterion proves irreducibility. For completeness, monic factors would have integral coefficients; their reductions would be positive-degree powers of , so both constant coefficients would be divisible by the uniformizer of , contradicting . To determine the root valuation, put in the extended valuation. If , the leading term is the unique term of least valuation; if , the leading term again has uniquely least valuation zero. Both are impossible. If , every nonconstant lower term has valuation at least . Cancellation in therefore requires the leading term and constant term to have equal valuation:Since and is a positive integer, . The opposite inequality follows from . Hence , , and . We have proved both the equivalence and the uniformizer assertion:
Now take with and . The translated cyclotomic polynomial isIn characteristic , putting reduces this to . Its constant coefficient over the integers is . It is therefore Eisenstein at , of degree . Consequently is totally ramified of degree , with uniformizer . If , the field is simply , a trivial totally ramified extension.
For a general positive integer with , the field generated by the prime-to- root of unity is unramified. Indeed has distinct roots modulo . In a finite unramified field whose residue field contains those roots, Hensel lemma lifts all of them uniquely. Reduction preserves their orders: a prime-to- root reducing to one must itself be one, by Hensel uniqueness at the root one of . The arithmetic Frobenius therefore acts as , and the extension degree is the multiplicative order of modulo , with degree one when .
The identityfollows by taking powers of a primitive nth root of unity and using the coprimality of in the opposite direction. The prime-to- field is unramified and the -power field is totally ramified; unramified base change preserves total ramification proves that their compositum has the same residue degree as the prime-to- field. Thus the total ramification criterion for local cyclotomic extensions gives the full classification:This includes trivial extensions when . For only is possible.
For a finite totally ramified Galois extension with Galois group , define its lower ramification numbering byHere is the inertia group, which equals , and is the wild inertia group. For a uniformizer the condition is equivalent to . To justify this uniformizer criterion for lower ramification groups, expand every as a convergent series with the coefficients chosen from representatives of in . Such an expansion is obtained by successive subtraction of a residue representative and division by , since total ramification gives . The automorphism fixes each , and is divisible by . Thus the required valuation bound for implies it for every , including the limit by completeness.
For , all primitive conjugates lie in and the Eisenstein degree is . HenceIf , put , so . The element is a primitive th root of unity. Applying the already proved uniformizer result to its field, and multiplying its valuation by the ramification index of over that field, givesThe identity automorphism has infinite valuation. Therefore the lower ramification filtration of a prime-power cyclotomic extension is explicitlyThe order of the middle group is . At odd , has order ; at , the condition is automatic, so when . The case has trivial Galois group, and the displayed formula remains valid. For all groups are trivial. The valuation calculation also provides the upper ramification numbering, if desired, by integrating the reciprocal indices with the Herbrand function; no change of numbering is implicit in the displayed answer.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 24 1 a Solution Created 2026-10-03 Updated 2026-10-14
Two absolute values on a field are equivalent absolute values when they induce the same topology. For nontrivial absolute values on a field this is equivalent tofor a fixed real number . The trivial absolute value is equivalent only to itself.
Restriction of a Non-Archimedean absolute value plainly preserves the ultrametric inequality. Conversely, if the restriction is non-Archimedean, every integer, interpreted in either field, has absolute value on a field at most one. In particular every binomial coefficient has absolute value on a field at most one. The triangle inequality applied to the binomial expansion gives, for and every positive integer ,Raise both sides to the power and let . Since , this yieldsThis is the bounded-integer criterion for a non-Archimedean absolute value. The proof works for arbitrary field extensions, not just algebraic ones, and in positive characteristic as well.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 24 1 b Solution Created 2026-10-03 Updated 2026-10-14
First include the trivial absolute value if that convention is allowed. For a nontrivial Non-Archimedean absolute value on , every integer has absolute value on a field at most one, and some nonzero integer has absolute value on a field less than one: otherwise every nonzero rational number, being a quotient of two integers, would have absolute value on a field one. Factoring that integer shows that some prime number has .
There cannot be two such prime numbers. If and for distinct prime numbers, choose integers with . Then the ultrametric inequality givesEvery other prime number therefore has absolute value on a field one. Factoring numerator and denominator of a rational number givesThus the nontrivial equivalence classes are precisely the p-adic absolute values, one for each prime number.
Now let be a number field, with ring of integers of a number field . If the restriction of an absolute value on a field to is trivial, a monic polynomial over satisfied by forces : if , its leading term would strictly dominate the other terms. Applying the same argument to forces for . Thus a nontrivial absolute value on a field defined on has a nontrivial restriction, associated with some prime number .
Every has , by applying the same leading-term argument to its monic integral equation. Consequentlyis a proper prime ideal: it is an ideal by the ultrametric inequality, and with implies that at least one factor has absolute value on a field less than one. It is nonzero because it contains .
The localization lies in the valuation ring of the absolute value on a field: a denominator outside has absolute value on a field one. Since is a Dedekind domain, is a discrete valuation ring. Choose its uniformizer . Each has a unique expressionBoth and lie in the valuation ring, so . Also belongs to its maximal ideal, hence . Therefore .
Conversely each nonzero prime ideal of gives the Non-Archimedean absolute value for any , using the discrete valuation of . All choices of are equivalent, and different prime ideals are distinguished by the elements of having absolute value on a field less than one. We have proved Non-Archimedean absolute values on a number field:The trivial class is additional when trivial absolute values on a field are admitted.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 24 2 a Solution Created 2026-10-03 Updated 2026-10-14
An extending absolute value on a field is non-Archimedean by Question 1(a). We prove finite-dimensional non-Archimedean norm equivalence over a complete field, using completeness rather than local compactness.
Fix a basis of a finite-dimensional vector space over , and let be a norm homogeneous for the given absolute value on a field and satisfying the ultrametric inequality. Write . The upper boundis immediate. For the lower bound use induction on . The one-dimensional case is homogeneity. For the induction step, the span of is complete for its restricted norm by the induction comparison with the coordinate norm and completeness of . A complete vector subspace of a metric space is closed, soFor with , scaling by gives ; the same coefficient bound is trivial when . AlsoThe induction bound controls every coordinate of by a constant times . Together with the bound on , this proves .
Two extending absolute values on a field on are norms of this kind on its finite-dimensional vector space over . Hence there is with for every . Apply this to and use multiplicativity:Letting gives . Interchanging the two norms gives equality. ThusThe proof covers the trivial base absolute value on a field too. It proves uniqueness, without assuming an existence theorem or compactness of the coordinate sphere .
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 24 1 Solution Created 2026-10-03 Updated 2026-10-06
An absolute value on a field is a map satisfyingA Non-Archimedean absolute value satisfies the stronger ultrametric inequality . Two equivalent absolute values induce the same topology, or equivalently differ by a positive real power. The trivial absolute value on a field takes value one on every nonzero element. The rational classification and the compactness criterion below concern nontrivial absolute values on a field; the trivial exceptions are given explicitly.
Here the additive valuation has real values. For any , the mutually inverse constructions areMultiplicativity becomes , and the ultrametric inequality becomes . Equivalent real-valued valuations differ by positive scaling, so these constructions give the required bijection on equivalence classes. Changing merely rescales the valuation.
To justify the topology formulation, is equivalent to . Thus two nontrivial absolute values on a field with the same topology give the same strict positivity relation on their additive valuations. Fix with . Comparing the signs of , for integers and positive integers , shows that and have identical rational cuts. They are equal, proving for . If one allows valuations in arbitrary ordered groups, the nontrivial classes arising this way are precisely rank-one valuations: higher-rank ordered value groups do not embed order-preservingly in .
For a nontrivial Non-Archimedean absolute value on , for every integer , by repeatedly applying the ultrametric inequality to sums of ones. Some prime must have , otherwise prime factorization and multiplicativity would make every nonzero rational have value one. There is at most one such prime: if both , a Bezout identity contradicts the ultrametric inequality. If , another Bezout identity gives . HenceThis proves the non-Archimedean part of the Ostrowski theorem. If the trivial absolute value on a field is admitted, it supplies one additional class and is not equivalent to any p-adic absolute value.
The valuation ring, its maximal ideal, and its residue field areSuppose the absolute value on a field is nontrivial and is compact. The ideal is an open additive subgroup of , so is discrete; as a continuous image of a compact space it is finite. The subgroup is also closed, since all its cosets are open, and is therefore compact. The continuous function attains a maximum on , with . Choose with . Then the positive values of have least element . Division with remainder in this additive subgroup of proves . Thus is a discretely valued field and is a uniformizer.
Conversely, normalize the discrete valuation by . If has elements, has elements. Each quotient therefore supplies a finite cover by balls of radius tending to zero. The ring is a closed subset of the complete metric field , hence complete and totally bounded, so it is compact. Equivalently,This is the local compactness criterion for a complete non-Archimedean field, with nontriviality understood. For the trivial absolute value on a field, has the discrete topology and is compact exactly when is a finite field; its value group is zero rather than a nonzero discrete cyclic group.
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 1 12E Solution Created 2026-09-24 Updated 2026-10-06
For write , where and neither integer nor integer is divisible by . Define the P-adic valuation and the p-adic absolute value , with . The p-adic metric isFactoring out the smaller power of from two rational numbers shows , with the usual convention . Consequently the ultrametric inequality givesTogether with symmetry, positivity and separation of points, this verifies that is a metric.
For the given geometric partial sums, use the finite geometric series identity. Since does not divide ,Thus the limit is the rational number , even though the partial sums diverge in the ordinary real metric.
If , the ultrametric inequality gives . Applying it to gives . Since , this forces . Interchanging handles the other unequal case, provingFinally, let be outside the open ball , so . If , the preceding unequal-norm identity gives . Therefore also lies outside . Its complement is open, so every p-adic open ball is also closed, that is, a clopen set.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 136 1 Solution Created 2026-10-03 Updated 2026-10-05
A suitable version of the Hensel lemma is this: if is a complete discrete valuation ring, , and is a root of with , there is a unique reducing to with . Starting with any lift, Newton iteration over a valued field keeps the derivative a unit and doubles the error valuation, giving convergence. Uniqueness follows by factoring when two roots have the same residue.
The field in the rest of this question is not assumed complete, so that version cannot simply be applied to it. Instead use the stated uniqueness of the extension of an absolute value. Let be any two roots of a polynomial , which is irreducible. The field embedding sending to identifies with . Pulling the latter field's absolute value back gives an extension on , which must coincide with the given one. More generally, for every ,This proves equal absolute values of algebraic conjugates without assuming separability or a transitive action of a Galois group; repeated roots cause no difficulty.
Every root of the monic has absolute value at most one. Indeed, if , then each lower term satisfies . The ultrametric inequality makes the leading term dominate their sum, contradicting . Thus
All roots lie in the valuation ring , so their residues are defined in the residue field . Let be the monic minimal polynomial of an algebraic element of ; this residue is algebraic because it satisfies the monic . Choose a coefficientwise lift . Then , and the conjugacy argument gives for every . Hence every is a root of .
Reduction of the splitting-field factorization, with multiplicities, givesEvery monic irreducible factor of over has a root among these residues. That root also satisfies , so its minimal polynomial is . Unique factorization therefore proves the pure-power reduction of a monic irreducible polynomial:This does not assert that is separable or that the reduction is square-free.
Finally, factor the monic over as with distinct monic irreducible polynomials . The same leading-term argument bounds every root of by one. Coefficients of any are elementary symmetric polynomials in some of these roots, so they lie in . By the preceding result each is a power of a single monic irreducible residue polynomial .
Since the prescribed are coprime, every occurs on exactly one side. Assign the entire factor to that side and form the two products. Comparing irreducible-factor multiplicities in the reduction proves the coprime factor lifting from valuation-extension uniqueness:Empty products are one, covering constant prescribed factors. The construction proves the required factor-lifting form of the Hensel lemma directly from extension uniqueness, without adding completeness as an unstated hypothesis.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 136 2 Solution Created 2026-10-03 Updated 2026-10-05
On continuous functions on the p-adic integers, define the forward difference operator and the Mahler coefficients byWriting , the explicit iterate follows from . The ultrametric inequality and integral binomial coefficients imply and , where the supremum norm is taken over .
The Mahler theorem states that every such has a unique expansion with uniform convergenceConversely, every sequence in tending to zero yields a continuous function by this expansion. The binomial polynomials form an orthonormal expansion in the non-Archimedean sense: .
Here is the requested proof under the permitted coefficient-decay assumption. For , the binomial polynomial is a continuous function on . Its values on nonnegative integers are integral, and those integers are dense in the p-adic integers. Since is a closed set in , . Also , so , including .
If , the ultrametric inequality gives the uniform tail boundCompleteness of gives a uniform limit , and the uniform limit theorem makes continuous. At any nonnegative integer , all with vanish. Finite binomial inversion givessince the inner sum is . Hence on a dense subset and therefore on all of . The values at recover each coefficient recursively because ; this proves uniqueness. The expansion bounds by , and the earlier coefficient inequality proves equality. This also proves the converse statement.
Although the problem allows us to assume decay, it can be established independently. By compactness and uniform continuity, approximate uniformly by constant on residue classes modulo . On this finite-dimensional space, andThe matrix of has entries divisible by , so its operator norm is at most ; consequently for . Thus . Since , arbitrary uniform approximation proves automatic decay of Mahler coefficients.
For the last claim, construct the discrete antidifferentiation on the p-adic integersIts coefficient sequence is , still tending to zero, so it is continuous. By Pascal's identity, . The boundedness of permits applying it to the uniform limit, giving . For the stated linear map, invariance under translation by one now givesThus translation-invariant linear forms on p-adic continuous functions vanish:No continuity of has been assumed or used. In particular, one must not justify this by applying termwise to an infinite Mahler expansion; it is the existence of a continuous discrete antiderivative that makes the conclusion valid.