Halla 338 mod 12, el resto r con 0 ≤ r < 12.
Hoja de ejercicios de Teoría de números y aritmética modular con soluciones
1.Fácil
a = 338n = 12
338 mod 12 =
2.Fácil
Halla (−101) mod 9, el resto r con 0 ≤ r < 9.
a = −101n = 9
(−101) mod 9 =
3.Media
Halla el inverso de 14 módulo 17: el número x con 0 < x < 17 y 14·x ≡ 1 (mod 17).
a = 14n = 17
14−1 mod 17 =
4.Media
Halla el inverso de 17 módulo 19: el número x con 0 < x < 19 y 17·x ≡ 1 (mod 19).
a = 17n = 19
17−1 mod 19 =
5.Difícil
Usa el cuadrado repetido para hallar 1239 mod 61.
a = 12k = 39n = 61
1239 mod 61 =
6.Difícil
¿Cuántas soluciones, N, tiene 34x ≡ 10 (mod 90) en {0, 1, …, 89}?
34x ≡ 10 (mod 90)
N =
Soluciones
- 1. 338 mod 12 = 2
- 2. (−101) mod 9 = 7
- 3. 14−1 mod 17 = 11
- 4. 17−1 mod 19 = 9
- 5. 1239 mod 61 = 9
- 6. N = 2
Soluciones completas paso a paso: practica este tema en examproblems.com.