Tarea de Teorı́a de Números 29 OMM Zac
Adrián de Jesús Celestino Rodrı́guez
Instrucciones, leer lo siguiente antes de empezar.
Hola a todos. He aquı́ la tarea de Teorı́a de Números de este año. La tarea debe de
entregarse al inicio de la primera sesión de su próximo entrenamiento en Agosto,
no se recibirá después de tal fecha. Hay dos listas, la primera como su nombre indica
es para los básicos, formados por el conjunto de Preseleccionados menos {Juan Eduardo,
Juan Carlos, Adrián, Eduardo}.
Para la primera lista, vienen 13 problemas, cada uno vale dos puntos parciales. Si SP es la
suma de las puntajes obtenidos, su calificación de la tarea serı́a igual a CF = mı́n{2, SP /10}.
Es decir, a lo más pueden obtener 2 puntos finales, aunque en un principio con los problemas
puedan obtener 2.6 puntos.
La segunda lista es para Juan Eduardo, Juan Carlos, Adrián y Eduardo. En un principio,
deben de hacer los primeros 10 problemas de esta lista, mas los que están marcados con
un (∗) de la primera lista. En total 12 problemas cada uno con un valor de 2 puntos, por
lo que su calificación de ésta tarea es igual al promedio. El problema 11 de la lista es
opcional. Dependiendo de cómo vea su avance, es posible que cambie la manera en que
asigne la calificación, pero si no me comentan al respecto, daré por hecho que pudieron
hacer satisfactoriamente todos los problemas.
Es demasiado importante el trabajo que hagan ustedes en casa, nosotros como entrena-
dores tenemos la tarea de darles herramientas y consejos para la resolución de problemas,
pero justo de eso es lo que se tienen qué encargar ustedes, de resolver problemas. El 90 %
de su éxito depende del trabajo que realicen por su propia cuenta. En años pasados, la
diferencia entre el sexto y séptimo lugar del examen selectivo fue apenas de medio punto,
ası́ que cada décima de punto, como los puntos de las tareas, cuenta. Procuren escribir sus
ideas en cada problema aunque no lleguen a la solución: Es mejor tener 2 o 3 puntos que 0
puntos. Aunque todo lo que escriban debe de estar completamente argumentado.
Les recuerdo mi correo:
[email protected], en el cuál pueden preguntarme dudas
de redacción en los problemas de tarea, comentarme alguna idea, incluso preguntarme si
van bien o mal en su procedimiento o alguna sugerencia sobre cómo proceder de donde se
quedaron, lo importante es que sigan trabajando en su tarea.
Existe muchı́simo material para entrenar, desde los Cuadernos de Olimpiada, las revis-
tas Tzaloa y páginas de internet. Finalmente, les deseo suerte en este proceso rumbo al
nacional de la OMM.
Adrián Celes.
1
Lista para Básicos
1. Un entero positivo se denomina tico si es el producto de tres números primos diferentes
que suman 74. Verifique que 2014 es tico. ¿Cuál será el próximo año tico? ¿Cuál será
el último año tico de la historia?
2. Considere las sumas
n
X 1 1 1 1
S(n) = = + + ···
i 2 3 n
i=2
¿Existe algún entero n ≥ 2 tal que S(n) es un entero?
3. Halle el menor entero positivo N tal que la suma de sus cifras sea 100, y la suma de
las cifras de 2N sea 110.
4. Los Números de Fibonacci se definen recursivamente como F0 = 0, F1 = 1 y Fn =
Fn−2 + Fn−1 para n ≥ 2. Demuestra que mcd(Fn , Fn+1 ) = 1 para n ≥ 1.
5. Halle todos los enteros positivos n tales que n! + 5 sea un cubo perfecto.
(Sugerencia: Ası́ como el 3 y 4 son mágicos para los cuadrados, el 7 lo es para los
cubos.)
6. (∗) Demuestra que hay infinitos números primos de la forma 4n + 3, con n ∈ N.
7. Demuestra el Pequeño Teorema de Fermat: Si a ∈ Z y p primo entonces ap ≡ a
(mód p).
8. Demuestra el Teorema de Wilson: Si p es primo entonces (p − 1)! ≡ −1 (mód p).
9. Demuestra que si a y 240 son primos relativos, entonces 240 es un divisor de a4 − 1.
10. Determina todos los enteros positivos (m, n) tales que satisfacen la ecuación 3m + 7 =
2n
11. Demuestra que no existe números enteros p, q y k, con p, q primos, tales que p − q = 2
y pq + 10k son números primos.
(Sugerencia: Procede por contradicción. Analiza los 3 distintos casos módulo 3 para
p).
12. Determina el número enteros n > 1 tales que a13 − a es divisible entre n para todo
entero a.
(Sugerencia: Demuestra que n es producto de primos distintos. ¿Cuál es el menor
entero positivo de la forma descrita al inicio, al cual debe de dividir n? Demuestra
que
a13 ≡ a (mód 2 · 3 · 5 · 7 · 13)
y concluye).
2
13. (∗) Sea n un entero positivo y sean a1 , a2 , . . . , ak (k ≥ 2) enteros distintos del conjunto
{1, 2, ..., n} tales que n divide a ai (ai+1 − 1) para i = 1, 2, . . . , k − 1. Demostrar que n
no divide a ak (a1 − 1).
Lista para Avanzados
1. Demuestra el Recı́proco del Teorema de Wilson: Si (n − 1)! ≡ −1 (mód n), entonces
n es primo.
2. Pruebe que todo número natural tiene un múltiplo cuyos dı́gitos son solamente unos
o ceros.
3. Hallar todos los enteros positivos que sean iguales a 700 veces la suma de sus dı́gitos.
4. Los divisores positivos del entero n >1 son d1 < d2 < · · · < dk , con d1 = 1 y dk = n.
Sea d = d1 d2 + d2 d3 + · · · + dk−1 dk . Demuestra que d < n2 y halla todos los n para
los cuales d divide a n2 .
2001
5. Halle las tres últimas cifras de 20032002 .
6. Sea f una función del conjunto de los enteros al conjunto de los enteros no negativos.
Se supone que para cualesquiera dos enteros m y n, la diferencia f (m) − f (n) es
divisible por f (m − n). Demostrar que para todos los enteros m y n con f (m) ≤ f (n),
el número f (n) es divisible por f (m).
7. Un entero positivo n es divertido si para todo d divisor positivo de n, d + 2 es un
número primo. Encuentre todos los números divertidos que tengan la mayor cantidad
posible de divisores.
8. Considere la sucesión a1 , a2 , . . . definida por
an = 2n + 3n + 6n − 1
para todos los n enteros positivos. Halle todos los enteros positivos que son coprimos
con todos los términos de la sucesión.
9. Demostrar que para todo entero n es imposible partir el conjunto
{n, n + 1, n + 2, n + 3, n + 4, n + 5}
en dos subconjuntos tales que el producto de los elementos de uno de los conjuntos
sea igual al producto de los elementos del otro conjunto.
10. Ası́ como el año pasado, éste es el chido. Primero algo de notación.
Notacion. Si p es un número primo, a y n son enteros y n ≥ 0, escribiremos
pn ||a
si pn |a pero pn+1 - a.
3
Demuestra el Lema de Hensel: Sean p un primo impar, a, b, n, r, s enteros con
n, r, s ≥ 1. Si pr ||a−b, p - b y ps ||n, entonces pr+s ||an −bn . (Sugerencia: Demuestra
n −bn
primero que ps || a a−b .)
Demuestra que si p es un primo impar, a, b, n, r, s enteros con n, r, s ≥ 1 y n
impar. Si pr ||a + b, p - b y ps ||n, entonces pr+s ||an + bn .
2 −b2
Demuestra que si a, b, n, r, s enteros, n, r, s ≥ 1. Si 2r || a 2 , 2 - b y 2s ||n, entonces
2r+s ||an − bn .
En conjunto las proposiciones anteriores son bien conocidas como los Lemas de Hensel,
los cuales tienen poderosas aplicaciones en los problemas tipo olimpiada de Teorı́a de
Números, como en los siguientes problemas.
11. (Extras porque están medios difı́ciles:)
2n +1
Encuentra todos los enteros positivos n tales que n2
es entero.
Demuestra que para cualquier entero positivo k, existe un entero nk con exacta-
mente k divisores primos tales que nk |2nk + 1 y un primo pk tal que pk |2nk + 1
y pk - nk .
Encontrar todos los valores de enteros positivos k, n y p primo que satisfacen la
ecuación 5k − 3n = p2 .
