Академический Документы
Профессиональный Документы
Культура Документы
0.1.
Clases residuales
3. Ejercicio.
Definici
on 0.2 El conjunto formado por m representantes, uno por cada clase
residual 0, 1, 2, . . . , m 1 se denomina un sistema residual completo modulo m.
Seg
un la definicion, como te das cuenta que un sistema residual no es completo?
Ejemplo 0.1 Los conjuntos {0, 1, 2, . . . , m 1} y {1, 2, . . . , m} son sistemas residuales completos. Cuales otros hay?
Ejemplos 1 Respecto un sistema residual completo, resuelve:
1. Escribe un sistema residual completo modulo 17 compuesto por m
ultiplos de
3.
2. Demostrar que {2, 4, 6, . . . , 2m} es un sistema residual completo mod(m) si
m es impar.
3. Si m es impar, demostrar que la suma de los elementos de cualquier sistema
residual completo modulo m es divisible por m.
Teorema 0.2 Si (k, m) = 1 y A = {a1 , a2 , . . . an } es un sistema residual completo, entonces B = {ka1 , ka2 , . . . kan } tambien es un sistema residual completo.
Demostraci
on
Argumentemos por contradiccion y supongamos que si i = j y kai kaj (modm).
Como (k, m) = 1 entonces ai aj (modm). Esto indica que los elementos ai , aj
son congruentes lo cual es una contradiccion por lo que todos los elementos son
incongruentes entre s
Observaci
on 1 Si (a, m) = 1 entonces ax 1(modm) tiene solucion u
nica.
Ademas, para cada 1 a < m 1 con (a, m) = 1 la solucion de ax 1(modm)
se denomina recproco de a modulo m.
El n
umero de a-es que poseen recproco coincide con el n
umero de enteros positivos
menores que m, primos relativos con m. Este n
umero se denomina Funcion de
Euler, la cual definimos a continuacion:
Definici
on 0.3 La funcion : Z+ Z tal que (n) proporciona el n
umero de
enteros positivos primos relativos con n y menores que n se denomina funcion de
Euler.
Ejemplo 0.2 Para los valores de n = 1, 2, 3, 6, 8 sus respectivas imagenes son
0, 1, 2, 2, 4. Verificarlo.
Clases residuales
Algunos calculos con la funcion Euler para valores muy grandes, se pueden simplificar a partir de las siguientes propiedades, que simplifica al maximo el calculo
de las imagenes y aunque son importantes en algunos calculos, omitimos su demostracion por no ser parte relevante en este captulo.
Teorema 0.3 La funcion de Euler satisface:
(
)
1
1. Si p es primo y Z entonces (p ) = p 1
.
p
Clases residuales