Teoría de Números para Olimpiadas Matemáticas
Teoría de Números para Olimpiadas Matemáticas
Teoría de Números para Olimpiadas Matemáticas
Lista 1
1 Para cada entero positivo n se dene an = 6n + 8n . Halle el resto al dividir a83 entre 49.
2 Encontrar el mayor entero positivo n menor que 1000 tal que sea divisible por exactamente
dos nmeros primos y el producto de sus divisores positivos sea n6 .
3 Una pareja de enteros positivos (x, y) se llama amistosa si para cualquier par de nmeros
enteros m y n se cumple que
xy | (x + my) (x + ny)
5 Encontrar todos los enteros positivos n con la siguiente propiedad: si a, b, c son enteros tales
que n divide a ab + bc + ca, entonces n divide a abc(a + b + c + abc).
6 Pruebe que para cada entero positivo n existe un cuadrado perfecto cuya suma de dgitos es
igual a 4n .
7 Determine si existe una terna (p, q, r) de nmeros primos tales que el nmero
p2 7 q 2 7 r 2 7
Teora de Nmeros
9 Para cada entero positivo n se denota por (n) a la suma de todos los divisores positivos del
nmero n. Por ejemplo, (4) = 1 + 2 + 4 = 7 y (6) = 1 + 2 + 3 + 6 = 12.
Pruebe que si n > 1 es un entero, entonces (n) nunca puede ser una potencia de 5.
10 Pruebe que existen innitos enteros positivos n tales que
n | 2n + 1
12 Sea p un nmero primo y sea k un entero no negativo. Encontrar todas las ternas (x, y, z)
xk (y z) + y k (z x) + z k (x y) = p
13 Encontrar el mayor entero positivo que no se puede expresar como la suma de nmeros
primos distintos.
2
8xyz = 1
2
4
5