Está en la página 1de 1

1) Teniendo como hipótesis general que a ≡ b(mod n) y c ≡ d(mod n), probar que:

a) Para todo par de enteros r, s, ar + cs ≡ br + ds(mod n).


b) a + c ≡ b + d(mod n).
c) a − c ≡ b − d(mod n).
d) ac ≡ bd(mod n).
e) Para todo entero positivo k, ak ≡ bk (mod n).
f ) Para todo entero r, a + r ≡ b + r(mod n).
g) Para todo entero r, ar ≡ br(mod n).
h) Si p(x) es un polinomio de coeficientes enteros, entonces p(a) ≡ p(b)(mod n).
2) Si n1 , n2 , ..., nr son enteros positivos primos relativos dos a dos y para cada i = 1, ..., r, a ≡ b(mod ni ), entonces a ≡ b(mod Πni ).
3) Enuncie y demuestre un criterio de divisibilidad por 3.
4) Enuncie y demuestre un criterio de divisibilidad por 9.
5) Enuncie y demuestre un criterio de divisibilidad por 4.
6) Enuncie y demuestre un criterio de divisibilidad por 8.
7) Enuncie y demuestre un criterio de divisibilidad por 11.
8) Enuncie y demuestre un criterio de divisibilidad por 7.
9) Enuncie y demuestre un criterio de divisibilidad por 6.
10) Enuncie y demuestre un criterio de divisibilidad por 13.
11) Construir las tablas de adición y multiplicación módulo 2, módulo 5, módulo 6 y módulo 7.
12) Resolver cada una de las siguientes congruencias:
a) 3x ≡ 15(mod 18).
b) 24x ≡ 62(mod 110).
c) 16x ≡ 43(mod 71).

También podría gustarte