p-adic number




The 3-adic integers, with selected corresponding characters on their Pontryagin dual group


In mathematics, the p-adic number system for any prime number p extends the ordinary arithmetic of the rational numbers in a different way from the extension of the rational number system to the real and complex number systems. The extension is achieved by an alternative interpretation of the concept of "closeness" or absolute value. In particular, p-adic numbers are considered to be close when their difference is divisible by a high power of p: the higher the power, the closer they are. This property enables p-adic numbers to encode congruence information in a way that turns out to have powerful applications in number theory – including, for example, in the famous proof of Fermat's Last Theorem by Andrew Wiles.[1]


p-adic numbers were first described by Kurt Hensel in 1897,[2] though, with hindsight, some of Ernst Kummer's earlier work can be interpreted as implicitly using p-adic numbers.[note 1] The p-adic numbers were motivated primarily by an attempt to bring the ideas and techniques of power 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 of calculus.


More formally, for a given prime p, the field Qp of p-adic numbers is a completion of the rational numbers. The field Qp is also given a topology derived from a metric, which is itself derived from the p-adic order, an alternative valuation on the rational numbers. This metric space is complete in the sense that every Cauchy sequence converges to a point in Qp. This is what allows the development of calculus on Qp, and it is the interaction of this analytic and algebraic structure that gives the p-adic number systems their power and utility.


The p in "p-adic" is a variable and may be replaced with a prime (yielding, for instance, "the 2-adic numbers") or another placeholder variable (for expressions such as "the ℓ-adic numbers"). The "adic" of "p-adic" comes from the ending found in words such as dyadic or triadic.




Contents





  • 1 Introduction


  • 2 p-adic expansions


  • 3 Notation


  • 4 Constructions

    • 4.1 Analytic approach


    • 4.2 Algebraic approach



  • 5 Properties

    • 5.1 Cardinality


    • 5.2 Topology


    • 5.3 Metric completions and algebraic closures


    • 5.4 Multiplicative group of Qp


    • 5.5 Analysis on Qp



  • 6 Rational arithmetic


  • 7 Generalizations and related concepts


  • 8 Local–global principle


  • 9 See also


  • 10 Footnotes

    • 10.1 Notes


    • 10.2 Citations



  • 11 References


  • 12 Further reading


  • 13 External links




Introduction


This section is an informal introduction to p-adic numbers, using examples from the ring of 10-adic (decadic) numbers. Although for p-adic numbers p should be a prime, base 10 was chosen to highlight the analogy with decimals. The decadic numbers are generally not used in mathematics: since 10 is not prime or prime power, the decadics are not a field. More formal constructions and properties are given below.


In the standard decimal representation, almost all[note 2]real numbers do not have a terminating decimal representation. For example, 1/3 is represented as a non-terminating decimal as follows


13=0.333333….displaystyle frac 13=0.333333ldots .frac13=0.333333ldots.

Informally, non-terminating decimals are easily understood, because it is clear that a real number can be approximated to any required degree of precision by a terminating decimal. 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". Whereas two decimal expansions are close to one another if their difference is a large negative power of 10, two 10-adic expansions are close if their difference is a large positive power of 10. Thus 4739 and 5739, which differ by 103, are close in the 10-adic world, and 72694473 and 82694473 are even closer, differing by 107.


More precisely, a positive rational number r can be uniquely expressed as r =: p/q·10d, where p, q and 10 are positive integers and are all relatively prime with respect to each other. Let the 10-adic "absolute value"[note 3] of r be



|r|10:=110d_10:=frac 110^d_10:=frac 110^d .

Additionaly, we define



|0|10:=000 .

Now, taking p/q = 1 and d = 0,1,2,... we have



|100|10 = 100, |101|10 = 10−1, |102|10 = 10−2, ...,

with the consequence that we have



limd→+∞|10d|10=010^d10^d .

Closeness in any number system is defined by a metric. Using the 10-adic metric the distance between numbers x and y is given by |x − y|10. An interesting consequence of the 10-adic metric (or of a p-adic metric) is that there is no longer a need for the negative sign. (In fact, there is no order relation which is compatible with the ring operations and this metric, s. b.) As an example, by examining the following sequence we can see how unsigned 10-adics can get progressively closer and closer to the number −1:



9=−1+10displaystyle 9=-1+10displaystyle 9=-1+10        so  |9−(−1)|10=1109-(-1) |9-(-1)|_10 = frac 1 10.


99=−1+102displaystyle 99=-1+10^2displaystyle 99=-1+10^2       so  |99−(−1)|10=1100_10=frac 1100 |99-(-1)|_10 = frac 1 100.


999=−1+103displaystyle 999=-1+10^3displaystyle 999=-1+10^3       so  |999−(−1)|10=11000_10=frac 11000 |999-(-1)|_10 = frac 1 1000.


9999=−1+104displaystyle 9999=-1+10^4displaystyle 9999=-1+10^4       so  |9999−(−1)|10=110000_10=frac 110000 |9999-(-1)|_10 = frac 1 10000.

and taking this sequence to its limit, we can deduce the 10-adic expansion of −1



|…9999−(−1)|10=0displaystyle displaystyle  ,

thus



…9999=−1displaystyle dots 9999=-1displaystyle dots 9999=-1 ,

an expansion which clearly is a ten's complement representation.


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


∑i=n∞ai10idisplaystyle sum _i=n^infty a_i10^isum_i=n^infty a_i 10^i

where each of the ai 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 positive rational numbers 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"[note 4] as follows


−100=−1×100=…9999×100=…9900displaystyle -100=-1times 100=dots 9999times 100=dots 9900displaystyle -100=-1times 100=dots 9999times 100=dots 9900

⇒−35=−100+65=…9900+65=…9965displaystyle Rightarrow -35=-100+65=dots 9900+65=dots 9965displaystyle Rightarrow -35=-100+65=dots 9900+65=dots 9965

⇒−(3+12)=−3510=…996510=…9996.5displaystyle Rightarrow -left(3+dfrac 12right)=dfrac -3510=dfrac dots 996510=dots 9996.5Rightarrow -left(3+dfrac12right)=dfrac-3510= dfracdots 996510=dots 9996.5

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


106−17=142857;1012−17=142857142857;1018−17=142857142857142857displaystyle dfrac 10^6-17=142857;qquad dfrac 10^12-17=142857142857;qquad dfrac 10^18-17=142857142857142857displaystyle dfrac 10^6-17=142857;qquad dfrac 10^12-17=142857142857;qquad dfrac 10^18-17=142857142857142857

⇒−17=…142857142857142857displaystyle Rightarrow -dfrac 17=dots 142857142857142857Rightarrow-dfrac17=dots 142857142857142857

⇒−67=…142857142857142857×6=…857142857142857142displaystyle Rightarrow -dfrac 67=dots 142857142857142857times 6=dots 857142857142857142Rightarrow-dfrac67=dots 142857142857142857 times 6 = dots 857142857142857142

⇒17=−67+1=…857142857142857143.displaystyle Rightarrow dfrac 17=-dfrac 67+1=dots 857142857142857143.Rightarrowdfrac17 = -dfrac67+1 = dots 857142857142857143.

Generalizing the last example, we can find a 10-adic expansion with no digits to the right of the decimal point 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 10n − 1 is a multiple of q. The other rational numbers can be expressed as 10-adic numbers with some digits after the decimal point.


As noted above, 10-adic numbers have a major drawback. It is possible to find pairs of non-zero 10-adic numbers (which are not rational, thus having an infinite number of digits) whose product is 0.[3][note 5] This means that 10-adic numbers do not always have multiplicative inverses i.e. valid reciprocals, which in turn implies that though 10-adic numbers form a ring they do not form a field, a deficiency that makes them much less useful as an analytical tool. Another way of saying this is that the ring of 10-adic numbers is not an integral domain because they contain zero divisors.[note 5] The reason for this property turns out to be that 10 is a composite number which is not a power of a prime. This problem is simply avoided by using a prime number p or a prime power pn as the base of the number system instead of 10 and indeed for this reason p in p-adic is usually taken to be prime.


















































































































































fraction
original decimal notation
10-adic notation
fraction
original decimal notation
10-adic notation
fraction
original decimal notation
10-adic notation

12displaystyle frac 12frac 12
0.5
0.5

57displaystyle frac 57frac 57
0.714285

4285715

910displaystyle frac 910displaystyle frac 910
0.9
0.9

13displaystyle frac 13frac 13
0.3

67

67displaystyle frac 67displaystyle frac 67
0.857142

7142858

111displaystyle frac 111frac 111
0.09

091

23displaystyle frac 23frac 23
0.6

34

18displaystyle frac 18frac 18
0.125
0.125

211displaystyle frac 211displaystyle frac 211
0.18

182

14displaystyle frac 14frac14
0.25
0.25

38displaystyle frac 38frac 38
0.375
0.375

311displaystyle frac 311displaystyle frac 311
0.27

273

34displaystyle frac 34frac 34
0.75
0.75

58displaystyle frac 58displaystyle frac 58
0.625
0.625

411displaystyle frac 411displaystyle frac 411
0.36

364

15displaystyle frac 15frac 15
0.2
0.2

78displaystyle frac 78displaystyle frac 78
0.875
0.875

511displaystyle frac 511displaystyle frac 511
0.45

455

25displaystyle frac 25displaystyle frac 25
0.4
0.4

19displaystyle frac 19frac 19
0.1

89

611displaystyle frac 611displaystyle frac 611
0.54

546

35displaystyle frac 35frac 35
0.6
0.6

29displaystyle frac 29displaystyle frac 29
0.2

78

711displaystyle frac 711displaystyle frac 711
0.63

637

45displaystyle frac 45displaystyle frac 45
0.8
0.8

49displaystyle frac 49displaystyle frac 49
0.4

56

811displaystyle frac 811displaystyle frac 811
0.72

728

16displaystyle frac 16frac 16
0.16

3.5

59displaystyle frac 59displaystyle frac 59
0.5

45

911displaystyle frac 911displaystyle frac 911
0.81

819

56displaystyle frac 56frac 56
0.83

67.5

79displaystyle frac 79displaystyle frac 79
0.7

23

1011displaystyle frac 1011displaystyle frac 1011
0.90

0910

17displaystyle frac 17frac 17
0.142857

2857143

89displaystyle frac 89displaystyle frac 89
0.8

12

112displaystyle frac 112displaystyle frac 112
0.083

6.75

27displaystyle frac 27displaystyle frac 27
0.285714

5714286

110displaystyle frac 110frac 110
0.1
0.1

512displaystyle frac 512frac 512
0.416

3.75

37displaystyle frac 37frac 37
0.428571

8571429

310displaystyle frac 310displaystyle frac 310
0.3
0.3

712displaystyle frac 712displaystyle frac 712
0.583

67.25

47displaystyle frac 47displaystyle frac 47
0.571428

1428572

710displaystyle frac 710displaystyle frac 710
0.7
0.7

1112displaystyle frac 1112displaystyle frac 1112
0.916

34.25


p-adic expansions


When dealing with natural numbers, if we take p to be a fixed prime number, then any positive integer can be written as a base p expansion in the form


∑i=0naipidisplaystyle sum _i=0^na_ip^isum_i=0^n a_i p^i

where the ai are integers in 0, … , p − 1.[4] For example, the binary expansion of 35 is 1·25 + 0·24 + 0·23 + 0·22 + 1·21 + 1·20, often written in the shorthand notation 1000112.


The familiar approach to extending this description to the larger domain of the rationals[5][6] (and, ultimately, to the reals) is to use sums of the form:


±∑i=−∞naipi.displaystyle pm sum _i=-infty ^na_ip^i.pmsum_i=-infty^n a_i p^i.

A definite meaning is given to these sums based on Cauchy sequences, using the absolute 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 for which ai = 0 for all i < 0.


With p-adic numbers, on the other hand, we choose to extend the base p expansions in a different way. Unlike traditional integers, where the magnitude is determined by how far they are from zero, the "size" of p-adic numbers is determined by the p-adic absolute value, where high positive powers of p are relatively small compared to high negative powers of p. Consider infinite sums of the form:


∑i=k∞aipidisplaystyle sum _i=k^infty a_ip^isum_i=k^infty a_i p^i

where k is some (not necessarily positive) integer, and each coefficient aidisplaystyle a_ia_i can be called a p-adic digit.[7] With this approach we obtain the p-adic expansions of the p-adic numbers. Those p-adic numbers for which ai = 0 for all i < 0 are also called the p-adic integers.


As opposed to real number expansions which extend to the right as sums of ever smaller, increasingly negative powers of the base p, p-adic numbers may expand to the left forever, a property that can often be true for the p-adic integers. For example, consider the p-adic expansion of 1/3 in base 5. It can be shown to be …13131325, i.e., the limit of the sequence 25, 325, 1325, 31325, 131325, 3131325, 13131325, … :


52−13=4453=135;54−13=444453=13135displaystyle dfrac 5^2-13=dfrac 44_53=13_5;,dfrac 5^4-13=dfrac 4444_53=1313_5dfrac5^2-13=dfrac44_53 = 13_5; ,dfrac5^4-13="dfrac4444_53 = 1313_5"/>

⇒−13=…13135displaystyle Rightarrow -dfrac 13=dots 1313_5Rightarrow-dfrac13=dots 1313_5

⇒−23=…13135×2=…31315displaystyle Rightarrow -dfrac 23=dots 1313_5times 2=dots 3131_5Rightarrow-dfrac23=dots 1313_5 times 2 = dots 3131_5

⇒13=−23+1=…31325.displaystyle Rightarrow dfrac 13=-dfrac 23+1=dots 3132_5.Rightarrowdfrac13 = -dfrac23+1 = dots 3132_5.

Multiplying this infinite sum by 3 in base 5 gives …00000015. 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 satisfies the definition of being a p-adic integer in base 5.


More formally, the p-adic expansions can be used to define the field Qp of p-adic numbers while the p-adic integers form a subring of Qp, denoted Zp. (Not to be confused with the ring of integers modulo p which is also sometimes written Zp. To avoid ambiguity, Z/pZ or Z/(p) are often used to represent the integers modulo p.)


While it is possible to use the approach above to 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 ​15, for example, is written as


15=…1210121023.displaystyle dfrac 15=dots 121012102_3.dfrac15=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 ​15 is


15=2.01210121…3 or 115=20.1210121…3.displaystyle dfrac 15=2.01210121dots _3mbox or dfrac 115=20.1210121dots _3.dfrac15=2.01210121dots_3mbox or dfrac115=20.1210121dots_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 using balanced ternary digits 1,0,1 as


15=…1_1111_1111_111_3.displaystyle dfrac 15=dots underline 111underline 1111underline 1111underline 1_3.dfrac 15=dots underline 111underline 1111underline 1111underline 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 representatives are sometimes used as digits.[8]



Constructions



Analytic approach

























































































































p = 2

← distance = 1 →

Decimal


Binary


← d = ½ →

← d = ½ →
‹ d=¼ ›
‹ d=¼ ›
‹ d=¼ ›
‹ d=¼ ›
‹⅛›
‹⅛›
‹⅛›
‹⅛›
‹⅛›
‹⅛›
‹⅛›
‹⅛›
................................................
17
 10001
 
 
 
 
 J
 
 
 
16
10000
 J
 
15
1111
 
  L
14
1110
  L
 
13
1101
 
  L
12
1100
  L
 
11
1011
 
  L
10
1010
  L
 
9
1001
 
  L
8
1000
  L
 
7
111
 

L
6
110

L
 
5
101
 

L
4
100

L
 
3
11
 

L
2
10

L
 
1
1
 

L
0
0…000

L
 
−1

1…111
 
   J
−2
1…110
   J
 
−3
1…101
 
   J
−4
1…100
   J
 
Dec
Bin
················································
 
 
 
 
 
 
 
 
 
 
2-adic (p = 2 ) arrangement of integers, from left to right. This shows a hierarchical subdivision pattern common for ultrametric spaces. Points within a distance 1/8 are grouped in one colored strip. A pair of strips within a distance 1/4 has the same chroma, four strips within a distance 1/2 have the same hue. The hue is determined by the least significant bit, the saturation – by the next (21) bit, and the brightness depends on the value of 22 bit. Bits (digit places) which are less significant for the usual metric are more significant for the p-adic distance.


Similar picture for p = 3 (click to enlarge) shows three closed balls of radius 1/3, where each consists of 3 balls of radius 1/9


The real numbers can be defined as equivalence classes of Cauchy sequences of rational numbers; this allows us to, for example, write 1 as 1.000… = 0.999… . The definition of a Cauchy sequence relies on the metric chosen, though, so if we choose a different one, we can construct numbers other than the real numbers. The usual metric which yields the real numbers is called the Euclidean metric.


For a given prime p, we define the p-adic absolute value in Q as follows:
for any non-zero rational number x, there is a unique integer n allowing us to write x = pn(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 = pn. We also define |0|p = 0.


For example with x = 63/550 = 2−1·32·5−2·7·11−1


|x|2=2|x|3=1/9|x|5=25|x|7=1/7|x|11=11|x|any other prime=1.displaystyle _7=1/7\[6pt]&displaystyle _7=1/7\[6pt]&

This definition of |x|p has the effect that high powers of p become "small".
By the fundamental theorem of arithmetic, for a given non-zero rational number x there is a unique finite set of distinct primes p1,…,prdisplaystyle p_1,ldots ,p_rp_1, ldots, p_r and a corresponding sequence of non-zero integers a1,…,ardisplaystyle a_1,ldots ,a_ra_1, ldots, a_r such that:


|x|=p1a1…prar.=p_1^a_1ldots p_r^a_r. |x| = p_1^a_1ldots p_r^a_r.

It then follows that |x|pi=pi−aix |x|_p_i = p_i^-a_i for all 1≤i≤rdisplaystyle 1leq ileq r 1leq ileq r , and |x|p=1displaystyle displaystyle for any other prime p∉p1,…,pr.displaystyle pnotin p_1,ldots ,p_r. p notin p_1,ldots, p_r.


The p-adic absolute value defines a metric dp on Q by setting


dp(x,y)=|x−y|pdisplaystyle d_p(x,y)=displaystyle d_p(x,y)=

The field Qp of p-adic numbers can then be defined as the completion of the metric space (Q, dp); 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 Qp, every element x may be written in a unique way as


∑i=k∞aipidisplaystyle sum _i=k^infty a_ip^isum_i=k^infty a_i p^i

where k is some integer such that ak0 and each ai is in 0, …, p − 1 . This series converges to x with respect to the metric dp.


With this absolute value, the field Qp is a local field.


Ostrowski's theorem states that each absolute value on Q is equivalent either to the Euclidean absolute value, the trivial absolute value, or to one of the p-adic absolute values for some prime p. Each absolute value (or metric) leads to a different completion of Q. (With the trivial absolute value, Q is already complete.)



Algebraic approach


In the algebraic approach, we first define the ring of p-adic integers, and then construct the field of fractions of this ring to get the field of p-adic numbers.


We start with the inverse limit of the rings
Z/pnZ (see modular arithmetic): a p-adic integer m is then a sequence
(an)n≥1 such that an is in
Z/pnZ, and if nm, then
anam (mod pn).


Every natural number m defines such a sequence (an) by an = m mod pn 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, …).


The operators of the ring amount to pointwise addition and multiplication of such sequences. This is well defined because addition and multiplication commute with the "mod" operator; see modular arithmetic.


Moreover, every sequence (an) where the first element is not 0 has an inverse. In that case, for every n, an and p are coprime, and so an and pn are relatively prime. Therefore, each an has an inverse mod pn, and the sequence of these inverses, (bn), is the sought inverse of (an). For example, consider the p-adic integer corresponding to the natural number 7; as a 2-adic number, it would be written (1, 3, 7, 7, 7, 7, 7, ...). This object's inverse would be written as an ever-increasing sequence that begins (1, 3, 7, 7, 23, 55, 55, 183, 439, 439, 1463 ...). Naturally, this 2-adic integer has no corresponding natural number.


Every such sequence can alternatively be written as a series. For instance, in the 3-adics, the sequence (2, 8, 8, 35, 35, ...) can be written as 2 + 2·3 + 0·32 + 1·33 + 0·34 + ... The partial sums 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 Qp of p-adic numbers. Note that in this field of fractions, every non-integer p-adic number can be uniquely written as pn u with a natural number n and a unit u in the p-adic integers. This means that


Qp=Quot⁡(Zp)≅(pN)−1Zp×.displaystyle mathbf Q _p=operatorname Quot left(mathbf Z _pright)cong (p^mathbf N )^-1mathbf Z _p^times .displaystyle mathbf Q _p=operatorname Quot left(mathbf Z _pright)cong (p^mathbf N )^-1mathbf Z _p^times .

Note that S−1A, where S=pN=pn:n∈Ndisplaystyle S=p^mathbf N =p^n:nin mathbf N S=p^mathbfN=p^n:ninmathbfN is a multiplicative subset (contains the unit and closed under multiplication) of a commutative ring with unit Adisplaystyle AA, is an algebraic construction called the ring of fractions or localization of Adisplaystyle AA by Sdisplaystyle SS.



Properties



Cardinality


Zp is the inverse limit of the finite rings Z/pkZ, which is uncountable[9]—in fact, has the cardinality of the continuum. Accordingly, the field Qp is uncountable. The endomorphism ring of the Prüfer p-group of rank n, denoted Z(p)n, is the ring of n × n matrices over Zp; this is sometimes referred to as the Tate module.


The number of p-adic numbers with terminating p-adic representations is countably infinite. And, if the standard digits 0, …, p − 1  are taken, their value and representation coincides in Zp and R.



Topology




A scheme showing the topology of the dyadic (or indeed p-adic) integers. Each clump is an open set made up of other clumps. The numbers in the left-most quarter (containing 1) are all the odd numbers. The next group to the right is the even numbers not divisible by 4.


Define a topology on Zp by taking as a basis of open sets all sets of the form


Ua(n) = n + λpa : λZp.

where a is a non-negative integer and n is an integer in [1, pa]. For example, in the dyadic integers, U1(1) is the set of odd numbers. Ua(n) is the set of all p-adic integers whose difference from n has p-adic absolute value less than p1−a. Then Zp is a compactification of Z, under the derived topology (it is not a compactification of Z with its usual discrete topology). The relative topology on Z as a subset of Zp is called the p-adic topology on Z.


The topology of Zp is that of a Cantor set Cdisplaystyle mathcal Cmathcal C.[10] For instance, we can make a continuous 1-to-1 mapping between the dyadic integers and the Cantor set expressed in base 3 by mapping
…d2d1d0displaystyle dots d_2d_1d_0displaystyle dots d_2d_1d_0
in Z2 to
0.e0e1e2…3displaystyle 0.e_0e_1e_2dots _3displaystyle 0.e_0e_1e_2dots _3
in Cdisplaystyle mathcal Cmathcal C, where
en=2dn.displaystyle e_n=2d_n. e_n = 2 d_n.
The topology of Qp is that of a Cantor set minus any point.[citation needed] In particular, Zp is compact while Qp is not; it is only locally compact. As metric spaces, both Zp and Qp are complete.[11]



Metric completions and algebraic closures


Qp contains Q and is a field of characteristic 0. This field cannot be turned into an ordered field.


R has only a single proper algebraic extension: C; in other words, this quadratic extension is already algebraically closed. By contrast, the algebraic closure of Qp, denoted Qp¯,displaystyle overline mathbf Q _p,displaystyle overline mathbf Q _p, has infinite degree,[12] i.e. Qp has infinitely many inequivalent algebraic extensions. Also contrasting the case of real numbers, although there is a unique extension of the p-adic valuation to Qp¯,displaystyle overline mathbf Q _p,displaystyle overline mathbf Q _p, the latter is not (metrically) complete.[13][14] Its (metric) completion is called Cp or Ωp.[14][15] Here an end is reached, as Cp is algebraically closed.[14][16] However unlike C this field is not locally compact.[15]


Cp and C are isomorphic as rings, so we may regard Cp as C endowed with an exotic metric. It should be noted that the proof of existence of such a field isomorphism relies on the axiom of choice, and does not provide an explicit example of such an isomorphism (i.e., it is not constructive).


If K is a finite Galois extension of Qp, the Galois group Gal(K/Qp)displaystyle textGalleft(mathbf K /mathbf Q _pright)displaystyle textGalleft(mathbf K /mathbf Q _pright) is solvable. Thus, the Galois group Gal(Qp¯/Qp)displaystyle textGalleft(overline mathbf Q _p/mathbf Q _pright)displaystyle textGalleft(overline mathbf Q _p/mathbf Q _pright) is prosolvable.



Multiplicative group of Qp


Qp contains the n-th cyclotomic field (n > 2) if and only if n | p − 1.[17] For instance, the n-th cyclotomic field is a subfield of Q13 if and only if n = 1, 2, 3, 4, 6, or 12. In particular, there is no multiplicative p-torsion in Qp, if p > 2. Also, −1 is the only non-trivial torsion element in Q2.


Given a natural number k, the index of the multiplicative group of the k-th powers of the non-zero elements of Qp in Q×
p
is finite.


The number e, defined as the sum of reciprocals of factorials, is not a member of any p-adic field; but e pQp (p ≠ 2). For p = 2 one must take at least the fourth power.[18] (Thus a number with similar properties as e — namely a p-th root of e p — is a member of Qp¯displaystyle overline mathbf Q _poverline mathbf Q_p for all p.)



Analysis on Qp


The only real functions whose derivative is zero are the constant functions. This is not true over Qp.[19] For instance, the function


f:Qp→Qpf(x)={|x|p−2x≠00x=0displaystyle beginaligned&f:mathbf Q _pto mathbf Q _p\&f(x)=begincasesendaligneddisplaystyle beginaligned&f:mathbf Q _pto mathbf Q _p\&f(x)=begincasesendaligned

has zero derivative everywhere but is not even locally constant at 0.


If we let R be denoted Q, then given any elements r, r2, r3, r5, r7, ... where rpQp, it is possible to find a sequence (xn) in Q such that for all p (including ), the limit of xn in Qp is rp.



Rational arithmetic


Eric Hehner and Nigel Horspool proposed in 1979 the use of a p-adic representation for rational numbers on computers[20] called Quote notation. 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 more details see Quote notation#Length of representation).



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 fields, in an analogous way. This will be described now.


Suppose D is a Dedekind domain and E is its field of fractions. Pick a non-zero prime ideal P of D. If x is a non-zero element of E, then xD is a fractional ideal and can be uniquely factored as a product of positive and negative powers of non-zero prime ideals of D. We write ordP(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−ordP⁡(x).x|x|_P = c^-operatornameord_P(x).

Completing with respect to this absolute value |.|P yields a field EP, 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 the residue 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 Cp, 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 by adele rings and idele groups.



Local–global principle


Helmut Hasse's local–global principle is said to hold for an equation if it can be solved over the rational numbers if and only if it can be solved over the real numbers and over the p-adic numbers for every prime p. This principle holds e.g. for equations given by quadratic forms, but fails for higher polynomials in several indeterminates.



See also



  • 1 + 2 + 4 + 8 + ...

  • C-minimal theory

  • Hensel's lemma


  • k-adic notation

  • Mahler's theorem


  • p-adic quantum mechanics

  • Profinite integer

  • Volkenborn integral



Footnotes



Notes




  1. ^ Translator's introduction, page 35: "Indeed, with hindsight it becomes apparent that a discrete valuation is behind Kummer's concept of ideal numbers."(Dedekind & Weber 2012, p. 35)


  2. ^ The number of real numbers with terminating decimal representations is countably infinite, while the number of real numbers without such a representation is uncountably infinite.


  3. ^ The so defined function is not really an absolute value, because the requirement of multiplicativity is violated: |2|10=|2⋅100|10=1100=|5⋅100|10=|5|1022, but |2⋅5|10=|101|10=1101≠1100displaystyle displaystyle . It suffices, however, for establishing a metric, because this does not need multiplicativity.


  4. ^ More precisely: additively inverted numbers, because there are no numbers less than 0.


  5. ^ ab For i∈N0displaystyle iin mathbb N _0displaystyle iin mathbb N _0 let xi:=52idisplaystyle x_i:=5^2^idisplaystyle x_i:=5^2^i and yi:=65idisplaystyle y_i:=6^5^idisplaystyle y_i:=6^5^i. Then, for i ≥ 1 there is ξidisplaystyle xi _ixi _i with xi=xi−1+10i⋅ξidisplaystyle x_i=x_i-1+10^icdot xi _idisplaystyle x_i=x_i-1+10^icdot xi _i, so that the sequence xii∈Ndisplaystyle leftx_iright_iin mathbb N displaystyle leftx_iright_iin mathbb N is Cauchy under the metric with lim+∞←ixi≠0displaystyle lim _+infty leftarrow ix_ineq 0displaystyle lim _+infty leftarrow ix_ineq 0. Same for yi=yi−1+10i⋅ηidisplaystyle y_i=y_i-1+10^icdot eta _idisplaystyle y_i=y_i-1+10^icdot eta _i.
    However, lim+∞←exe⋅ye=0displaystyle lim _+infty leftarrow ex_ecdot y_e=0displaystyle lim _+infty leftarrow ex_ecdot y_e=0.





Citations




  1. ^ (Gouvêa 1994, pp. 203–222)


  2. ^ (Hensel 1897)


  3. ^ See Gérard Michon's article at


  4. ^ (Kelley 2008, pp. 22–25)


  5. ^ Bogomolny, Alexander. "p-adic Expansions"..mw-parser-output cite.citationfont-style:inherit.mw-parser-output qquotes:"""""""'""'".mw-parser-output code.cs1-codecolor:inherit;background:inherit;border:inherit;padding:inherit.mw-parser-output .cs1-lock-free abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-lock-limited a,.mw-parser-output .cs1-lock-registration abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-lock-subscription abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registrationcolor:#555.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration spanborder-bottom:1px dotted;cursor:help.mw-parser-output .cs1-hidden-errordisplay:none;font-size:100%.mw-parser-output .cs1-visible-errorfont-size:100%.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-formatfont-size:95%.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-leftpadding-left:0.2em.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-rightpadding-right:0.2em


  6. ^ Koç, Çetin. "A Tutorial on p-adic Arithmetic" (PDF).


  7. ^ Madore, David. "A first introduction to p-adic numbers" (PDF).


  8. ^ (Hazewinkel 2009, p. 342)


  9. ^ (Robert 2000, Chapter 1 Section 1.1)


  10. ^ (Robert 2000, Chapter 1 Section 2.3)


  11. ^ (Gouvêa 1997, Corollary 3.3.8)


  12. ^ (Gouvêa 1997, Corollary 5.3.10)


  13. ^ (Gouvêa 1997, Theorem 5.7.4)


  14. ^ abc (Cassels 1986, p. 149)


  15. ^ ab (Koblitz 1980, p. 13)


  16. ^ (Gouvêa 1997, Proposition 5.7.8)


  17. ^ (Gouvêa 1997, Proposition 3.4.2)


  18. ^ (Robert 2000, Section 4.1)


  19. ^ (Robert 2000, Section 5.1)


  20. ^ (Hehner & Horspool 1979, pp. 124–134)




References


.mw-parser-output .refbeginfont-size:90%;margin-bottom:0.5em.mw-parser-output .refbegin-hanging-indents>ullist-style-type:none;margin-left:0.mw-parser-output .refbegin-hanging-indents>ul>li,.mw-parser-output .refbegin-hanging-indents>dl>ddmargin-left:0;padding-left:3.2em;text-indent:-3.2em;list-style:none.mw-parser-output .refbegin-100font-size:100%


  • Cassels, J. W. S. (1986), Local Fields, London Mathematical Society Student Texts, 3, Cambridge University Press, ISBN 0-521-31525-5, Zbl 0595.12006


  • Dedekind, Richard; Weber, Heinrich (2012), Theory of Algebraic Functions of One Variable, History of mathematics, 39, American Mathematical Society, ISBN 978-0-8218-8330-3. — Translation into English by John Stillwell of Theorie der algebraischen Functionen einer Veränderlichen (1882).


  • Gouvêa, F. Q. (March 1994), "A Marvelous Proof", American Mathematical Monthly, 101 (3): 203–222, doi:10.2307/2975598, JSTOR 2975598


  • Gouvêa, Fernando Q. (1997), p-adic Numbers: An Introduction (2nd ed.), Springer, ISBN 3-540-62911-4, Zbl 0874.11002


  • Hazewinkel, M., ed. (2009), Handbook of Algebra, 6, North Holland, p. 342, ISBN 978-0-444-53257-2


  • Hehner, Eric C. R.; Horspool, R. Nigel (1979), "A new representation of the rational numbers for fast easy arithmetic" (PDF), SIAM Journal on Computing, 8 (2): 124–134, doi:10.1137/0208011


  • Hensel, Kurt (1897), "Über eine neue Begründung der Theorie der algebraischen Zahlen", Jahresbericht der Deutschen Mathematiker-Vereinigung, 6 (3): 83–88


  • Kelley, John L. (2008) [1955], General Topology, New York: Ishi Press, ISBN 978-0-923891-55-8


  • Koblitz, Neal (1980), p-adic analysis: a short course on recent work, London Mathematical Society Lecture Note Series, 46, Cambridge University Press, ISBN 0-521-28060-5, Zbl 0439.12011


  • Robert, Alain M. (2000), A Course in p-adic Analysis, Springer, ISBN 0-387-98669-3



Further reading





  • Bachman, George (1964), Introduction to p-adic Numbers and Valuation Theory, Academic Press, ISBN 0-12-070268-1


  • Borevich, Z. I.; Shafarevich, I. R. (1986), Number Theory, Pure and Applied Mathematics, 20, Boston, MA: Academic Press, ISBN 978-0-12-117851-2, MR 0195803


  • Koblitz, Neal (1984), p-adic Numbers, p-adic Analysis, and Zeta-Functions, Graduate Texts in Mathematics, 58 (2nd ed.), Springer, ISBN 0-387-96017-1


  • Mahler, Kurt (1981), p-adic numbers and their functions, Cambridge Tracts in Mathematics, 76 (2nd ed.), Cambridge: Cambridge University Press, ISBN 0-521-23102-7, Zbl 0444.12013


  • Steen, Lynn Arthur (1978), Counterexamples in Topology, Dover, ISBN 0-486-68735-X



External links




  • Weisstein, Eric W. "p-adic Number". MathWorld.


  • "p-adic integers". PlanetMath.


  • p-adic number at Springer On-line Encyclopaedia of Mathematics


  • Completion of Algebraic Closure – on-line lecture notes by Brian Conrad


  • An Introduction to p-adic Numbers and p-adic Analysis - on-line lecture notes by Andrew Baker, 2007


  • Efficient p-adic arithmetic (slides)

  • Introduction to p-adic numbers








這個網誌中的熱門文章

Barbados

How to read a connectionString WITH PROVIDER in .NET Core?

Node.js Script on GitHub Pages or Amazon S3