Halla (−101) mod 5, el resto r con 0 ≤ r < 5.
Hoja de ejercicios de Teoría de números y aritmética modular con soluciones
1.Fácil
a = −101n = 5
(−101) mod 5 =
2.Fácil
Halla 140 mod 12, el resto r con 0 ≤ r < 12.
a = 140n = 12
140 mod 12 =
3.Media
Halla el inverso de 27 módulo 41: el número x con 0 < x < 41 y 27·x ≡ 1 (mod 41).
a = 27n = 41
27−1 mod 41 =
4.Media
Halla el inverso de 8 módulo 13: el número x con 0 < x < 13 y 8·x ≡ 1 (mod 13).
a = 8n = 13
8−1 mod 13 =
5.Difícil
¿Cuántas soluciones, N, tiene 62x ≡ 4 (mod 90) en {0, 1, …, 89}?
62x ≡ 4 (mod 90)
N =
6.Difícil
¿Cuántas soluciones, N, tiene 12x ≡ 10 (mod 34) en {0, 1, …, 33}?
12x ≡ 10 (mod 34)
N =
Soluciones
- 1. (−101) mod 5 = 4
- 2. 140 mod 12 = 8
- 3. 27−1 mod 41 = 38
- 4. 8−1 mod 13 = 5
- 5. N = 2
- 6. N = 2
Soluciones completas paso a paso: practica este tema en examproblems.com.