Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 229 vistas

    Lema de Hensel

    Cargado por

    viterick
    1) El documento presenta diferentes conceptos matemáticos como la valuación p-ádica de un número, la fórmula de De Polignac, y el lema de Hensel. 2) El lema de Hensel establece que si p es un primo impar y x e y no son múltiplos de p pero p divide a x - y, entonces si p^a divide a n y p^b divide a x - y, entonces p^(a+b) divide a x^n - y^n. 3) Se presentan ejemplos de aplicación del lema de Hen

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd

    Lema de Hensel

    Cargado por

    viterick
    229 vistas3 páginas
    1) El documento presenta diferentes conceptos matemáticos como la valuación p-ádica de un número, la fórmula de De Polignac, y el lema de Hensel. 2) El lema de Hensel establece que si p es un primo impar y x e y no son múltiplos de p pero p divide a x - y, entonces si p^a divide a n y p^b divide a x - y, entonces p^(a+b) divide a x^n - y^n. 3) Se presentan ejemplos de aplicación del lema de Hen

    Descripción original:

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    1) El documento presenta diferentes conceptos matemáticos como la valuación p-ádica de un número, la fórmula de De Polignac, y el lema de Hensel. 2) El lema de Hensel establece que si p es un primo impar y x e y no son múltiplos de p pero p divide a x - y, entonces si p^a divide a n y p^b divide a x - y, entonces p^(a+b) divide a x^n - y^n. 3) Se presentan ejemplos de aplicación del lema de Hen

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    229 vistas3 páginas

    Lema de Hensel

    Cargado por

    viterick
    1) El documento presenta diferentes conceptos matemáticos como la valuación p-ádica de un número, la fórmula de De Polignac, y el lema de Hensel. 2) El lema de Hensel establece que si p es un primo impar y x e y no son múltiplos de p pero p divide a x - y, entonces si p^a divide a n y p^b divide a x - y, entonces p^(a+b) divide a x^n - y^n. 3) Se presentan ejemplos de aplicación del lema de Hen

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 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

    También podría gustarte