Problemas
También puedes compartirnos alguno de tus problemas favoritos:
P3 OMM 2002. Residuos cuadráticos (módulo 4)
Sean $n$ un entero positivo. ¿Tiene $n^2$ más divisores positivos de la forma $4k+1$ o de la forma $4k-1$?
Problema 3, IMO 2010
Sea $\mathbb{N}$ el conjunto de los enteros positivos. Determine todas las funciones $g : \mathbb{N} \to \mathbb{N}$ tales que $$\left( g(m) + n\right) \left(m + g(n) \right) $$
es un cuadrado perfecto para todo $m, n \in \mathbb{N}$.
P4 OMM 2001. Lista de residuos cuadráticos
Dados dos enteros positivos $n$ y $a$, se forma una lista de 2001 números como sigue:
- el primer número es $a$;
- a partir del segundo, cada número es el residuo que se obtiene al dividir al cuadrado del anterior entre $n$.
A los números de la lista se les ponen los signos $+$ y $-$, alternadamente
empezando con $+$. Los números con signo así obtenidos se suman, y a esa suma se le llama suma final para $n$ y $a$.
¿Para qué enteros $n \geq 5$ existe alguna $a$ tal que $2 \leq a \leq n/2$, y la suma final para $n$ y $a$ es positiva?
P1 OMM 2001. Múltiplos de 3 y 7 con dígitos 3 o 7
Encuentra todos los números de 7 dígitos que son múltiplos de 3 y de 7,
y cada uno de cuyos dígitos es 3 o 7.
P4 OMM 2000. Número de primos hasta el primer compuesto
Para $a$ y $b$ enteros positivos, no divisibles entre $5$, se construye una lista de números como sigue:
- El primer número es 5 y,
- a partir del segundo, cada número se obtiene multiplicando el número que le precede (en la lista) por $a$, y sumándole $b$.
(Por ejemplo, si $a = 2$ y $b = 4$, entonces los primeros tres números de la
lista serán: 5, 14, 32 (pues $14 = 5\cdot2 + 4$ y $32 = 14\cdot2 + 4$.)
¿Cuál es la cantidad máxima de primos que se pueden obtener en la lista antes de obtener el primer número no primo?
P2 OMM 1999. Primos en sucesión aritmética
Demuestre que no existen 1999 primos en progresión aritmética, todos ellos menores que 12345. (Nota: Una colección de números está en progresión aritmética si es de la forma $a, a+r, a+2r,\ldots, a+br.$)
P1 OMM 1997. Primo función de un primo
Encuentre todos los números primos positivos $p$ tales que $8p^4 - 3003$ también es un primo positivo.
P4 OMM 1996. Ocho distintos múltiplos de n
¿Para qué enteros $n \geq 2$ se pueden acomodar los números del 1 al 16 en los cuadros de una cuadrícula de $4×4$ (un número en cada cuadro, sin repetir números) de tal manera que las 8 sumas de los números que quedan en cada fila y en cada columna sean múltiplos de $n$, y que estos 8 múltiplos sean todos distintos entre sí?
P4 OMM 1995. Con 26 sí, con 27 no
a) Encuentra un subconjunto $B$ del conjunto $A = \{1, 2, 3, \ldots, 40\}$, de manera que $B$ tenga 26 elementos y que ningún producto de dos elementos de $B$ sea un cuadrado perfecto.
b) Demuestra que no se puede obtener un subconjunto de $A$ de 27 elementos con la característica mencionada en el inciso anterior.
P1 OMM 1995. Déjame estrechar tu mano
En una Olimpiada de Matemáticas los concursantes están ocupando todos los asientos de un salón rectangular donde los asientos están alineados en filas y columnas de tal manera que hay más de dos filas y en cada fila hay más de dos asientos. Al inicio del examen un profesor les sugiere que se deseen suerte dándose la mano; cada uno de los concursantes estrecha la mano de los concursantes que están junto a él (adelante, atrás, a los lados y en diagonal) y sólo a éstos. Alguien observa que se dieron 1020 apretones de manos ¿Cuántos concursantes hay?
P6. OMM 1993. El siguiente del producto de 4 consecutivos
Sea $f(x) = x(x+1)(x+2)(x+3)+1$ y $p$ un número primo impar. Pruebe
que existe un entero $ n $ tal que $p$ divide a $f(n)$ si y sólo si existe un entero
$m$ tal que $p$ divide a $m^2 - 5$.
P4 OMM 1992. Suma de potencias múltiplo de 100
Muestre que $100$ divide a la suma de potencias $$1+11^{11}+111^{111}+\ldots+1111111111^{1111111111}$$
P2 OMM 1992. Cuartetas y múltiplos de un primo
Sea $p$ un número primo, diga cuántas cuartetas distintas $(a, b, c, d)$ existen, con a, b, c y d enteros y $0 \leq a, b, c, d \leq p-1$, tales que $ad - bc$ sea múltiplo de $p$.
P2 OMM 1991. Soldados capicúas
Una compañía de $ n $ soldados es tal que:
- $ n $ es un número capicúa (se lee igual al derecho y al revés, como 15651, 9436349).
- Si los soldados se forman:
--de 3 en 3, quedan 2 soldados en la última fila;
--de 4 en 4, quedan 3 soldados en la última fila;
--de 5 en 5, quedan 5 soldados en la última fila.
a) Hallar el menor $n$ que cumple las condiciones.
b)Demostrar que hay una infinidad de valores $ n $ que las satisfacen.
P2. OMM 1989. Múltiplos encadenados
Encuentre dos números enteros $a$ y $b$ tales que:
- $b^2$ es múltiplo de $a$;
- $a^3$ es múltiplo de $b^2$;
- $b^4$ es múltiplo de $a^3$;
- $a^5$ es múltiplo de $b^4$;
- pero $b^6$ no es múltiplo de $a^5$.
P5. OMM 1988. Manipulación algebraica con el MCD
Si $a$ y $b$ son dos enteros positivos primos relativos y $ n $ es un entero, pruebe que el máximo común divisor de $a^2+b^2-nab$ y $a+b$ divide a $n+2$
P2. OMM 1988. Expresiones equiresiduales (módulo 19)
Si $a$ y $b$ son enteros positivos, pruebe que 19 divide a $11a+2b$ si y sólo si 19 divide a $18a+5b$
P7. OMM 1987. Problema clásico de cocientes de polinomios de la OMM
Demuestre que si $n$ es un entero positivo, entonces $$\frac{n^2 + n -1}{n^2 + 2n}$$ es una fracción irreducible (simplificada).
P6. OMM 1987. Divisibilidad clásico de la OMM
Demuestre que para cualquier entero positivo $n$, el número $(n^3-n)(5^{8n+4}+3^{4n+2})$ es múltiplo de 3804.
P4. OMM 1987. Producto de enteros menores que 100 y con tres divisores
Calcule el producto de todos los enteros positivos menores que 100, y que tengan exactamente tres divisores positivos. Compruebe que dicho número es un cuadrado perfecto.