Halla (−106) mod 8, el resto r con 0 ≤ r < 8.
Hoja de ejercicios de Teoría de números y aritmética modular con soluciones
1.Fácil
a = −106n = 8
(−106) mod 8 =
2.Fácil
Halla (680·425) mod 11 sin multiplicar los números grandes: reduce primero.
n = 11
(680·425) mod 11 =
3.Media
Halla el menor entero positivo x con x ≡ 6 (mod 8) y x ≡ 7 (mod 11).
x ≡ 6 (mod 8)x ≡ 7 (mod 11)
x =
4.Media
Halla el inverso de 11 módulo 13: el número x con 0 < x < 13 y 11·x ≡ 1 (mod 13).
a = 11n = 13
11−1 mod 13 =
5.Difícil
¿Cuántas soluciones, N, tiene 4x ≡ 12 (mod 18) en {0, 1, …, 17}?
4x ≡ 12 (mod 18)
N =
6.Difícil
Resuelve 12x ≡ 8 (mod 14). Da la menor solución positiva x.
12x ≡ 8 (mod 14)
x =
Soluciones
- 1. (−106) mod 8 = 6
- 2. (680·425) mod 11 = 8
- 3. x = 62
- 4. 11−1 mod 13 = 6
- 5. N = 2
- 6. x = 3
Soluciones completas paso a paso: practica este tema en examproblems.com.