Problemas - Teoría de números
Encontrar un residuo
Encontrar el residuo que deja $2009^{2008}$ al dividirlo entre $9$
Clasificación de primos que dividen a un cuadrado más uno
Demuestra que si $ p$ es un primo impar que divide a $n^2 +1$ para algún $ n$, entonces $ p$ debe ser de la forma $4k+1$, es decir, $p \equiv 1$ (mód 4).
No es un cuadrado perfecto
Demostrar que si $y$ es un entero, $187y-1$ no es un cuadrado perfecto.
División anular
Sean $a, b, c$ tres números enteros positivos tales que $a$ divide a $b^2$, $b$ divide a $c^2$ y $c$ divide a $a^2$. Demostrar que $abc$ divide a $a^7+b^7+c^7$.
Una factorización notable (en la IMO 69)
Demuestre que existen infinitos $ m $ enteros positivos tales que $n^4 + m$ es un número compuesto para cualquier $ n $ entero positivo.
Una factorización notable
Encontrar todos los enteros $ n $ tales que $n^4+4$ es primo.
Encontrar las soluciones de la igualdad
Encuentre todos los números primos $ p, q $ tales que $ p + q $ = $(p-q)^3$.
Una caracterización de los libres de cuadrados
Considera un entero $n > 1$. Demuestra que existen enteros $a,b \geq 1$ tales que $a+b=n$ y $n | ab$ si y sólo si $ n $ no es libre de cuadrados.
Implicatura engañosa (y, sin embargo, clásica en concursos...)
En el pizarrón está la lista de los números enteros positivos divisores de 3019. Si borramos los divisores de 2011 ¿cuántos números quedan?
Clases residuales (una instancia de uso)
Al dividir un número entre 5 deja 3 de residuo, y al dividirlo entre 7 deja 2. ¿Cuál es el residuo al dividirlo entre 35?