Arithmetic studies elementary operations on numbers.
The geometric mean of finitely many nonnegative real numbers is the nonnegative th root of their product. For two positive numbers it is . The arithmetic-geometric mean inequality compares it with their arithmetic mean. Unlike an arithmetic average, the geometric mean respects multiplicative scaling and is natural for growth factors.
Starting from , replace the lower endpoint by the geometric mean and the upper endpoint by the arithmetic mean. The arithmetic-geometric mean inequality gives . The bounded monotone sequence theorem gives limits, and the arithmetic recurrence forces them to coincide. The limiting value is the arithmetic-geometric mean of the initial pair.
The natural numbers are the nonnegative integers .
Every nonempty subset of the natural numbers has a least element in their usual order. Applying this principle to positive integer linear combinations proves Bézout's identity. This principle for the usual natural-number order is distinct from the general well-ordering theorem asserting that every set can be equipped with some well-order.
A real number is an element of the complete ordered field .
The Archimedean property says that the natural numbers are unbounded in the real numbers. In particular, for every positive real number there is a positive integer with . Otherwise a purported upper bound for all natural numbers contradicts the least-upper-bound property by translating that bound by one.
A binary number is a number represented in base two.
Every real number in is a sum with binary digits .
A dyadic rational has the form . Its terminating binary expansion has an alternative expansion ending in infinitely many digits.
The extended real numbers adjoin and to . They preserve the total order but leave some arithmetic expressions, such as , undefined.
Addition combines two numbers or elements of an additive algebraic structure into their sum.
The additive inverse satisfies .
Summation is repeated addition, conventionally written with the symbol .
A sum combines a finite or infinite sequence of terms by repeated addition. The symbol denotes summation over an index.
For positive weights , the weighted mean is
It lies between the smallest and largest ; the same result holds for integrals with a positive weight function.
The arithmetic mean of is
It is the weighted mean with equal weights.
The harmonic mean of positive numbers is . The Jensen inequality for gives , with equality exactly when all entries coincide.
The prefix sums can all be computed by the recurrence in linear time. Any contiguous sum is then , so it takes constant time after preprocessing.
Subtraction adds the additive inverse: .
Multiplication combines two factors into their product.
For a nonnegative integer exponent, exponentiation iterates multiplication: and . This convention defines in primitive recursive arithmetic. Extensions to other exponents may use different domains and conventions.
The hyperoperation hierarchy successively iterates basic arithmetic operations. In the usual indexing, successor is followed by addition, multiplication, exponentiation and their higher iterates. A sequence beginning with addition shifts this index by one. Each fixed rank is a primitive recursive function; this does not imply that the evaluator taking the rank as an additional variable is primitive recursive.
A product over the empty set has value one, the identity for multiplication. This makes splitting a product into successive pieces valid even when one piece contains no factors. In particular, the factorial convention is .
A multiplicative inverse of is an element satisfying .
An arithmetic progression is a sequence with constant successive difference . It is nonconstant when .
If all residues of a modular arithmetic progression have integer representatives in an interval of diameter less than half the modulus, the representatives form an integer arithmetic progression. Consecutive differences lie in an interval shorter than the modulus, so the common modular difference has a unique possible integer representative.
The common difference of an arithmetic progression is the fixed difference between consecutive terms.
Non-Archimedean analysis studies fields whose distance is induced by an ultrametric absolute value, especially local fields and valued function fields.
The continuous functions from the p-adic integers to the P-adic numbers form a Banach space over with supremum norm . Compactness of the domain bounds the norm, and uniform convergence in the complete codomain proves completeness. Translation and the forward difference operator are bounded operators, with .
Every function in continuous functions on the p-adic integers has a unique uniformly convergent expansion in the binomial polynomials, with and . Conversely, any coefficient sequence tending to zero defines such a continuous function. To prove the expansion once is known, use for uniform convergence. Finite binomial inversion gives agreement with at each nonnegative integer, and density gives agreement everywhere. The coefficients recover successively from these integer values, proving uniqueness. Moreover , because finite differences bound each coefficient by the norm and the expansion gives the reverse inequality.
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 , set
This 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 linear and invariant under translation by one. For any , choose its continuous discrete antiderivative . Then . No continuity or boundedness of is assumed. In particular this applies to a form invariant under every translation by a p-adic integer.
For a continuous function , its nth Mahler coefficient is
This is the explicit iterate of the forward difference operator. These coefficients are exactly those of its Mahler expansion.
Approximate a continuous function on uniformly by a function constant on residue classes modulo . On this finite space, translation satisfies , so has every matrix coefficient divisible by . Hence , and the Mahler coefficients of a locally constant function tend to zero. Since , uniform approximation proves the assertion for every continuous function. This completes the coefficient-decay part of the Mahler theorem.
A non-Archimedean ordered field contains elements larger than every positive integer, equivalently positive infinitesimals smaller than every positive rational number.
An absolute value on a field is a nonnegative multiplicative function that vanishes only at zero and satisfies the triangle inequality.
The metric completion of a field for an absolute value on a field is formed from Cauchy sequences modulo sequences tending to zero. Addition and multiplication extend continuously, and every nonzero completed element is invertible, so the result remains a field. The absolute value on a field extends uniquely. A place of a number field determines the corresponding completion .
The trivial absolute value on a field is zero at zero and one elsewhere. Its metric topology is discrete. Its valuation ring and residue field are both the field itself. This is why rational absolute-value classification and nontrivial discrete-value compactness criteria need a nontriviality hypothesis.
A non-Archimedean absolute value satisfies the ultrametric inequality .
An absolute value on a field is non-Archimedean exactly when its values on the image of are bounded. The reverse implication follows by applying the ordinary triangle inequality to the binomial expansion of and taking th roots as .
The ultrametric inequality is . For unequal and , it implies .
An ultrametric space is a metric space satisfying the ultrametric inequality. Its open balls are clopen, and any two balls are either disjoint or one contains the other.
A topological space is totally disconnected when its only connected subsets are singletons.
Two nontrivial absolute values on a field are equivalent when they induce the same topology. Equivalently, one is a positive real power of the other.
For a field extension , an extension of an absolute value on is an absolute value on whose restriction to is .
If is complete and is finite, an absolute value on extends uniquely to . With the normalization that it restricts exactly to the given absolute value,
Every -automorphism of preserves this extended absolute value.
On a finite-dimensional vector space over , the triangle inequality gives an upper bound by a coordinate maximum norm. The coordinate unit sphere is compact. The other norm is continuous and nonzero there, so has a positive minimum. Scaling by powers of gives the lower bound. The resulting equivalence of norms in finite dimensions proves completeness of finite extensions, and applying the comparison to powers of a field element proves equality of two extending multiplicative absolute values on a field.
Suppose a Non-Archimedean absolute value extends uniquely to every finite extension. If is monic and irreducible, every root has absolute value at most one: otherwise its leading power dominates all lower terms, contradicting by the ultrametric inequality. In a splitting field, let be the minimal polynomial of an algebraic element of the residue of one root. Lift its coefficients to . The lift has absolute value less than one at that root and hence, by equal absolute values of algebraic conjugates, at every root. Consequently every root residue is a zero of . Since reduction preserves the product of the linear factors with multiplicities, every irreducible factor of is , proving the displayed identity for some .
Suppose a Non-Archimedean absolute value on has a unique extension to every finite field extension. Any K-isomorphism between conjugate roots pulls the absolute value back to an extension on the source field, which must be the given one. Thus for every . This argument includes inseparable irreducible polynomials: no transitive Galois action or completeness assumption is needed.
Let be complete for a discrete valuation and let be finite. The valuation ring is exactly the integral closure of in . One direction follows from a monic integral equation; for the other, the coefficients of the minimal polynomial are elementary symmetric polynomials in conjugates of absolute value at most one.
If is a finite normal extension, the Galois group acts transitively on the absolute values of extending a fixed absolute value of . For number fields, this is equivalent to transitivity on the prime ideals above a fixed prime.
Give its -adic valuation, take , and choose the extension associated with the prime . Then lies in the chosen valuation ring but has negative valuation at the conjugate prime. It is therefore not in the integral closure of in .
If is a finite separable extension and is an absolute value on , the extensions of to correspond to the irreducible factors of the minimal polynomial of over the completion of at .
This polynomial is Eisenstein at . Over , its Newton polygon has a single slope , so it is irreducible and a root generates a totally ramified extension of degree five. Over , its factor degrees are : the simple residue roots lift, and the remaining roots have valuation . Thus the degree-five number field generated by a root has one prime above and three above .
For a finite extension of number fields and a nonzero prime ideal of , the primes of above correspond to the orbits of
An embedding determines a prime by pulling back the local absolute value on a field. Embeddings with the same prime extend to embeddings of the same completion and are conjugate. If , these orbits are the irreducible factors of its minimal polynomial over .
For a number field and a nonzero prime ideal , the completion is the completion for the -adic absolute value. It is a finite extension of , where .
For a number field and a rational prime , the natural diagonal map gives an isomorphism of -algebras
If is a finite Galois extension of number fields, its Galois group acts transitively on the prime ideals of lying above a fixed prime ideal of .
For a prime of a finite Galois extension above , the decomposition group is the stabilizer
Let be a finite Galois extension, , and the decomposition group of a prime above . The bijection
follows from transitivity on primes for both and .
If is the Galois closure of a finite extension , a prime splits completely in exactly when it splits completely in . Complete splitting means every right action of on fixes each coset, so lies in the subgroup core of . That core is trivial because the conjugates of generate .
Restriction to completions gives a canonical isomorphism
Consequently the number of primes above is the index of the decomposition group.
For a prime of a finite separable extension above , completion preserves the ramification index and residue-field extension:
The polynomial
splits into three linear factors over . Over it is an Eisenstein polynomial, so adjoining a root gives a totally ramified cubic extension. Its splitting field over has decomposition group and inertia group .
For an ordered abelian group , the Hahn series field consists of formal sums with well-ordered support in . The least exponent defines a valuation with value group .
A -adic number is an element of the completion of the rational numbers with respect to the -adic absolute value.
A 3-adic number belongs to the completion of for the p-adic absolute value with prime three. Its nonzero elements have the form , with and . The cube-class group of the 3-adic numbers is generated by the classes of and .
For a prime , the -adic absolute value on is .
Every nontrivial absolute value on is equivalent either to the usual absolute value or to one -adic absolute value.
The nontrivial non-Archimedean absolute values on a number field , up to equivalence, are indexed by the nonzero prime ideals of its ring of integers. The value associated with is a fixed exponential of the discrete valuation .
A local field is a nondiscrete locally compact topological field. A non-Archimedean local field is a finite extension of or of .
A p-adic field is a finite extension of the P-adic number field , equipped with its extended p-adic absolute value. Conversely every characteristic-zero, nontrivially valued, non-Archimedean locally compact field is such an extension. A finite quotient supplies finitely many generators of over by repeated reduction and completeness.
An integral lattice in a finite-dimensional -vector space is a free -submodule of full rank. Any two such lattices are commensurable: their intersection has finite index in each, because a sufficiently large power of multiplies either into the other. A finite group acting on the space admits invariant lattices by taking a sum of translates. This allows Herbrand quotient comparisons via finite quotient modules.
The degree of the residue field extension induced by a finite extension of complete discretely valued fields. Along with the ramification index, it satisfies . An unramified extension additionally has separable residue extension; a totally ramified extension has residue degree one.
A complete non-Archimedean valued field is locally compact exactly when its valuation is discrete and its residue field is finite. In that case its valuation ring is the inverse limit of the finite rings and is compact.
Let a nontrivially valued local field have compact valuation ring , and choose any with . The quotient is finite. A fixed set of representatives containing zero gives every field element a unique convergent digit expansion, with finitely many nonzero negative-index terms. Recursive reduction modulo gives existence; comparing the first differing digit modulo this ideal gives uniqueness. The element need not be a uniformizer.
In a locally compact nontrivially valued field, the valuation ring is compact. A Cauchy sequence has a tail inside a translate of this compact set, hence a convergent subsequence. The Cauchy property forces the full sequence to converge.
For a locally compact field with a nontrivial Non-Archimedean absolute value, scaling a compact neighborhood makes its valuation ring compact. Its open maximal ideal gives a finite discrete residue field, so that ideal is also closed and compact. A nonzero element of maximal absolute value in the ideal generates it. Successive division by this uniformizer makes the value group discrete.
An infinite field with the trivial absolute value on a field is discrete, hence locally compact, but its residue field is the original infinite field. Thus local compactness forces a finite residue field and a discrete nontrivial value group only when the valuation is assumed nontrivial.
If a non-Archimedean local field has uniformizer , valuation ring , maximal ideal and residue field , then
The first factor records the discrete valuation, the Teichmuller representatives split reduction , and is the group of principal units.
If is finite of degree , then as a topological abelian group
where is the finite group of all roots of unity in whose orders are prime powers dividing a power of .
For a complete discrete valuation ring , a simple root of a polynomial modulo the maximal ideal lifts uniquely to a root in .
Suppose a Non-Archimedean absolute value on has a unique extension of an absolute value to every finite extension. Factor a monic into monic irreducible factors over . All factors have integral coefficients because their roots have absolute value at most one. By pure-power reduction of a monic irreducible polynomial, each factor reduces to a power of a single irreducible polynomial. If is a coprime monic factorization, assign each whole irreducible factor of , with its multiplicity, to the unique side containing its residue factor. The resulting monic satisfy and reduce to the prescribed factors. Completeness of is not required for this proof.
For a non-Archimedean local field , an element of is an th power for infinitely many positive integers exactly when it belongs to . Valuations prove necessity; for sufficiency, choose infinitely many coprime to the residue characteristic and to , for which exponentiation by is an automorphism of the unit group.
The polynomial has three irreducible factors over , of degrees one, one, and two. Its quadratic in has one unit root congruent to one modulo eight, hence a square, and one root of valuation one, whose associated quadratic factor is Eisenstein.
Let be complete for a discrete valuation . If and
then Newton iteration over a valued field converges to a root with .
Starting from , Newton iteration sets . Under the strong form of Hensel lemma inequality, the correction valuations grow at least geometrically, so is a Cauchy sequence converging to a root.
Let be complete, let be separable over , and let be algebraic over . If is closer to than any other -conjugate of , then
A p-adic field has only finitely many extensions of a fixed degree up to isomorphism. There are finitely many possible residue degrees and a unique unramified extension of each such degree. Over each maximal unramified subfield, a totally ramified extension is generated by a root of an Eisenstein polynomial. The coefficient space of these polynomials of fixed degree is compact. Hensel lemma and Krasner's lemma show that sufficiently close polynomials generate isomorphic extensions, giving a finite cover by neighborhoods of a constant extension type.
The roots of a separable polynomial over a complete non-Archimedean field vary continuously with its coefficients after the roots are suitably matched. In particular, a sufficiently close coefficientwise approximation has one root in each sufficiently small disjoint ball around an original root.
Every finite extension of is isomorphic to the completion of some number field at a prime above . Approximate a primitive element's minimal polynomial by a polynomial over and use Krasner's lemma to preserve the generated local field.
The completion of an algebraic closure of is an algebraically closed field. Approximate a polynomial over by one over , use continuity of roots over a non-Archimedean field to obtain a nearby algebraic root, and then use Krasner's lemma to show that the original root already belongs to .
Over a complete local ring, a power series whose first unit coefficient has index is a unit times a unique monic distinguished polynomial of degree . Consequently its sufficiently small zeros, counted with multiplicity, are the zeros of that polynomial.
A distinguished polynomial over is monic and has every non-leading coefficient divisible by . The Weierstrass preparation theorem expresses any nonzero element of as a power of times a unit times a distinguished polynomial.
The Laurent series field consists of formal series with finitely many negative-degree terms. Its -adic valuation is the least exponent with nonzero coefficient.
For an irreducible polynomial of degree , the -adic completion of is isomorphic to . Its residue field is and is a uniformizer.
The -adic exponential converges near zero.
On , the power series has radius of convergence
Indeed, Legendre formula gives , and the Cauchy-Hadamard theorem gives the stated radius.
The -adic logarithm is the convergent series on a sufficiently small group of principal units.
It is locally inverse to the p-adic exponential function.
For a mixed-characteristic local field with residue characteristic , the p-adic logarithm and p-adic exponential function are mutually inverse continuous group homomorphisms on these domains. Bounds on the valuations of the denominators show that higher terms have greater valuation than the linear term. Dividing the logarithm by identifies the multiplicative higher principal-unit group with the additive integer ring; in particular it is torsion-free.
Articles were limited to the first 100 out of 199 total.

Articles by others on the same topic (2)

Arithmetic is a branch of mathematics that deals with the study of numbers and the basic operations performed on them. The fundamental operations of arithmetic include: 1. **Addition (+)**: Combining two or more quantities to obtain a total. 2. **Subtraction (−)**: Determining the difference between two quantities by taking one away from another. 3. **Multiplication (×)**: Repeated addition of a number a specified number of times.