Taller N 8 Grupo Lagrange

Daniela Iturriaga
Verónica León
Prisit Santibáñez
Daniela Torres

1. Construir:
(a) Una tabla para la adición módulo 6

(mod 6) _ _ _ _ _ _
+
_
0 _1 _2 _3 _4 _5
_
0
_
0 _1 _2 _3 _4 _5
_
1 _1 _2 _3 _4 _5 _0
_
2 _2 _3 _4 _5 _0 _1
_
3 _3 _4 _5 _0 _1 _2
_
4 _4 _5 _0 _1 _2 _3
_
5 5 0 1 2 3 4
(b)Una tabla para la multiplicación módulo 6
(mod 6) _ _ _ _ _ _
_
0 _1 _2 _3 _4 _5
_
0 _0 _0 _0 _0 _0 _0
_
1 _0 _1 _2 _3 _4 _5
_
2 _0 _2 _4 _0 _2 _4
_
3 _0 _3 _0 _3 _0 _3
_
4
_
0 _4 _2 _0 _4 _2
_
5 0 5 4 3 2 1
(c) Una tabla para la adición módulo 5
(mod 5) _ _ _ _ _
+
_
0 _1 _2 _3 _4
_
0 _0 _1 _2 _3 _4
_
1 _1 _2 _3 _4 _0
_
2 _2 _3 _4 _0 _1
_
3 _3 _4 _0 _1 _2
_
4 4 0 1 2 3
(d)Una tabla para la multiplicación módulo 5
(mod 5)

1
 _ _ _ _ _

_
0
_
1
_
2
_
3
_
4
_
0
_
0
_
0
_
0
_
0
_
0
_
1
_
0
_
1
_
2
_
3
_
4
_
2
_
0
_
2
_
4
_
1
_
3
_
3
_
0
_
3
_
1
_
4
_
2
_
4 0 4 3 2 1

2. Demostrar que no hay 3 primos p,p + 2, p + 3 salvo 3,5,7

Sea P = 3q + r0 r 2
Luego, si r = 0; p = 3q + 0 , veri…cado p = 3qsiq > 1, p no es primo
Si r = 1, P = 3q + 1 ,p = 3q + 1= + 2

P + 2 = 3q + 3 ) p + 2 = 3(q + 1) si q > 0
entonces p no es primo.

Si r = 2, p = 3q + 2, p = 3q + 2= + 4
P + 4 = 3q + 6 ) p + 4 = 3(q + 2) si q > 0
entonces p no es primo.
) 3,5,7 son los únicos primos de la forma p,p + 2,p + 4.

3. Mostrar que si n es un entero positivo impar entonces

1 + 2 + 3 + 4 + : : : + (n 1) o(modn)
¿Es válida la a…rmación para n par?

Por fórmula de la suma de enteros positivos

1 + 2 + ::: + n = n(n+1)
2 (1)

Luego reemplazamos en (1) según la suma de la hipótesis

1 + 2 + ::: + (n 1) = (n 21)n (2)
Como n es impar, es de la forma n = 2k + 1
(2k+1)(2k+1 1)
2 = 2k(2k+1)
2 = k(2k + 1)
Reemplazamos n en (2)
Como n = 2k + 1 ) kn, con k 2 Z

Luego por algoritmo de la división,

1 + 2 + 3 + 4 + : : : + (n 1) = kn + 0

) Por congruencia
1 + 2 + 3 + 4 + : : : + (n 1) o(modn), con n impar
La a…rmación no es válida para n par
Si n = 2k al reemplazar en (2)

(n 1)n 2k(2k+1)
1 + 2 + ::: + (n 1) = 2 = 2 = k(2k + 1)

2
Al reemplazar n ) k(n 1) , con k 2 Z
Por lo que no es divisible por n
) 1 + 2 + 3 + 4 + : : : + (n 1) o(modn), con n par.

4. Mostrar que si n es un entero positivo impar, o n es divisible por 4,

entonces

12 + 22 + 32 + ::: + (n 1)2 0(mod m)

¿Es válida la a…rrmación si n es par pero no divisible por 4?

La di…cultad de realizar este ejercicio consta en que en la hipótesis

hay un "o", es decir, ya sea que se cumpla una proposición, o sea
que se cumpla la otra, por lo tanto, para tratar de resolver este
problema, primero nos tomamos casos para ver si se cumplía:

Sea:
n = 3 =) 12 + 22 = 5 2(mod 3)

n = 4 =) 12 + 22 + 32 = 14 2(mod 4)
n = 5 =) 12 + 22 + 32 + 42 = 30 0(mod 5)

Para n = 3, con n impar, la proposición no se cumple, pero existe

la posibilidad de que con n divisible por 4 la proposición se cumpla,
por lo tanto no podemos asegurar que la proposición sea falsa; lo
mismo ocurre para n = 4, y para n = 5 se cumple la proposición.
En conclusión, la pregunta es ambigüa, porque incluso, si nos
tomamos un caso en donde no se cumpla ninguna de las 2 proposiciones,
tampoco podemos asegurar que es falso, pues si no se cumple una,
siempre está la posibilidad de que se cumpla la otra.

Por lo tanto, nosotras pensamos que el enunciado deberia ser:

a)Mostrar que si n es un entero positivo impar, entonces:

12 + 22 + 32 + ::: + (n 1)2 0(mod m)
b)Mostrar que si n es divisible por 4, entonces:

12 + 22 + 32 + ::: + (n 1)2 0(mod m)

Ahora si n es par, pero no divisible por 4, no se cumple:
Contraejemplo:
Sea n = 6, donde 2 - 4, y no es divisible por 4, luego:
12 + 22 + 32 + 42 + 52 = 55 1(mod 6)
Por lo tanto en este caso, la proposición es falsa.

5. Mostrar por inducción que si n es un entero positivo entonces

4n 1 + 3n(mod 9)
Solución:

3
i) P.D: para n = 1 se cumple, en efecto
41 1 + 3 1(mod 9)
)Para n = 1 se cumple

ii)Supongamos que para n se cumple, por demostrar que para n + 1

también se cumple, se tiene:
P (n) : 4n 1 + 3n(mod9)
P (n + 1) : 4n+1 1 + 3(n + 1)(mod 9)
Así se tiene que:
4n+1 = 4n 4
Luego, por teorema( sean a,b,c y m 2 Z, con m > 0, tal que
a b(mod m) se cumple que ac bc(mod m)) e por hipótesis inductiva
se tiene:
4n 4 (1 + 3n)4(mod 9) (i)
Luego:
(1 + 3n)4 = 4 + 12n y 4 + 12n 4 + 3n(mod 9) (ii)

Pero:
4 + 3n = 1 + 3(n + 1), con lo que en (ii) se tiene
4 + 12n 4 + 3n(mod 9) , (1 + 3n)4 1 + 3(n + 1)(mod 9)
Finalmente en (i) se tiene:
4n 4 (1 + 3n)4(mod 9) () 4n+1 1 + 3(n + 1)(mod 9)
) p(n + 1) es verdadero
) P (n) =) P (n + 1) es verdadero
) P (n) es verdadero

6. Mostrar por inducción que si n es un entero positivo entonces

5n 1 + 4n(mod16)
Solución:
i) P.D: para n = 1 se cumple, en efecto
51 1 + 4 1(mod 16)
)Para n = 1 se cumple
ii)Supongamos que para n se cumple, por demostrar que para n + 1
también se cumple, se tiene:
P (n) : 5n 1 + 4n(mod 16)
P (n + 1) : 5n+1 1 + 4(n + 1)(mod 16)
Luego, tenemos:
5n+1 = 5n 5
Luego, por teorema( sean a,b,c y m 2 Z, con m > 0, tal que
a b(mod m) se cumple que ac bc(mod m)) e por hipótesis inductiva
se tiene:
5n 5 (1 + 4n) 5 (mod 16) (i)
Luego se tiene que:
(1 + 4n)5 = 5 + 20n y 5 + 20n 5 + 4n(mod 16) (ii)
Pero
5 + 4n = 1 + 4(n + 1), con lo que en (ii) se tiene

4
5 + 20n 1 + 4(n + 1)(mod 16) () (1 + 4n)5 1 + 4(n + 1)(mod 16)
Finalmente se tiene en (i)
5n 5 (1 + 4n) 5 (mod 16) () 5n+1 1 + 4(n + 1)(mod 16)
) p(n + 1) es verdadero
) P (n) =) P (n + 1) es verdadero
) P (n) es verdadero

7. Mostrar que si a es un inverso de a módulo m, y b es un inverso de b

módulo m, entonces ab es un inverso de ab módulo m, con a,bm 2 Z y
m > 0. ¿De qué sirve que exista el inverso multiplicativo?

Hipótesis
a a 1(mod m)
b b 1(mod m)

Luego aa bb 1(mod m), luego por conmutación obtenemos:

ab ab 1(mod m)

La existencia del inverso multiplicativo sirve para poder "dividir" en las

clasesde números y así poder encontrar el neutro multiplicativo.