1. Si n no es un primo entonces 2n − 1 no es un primo.
2. Si n tiene un divisor impar entonces 2n + 1 no es un primo.
3. 641|232 + 1
4. Encuentra un numero de 100 digitos sin ceros en su representancion dec-
imal tal que sea divisible por la suma de sus digitos. Prueba que existen
una infinidad de ellos (no con 100 digitos obviamente).
5. Un numero con 3n digitos iguales es divisible por 3n .
6. Si 2n + 1 y 3n + 1 son cuadrados entonces 5n + 3 no es un primo.
7. Si p es un primo entonces p2 ≡ 1(mod 24).
8. Si n es impar entonces 323|20n + 16n − 3n − 1.
9. 121 - n2 + 3n + 5
10. Dados n + 1 enteros positivos ≤ 2n siempre hay dos, digamos p y q tales
que p|q.
11. 120|n5 − 5n3 + 4n. 9|4n + 15n − 1.
12. Sea p = p1 p2 ...pn el producto de los primeros n primos. Prueba que p − 1
y p + 1 no son cuadrados.
13. a1 a2 + a2 a3 + ... + an−1 an + an a1 = 0 con ai ∈ {−1, 1} entonces 4|n.
14. Tres hermanos se van a repartir una herencia de n piezas de oro con pesos
{1, 2, ..., n}. ¿Para que n se pueden repartir el oro en partes iguales sin
romper ninguna pieza?
15. Encuentra el menor n tal que 999999 · n = 1111 · · · 111.
16. Encuentra el menor entero positivo n con la propiedad de que si mueves
el primer digito al final, el numero que te queda es 1.5 veces mas grande
que el inicial.
17. Sea n un natural tal que n+1 es divisible por 24. Prueba que la suma de
todos los divisores de n tambien es divisible por 24.
18. ¿Que numero entero positivo se vuelve 57 veces mas grande quitando el
numero inicial?. Encuentra el menor de ellos.
19. ¿Cuantas veces ocurre el factor 2 en el producto (n + 1)(n + 2) · · · (2n)?
20. Prueba que todos los numeros en la secuencia 10001, 100010001, 1000100010001, ...
son compuestos.
21. Prueba que hay un numero infinito de numeros compuestos es la secuencia
1, 31, 331, 3331, ...
1
22. Encuentra todos los n tales que 3|n · 2n − 1.
23. Encuentra el menor entero positivo a tal que 1971|50n + a · 23n para n
impar.
24. Sean a y b enteros positivos con b > 2. Prueba que nunca pasa que
2b − 1|2a + 1.
25. ¿Puede el producto de tres (cuatro) enteros consecutivos ser la potencia
de un entero?
26. Prueba que 1982|2222 · · · 2222 (1980 doces).
27. Encuentra el menor entero que termina en 1986 tal que es divisible por
1987.
28. Los numeros 1, 2, ..., 1986 se escriben en algun order y se juntan. Prueba
que siempre se obtiene un entero que no es el cubo de otro entero.
29. ¿Para que enteros positivos n se tiene que (1 + 2 + ... + n)|1 · 2 · · · n?
30. Dos jugadores A y B alternadamente toman fichas de dos pilas con a y
b fichas respectivamente. Inicialmente a > b. Un movimiento consiste en
tomar de la pila un multiplo de fichas de la otra pila. El ganador es aquel
que toma la ultima ficha en alguna de las pilas. Prueba que si a > 2b
entonces el primer jugador A puede forzar a ganar.
p
31. Si p, q son enteros positivos tales que 1 − 12 + 13 − 14 + · · · − 1318
1 1
+ 1319 = q
entonces 1979|p.
