Absolute Values and p-adics LA Math Circle April 3, 2012 1 Absolute Values 1.1 Definitions Definition 1. An absolute value on Q is a function j · j : Q ! R satisfying: (i) jxj ≥ 0 for all x 2 Q; (ii) jxj = 0 if and only if x = 0; (iii) jxyj = jxjjyj for all x; y 2 Q; (iv) jx + yj ≤ jxj + jyj for all x; y 2 Q. v a Definition 2. Let p be a prime. For any 0 6= x 2 Q we can write x = p b for a; b; v 2 Z; a 6= 0 6= b and p - a; p - b. We call v the p-adic valuation of x, denoted vp(x). Definition 3. Let p be a prime. We define a function j · jp : Q ! R by 8 vp(x) < 1 p x 6= 0 jxjp = :0 x = 0: This function is called the p-adic absolute value. 1 1.2 Exercises 1. Decide which of the four axioms of an absolute value are satisfied by each of the following functions. (a) f(x) = x (b) f(x) = ex (c) f(x) = x2 (d) f(x) = 100jxj p (e) f(x) = x ( 1 x 6= 0 (f) f(x) = 0 x = 0 2. Let x 2 Q. Show that for ANY absolute value j · j we have j1j = 1; j − xj = jxj; and if x 6= 0 then j1=xj = 1=jxj. 3. Fill in the following table. x v2(x) v5(x) v11(x) jxj2 jxj5 jxj11 1 2 110 10027 23514112 2a5b11c 5=2 22=5 2=11 4. Verify that j · jp is an absolute value. 5. For any n 2 Z define j · jn analogously to j · jp. Does this define an absolute value on Q? Why or why not? 6. Can you find any other absolute values on Q? If so, are they related to any of the absolute values defined above? How? c 7. If j · j1 is an absolute value and we define j · j2 by jxj2 = jxj1 for some constant c ≥ 0, is j · j2 necessarily an absolute value? Can you find examples where j · j2 is an absolute value? Can you find examples where j · j2 is not an absolute value? 2 2 Cauchy sequences and Completions 2.1 Definitions Definition 4. A sequence of rational numbers fxng is a Cauchy sequence with respect to an absolute value j · j if, for any " > 0 there is some (large) N such that whenever n; m ≥ N we have jxn − xmj < ". Definition 5. There is a theorem that tells us that every element α 2 Qp can be written uniquely in the form 1 X i α = dip ; i=k where k 2 Z (could be positive or negative) and 0 ≤ di ≤ p − 1 for all i. This expansion is called the p-adic expansion of α. Definition 6. Two absolute values j · j1; j · j2 on Q are equivalent if there is a constant c > 0 c such that jxj1 = jxj2 for all x 2 Q. 2.2 Exercises 1. Determine which of the following sequences fxng are Cauchy with respect to each nontrivial absolute value on Q. 1 (a) xn = 2n n (b) xn = (−1) n (c) xn = p for a fixed prime p (d) xn = n ( n n is a power of 10 (e) xn = 1 otherwise ( 1=n n is a power of 10 (f) xn = 0 otherwise 2. Show that if j·j1 and j·j2 are equivalent absolute values and fxng is a Cauchy sequence with respect to j · j1, then fxng is also a Cauchy sequence with respect to j · j2. 3 3. Can you find a sequence that is a Cauchy sequence with respect to every absolute value? Can you find a non-constant sequence that is a Cauchy sequence in at least two non-equivalent absolute values? 4. (Product formula) Show that for any 0 6= x 2 Q we have Y jxj jxjp = 1; p where j · j is the usual absolute value on Q and the product ranges over all prime numbers p. (Hint: Write the numerator and denominator of x as products of distinct prime powers.) 5. Find the expansions of the following rational numbers in Qp for the specified prime p. (a) 20 in Q2; Q3; Q5 (b) 1/2 in Q2; Q3 (c) -1 in Q5 (d) -3 in Q5 (e) 6! in Q3 (f) 1/3! in Q3 (g) 6! - 4 in Q3 2 6. Is there an element α 2 Q3 such that α = −1? 4 3 Solutions to polynomial equations and Hensel's Lemma 3.1 Definitions and Theorems Definition 7. Let a; b 2 Qp such that jajp; jbjp ≤ 1. For any n ≥ 1 we say that a is congruent n n n to b modulo p , denoted a ≡ b (mod p ), if ja − bjp ≤ 1=p . Theorem 1 (Hensel's Lemma). Let f(x) be a polynomial with integer coefficients. Let 0 α0 2 Qp such that jαjp ≤ 1 and f(α0) ≡ 0 (mod p) and f (α0) 6≡ 0 (mod p). Then there is a unique element α 2 Qp such that f(α) = 0 and α ≡ α0 (mod p). Furthermore, jαjp ≤ 1. 3.2 Exercises 1. As a review of modular arithmetic, compute the following: (a) 35 + 98 − 144 (mod 11) (b)2 100 (mod 7) (c)1 =4 (mod 5) (d)1 =7 (mod 2) (e) −37 + 1=6 (mod 17) 2. Determine if the following polynomials have a root in the specified Qp. 2 (a) f(x) = x − 2 over Q5; Q7 3 (b) f(x) = x − 7x + 3 over Q3; Q7 2 (c) f(x) = x + x + 1 over Q2; Q3 6 5 4 3 2 (d) f(x) = x + x + x + x + x + x + 1 over Q7 2 3. For which p does Qp have an element α such that α = −1? 4. Suppose we have an element x 2 Q with the property that for every prime p there 2 is an element αp 2 Qp such that αp = x. Is there necessarily some a 2 Q such that a2 = x? Why or why not? If not, can you change the statement so that it becomes true? Prove your result. 5. An element u 2 Qp is called a p-adic unit if jxjp = 1. Describe the p-adic expansion of a p-adic unit. 5 6. Find a necessary and sufficient condition on the p-adic expansion of a p-adic unit u to ensure that u is a square in Qp. p−1 p−2 7. Does f(x) = x + x + ··· + x + 1 have a root over Qp? (Hint: What do you get when you divide xp − 1 by x − 1? You may use Fermat's Little Theorem that for any integer a such that p - a we have ap ≡ a (mod p). If you finish, try to prove Fermat's Little Theorem.) 6.