Hoja congruencias

1) Se ha escrito un número. Luego se ha escrito otro, permutando las

cifras del primero. La diferencia de los dos números es 391738X
¿Qué dígito es la última cifra representada por X?

2) Demostrar que

𝑘 · 10

es múltiplo de 3 solo para 𝑛 ≡ 0 ó 𝑛 ≡ 2

3) Halla el resto de dividir 999 998 997… 003 002 001 000 entre 13.

4) Un número expresado en base 2 es 1110010101100, ¿es múltiplo de 3?

5) Prueba el recíproco del Teorema de Wilson:

Si (𝑛 − 1)! + 1 ≡ 0 𝑚𝑜𝑑(𝑛), entonces 𝑛 es primo.

6) Demuestra que si 𝑛 + 2 es primo, con 𝑛 > 1; entonces 𝑛 · 2 + 1 no es

primo.

7) D. José estudió en un colegio en el que había entre 150 y 300

alumnos. No recuerda el número exacto, pero sí que cuando
intentaban hacer equipos para fútbol, baloncesto y balonmano
siempre faltaba o sobraba uno. ¿Cuántos alumnos tenía el colegio?

8) Demostrar que el conjunto de coordenadas visibles desde el origen

contiene cuadrados vacíos tan grandes como se quiera.

9) Demostrar que 𝑎 ≡ 1 (mod 561) para todo a con (a, 561) = 1.

10) Para cada número natural calcula la última cifra de 13 ! .

11) Demuestra que ningún número de la forma 7 · 𝑘 se puede expresar

como suma de dos cuadrados perfectos.
12) Demuestra que todos los números enteros satisfacen al menos una
de estas congruencias:

13) Demuestra que la suma de 3 cuadrados consecutivos no puede ser

múltiplo de 19.