Vous êtes sur la page 1sur 3

Lema de Hensel

Olimp adas Matemticas a Febrero de 2012


Valuacin p-dica o a Sea n un entero positivo y sean p1 , . . . , pk sus factores primos y e1 , . . . , ek sus respectivos exponentes, es decir:
k

n=
i=1

pei i

Entonces, vamos a decir que la valuacin pi -dica de n es ei . Es decir, estamos diciendo que el o a exponente de pi en la factorizacin de n es ei . Para expresar esto en s o mbolos, escribimos: vpi (n) = ei . Otra forma de escribir sto, consiste en expresar: pei e i n.
1

Por ejemplo, podemos decir que v3 (99) = 2, dado que 99 = 32 11, y v2 (97) = 0, pues 97 no es mltiplo de 2.2 u Frmula de De Polignac o Sea n un entero positivo. Sea p n un nmero primo. Entonces se cumple que: u

vp (n!) =
i=1

n pi

La frmula parece complicada, pero su demostracin es sencilla e intuitiva. No la haremos y la o o proponemos como desaf o. Lema de Hensel o Lifting the exponent lemma Sea p un primo impar y sean x e y dos enteros que no son mltiplos de p, pero tales que p | x y. u Supongamos que pa n donde n es un entero positivo (puede ser a = 0), y supongamos que pb x y (es claro que b 1), entonces se cumple que pa+b xn y n . Esto, en otras palabras equivale a decir que vp (n) = a y vp (x y) = b (donde debe ser b 1). Entonces: vp (xn y n ) = a + b

1 2

Cuando decimos ak b, queremos decir que ak | b, pero ak+1 no divide a b. Por convencin vp (0) = para todo p. o

Otro caso de este lema es el siguiente: Sea p un primo impar y sean x e y dos enteros que no son mltiplos de p, pero tales que p | x + y. u Supongamos que pa n donde n es un entero positivo impar (puede ser a = 0), y supongamos que pb x + y (es claro que b 1), entonces se cumple que pa+b xn + y n . En otras palabras, si tenemos que vp (n) = a donde n es un entero positivo impar, y vp (x + y) = b, entonces: vp (xn + y n ) = a + b Caso especial del lema: p = 2 Sean x e y enteros y sea n un entero positivo, tales que 2a ple que 2a+b an bn . Ejemplos 1. Determinar el menor entero positivo n tal que 22012 | 17n 1
1 a Consideramos el Lema de Hensel para p = 2: es claro que 24 17 2 . Adems, supongamos que b 4+b n 2 n, entonces, tenemos que 2 17 1. Es decir que la mayor potencia de 2 que divide a 17n 1 es 24+b . Como nosotros queremos que 22012 divida a 17n 1, est claro que 2012 4 + b, a b por lo que en denitiva, debe ser 2008 b. Como ten amos que 2 n, se tiene que 22012 n, por lo que 22012 n. Es decir, el m nimo valor de n es 22012 , y por nuestro lema, es claro que funciona.
2 2

a2 b2 2

y 2b

n, entonces se cum-

2. Determinar la mayor potencia de 1991 que divide a 19901991

1992

+ 19921991

1990

Sea S la suma del enunciado. Notemos que 1991 = 11 181. Veremos cul es la mayor potencia de a 11 que divide a S y luego cul es la mayor potencia de 181 que divide a S. Notemos que: a S = 19901991
2 1992

+ 19921991

1990

= (19901991 )1991

1990

+ 19921991

1990

Si decimos que 19901991 = a y que 1992 = b, esto quiere decir que tenemos que: S = a1991
1990

+ b1991

1990

Donde claramente el exponente es impar. Notemos que 11 1990 + 1 y que 112 2 2 2 113 19901991 + 11991 , es decir, 113 19901991 + 1, pero entonces: 11
2 2

19912 , luego

19901991 + 1992 = 19901991 + 1 + 1991 = 113 k + 11 181 = 11(112 k + 181) 19901991 + 1992 y 111990 111991 (19901991 )1991
2 1990 2

Luego, tenemos que 11

19911990 , luego + (1992)1991


1990

=S

Es decir, la mayor potencia de 11 que divide a S es 1991. Anlogamente, procedemos con 181 a y obtenemos el mismo valor: 1811991 S. Entonces, obtuvimos que 19911991 S, que es lo que buscbamos. a 3. Encontrar todos los valores enteros estrictamente positivos de k, n y p que satisfacen la siguiente ecuacin: o 5k 3n = p2 2

Rpidamente, mdulo 3, tenemos que 5k p2 1 (md 3), de donde se ve que k es par. Sea a o o 2 n k = 2a. Adems, en mdulo 4, se tiene que p + 3 1 (md 4), y como p es par, se tiene que a o o n 3 1 (md 4), de donde n tambin es par. Sea n = 2b. o e Nuestra ecuacin ahora es 52a 32b = p2 , entonces 52a = p2 + 32b , por lo que {p, 3b , 5a } forman o una terna pitagrica. Entonces existen dos nmeros x, y coprimos tales que 2xy = p, x2 y 2 = 3b o u y x2 + y 2 = 5a . Notemos que (x + y)(x y) = 3b , por lo que x + y y x y son potencias de 3, y esto nos dice que su suma es mltiplo de 3, entonces 2x es mltiplo de 3, por lo que x es mltiplo de u u u 2 2 a 3, y de sto se sigue que y tambin, pero esto implica que x + y = 5 es mltiplo de 3, absurdo. e e u Entonces, x y = 1. Entonces, tenemos que x2 y 2 = 3b x2 (x 1)2 = 2x 1 = 3b . (1) Adems x2 + (x 1)2 = 5a 2x2 2x + 1 = 5a . Entonces 2 5a 1 = 4x2 4x + 1 = (2x 1)2 a (2). De (1) y (2), tenemos que 2 5a 1 = 32b 2 5a = 9b + 1. Mdulo 10, es fcil ver que b es impar, por lo que podemos aplicar nuestro lema. o a Notemos que 5 es un primo impar, y 51 9 + 1. Sea 5d la mayor potencia de 5 que divide a b, entonces la mayor potencia que divide a 9b +1 es 5d+1 , pero entonces 5d+1 = 5a , por lo que d+1 = a. Si d > 0 tenemos que 2 5a = 9b + 1 95 + 1 > 10 5d = 2 5d+1 = 2 5a , absurdo. Entonces d = 0, por lo que a = 1, por lo que b = 1. Adems, ten a amos que k = 2a y que n = 2b, as que k = 2 y b = 2, nalmente, se obtiene que p = 2. Y hemos encontrado todas las soluciones. 4. Demostrar que existen innitos enteros positivos n, tales que existe un entero positivo de n cifras que es divisible por la suma de sus cifras. Consideremos un nmero de la forma: u 103 1 = 111 . . . 111 9 k
3
k d

Es claro que la suma de las cifras de este nmero es 3k . Entonces, vamos a ver que 3k | 10 9 1 , u k+2 3k esto es equivalente a probar que 3 | 10 1. Pero, notemos que 32 10 1 y 3k 3k , luego: k k k 3k+2 103 13 , en particular 3k+2 | 103 1 como quer amos probar. Entonces, todos los repitunos cuya cantidad de cifras es una potencia de 3 son divisibles por la suma de sus cifras, por lo que hemos probado lo que quer amos.

3k