- P-adic number
In

mathematics , the**"p"-adic number systems**were first described byKurt Hensel in 1897 [*cite journal | last = Hensel | first = Kurt | title = Über eine neue Begründung der Theorie der algebraischen Zahlen | journal = [*] . For each*http://www.digizeitschriften.de/resolveppn/PPN37721857X&L=2 Jahresbericht der Deutschen Mathematiker-Vereinigung*] | volume = 6 | year = 1897 | issue = 3 | pages = 83–88 | url = http://www.digizeitschriften.de/resolveppn/GDZPPN00211612X&L=2prime number "p", the "p"-adicnumber system extends the ordinaryarithmetic of therational numbers in a way different from the extension of the rational number system to the real andcomplex number systems. The main use of these other systems is innumber theory .The extension is achieved by an alternative interpretation of the concept of

absolute value . The "p"-adic numbers were motivated primarily by an attempt to bring the ideas and techniques ofpower series methods into number theory. Their influence now extends far beyond this. For example, the field of "p"-adic analysis essentially provides an alternative form ofcalculus .More formally, for a given prime "p", the field

**Q**_{"p"}of "p"-adic numbers is a completion of therational number s. The field**Q**_{"p"}is also given a topology derived from a metric, which is itself derived from an alternative valuation on the rational numbers. This metric space is complete in the sense that everyCauchy sequence converges. This is what allows the development of calculus on**Q**_{"p"}, and it is the interaction of this analytic and algebraic structure which gives the "p"-adic number systems their power and utility.The "p" in "p"-adic is a "dummy variable." Advanced articles in number theory often speak of the "l"-adic numbers without explanation. The "l"-adic numbers are the same thing as the "p"-adic numbers; the "l" is used to not conflict with other uses of "p".

**Introduction**"This section is an informal introduction to p-adic numbers, using examples from the ring of 10-adic numbers. More formal constructions and properties are given below."

In the standard

decimal representation , many (in fact, most [*The number of real numbers with terminating decimal expansions is countably infinite, while the number of real numbers without such a representation is uncountably infinite.*] )real number s do not have a terminating decimal expansion. For example, 1/3 is represented as anon-terminating decimal as follows:$frac\{1\}\{3\}=0.333333dots$

Informally, most people are comfortable with non-terminating decimals because it is clear that a real number can be approximated to any required degree of closeness by a terminating decimal that uses enough decimal places. If two decimal expansions differ only after the 10th decimal place they are quite close to one another, and if they differ only after the 20th decimal place they are even closer.

10-adic numbers use a similar non-terminating expansion, but with a different concept of "closeness" (which mathematicians call a metric). Whereas two decimal expansions are close to one another if they differ by a large negative power of 10, two 10-adic expansions are close if they differ by a large positive power of 10. Thus 3333 and 4333 are close in the 10-adic metric, and 33333333 and 43333333 are even closer.

In the 10-adic metric, the following sequence of numbers gets closer and closer to −1

:$9=-1+10$:$99=-1+10^2$:$999=-1+10^3$:$9999=-1+10^4$

and taking this sequence to its limit, we can say (informally) that the 10-adic expansion of −1 is

:$dots\; 9999=-1,$

In this notation, 10-adic expansions can be extended indefinitely to the left, in contrast to decimal expansions, which can be extended indefinitely to the right. Note that this is not the only way to write "p"-adic numbers—for alternatives see the "Notation" section below.

More formally, a 10-adic number can be defined as

:$sum\_\{i=n\}^infty\; a\_i\; 10^i$

where each of the "a"

_{"i"}is a digit taken from the set {0, 1, …..., 9} and the initial index "n" may be positive, negative or 0, but must be finite. From this definition, it is clear that positive integers and positiverational number s with terminating decimal expansions will have terminating 10-adic expansions that are identical to their decimal expansions. Other numbers may have non-terminating 10-adic expansions.It is possible to define addition, subtraction, and multiplication on 10-adic numbers in a consistent way, so that the 10-adic numbers form a

commutative ring . We can create 10-adic expansions for negative numbers as follows:$-100\; =\; -1\; imes\; 100\; =\; dots\; 9999\; imes\; 100\; =\; dots\; 9900$:$Rightarrow\; -35\; =\; -100+65\; =\; dots\; 9900\; +\; 65\; =\; dots\; 9965$:$Rightarrow\; -(3+frac\{1\}\{2\})=frac\{-35\}\{10\}=\; frac\{dots\; 9965\}\{10\}=dots\; 9996.5$

and fractions which have non-terminating decimal expansions also have non-terminating 10-adic expansions. For example

:$frac\{10^6-1\}\{7\}=142857;\; frac\{10^\{12\}-1\}\{7\}=142857142857;frac\{10^\{18\}-1\}\{7\}=142857142857142857$:$Rightarrow-frac\{1\}\{7\}=dots\; 142857142857142857$:$Rightarrow-frac\{6\}\{7\}=dots\; 142857142857142857\; imes\; 6\; =\; dots\; 857142857142857142$:$Rightarrowfrac\{1\}\{7\}\; =\; -frac\{6\}\{7\}+1\; =\; dots\; 857142857142857143$

Generalizing the last example, we can find a 10-adic expansion for any rational number "p"⁄"q" such that "q" is co-prime to 10;

Euler's theorem guarantees that if "q" is co-prime to 10, then there is an "n" such that 10^{"n"}− 1 is a multiple of "q".However, 10-adic numbers have one major drawback. It is possible to find pairs of non-zero 10-adic numbers whose product is 0. In other words, the 10-adic numbers are not a domain because they contain

zero divisor s. This turns out to be because 10 is acomposite number . Fortunately, this problem can be avoided by using a prime number "p" as the base of the number system instead of 10.**p-adic expansions**If "p" is a fixed prime number, then any positive

integer can be written in a base p expansion in the form:$sum\_\{i=0\}^n\; a\_i\; p^i$where the a_{i}are integers in {0, …, "p" − 1}. For example, the binary expansion of 35 is 1·2^{5}+ 0·2^{4}+ 0·2^{3}+ 0·2^{2}+ 1·2^{1}+ 1·2^{0}, often written in the shorthand notation 100011_{2}.The familiar approach to generalizing this description to the larger domain of the rationals (and, ultimately, to the reals) is to include sums of the form:

:$pmsum\_\{i=-infty\}^n\; a\_i\; p^i$

A definite meaning is given to these sums based on

Cauchy sequence s, using theabsolute value as metric. Thus, for example, 1/3 can be expressed in base 5 as the limit of the sequence 0.1313131313..._{5}. In this formulation, the integers are precisely those numbers which can be represented in the form where "a"_{"i"}= 0 for all "i" < 0.As an alternative, if we extend the base p expansions by allowing infinite sums of the form

:$sum\_\{i=k\}^\{infty\}\; a\_i\; p^i$

where "k" is some (not necessarily positive) integer, we obtain the "p"-adic expansions defining the field

**Q**_{"p"}of**"p"-adic numbers**. Those "p"-adic numbers for which "a"_{"i"}= 0 for all "i" < 0 are also called the**"p"-adic integers**. The "p"-adic integers form asubring of**Q**_{"p"}, denoted**Z**_{"p"}. (Note:**Z**_{"p"}is often used to represent the ring of integers modulo "p". If each ring is needed, the latter is usually written**Z**/"p**"Z**or**Z**/"(p)". Be sure to check the notation for any text you read.)Intuitively, as opposed to "p"-adic expansions which extend to the "right" as sums of ever smaller, increasingly negative powers of the base "p" (as is done for the real numbers as described above), these are numbers whose "p"-adic expansion to the "left" are allowed to go on forever. For example, the "p"-adic expansion of 1/3 in base 5 is …1313132, i.e. the limit of the sequence 2, 32, 132, 3132, 13132, 313132, 1313132,… . Multiplying this infinite sum by 3 in base 5 gives …0000001. As there are no negative powers of 5 in this expansion of 1/3 (i.e. no numbers to the right of the decimal point), we see that 1/3 is a "p"-adic integer in base 5.

While it is possible to use this approach to rigorously define p-adic numbers and explore their properties, just as in the case of real numbers other approaches are generally preferred. Hence we want to define a notion of infinite sum which makes these expressions meaningful, and this is most easily accomplished by the introduction of the "p"-adic metric. Two different but equivalent solutions to this problem are presented in the "Constructions" section below.

**Notation**There are several different conventions for writing "p"-adic expansions. So far this article has used a notation for "p"-adic expansions in which powers of "p" increase from right to left. With this right-to-left notation the 3-adic expansion of

^{1}/_{5}, for example, is written as:$frac\{1\}\{5\}=dots\; 121012102\_3$

When performing arithmetic in this notation, digits are carried to the left. It is also possible to write "p"-adic expansions so that the powers of "p" increase from left to right, and digits are carried to the right. With this left-to-right notation the 3-adic expansion of

^{1}/_{5}is:$frac\{1\}\{5\}=0.201210121dots\_3mbox\{\; or\; \}frac\{1\}\{15\}=2.01210121dots\_3.$

"p"-adic expansions may be written with other sets of digits instead of {0, 1, …, "p" − 1}. For example, the 3-adic expansion of

^{1}/_{5}can be written usingbalanced ternary digits {__1__,0,1} as:$frac\{1\}\{5\}=dotsunderline\{1\}11underline\{11\}11underline\{11\}11underline\{1\}\_3.$

In fact any set of "p" integers which are in distinct residue classes modulo "p" may be used as "p"-adic digits. In number theory, Teichmüller digits are sometimes used.

**Constructions****Analytic approach**The

real number s can be defined asequivalence class es ofCauchy sequence s ofrational number s; this allows us to, for example, write 1 as 1.000… = 0.999… . However, the definition of a Cauchy sequence relies on the metric chosen and, by choosing a different one, numbers other than the real numbers can be constructed. The usual metric which yields the real numbers is called theEuclidean metric .For a given prime "p", we define the "p-adic norm" in

**Q**as follows:for any non-zero rational number "x", there is a unique integer "n" allowing us to write "x" = "p"^{"n"}("a"/"b"), where neither of the integers "a" and "b" is divisible by "p". Unless the numerator or denominator of "x" in lowest terms contains "p" as a factor, "n" will be 0. Now define |"x"|_{"p"}= "p"^{−"n"}. We also define |0|_{"p"}= 0.For example with "x" = 63/550 = 2

^{−1}3^{2}5^{−2}7 11^{−1}

:$|x|\_2=2\; ,!$:$|x|\_3=1/9\; ,!$:$|x|\_5=25\; ,!$:$|x|\_7=1/7\; ,!$:$|x|\_\{11\}=11\; ,!$:$|x|\_\{mbox\{any\; other\; prime=1.\; ,!$This definition of |"x"|

_{"p"}has the effect that high powers of "p" become "small".In general, for distinct primes $p\_1,\; ldots,\; p\_r$ and $q\_1,\; ldots,\; q\_s$ with $p\_i\; eq\; q\_j$ for all $1\; le\; i\; le\; r$ and $1\; le\; j\; le\; s$, and non-zero integers $a\_i$ and $b\_j$ we can write any non-zero rational number "n" as follows::$n\; =\; frac\{p\_1^\{a\_1\}ldots\; p\_r^\{a\_r\{q\_1^\{b\_1\}ldots\; q\_s^\{b\_s\; .$It now follows that $|n|\_\{p\_i\}\; =\; p\_i^\{-a\_i\},$ $|n|\_\{q\_j\}\; =\; q\_j^\{b\_j\},$ and $|n|\_p\; =\; 1,$ for any other prime $p\; otin\; \{p\_i,q\_j\}.$

It is a theorem of Ostrowski that each norm on

**Q**is equivalent either to the Euclidean norm, the trivial norm, or to one of the "p"-adic norms for some prime "p". The "p"-adic norm defines a metric d_{"p"}on**Q**by setting :$d\_p(x,y)=|x-y|\_p\; ,!$The field**Q**_{"p"}of "p"-adic numbers can then be defined as the completion of the metric space (**Q**,d_{"p"}); its elements are equivalence classes of Cauchy sequences, where two sequences are called equivalent if their difference converges to zero. In this way, we obtain a complete metric space which is also a field and contains**Q**.It can be shown that in

**Q**_{"p"}, every element "x" may be written in a unique way as:$sum\_\{i=k\}^\{infty\}\; a\_i\; p^i$

where "k" is some integer and each "a"

_{"i"}is in {0, …, "p" − 1}. This series converges to "x" with respect to the metric d_{"p"}.With this norm, the field

**Q**_{"p"}is alocal field .**Algebraic approach**In the algebraic approach, we first define the ring of "p"-adic integers, and then construct the field of quotients of this ring to get the field of "p"-adic numbers.

We start with the

inverse limit of the rings**Z**/"p^{n}**"Z**(seemodular arithmetic ): a "p"-adic integer is then a sequence("a_{n}")_{"n"≥1}such that "a_{n}" is in**Z**/"p^{n}**"Z**, and if "n" < "m", "a_{n}" ≡ "a_{m}" (mod "p^{n}").Every natural number "m" defines such a sequence ("m" mod "p

^{n}"), and can therefore be regarded as a "p"-adic integer. For example, in this case 35 as a 2-adic integer would be written as the sequence (1, 3, 3, 3, 3, 35, 35, 35, …).Note that pointwise addition and multiplication of such sequences is well defined, since addition and multiplication commute with the "mod" operator, see

modular arithmetic . Also, every sequence ("a_{n}") where the first element is not 0 has an inverse: since in that case, for every "n", "a_{n}" and "p" arecoprime , and so "a_{n}" and "p^{n}" are relatively prime. Therefore, each "a_{n}" has an inverse mod "p^{n}", and the sequence of these inverses, ("b_{n}"), is the sought inverse of ("a_{n}").Every such sequence can alternatively be written as a series of the form we considered above. For instance, in the 3-adics, the sequence (2, 8, 8, 35, 35, ...) can be written as 2 + 2·3 + 0·3

^{2}+ 1·3^{3}+ 0·3^{4}+ ... Thepartial sum s of this latter series are the elements of the given sequence.The ring of "p"-adic integers has no zero divisors, so we can take the

field of fractions to get the field**Q**_{"p"}of "p"-adic numbers. Note that in this field of fractions, every non-integer "p"-adic number can be uniquely written as "p^{−n}u" with anatural number "n" and a unit in the "p"-adic integers "u". This means that :$left(mathbf\{Q\}\_p\; ight)^\{\; imes\}\; cong\; p^\{mathbf\{Z\; imes\; left(mathbf\{Z\}\_p\; ight)^\{\; imes\}$in which the terms with superscript multiplication sign designate the part of the field or ring that constitues a

multiplicative group .**Properties**The ring of "p"-adic integers is the

inverse limit of the finite rings**Z**/"p"^{"k"}**Z**, but is nonetheless uncountable [*Robert (2000) Section 1.1*] , and has thecardinality of the continuum . Accordingly, the field**Q**_{"p"}is uncountable. Theendomorphism ring of the Prüfer "p"-group of rank "n", denoted**Z**("p"^{∞})^{"n"}, is the ring of "n"×"n" matrices over the "p"-adic integers; this is sometimes referred to as theTate module .The "p"-adic numbers contain the rational numbers

**Q**and form a field of characteristic 0. This field cannot be turned into anordered field .Let the topology τ on

**Z**_{p}be defined by taking as a basis all sets of the form U_{a}(n) = {n + λ p^{a}for λ in**Z**_{p}and a in**N**}. Then**Z**_{p}is acompactification of**Z**, under the derived topology (it is "not" a compactification of**Z**with its usual topology). Therelative topology on**Z**as a subset of**Z**_{p}is called the "p"-adic topology on**Z**.The topology of the set of "p"-adic integers is that of a

Cantor set ; the topology of the set of "p"-adic numbers is that of a Cantor set minus a point (which would naturally be called infinity) [*Robert (2000) Section 2.3*] . In particular, the space of "p"-adic integers is compact while the space of "p"-adic numbers is not; it is onlylocally compact .Asmetric space s, both the "p"-adic integers and the "p"-adic numbers are complete [*Gouvêa (2000) Corollary 3.3.8*] .The real numbers have only a single proper

algebraic extension , thecomplex number s; in other words, this quadratic extension is already algebraically closed. By contrast, thealgebraic closure of the "p"-adic numbers has infinite degree [*Gouvêa (2000) Corollary 5.3.10*] . Furthermore,**Q**_{"p"}has infinitely many inequivalent algebraic extensions. Also contrasting the case of real numbers, the algebraic closure of**Q**_{"p"}is not (metrically) complete [*Gouvêa (2000) Theorem 5.7.4*] . Its (metric) completion is called**C**_{"p"}. Here an end is reached, as**C**_{"p"}is algebraically closed [*Gouvêa (2000) Proposition 5.7.8*] .The field

**C**_{"p"}is isomorphic to the field**C**of complex numbers, so we may regard**C**_{"p"}as the complex numbers endowed with an exotic metric. It should be noted that the existence of such a field isomorphism relies on theaxiom of choice , and no explicit isomorphism can be given.The "p"-adic numbers contain the "n"th

cyclotomic field (n>2) if and only if "n" divides "p" − 1 [*Gouvêa (2000) Proposition 3.4.2*] . For instance, the "n"th cyclotomic field is a subfield of**Q**_{13}if and only if "n" = 1, 2, 3, 4, 6, or 12. In particular, there is no "p"-torsion in the "p"-adic numbers, if "p" > 2.Given a natural number "k", the index of the multiplicative group of the "k"-th powers of the non-zero elements of

**Q**_{"p"}in the multiplicative group of**Q**_{"p"}is finite.The number "e", defined as the sum of reciprocals of

factorial s, is not a member of any "p"-adic field; but "e^{p}" is a "p"-adic number for all "p" except 2, for which one must take at least the fourth power [*Robert (2000) Section 4.1*] . (Thus a number with similar properties as "e" - namely a "p"th root of "e^{p}" - is a member of the algebraic closure of the "p"-adic numbers for all "p".)Over the reals, the only functions whose

derivative is zero are the constant functions. This is not true over**Q**_{"p"}[*Robert (2000) Section 5.1*] . For instance, the function:"f":

**Q**_{"p"}→**Q**_{"p"}, "f"("x") = (1/|"x"|_{"p"})^{2}for "x" ≠ 0, "f"(0) = 0,has zero derivative everywhere but is not even locally constant at 0.

Given any elements "r"

_{∞}, "r"_{2}, "r"_{3}, "r"_{5}, "r"_{7}, ... where "r"_{"p"}is in**Q**_{"p"}(and**Q**_{∞}stands for**R**), it is possible to find a sequence ("x"_{"n"}) in**Q**such that for all "p" (including ∞), the limit of "x"_{"n"}in**Q**_{"p"}is "r"_{"p"}.The field

**Q**_{"p"}is a locally compactHausdorff space .**Rational arithmetic**Hehner and Horspool proposed in 1979 the use of a "p"-adic representation for rational numbers on computers. [

*Eric C. R. Hehner, R. Nigel Horspool, A new representation of the rational numbers for fast easy arithmetic. SIAM Journal on Computing 8, 124-134. 1979.*] The primary advantage of such a representation is that addition, subtraction, and multiplication can be done in a straightforward manner analogous to similar methods for binary integers; and division is even simpler, resembling multiplication. However, it has the disadvantage that representations can be much larger than simply storing the numerator and denominator in binary; for example, if 2^{"n"}−1 is aMersenne prime , its reciprocal will require 2^{"n"}−1 bits to represent.**Generalizations and related concepts**The reals and the "p"-adic numbers are the completions of the rationals; it is also possible to complete other fields, for instance general

algebraic number field s, in an analogous way. This will be described now.Suppose "D" is a

Dedekind domain and "E" is itsfield of fractions . Pick a non-zeroprime ideal "P" of "D". If "x" is a non-zero element of "E", then "xD" is afractional ideal and can be uniquely factored as a product of positive and negative powers of non-zero prime ideals of "D". We write ord_{"P"}("x") for the exponent of "P" in this factorization, and for any choice of number "c" greater than 1 we can set :$|x|\_P\; =\; c^\{-operatorname\{ord\}\_P(x)\}$.Completing with respect to this absolute value |.|_{"P"}yields a field "E"_{"P"}, the proper generalization of the field of "p"-adic numbers to this setting.The choice of "c" does not change the completion (different choices yield the same concept of Cauchy sequence, so the same completion). It is convenient, when theresidue field "D"/"P" is finite, to take for "c" the size of "D"/"P".For example, when "E" is a

number field ,Ostrowski's theorem says that every non-trivial non-Archimedean absolute value on "E" arises as some |.|_{"P"}. The remaining non-trivial absolute values on "E" arise from the different embeddings of "E" into the real or complex numbers. (In fact, the non-Archimedean absolute values can be considered as simply the different embeddings of "E" into the fields**C**_{"p"}, thus putting the description of all the non-trivial absolute values of a number field on a common footing.)Often, one needs to simultaneously keep track of all the above mentioned completions when "E" is a number field (or more generally a

global field ), which are seen as encoding "local" information. This is accomplished byadele ring s andidele group s.**Local-global principle**Helmut Hasse 'slocal-global principle is said to hold for an equation if it can be solved over the rational numbersif and only if it can be solved over thereal number s and over the "p"-adic numbers for every prime "p".**ee also***

Hensel's lemma

*Mahler's theorem

*C-minimal theory **References***cite book | first= Fernando Q.| last= Gouvêa| year= 2000| title= p-adic Numbers : An Introduction| edition= 2nd edition| publisher= Springer| isbn=3540629114

*cite book | first= Neal| last= Koblitz| year= 1996| title= P-adic Numbers, p-adic Analysis, and Zeta-Functions | edition= 2nd edition| publisher= Springer| isbn=0387960171

*cite book | first= Alain M.| last= Robert| year= 2000| title= A Course in p-adic Analysis| publisher= Springer| isbn=0387986693

*cite book | first= Lynn Arthur| last= Steen| year= 1978| title= Counterexamples in Topology| publisher= Dover| isbn=048668735X**Notes****External links***MathWorld|urlname=p-adicNumber|title=p-adic Number

*planetmath reference|id=3118|title=p-adic integers

* [*http://eom.springer.de/P/p071020.htm "p"-adic number*] at Springer On-line Encyclopaedia of Mathematics

* [*http://www.math.lsa.umich.edu/~bdconrad/676Page/handouts/algclosurecomp.pdf Completion of Algebraic Closure*] - on-line lecture notes

*Wikimedia Foundation.
2010.*