Problemas Congruencias 28/08/2018
Útil al trabajar con cuadrados: Módulos 3 (residuos 0 y 1) y 4 (residuos 0 y 1)
Útil al trabajar con cubos: Módulos 7 (residuos 0, 1 y 6) y 9 (residuos 0, 1 y 8)
Útil al trabajar con primos: Módulos 3 (residuos 1 y 2), 4 (residuos 1 y 3) y 6 (residuos 1 y 5)
Útil al trabajar con cuadrados de impares: Módulo 4 (residuo 1) y 8 (residuo 1)
Último dígito: Módulo 10
Aritmética modular
1. Encuentra el último dígito de 19891989
2. Encuentra el último dígito de 250
3. ¿Cuál es el último dígito de 777777 ?
4. Encuentra el residuo de 2100 cuando lo divides entre 3
5. Encuentra el residuo de 31989 cuando lo divides entre 7
6. Demuestra que 55552222 + 22225555 es divisible entre 7
7
7. Encuentra el último dígito de 77
8. Encuentra el residuo de 6100 al dividirlo entre 7
Cuadrados y cubos; números primos y su forma
9. Existirá un 𝑛 tal que 𝑛2 + 𝑛 + 1 es divisible entre 1955
10. Demuestra que 𝑛5 + 4𝑛 es divisible entre 5 para todo 𝑛 número natural.
11. Demuestra que 𝑛2 + 1 no es divisible entre 3 para ningún número natural 𝑛.
12. Demuestra que 𝑛3 + 2 no es divisible entre 9 para ningún número natural 𝑛.
13. Demuestra que 𝑛3 − 𝑛 es divisible por 24 para todo 𝑛 impar. Sugerencia: Prueba que es divisible entre 3y luego
que es divisible entre 8.
14. Demuestra que 𝑝2 − 1 es divisible entre 24 si 𝑝 es un número primo mayor a 3
15. Demuestra que 𝑝2 − 𝑞 2 es divisible entre 24 si 𝑝 y 𝑞 son primos mayores a 3
16. Los números 𝑥, 𝑦, 𝑧 cumplen que 𝑥 2 + 𝑦 2 = 𝑧 2 . Demuestre que al menos uno de ellos es múltiplo de 3
17. Si 𝑎 y 𝑏 son dos enteros tales que 𝑎2 + 𝑏 2 es divisible entre 21, demostrar que 𝑎2 + 𝑏 2 es divisible entre 441
18. Si los números naturales 𝑎, 𝑏 y 𝑐 cumplen que 𝑎 + 𝑏 + 𝑐 es divisible entre 6, demostrar que 𝑎3 + 𝑏 3 + 𝑐 3 es
divisible entre 6
19. Demuestra que si decrecemos en 7 la suma de tres números cuadrados perfectos, entonces el resultado no
puede ser múltiplo de 8
20. Se sabe que 𝑝, 𝑝 + 10 y 𝑝 + 14 son todos números primos, encuentra el valor de 𝑝
21. Dado que 𝑝 y 𝑝2 + 2 son números primos, demuestra que 𝑝3 + 2 también es un número primo
22. Demuestra que no hay dos números naturales tales que 𝑎2 − 3𝑏 2 = 8
23. ¿Puede la suma de dos números cuadrados perfectos, ser un número cuadrado perfecto?
24. ¿Puede la suma de tres números cuadrados perfectos impares, ser un número cuadrado perfecto?
25. Si 𝑝, 4𝑝2 + 1 y 6𝑝2 + 1 son números primos, haya el valor de 𝑝
26. Si se sabe que 𝑎 + 1 es divisible entre 3, prueba que 4 + 7𝑎 es divisible entre 3 también
27. Se sabe que 2 + 𝑎 y 35 − 𝑏 son divisibles entre 11. Demuestra que 𝑎 + 𝑏 es divisible entre 11
28. Encuentra el último dígito de 12 + 22 + 32 + ⋯ + 992
29. Siete números cumplen que la suma de cualesquiera 6 de ellos es múltiplo de 7, demostrar que todos y cada
uno de ellos es múltiplo de 7
30. Encontrar el menor número que deja residuo 1 al dividirlo entre 2, deja residuo 2 al dividirlo entre 3, deja
residuo 3 al dividirlo entre 4, deja residuo 4 al dividirlo entre 5 y deja residuo 5 al dividirlo entre 6
31. Demuestra que 112𝑛+1 + 1222𝑛+1 es divisible por 133 para cualquier natural 𝑛
32. Encuentra todos los números primos 𝑝 tales que 2𝑝 + 1, 3𝑝 + 1 y 𝑝(2𝑝 + 1)(3𝑝 + 1) + 1 también sean primos
33. Demuestra que si 𝑎, 𝑏 y 𝑐 son lados enteros de un triángulo rectángulo, entonces 30|𝑎𝑏𝑐
34. Pruebe que 641 divide a 232 + 1
35. Si 𝑝 es un primo impar, demuestre que 𝑝2 ≡ 1(𝑚𝑜𝑑 24)
36. Demuestre que si 2𝑛 − 1 es un número primo, entonces 𝑛 debe ser primo también
37. Si 𝑛 es un número impar, entonces 323|20𝑛 + 16𝑛 − 3𝑛 − 1
38. Encuentra todos los números naturales 𝑛 tales que 3|𝑛2𝑛 − 1
39. Demuestra que 7 no puede dividir a un número potencia de 2 más 1
40. ¿Para qué números naturales 𝑛 se tiene que (1 + 2 + 3 + ⋯ + 𝑛)|𝑛!?
