P Adic Integers
P Adic Integers
Over the last century,p-adic number and p-adic analysis have come to play a
central role in modern number theory. This importance comes from the fact
that they afford a natural and powefull language for talking about congru-
ences between integers and allow the use of methods borrowed from calculus
and analysis for studying such problems. More recently, p-adic number have
shown up in other areas of mathematics and even in physics. The study
of p-adic number is attractive because it blends together so many part of
mathematics. While it is certainly a part of numbers theory.
These numbers were first introduce by Kurt Hensel in 1897. In a paper
which was concerned with the development of algebraic numbers in power
series. p-adic numbers were then generalized of valuations by Kurschack in
1913. p-adic number influence now beyond this, 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 number is 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. This metric space is complete in the
sense that every Cauchy sequence converges to a point in Qp . This is what
allows development of calculus on Qp and it is the interaction of this analytic
and algebraic structure that gives the p-adic numbers system their power and
utility.
The p in “p-adic” is a variable and may be replaced with a prime (yield-
ing, for instance, “the 2-adic numbers”) or another expression representing a
prime number. The “adic” of “p-adic” comes from the ending in words such
as dyadic or triadic. The p-adic numbers are most simply a field extension of
Q, the rational numbers which can be formulated in two ways using either an-
alytic or algebraic methods. The p-adic integers are the p-adic numbers with
non-negative valuation. Every integer is a p-adic integer(including zero).
The p-adic numbers are useful because they provide another toolset for
solving problems, one which is sometimes easier to work with than the real
numbers. Suppose we have a physical or any other system and we make
measurments. To describe results of the measurments, we can always use
rationals. According to the Ostrowski theorem there are only two kinds of
completions of the rationals. They give real or p-adic Qp numbers fields,
where p is any prime number with corresponding p-adic norm | x |p which is
non-Archimedean. Also, p-adic numbers have application in number theory,
1
where it has a significant role in diophantine geometry and diophantine ap-
proximation, some application required the development of functional anal-
ysis, algebra and more. One example is Hensel’s lemma for finding roots of
the polynomial.
To build a mathematical model of the system we use real or p−adic
numbers or both, depending on the properties of system. We start with in-
troducing the absolute value on the field Q and then valution on Field Q. We
then move on to p-adic absolute alvalue of Q and some properties. Next we
state the Ostrowiski’s Theorem. Then define distance on the field Q, p-adic
distance etc. Then we look at how p-adic geometry differs from Euclidean
geometry. Next, we discuss the completion using the concept of topology to
get a sense of p-adic spaces. We then move to p-adic integers. Finally, we
look at the Hensel’s lemma.
1. | x |≥ 0;
2. | x | = 0 if and only if x = 0;
3. | xy | = | x || y |;
4. | x + y | ≤ | x | + | y |;
5. | x + y | ≤ max{| x |, | y |}.
2
Note that | x | is usual absolute value.
| x |= 1, if x ̸= 0 and | 0 | = 0 is trivial absolute value.
3 Valuation On Field Q
Definition : Fix a prime number p,
l
Let 0 ̸= x ∈ Q. Then x = ab11 = ppm×a ×b
such that p ̸ | a and p ̸ | b , where
a1 , b1 ∈ Z .
This implies x = pl−m × ab = pn × ab ;n = (l − m) ∈ Z and this n = vp (x)
where vp (x) is said to be p-adic valuation of any x ∈ Q
Note that vp (0) = +∞, since when we divide 0 by p, the answer is 0 which
can be divided by p, the answer is 0 which can be again divided by p, the
answer is 0 and so on. It means that we can divide 0 by p infinite times i.e.
multiplicity of p as divisor of 0 is infinity.
We observe that for any x ∈ Q, the value of vp (x) does not depend on it’s
representation as a quotient of two integers. In other words, if ab = dc , then
vp (a) − vp (b) = vp (c) − vp (d).
6 12
Example : As 4
= 8
then v2 (6) − v2 (4) = −1 = v2 (12) − v2 (8).
3
Lemma : For all x and y ∈ Q, we have
1. vp (xy) = vp (x) + vp (y);
If n ̸= m then,
CASE I: If n < m,
Consider,
a c a c a c
x + y = pn + pm = pn + pm+n−n = pn ( + pm−n )
b d b d b d
ad + pm−n bc
= vp (pn ) + vp ( ) = vp (pn ) + vp (ad + pm−n bc) − vp (bd)
bd
But we have, p ̸ | a, b, c, d
Therefore vp (x + y) = vp (pn ) = n
5
Thus we get, vp (x + y) = min{vp (x), vp (y)}.
pn−m ad + bc
= vp (pm ) + vp ( ) = vp (pm ) + vp (pn−m ad + bc) − vp (bd)
bd
But we have, p ̸ | a, b, c, d
Therefore vp (x + y) = vp (pm ) = m
Hence from both the cases 1 and 2 we get vp (x + y) = min{vp (x), vp (y)}.
| x |p = p−vp (x) ,
6
where p ∈ Z is prime.
Examples :
1. For x = 0, | 0 |p = p−vp (0) = p−∞ = 1
p∞
= 1
∞
= 0.
(b) | x |p = 0
if and only if p−vp (x) = 0 = p−∞
if and only if vp (x) = ∞, as vp (0) = +∞
if and only if x = 0.
(c) | xy |p = p−vp (xy)
= p−(vp (x)+vp (y))
= p−vp (x) p−vp (y)
=| x |p | y |p
7
(d) If | x |p = | y |p ,
Then max{| x |p , | y |p } = | x |p = | y |p
As | x |p = | y |p
By p-adic absolute value, p−vp (x) = p−vp (y)
This gives vp (x) = vp (y)
Since by property 2 of valuation, vp (x + y) ≥ vp (x)
So −vp (x + y) ≤ −vp (x)
This gives p−vp (x+y) ≤ p−vp (x)
We get that | x + y |p ≤ | x |p
Hence | x + y |p ≤ max{| x |p , | y |p }
If | x |p ̸= | y |p ,
CASE I: | x |p > | y |p
Then max{| x |p , | y |p } = | x |p
As | x |p > | y |p
We have p−vp (x) > p−vp (y) , which gives −vp (x) > −vp (y)
We can write vp (x) < vp (y)
Then vp (x) = min{vp (x), vp (y)} = vp (x + y)
We get −vp (x + y) = −vp (x)
This implies p−vp (x+y) = p−vp (x)
Hence | x + y |p = | x |p = max{| x |p , | y |p }
8
Hence | x + y |p = | y |p = max{| x |p , | y |p }
Now we state the theorem that classifies all non-trivial absolute value,
defined on the field of the rational numbers Q.
d(x, y) = | x − y |
(a) d(x, y) ≥ 0;
9
(d) d(x, z) ≤ d(x, y) + d(y, z) (Triangle Inequality).
Here the last inequality is called the triangle inequality, since it expresses the
usual fact that the sum of the lengths of two sides of triangle is bigger than
the length of the other sides.
A set on which the metric is defined is called the ’metric space’.
Now we have a new concept of the distance between two rationals numbers
which is different from the usual absolute value.
Let’s define,
(a) d(x, y) ≥ 0;
10
(d) d(x, z) ≤ d(x, y) + d(y, z) (Triangle Inequality).
Proof : Let x, y, z ∈ Q
(a) Since x and y ∈ Q then x − y ∈ Q.
Let x − y = pn ab , where p ̸ | a, p ̸ |b
Then vp (x − y) = n
= | x + y − y − z |p
= | (x − y) + (y − z) |p
≤ max{| x − y |p , | y − z |p }
≤ | x − y |p + | y − z |p
= d(x, y) + d(y, z)
11
Hence we get d(x, z) ≤ d(x, y) + d(y, z).
Proposition : If d(x, z) ≤ max{d(x, y), d(y, z)} then the metric defined
by d is non-Archimedean.
Proof : Let x, y, z ∈ Q
Consider d(x, z) = | x − z |p
= | x + y − y − z |p
= | (x − y) + (y − z) |p
≤ max{| x − y |p , | y − z |p }
= max{d(x, y), d(y, z)}
Thus,
d(x, z) ≤ max{d(x, y), d(y, z)}
This inequality is known as the “ultrametric inequality”, and a metric for
which it is true is sometimes called an “ultrametric”.
A space with an ultrametric is called an “ultrametric space”.
7 Geometry in Qp
Once we have a way to measure distances, we can do the geometry. So to do
the geometry in Qp we start with three following remarks:
Remarks :
(c) A triangle abc has sides of lengths given by d(a, b),d(b, c) and d(c, a).
12
Then d(a, b), d(b, c) and d(a, c) are the lengths of the sides of the triangle
determined by those points.
If any two of d(a, b), d(b, c) and d(a, c) are equal, then we have nothing to
prove.
Without loss of generality, suppose d(a, b) ̸= d(b, c)
Then | a − b |p ̸= | b − c |p .
Here we note that | a − c |p = | (a − b) + (b − c) |p
But by using (d) property of p-adic absolute value of Qp i.e.,
If | x |p ̸=| y |p then | x + y |p = max{| x |p , | y |p }, we get,
| a − c |p = max{| (a − b) |p , | (b − c) |p }.
13
Therefore △xyz is isosceles triangle.
Theorem : If a triangle is not equilateral, the unequal side has the largest
valuation and hence the shortest length.
Proof : Let △abc be a triangle. Let a, b and c be distinct points in Qp .
Then d(a, b), d(b, c) and d(a, c) are the lengths of the sides of the triangle
determined by those points.
Since △abc is not equilateral.
Withot loss of generality, let d(a, b) = d(b, c) ̸= d(a, c)
Then | a − b |p = | b − c |p ̸= | a − c |p
i.e. p−vp (a−b) = p−vp (b−c) ̸= p−vp (a−c)
We get vp (a − b) = vp (b − c) ̸= vp (a − c)
Then vp (a − c) = vp (a − c + b − b)
= vp ((a − b) + (b − c))
≥ min{vp (a − b), vp (b − c)}, by property 3 of valuation
Since vp (a − c) ̸= vp (a − b) = vp (b − c)
We have vp (a − c) > vp (a − b)
Hence the unequal side has largest valuation.
Now, to show that the unequal side has the shortest length.
From above, we have vp (a − c) > vp (a − b) or vp (a − c) > vp (b − c)
Let vp (a − c) > vp (a − b)
Then pvp (a−c) > pvp (a−b)
This gives 1/pvp (a−c) < 1/pvp (a−b)
i.e. p−vp (a−c) > p−vp (a−b)
i.e. | a − c |p < | a − b |p
Thus d(a, c) < d(a, b)
Hence the unequal side has the shortest length.
Theorem : Given three points a, b and c ∈ Qp , d(a, c) < d(a, b) + d(b, c).
14
In other words, No three points in Qp are collinear.
Proof : Let △abc be a triangle. Let a, b and c be distinct points in Qp .
Then d(a, b), d(b, c) and d(a, c) are the lengths of the sides of the triangle
determined by those points.
By triangle inequality of p-adic distances on field Q, we have
Simillarly,
d(a, c) > d(b, c) i.e., vp (a − c) < vp (b − c) (3)
15
We can see that d(a, c) ̸= d(a, b) + d(b, c).
Hence a, b, c are not collinear.
8 Completions
We are now ready to construct the p-adic field Qp . So first we need to recall
some important concepts from basic topology.
(b) The field K is called Complete with respect to the absolute value | | if
every Cauchy sequence of elements of K are convergent in K (i.e. it
has limit that is also in K).
The first useful thing to note is that the Cauchy sequences can be char-
acterized much more simply when the absolute value is non-archimedean.
lim | xn+1 − xn |p = 0
n→∞
We already know that Q is not complete with respect to the metric given
by the usual absolute value. Now here arises a question that whether Q is
complete with respect to the new distances or not ?
The answer is no. We will show this in the following lemma:
16
to construct a Cauchy sequence in Q which does not have limit in Q.
(The idea for constructing such a Cauchy sequence is, we need to find a co-
herent sequence of modulo pn (p : prime) of an equation that has no solution
in Q.
Suppose p is a odd prime. Choose an integer a ∈ Z such that
• a is not a square in Q;
x21 ≡ a mod p2
x21 = a + p2 k
(x0 + pt)2 = a + p2 k
x20 + 2px0 t + p2 t2 = a + p2 k
x20 + 2px0 t = a + p2 (k − t2 )
a + 2px0 t = a + p2 k ′ ,
(as x20 ≡ a mod p and here k ′ = k − t2 )
2x0 t = pk ′
pk ′
t= ,
2x0
value of t exist as we are in congruence modulo p. This proves the
existence of x0 .
Simillarly we can choose x2 such that x2 ≡ x1 mod p2 and x22 ≡ a mod
17
p3 .
.
.
.
continuing like this in general we can choose xn ≡ xn−1 mod pn and
x2n ≡ a mod pn+1 .
We can see that such a sequence xn do exist as the initial element x0 exists.
Now we check that the sequence obtained above is Cauchy sequence. It is
clear from the construction that xn+1 ≡ xn mod pn+1
This implies that xn+1 = xn + λpn+1
Now for completion we emphasize p and Q. For this we need to add more
points to Q as completion of Q depends on the metric used and is based on
the notion of Cauchy sequences.
18
the set C is a commutative ring with unity.
Proof : Note that the addition and multiplication be commutative and as-
sociative as well as distributive, as Q forms a ring itself. Now only remains
to show that the set C contains unity. For this we take the constant Cauchy
sequence (xn ) = (1, 1, 1, ...) which is converges to 1.
Consider (xn )(yn ) = (1, 1, 1, ...)(yn ) = (yn ) = (yn )(1, 1, 1, ...) = (yn )(xn ).
Now we only need to check that the sum and product of two Cauchy se-
quences, as defined in above proposition, are also Cauchy sequence.
| (xn + yn ) − (xm + ym ) |p ≤ | xn − xm |p + | yn − ym |p
ϵ ϵ
+ =ϵ
<
2 2
This implies | (xn + yn ) − (xm + ym ) |p < ϵ, for all n > max{N, M }.
Thus (xn + yn ) is a Cauchy sequence in Q with respect to | |p .
Further, for multiplication we have
| xn yn − xm ym |p = | xn yn − yn xm + yn xm − xm ym |p
= | yn (xn − xm ) + xm (yn − ym ) |p
≤ | yn |p | xn − xm |p + | xm |p | yn − ym |p
ϵ ϵ
< | yn |p + | xm |p
2 2
1ϵ 1ϵ 1 ϵ ϵ 1
< + = ( + ) = ϵ < ϵ,
k2 k2 k 2 2 k
19
as Cauchy sequence (xn ) and (yn ) is bounded by some 1/k, where k > 0.
This implies | xn yn − xm ym |p < ϵ, for all n > max{N, M }.
Thus (xn yn ) is also a Cauchy sequence in Q with respect to | |p .
Hence the sum and product of two Cauchy sequences is also a Cauchy se-
quence. Therefore closure property is also satisfied under addition and mul-
tiplication.
Thus the set C forms a commutative ring with unity.
Let (xn ) ∈ C, where (xn ) ̸= 0 = {0, 0, 0, ....}. If any term in (xn ) equals
zero (for example, {1, 0, 1, 0, ...}), then (xn ).(yn ) ̸= 1 = {1, 1, 1, ...} for any
(yn ) ∈ C, also 0 is not invertible, and so (xn )−1 does not exist, for any
(xn ) ∈ C.
Hence we conclude that the ring C does not form a field, because not all
non-zero elements are invertible. Moreover, it contains zero divisors as the
product of the non-zero two sequences in C (for example {0, 1, 1, 1, ...} and
{1, 0, 0, 0, ...}) is clearly 0 = {0, 0, 0, ...}.
We say two Cauchy sequences are equivalent when they share the same limit
and we define the set N ⊂ C of sequences that tends to zero.
Definition : We define N ⊂ C to be the ideal
N = {(xn ) : xn → 0} = {(xn ) : lim | xn |p = 0}
n→∞
20
Consider,
(xn − yn ) = (xn + (−yn )) = (xn ) + (−yn ) = (xn ) − (yn ) → 0 − 0 = 0
Hence (xn − yn ) ∈ N
Now, for (zn ) ∈ C and (xn ) ∈ N
Consider,
limn→∞ | xn .zn |p = limn→∞ (| xn |p . | zn |p )
= limn→∞ | xn |p . limn→∞ | zn |p = 0. limn→∞ | zn |p = 0
Simillarly, limn→∞ | zn .xn |p = 0
Hence (xn ).(zn ) ∈ N and (zn ).(xn ) ∈ N
Therefore, N is an ideal of C.
This is enough, because any ideal that contains the unit element must be
the whole ring.
Now, since (xn ) does not tend to zero and is a Cauchy sequence, it must
“eventually” be away from zero, that is, there must exist a number c > 0
and an integer N such that | xn | ≥ c > 0, whenever n ≥ N . Now in particu-
lar this means that xn ̸= 0 for n ≥ N , so that we may define a new sequence
(yn ) setting yn = 0 if n < N and yn = x1n if n ≥ N .
The first thing to check is that (yn ) is a Cauchy sequence. But that is
clear because if n ≥ N we have
1 1 | xn+1 − xn |p | xn+1 − xn |p
| yn+1 − yn |p =
− = ≤ → 0,
xn+1 xn p | xn xn+1 |p c2
21
as (xn ) is Cauchy sequence.
It shows that (yn ) is Cauchy sequence, i.e., (yn ) ∈ C.
This means that the product sequence (xn )(yn ) consists of a finite number
of 0’s followed by an infinite string of 1’s.
i.e., (xn )(yn ) = {0, 0, · · · , 0, 1, 1, · · · }. In particular, if we subtract it from
the constant sequence (1), we get a sequence that tends to zero.
i.e., {1, 1, · · · } − {0, 0, · · · , 0, 1, 1, · · · } = {0, 0, · · · }
In other words
(1) − (xn )(yn ) ∈ N
It means that
(1) ∈ (xn )(yn ) + N
This says that (1) can be written as a multiple of (xn ) plus an element of N.
Hence (1) belongs to I, as we had claimed.
Thus N is maximal ideal of C.
Now by taking the quotient of the ring C by the ideal N ,we make things
even nicer i.e., the taking a quotient of the a ring by a maximal ideal gives
us a field. Momentarily, we define this field:
Qp = C/N.
22
then the two Cauchy sequences are equivalent.
Then we say the set of equivalence classes of Cauchy sequences, Qp , the
p-adic numbers.
Let x and y be the two equivalence classes of Cauchy sequences with repre-
sentatives {xn } and {yn } respectively, i.e. x , y ∈ Qp
23
Let {1/x′n } be another Cauchy sequence which also represent x.
Then we would have,
xn − x′n
| 1/x′n − 1/xn |p = | ′
|p = | xn − x′n |p | (x′n )−1 (xn )−1 |p
x n xn
= | xn − x′n |p | 1/(x′n xn ) |p
Then limit of right hand side of above expressions is limn→∞ (| x′n −xn |p ) = 0
and limn→∞ (| yn′ − yn |p ) = 0 (since x and y are in Qp )
This implies that limn→∞ | (x′n + yn′ ) − (xn + yn ) |p = 0
Hence {x′n + yn′ } ∼ {xn + yn }
This implies that x + y ∈ Qp , it means that addition is defined on Qp .
24
=| −(x′n − xn ) |p = | x′n − xn |p
As x is in Qp , limn→∞ | x′n − xn |p = 0
Therefore by above expression we have limn→∞ | (−x′n ) − (−xn ) |p = 0
Hence {−x′n } ∼ {−xn }
It means that −x ∈ Qp , i.e. additive inverse is also defined on Qp .
Now let us check for the distributive law; x(y + z) is the equivalence class of,
{xn + yn } = {yn + xn }
25
Notice that the two different constant sequences never differ by an element
of N (their difference is just another constant sequence...). Hence we still have
an inclusion
Q ,→ Qp
by sending x ∈ Q to the equivalence class of the constant sequence (x).
To check we have indeed obtained the completion, we must now check the
remaining two requirements: that Q is dense in Qp , and that Qp is complete.
The first is easy:
26
Take ϵ = p1k , where k ∈ Z
therefore equation (1) becomes,
1
| xn − xm |p <
pk
this implies
1
p−vp (xn −xm ) <
pk
this gives us
1 1
<
pvp (xn −xm ) pk
i.e.,
pvp (xn −xm ) > pk
i.e.,
vp (xn − xm ) > k
But this implies that the first k terms of xn and xm are the same, and this
is the same as making the sequence terms arbitrarily close to some p-adic
number.
So any sequence in Qp that is Cauchy with respect to | |p will converge.
Thus the field Qp is complete.
?????????
Proof : Let λ1 , λ2 , · · · , λn , · · · be a Cauchy sequence of elements of Qp (so
that each λi , for i = 1, 2, · · · , n, · · · is a Cauchy sequence of elements of Q,
taken upto equivalence.)
As we know that the image of Q is dense in Qp so we can find rational num-
bers y (1) , y (2) , · · · , y (n) , · · · such that Cauchy sequence λn and the constant
sequence y (n) are arbitrarily close. i.e., we have
limn→∞ | λn − (y (n) ) |p = 0
This shows that (λn − y (n) ) is zero sequence in Qp .
We can write y (n) = λn − λn + y (n) = λn − (λn − y (n) )
As (λn ) is a Cauchy sequence in Qp and (λn − y (n) ) is zero sequence hence
cauchy sequence.
We get that (y (n) ) is a Cauchy sequence in Q as well as Qp .
i.e., the rational numbers y (1) , y (2) , · · · , y (n) , · · · themselves form Cauchy se-
quence in Q.
27
Let λ denote the element of Qp corresponding to this sequence, i.e., λ =
y (n) + N.
Now we can write λ − λn = (λ − y (n) ) + (y (n) − λn ).
Because of denseness of Q in Qp , λ − y (n) converges to zero and (y (n) − λn )
also converges to zero as it is a zero sequence.
Hence λ − λn converges to zero in Qp .
i.e., limn→∞ λn = λ.
We get that a Cauchy sequence λn in Qp converges to λ ∈ Qp .
Thus Qp is complete with respect to | |p because every cauchy sequence in
Qp is convergent.
????????
9 p-adic Integers
Definition : The ring of p-adic integers is the valuation ring
Zp = {x ∈ Qp : | x |p ≤ 1}.
28
Proposition: let R be a commutative ring with unity and If M ̸= (1)
be any ideal of commutative ring R with unity such that every x ∈ R \ M is
an unit of R. Then, R is local ring and M is its maximal ideal.
CASE II: M ′ ⊊ M
This implies every element outside M ′ is an unit, we get that 1 ∈ M , which
is a contradiction as M is proper ideal of R.
Thus M ′ ⊂ M .
Hence by cases I and II we get M = M ′
i.e., M is the unique maximal ideal of R.
Thus R is a local ring.
Lemma : The valuation ring Zp is local ring with unique maximal ideal
pZp = {x ∈ Qp : | x |p < 1}
Proof : We will prove it by using proposition “If M ̸= (1) be any ideal of
commutative ring R with unity such that every x ∈ R \ M is an unit of R.
Then, R is local ring and M is its maximal ideal.”
For this first we will show that pZp is ideal.
Let x, y ∈ pZp , this implies | x |p < 1, | y |p < 1, for x, y ∈ Qp . So we get
max{| x |p , | y |p } < 1.
Therefore we get | x − y |p ≤ max{| x |p , | −y |p } = max{| x |p , | y |p } < 1
29
,as | −1 |p = 1.
Thus x − y ∈ pZp .
Now for r ∈ Zp , | r |p ≤ 1 and x ∈ pZp , | x |p < 1.
We consider | rx |p = | r |p | x |p ≤ 1 | x |p < 1.
This implies rx ∈ pZp .
Similarly, we get xr ∈ pZp
Hence pZp is an ideal of Zp .
Further , only we have to prove that every x ∈ Zp /pZp is an unit of Zp .
if x ∈
/ pZp but x ∈ Zp =⇒ | x |p = 1 , x ∈ Qp .
Thus | 1/x |p = 1 as Qp is field.
This implies x−1 ∈ Zp and x is invertible element.
Hence we get for x ∈ Zp ,there exists x−1 in Zp such that x.x−1 = 1.
Since x is arbitrary , therefore we get every element in Zp outside pZp is an
unit of Zp .
Hence Zp is local ring and pZp is its maximal ideal.
???????????
Proposition : The ring Zp of p-adic integers is a local ring whose maximal
ideal is the principal ideal pZp = {x ∈ Q : | x |p < 1}. Furthermore,
i) Q ∩ Zp = Z(p) = { ab ∈ Q : p ̸ | b}
i) Q ∩ Zp = Z(p) = { ab ∈ Q : p ̸ | b}
ii)The inclusion Z ,→ Zp has dense image. In particular, given x ∈ Zp and
n ≥ 1, there exist α ∈ x ∈ Z, 0 ≤ α ≤ pn − 1, such that | x − α |≤ p−n . The
integer α with these properties is unique.
iii)For any x ∈ Zp , there exists a Cauchy sequence αn converging to x, of
the following type:
• αn ∈ Z satisfies 0 ≤ αn ≤ pn − 1
• for every n we have αn ≡ αn−1 (mod pn−1 ).
The sequence (αn ) with these properties is unique.
Proof : Let I be the valuation ideal of the valuation ring Zp .
To see that the valuation ideal is indeed generated by p,
30
Let x ∈ I ⊂ Zp ,
This implies | x |p ≤ 1
By definition of p-adic absolute value of Qp ,
| x |p = p−vp (x) , where vp (x) ∈ Z
1
implies | x |p = pvp (x)
< p1 , (as pvp (x) > p for vp (x) ∈ Z)
x
Similarly, | x
|
p p
= p−vp ( p ) = p−(vp (x)−vp (p)) = p−vp (x)+vp (p)
= p−vP (x)+1 = p−vp (x) × p = | x |p ×p < 1
p
×p=1
Thus, | xp |p < 1
This implies xp ∈ Zp , i.e., x ∈ pZp
Hence I ⊂ pZp , i.e., valuation ideal is contained in pZp .
But pZp is maximal ideal and pZp ̸= Zp .
Hence by definition of maximal ideal, I = pZp .
Further i) Q ∩ Zp = Z(p) = { ab ∈ Q : p ̸ | b}
Let x ∈ Q ∩ Zp .
i.e., x ∈ Q and x ∈ Zp , by definition of p-adic , x = pn a/b , p ̸ | a, b
We can write x = a′ /b, where a′ = pn a with p ̸ | b.
This implies x ∈ Z(p) .
Hence Q ∩ Zp ⊂ Z(p) .
Now to prove that Z(p) ⊂ Q ∩ Zp .
Let x ∈ Z(p) , this implies x = a/b ∈ Q; p ̸ | b, by definition of Zp .
a |a|p |a|p
Now | |
b p
= |b|p
= p−0
, as p ̸ | b.
|a|p
= 1
=| a |p , but as a ∈ Zp , | a |p ≤ 1.
a
Hence | |
b p
≤ 1, this implies | x |p ≤ 1.
Hence x ∈ Zp , thus we get x ∈ Q ∩ Zp .
Therefore Z(p) ⊂ Q ∩ Zp .
Hence we can conclude that Q ∩ Zp = Z(p) .
31
Since Q is dense in Qp , one can certainly find a/b ∈ Q which is close enough
to x so that
a
| x − | ≤ p−n ≤ 1.
b
The point is show that we can in fact choose an integer. But notice that for
a ̸ | b as above, we will have
a a
| |≤ max{| x |, | x − |} ≤ 1,
b b
which say that a/b ∈ Z(p) , i.e., p ̸ | b. Now recall that, from the elementary
theory of congruences, if p ̸ | b there exits an integer b′ ∈ Z such that bb′ ≡
1(modpn ), which implies that
a
| − ab′ |≤ p−n ,
b
and of course ab′ ∈ Z. Finally, we need to check that we can find an inte-
ger between zero and pn − 1, but this is clear from the connection between
congruences modulo powers of p-adic absolute value: choosing α to be the
unique integer such that
0 ≤ α ≤ pn − 1
and
α ≡ ab′ (modpn )
gives | x − α |≤ p−n
iii)
???????????
32
Here we consider the system of congruence x2 ≡ 2 mod 7n and we try
to show that 7-adic expansion number
x = 3 + 1 × 7 + 2 × 49 + 6 × 343 + · · ·
, satisfies x2 = 2 in Q7 .
For this , we first compute the solution for x2 ≡ 2 mod 7 , which is 3 and 4.
therefore, we get x ≡ 3 mod 7 and x ≡ 4 mod 7 ≡ −3 mod 7.
Now we compute the solution for x2 ≡ 2 mod 7j ,for this we lifting our
solution from modulo 7 to modulo 72 to modulo 73 , until we get to the 7j
that is our target.
Let us see this,
For j = 2, i.e.
x2 ≡ 2 mod 72
x2 ≡ 2 mod 49
Now to find solution , note that their reductions module 7 must be solution
for j = 1.
Hence we set x = 3 + 7k or x = 4 + 7k , for some k ∈ Z
Now solve for k ,
Consider
x = 3 + 7k
(3 + 7k)2 ≡ 2 mod 72
9 + 42k ≡ 2 mod 49
7 + 42k ≡ 0 mod 49
7(1 + 6k) ≡ 0 mod 49
1 + 6k ≡ 0 mod 7
6k ≡ −1 mod 7
6k ≡ 6 mod 7
36k ≡ 36 mod 7
k ≡ 1 mod 7
We get k = 1
33
Therefore x = 3 + 7k gives x = 3 + 7 = 10
Thus,
x ≡ 10 mod 49
For j = 3, i.e.
x2 ≡ 2 mod 73
x2 ≡ 2 mod 343
Now to find solution , note that their reductions module 72 must be solution
for j = 2.
Hence we set x = 10 + 49k
Solve for k ,
(10 + 49k)2 ≡ 2 mod 343
100 + 980k ≡ 2 mod 343
98 + 980k ≡ 0 mod 343
49(2 + 20k) ≡ 0 mod 343
2 + 20k ≡ 0 mod 7
20k ≡ −2 mod 7
6k ≡ 5 mod 7
36k ≡ 30 mod 7
k ≡ 2 mod 7
We get k = 2
Therefore x = 10 + 49k gives x = 10 + 49 × 2 = 10 + 98 = 108
Thus,
x ≡ 108 mod 343
Similarly for j = 4,
we have x = 108 + 343k and we get that
34
We can easily see that this process can be continued indefinitely.
Hence we get,
For j = 1, x ≡ 3 mod 7
For j = 2, x ≡ 10 = 3 + 1 × 7 mod 49
For j = 3, x ≡ 108 = 3 + 1 × 7 + 2 × 49 mod 343
For j = 4, x ≡ 2166 = 3 + 1 × 7 + 2 × 49 + 6 × 343 mod 2401
and so on.
We obtain a sequence
x0 , x1 , · · · , xj , · · · ,
35
2 ≡ x20 + 72j y02 + 2 x0 y0 7j mod 7j+1
2 ≡ x20 mod 7j+1
We get,
x20 ≡ 2 mod 7j+1
Here we can see that the variable y0 has completely disappeared from the
equation so we cannot solve for it.
Hence by induction hypothesis, equation x2 ≡ 2 mod 7n has solution for all
n.
We now note the interesting fact that the 7-adic field Q7 is strictly bigger
than the field Q.
Clearly Q is contained in Q7 , as we know that Q is 7-adic expansion of Q.
Now only remain to√show that Q7 is strictly bigger than Q.
For x2 = 2 , x = ± 2 ∈ /Q
i.e. x2 = 2 has no solution in Q.
But it has solution in Q7 , as we have seen above.
Hence the field Q7 is strictly bigger than Q.
As we saw above that the x2 = 2 has solution in Q7 but now we will see
that x2 = 2 has no solution in Q5 .
For proving this we use contradiction.
We consider the system of congruence
x2 ≡ 2 mod 5n .
Suppose it has solution in Q5 , i.e. that solution will have 5-adic expansion.
i.e. it is of the form a0 + a1 5 + a2 52 + · · ·
36
a0 = 2, 22 = 4 ̸≡ 2 mod 5 as 5 ̸ | 2 ;
a0 = 3, 32 = 9 ̸≡ 2 mod 5 as 5 ̸ | 7 ;
and a0 = 4, 42 = 16 ̸≡ 2 mod 5 as 5 ̸ | 14.
Hensel’s Lemma :
37
i=n
X
F (α1 ) = F (α1 + b1 p) = ai (α1 + b1 p)i
i=0
i=n
X
= (ai αii + iai α1i−1 b1 p + terms divisible by p2 )
i=0
i=n
X Xi=n
≡ ai α1i ( iai α1i+1 )b1 p(modp2 )
i=0 i=0
Now, we know that F (α1 ) ≡ 0(modp2 ) so that F (α1 ) = px for some x, the
equation then becomes px + F ′ (α1 )b1 p ≡ 0(modp2 )
⇒ x + F ′ (α1 )b1 p ≡ 0(modp) (divide by p)
Note that F ′ (α1 ) is not divisible by p
∴ It’s inverse exists in Zp (invertible) we get
such that 0 ≤ b1 ≤ p − 1
for this choice of b1 , we get
α2 = α1 + b1 p
38
assumption F (αn−1 ) ≡ 0(modpn−1 )
⇒ F (αn−1 ) ≡ ypn−1 for some y, the equation becomes
39
So ∃ a unique 3-adic integer x
such that x2 = 7 and x ≡ 1(mod3)
therefore x = 1 + c1 3 + c2 32 + c3 33 + ... where ci ∈ {0, 1, 2}
40