Problemas - Teoría de números
Números racionales!!!
Demuestra que la suma de las raíces cuadradas de 2 y 3 suman un número irracional. Esto es, $\sqrt{2} + \sqrt{3}$ es irracional.
Divisibilidad en un polinomio cúbico
Sean $m$ y $n$ números enteros tales que el polinomio $P(x)=x^3+mx+n$ tiene la siguiente propiedad: si $x$ y $y$ son enteros y 107 divide a $P(x)-P(y)$, entonces 107 divide a $x-y$. Demuestre que divide a 107 divide a $m$.
Números a-tres-vidos
Un número natural $n$ es atresvido si el conjunto de sus divisores, incluyendo al 1 y al n, se puede dividir en tres subconjuntos tales que la suma de los elementos de cada subconjunto es la misma en los tres. ¿Cuál es la menor cantidad de divisores que puede tener un número atresvido?
Encontrar parejas --con dos restricciones
Determine todas las parejas $(a, b)$ de enteros positivos tales que $2a + 1$ y $2b - 1$ sean primos relativos y $a + b$ divida a $4ab + 1$.
Operación residual sobre dos enteros positivos
Dados dos enteros positivos $a$ y $b$, se denota por $(a\nabla b)$ al residuo que se obtiene al dividir $a$ entre $b$. Este residuo es uno de los números $0, 1,\ldots, b - 1$. Encuentre todas las parejas de números $(a, p)$ tales que $p$ es primo y se cumple que $$(a\nabla p) + (a\nabla 2p) + (a\nabla 3p) + (a\nabla 4p) = a + p.$$
Ecuación de inversos
Sea $p > 3$ un número primo. Si $$\frac{1}{1^p}+\frac{1}{2^p}+\frac{1}{3^p}+\ldots+\frac{1}{(p-1)^p}=\frac{n}{m}$$ donde el máximo común divisor de $n$ y $m$ es 1. Demuestre que $p^3$ divide a $n$.
Cuadrados perfectos formados con dos números
Determinar todas las parejas $(a,b)$, donde $a$ y $b$ son enteros positivos de dos dígitos cada uno, tales que $100a + b$ y $201a + b$ son cuadrados perfectos de cuatro dígitos.
Igualdad de múltiplos comunes mínimos
Sean $n$ y $k$ enteros positivos tales que o bien $n$ es impar o bien $n$ y $k$ son pares. Probar que existen enteros $a$ y $b$ tales que $$mcd (a, n) = mcd (b, n) = 1, k = a + b.$$
Borrado selectivo y sucesivo de números en una lista
Los números enteros del 1 al 2002, se escriben en una pizarra en orden creciente 1, 2, . . . , 2001, 2002. Luego, se borran los que ocupan el primer lugar, cuarto lugar, séptimo lugar, etc., es decir, los que ocupan los lugares de la forma $3k + 1$. En la nueva lista se borran los números que están en los lugares de la forma $3k +1$. Se repite este proceso hasta que se borran todos los números de la lista. ¿Cuál fue el último número que se borró?
Números charrúas
Decimos que un número natural $n$ es "charrúa" si satisface simultáneamente las siguientes condiciones:
- Todos los dígitos de $n$ son mayores que 1.
- Siempre que se multiplican cuatro dígitos de $n$, se obtiene un divisor de $n$.
Demostrar que para cada número natural $k$ existe un número charrúa con más de $k$ dígitos.