Teoría de Números para Olimpiadas Matemáticas

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 2

Entrenamiento para Olimpiadas Matemticas

Miscelnea de Teora de Nmereros


Emerson Soriano

Lista 1

Grupo de Estudios Jorge Basadre

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)

Encuentre todas las parejas amistosas.


4 Encontrar el menor primo p > 3 tal que para cualquier primo q > 3 se cumpla que
p | 3q 4q + 1

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

sea un cuadrado perfecto.


8 Resolver la ecuacin en los enteros
x4 y 3 = 111

Entrenamiento para Olimpiadas Matemticas

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

11 Pruebe que existen innitos enteros positivos compuestos n tales que


n | 3n1 2n1
Sugerencia: Use el problema anterior como Lema.

12 Sea p un nmero primo y sea k un entero no negativo. Encontrar todas las ternas (x, y, z)

de enteros positivos tales que

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.

14 Encontrar todas las ternas (x, y, z) de enteros positivos tales que


x + y2 + z2

2

8xyz = 1

15 Pruebe que no existe un entero positivo n tal que


1
1
1
+ 2 + + 2 =
2
2
3
n

 2
4
5

16 Hallar todas las soluciones enteras positivas de la ecuacin


2k + 1 = nm

donde m es mayor que 1.


17 Sean p1 , p2 , , pn nmeros primos distintos y mayores que 3. Pruebe que el nmero
2p1 p2 pn + 1

tiene por lo menos 4n divisores positivos.


03 de Agosto del 2015

También podría gustarte