Problemas - Teoría de números
Olimpiada Iberoamericana (el 4 de 1987)
Se define la sucesión $p_n$ de la siguiente manera: $p_1=2$ y, para $n\geq2$, $p_n$ es el mayor divisor primo de $p_1p_2\ldots p_{n-1}+1$. Demostrar que $p_n$ es diferente de 5.
Baldor debería saberlo...
El producto N de tres números enteros positivos es 6 veces la suma de tales números, y uno de los enteros es la suma de los otros dos. Calcular la suma de todos los valores posibles de N.
Una propiedad de dos primos
Si $ p $ y $ q $ son primos, entonces $p^{q-1}+q^{p-1}-1$ es múltiplo de $pq$
Primos y menores
Sea $ p $ un primo y $ r $ un entero positivo. ¿Cuántos enteros positivos menores que $p^r$ son primos con $p^r$?
Autoinversos respecto a un módulo
Sea $p$ un primo, $a$ un elemento de $\{1,2,3,...,p-1\}$ y $a$ tal que $a^2\equiv 1 \pmod {p}$. Encontrar los posibles valores de $a$.
Sin Euler estaríamos perdidos
Encontrar las tres últimas cifras de $2009^{9999}$ (argumento fiador requerido).
El PTF lo resuelve --si le piensas un poquito...
Encontrar todos los primos $q$ tales que $4+2^q$ es múltiplo de $2q.$
Un corolario del PTF
Si $p$ es un primo impar y $a$ es primo con $p$, entonces $a^{\frac{p-1}{2}} \equiv \pm 1 \pmod{p}$. (Por ejemplo, todo cuadrado perfecto primo con 5 termina en 1 o en 9 o en 4 o en 6.)
La clave está en los residuos
Encontrar todas las parejas $(x,y)$ de dígitos, tales que el número $2x1y9$ sea múltiplo de 101.
Elemental pero difícil
Encontrar todos los números enteros positivos de cuatro cifras de la forma $n=abab$ (la primera y la tercera cifras son iguales, así como la segunda y la cuarta) y tales que el producto de sus cifras divide a $n^2$.