Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria Numeros SGP PDF
Teoria Numeros SGP PDF
Algunas propiedades
1. Si p es un nmero primo, (p)= p-1, por ejemplo 2, 3, son primos y en
ambos casos se verifica la propiedad ya que (2)=1 y (3)=2
2. Si n es un nmero natural (p n ) = (p - 1)p n-1
3. Si n es un nmero natural entonces: ( p n ) = p n (1
1
)
p
1
6
Por ejemplo para p =7, n = 3, se tiene (7 3 ) = 7 3 (1 ) = 7 3. = 7 2.6
7
7
Tener en cuenta que las propiedades 2. y 3. Dicen lo mismo expresado de
otra manera.
n = p1k1 p2k2 ....p rk r (Recordemos que los ki nos indican el nmero de veces
que aparece el primo pi, por ejemplo si n= 36=22. 32 y que los nmeros
primos pi son todos distintos)
Si usamos la propiedad anterior (la 4.) se tiene:
(n) = (p1k1 ).(p2k 2 ).....(p rk r )
usando la propiedad 2 obtenemos
(n) = (p1 - 1)(p1k1 -1 ).(p 2 - 1)(p 2k 2 -1 ).....(p r - 1)(p rk r ) ,
puede expresarse de la siguiente forma:
la
expresin
obtenida
1
p
(n) = n. (1 )
p/n
1
1
1
1 2
) = 48.(1 ).(1 ) = 48. . = 16
p
2
3
2 3
Muchas veces esa ecuacin no tiene solucin, en efecto alcanza con observar el
caso que se da a continuacin.
2x 3(2), la primera de las cosas que hay que tener en cuenta es que la solucin
se debe encontrar en Z2, eso nos indica que los valores posibles son 0, 1
Si x= 0 , debe ser 0 3(2) cosa que no es posible ya que 2 no es divisor de -3
Si x = 1, debera pasar que 2 3(2) lo cual significa que 2 divide a (-1) lo cual
tampoco es verdadero.
Por lo tanto tal ecuacin no tiene solucin en Z2
Veamos ahora el siguiente ejemplo.
3x7 (11), la debemos resolver en Z11={0, 1,2,3,4,5,6,7,8,9,10}
Si x= 0 se tiene 07 (11) falso
Si x= 1 se tiene 37 (11), falso
Si x= 2 se tiene 67 (11), falso
Si x = 3 se tiene 97 (11), falso
Si x= 4 se tiene 127 (11), falso
Si x = 4 se tiene 167 (11), falso
Si x= 5 se tiene 157 (11), falso
Si x = 6 se tiene 187 (11), verdadero
Si x = 7 se tiene 217 (11), falso
Si x = 8 se tiene 247 (11), falso
Si x = 9 se tiene 277 (11),falso
Si x= 10 se tiene 3x7 (11), falso
Por lo tanto la solucin es x0 = 6
Veamos, adems, que x = 6 +k. 11 es tambin solucin , es decir debemos
reemplazar en la ecuacin y ver que se satisface la igualdad, en efecto:
La condicin necesaria y suficiente para que la ecuacin a.x b (n) admita una
solucin es que (a,n) b
Algunas propiedades
1) Si x es solucin de a.x b(n) entonces x es tambin solucin de
n
a.x b.
(a, n )
Veamos el siguiente ejemplo:
42. x 50 (76), como (42,76)= 2 y 250, tiene solucin
Divido, entonces por el mximo comn divisor 2, queda:
21 .x 25 (38), como ( 21, 38 ) = 1 hay solucin
Como 42 4 (38) y 50 12 (38) se tiene que para x = 3 hay solucin pues
4. x 12 (38) pues 38 es divisor de 0
Se ha encontrado una solucin de la forma 3 + k.38
Si se vuelve a la original se ve que 3 y 3 + 38 la satisfacen
1. Una forma interesante de expresar la solucin, en el caso de que exista es:
x = a(n)-1 .b
Veamos el siguiente ejemplo:
5.x 14 (8), como (5,8) = 1 hay solucin en Z8
(8) = 8. (1-1/2)= 4
Reemplazando se tiene:
x=54-1.14 =53.14= 125.14
14 6(8) y 125- 64 = 61, y 61 5(8) resulta que la solucin
X=5.6(8) = 6
Ejemplo:
x1 (3)
x2 (5)
x3(7)
Buscamos primero una solucin de la 1 ecuacin: 3x-1 , de donde
x=7+15(-4+7.r)=7-60+105 r
continuacin:
n
x = a1
n1
( n1 )
n
+ a 2
n2
( n2 )
n
+ a3
n3
( n3 )
n
+ ... + a r
nr
( nr )
Ejemplo
x 3(5) 1
x 1(6) 2