Tarea TD N

Tarea de Teoria de Números
Entrenamiento XXVII OMM Zacatecas Adrián Celes
A continuación se enuncian los problemas de tarea de Teorı́a de Números, que son para entregarse
en el siguiente entrenamiento el próximo viernes 16 de Agosto. Les menciono que yo evaluaré los 2
puntos de la Tarea de Teorı́a de Números, promediando todas las calificaciones de todas las tareas.
Vienen 31 problemas, de los cuáles hay qué hacer 25, los otros 6 contarán como problemas extra,
ası́ que es recomendable hacer todos los problemas si es que desean obtener sus 2 puntos de las tareas.
Como ya les habı́a comentado, es bien importante el trabajo que hagan ustedes en casa, nosotros
como entrenadores tenemos la tarea de darles herramientas y consejos para la resolución de proble-
mas, pero justo de éso es lo que se tienen qué encargar ustedes, de resolver problemas. En esta nueva
edición del proceso de selección, decidimos incluir en la evaluación las tareas para poder escoger la
selección de acuerdo a la manera en que estuvieron trabajando. Recuerden que en años pasados,
la diferencia entre el 6◦ y 7◦ lugar del examen selectivo fue apenas de medio punto, ası́ que cada
décima de punto cuenta. También procuren intentar y entregar algo de los 25 problemas: alguien
que casi no entregó ningún problema, será tomado en cuenta a la hora de asignación de los puntos
de actitud condicionados.
Existe muchı́simo material disponible para entrenar, desde los Cuadernos de Olimpiada, las revistas
Tzaloa y páginas de internet. De los Cuadernos de Olimpiada les aconsejo fuertemente conseguirlos,
si no los tiene la Mtra. Nancy, pueden ordenarlos desde la Facultad de Ciencias de la UNAM, pre-
gunten en la página de Facebook de la OMM sobre cómo hacerle. No olviden mandarme un correo
con asunto “ola k ase” a mi correo adrianceles@cimat.mx, para ası́ yo tener sus correos y mandarles
algo de material, como las notas que usé para impartirles el curso de Teorı́a de Números. También
pueden preguntarme a mi correo dudas de redacción en los problemas de tarea, comentarme alguna
idea, incluso preguntarme si van bien o mal en su procedimiento o alguna sugerencia sobre cómo
proceder de donde se quedaron, lo importante es que sigan trabajando en su tarea.
Me despido, deseándoles el mejor de los éxitos en este proceso :)
Adrián Celes.
Enunciados de los Problemas

1990
X
1. Demostrar que si x2k = α, donde xk es impar, para k = 1, 2, . . . , 1990, entonces α no es
k=1
un cuadrado perfecto.
2. En los vértices de un cubo están escritos 8 enteros positivos distintos, uno en cada vértice,
y en cada una de las aristas del cubo está escrito el máximo común divisor de los números
que están en los 2 vértices que forman la arista. Sean A la suma de los números escritos en
las aristas y V la suma de los numeros escritos en los vértices. Demostrar que 23 A ≤ V . ¿Es
posible que A = V ?
3. Si n ∈ N es tal que (n − 1)! ≡ −1 (mód n), entonces n es un número primo.
4. Sean a, b ∈ N y supongamos que a | b2 , b2 | a3 , a3 | b4 , b4 | a5 , . . . , demuestra que a = b.
5. Demuestra que si n ∈ N y mcd(a, b) = mcm(a, b), entonces a = b.
6. Demuestra que los exponentes en la descomposición canónoca en factores primos de un número
son pares si, y sólo si dicho número es cuadrado perfecto.
1
7. Demuestra que si a, b ∈ N, a, b son primos relativos y ab es un cuadrado perfecto, entonces a
y b son cuadrados perfectos.
8. Sean a, b y c enteros positivos. Demostrar que si ab, ac y bc son cubos de enteros, entonces
a, b y c también son cubos de enteros.
9. Sea n un entero positivo, y recordemos

√ que N (n) denota el número de divisores positivos de
n. Demuestra que N (n) ≤ 2 n.
10. Un entero positivo es llamado solitario si la suma de los recı́procos de sus divisores positivos
no es igual a la suma de los recı́procos de los divisores positivos de cualquier número entero
positivo. Deducir una fórmula para la suma de los recı́procos de los divisores positivos de un
natural n en términos de S(n) (la suma de los divisores posivios de n) y demuestra que todo
número primo es solitario.
11. Determinar todos los entero positivos n que tienen exactamente 16 divisores positivos d1 , d2 , . . . , d16 ,
tales que 1 = d1 < d2 < . . . < d16 = n, d6 = 18 y d9 − d8 = 17.
n
12. Determinar todos los enteros positivos n tales que N (n) = 3.
13. ¿Cuántos enteros positivos n satisfacen que el producto de sus divisores positivos es 24240 ?
14. Determina el menor entero positivo que no se puede escribir de la forma
2a − 2b
2c − 2d
para algunos enteros positivos a, b, c y d.
15. Calcular el residuo de dividir 96n+1 + 32n+1 · 4872n − 10 por 730.
16. Sea A un entero de 6 dı́gitos, tres de los cuales son 1,2 y 4. Demuestra que siempre es posible
obtener un número que sea divisible entre 7, efectuando alguna de las siguientes operaciones:
eliminar los dı́gitos 1,2 y 4 o escribir los dı́gitos de A en algún orden.
17. Demuestra que no existen soluciones enteras y positivas para la ecuación 3m + 3n + 1 = t2 .

a+1 b+1
18. Sean a y b enteros positivos y d = mcd(a, b). Si + es un entero, demuestra que
√ b a
d ≤ a + b.
19. Sean a y b enteros tales que a + 5b y 5a − b son ambos múltiplos de 2002. Demuestra que
a2 + b2 también es múltiplo de 2002.
20. Determina todos los enteros positivos (m, n) tales que satisfacen la ecuación 3m + 7 = 2n .
21. Sea n ∈ N y a ∈ Z. Demuestra que at ≡ 1 (mód n) para algún entero t ≥ 1 si, y sólo si, a y n
son primos relativos.
22. Demuestra el Pequeño Teorema de Fermat: Si p es un número primo y a un entero, entonces

ap ≡ a (mód p) (Sugerencia: Para el caso a > 0 usa inducción.)
23. Sea n la suma de todas las cifras del número 55555555 ; sea m la suma de todas las cifras
de n y sea r la suma de todas las cifras de m. Encontrar r. (Sugerencia: Usar congruencias
módulo 9 para ver cuál deberı́a ser el residuo módulo 9 de r, junto a lo anterior, calcula cuáles
podrı́an ser los valores máximos de m y r, acotando primero 55555555 por alguna cantidad
para deducir una cota para el n.)
2
24. ¿Para qué naturales n la suma de los divisores de 10n es múltiplo de 9?
25. Determina todas las parejas (m, n) de enteros positivos que satisfacen la ecuación mn = nm−n .
26. Demuestra que si a y 240 son primos relativos, entonces 240 es un divisor de a4 − 1.
27. Sean x, y enteros tales que x2 − 2xy + y 2 − 5x + 7y y x2 − 3xy + 2y 2 + x − y son ambos múltiplos
de 17. Demuestra que xy − 12x + 15y también es múltiplo de 17.
28. Sea n un entero positivo tales que n + 1 es múltiplo de 24. Demuestra que la suma de los
divisores positivos de n también es múltiplo de 24. (Sugerencia: Empieza usando congruencias
módulo 3 y 8).
29. Demuestra que no existe números enteros p, q y k, con p, q primos, tales que p − q = 2 y
pq + 10k sea un número primo. (Sugerencia: Procede por cotradicción. Analiza los 3 distintos
casos módulo 3 para p).
30. Determina todos los números primos distintos p, q, r y s tales que p + q + r + s es un número
primo y los números p2 + qs y p2 + qr son ambos cuadrados perfectos. (Sugerencia: Demuestra
que p = 2, que q y s difieren por 4, que q y r difieren por 4 y que alguno de q, r y s es 3).
31. Determina el nú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. ¿Cuál es el menor entero
positivo de la forma descrita al inicio, al cual debe de dividir n?
Demuestra que a13 ≡ a (mód 2 · 3 · 5 · 7 · 13) y concluye).

Tarea TD N

Cargado por

Copyright:

Formatos disponibles

Tarea TD N

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea TD N

Cargado por

Copyright:

Formatos disponibles

Tarea de Teoria de Números

Entrenamiento XXVII OMM Zacatecas Adrián Celes

Me despido, deseándoles el mejor de los éxitos en este proceso :)

Enunciados de los Problemas

9. Sea n un entero positivo, y recordemos

14. Determina el menor entero positivo que no se puede escribir de la forma

15. Calcular el residuo de dividir 96n+1 + 32n+1 · 4872n − 10 por 730.

17. Demuestra que no existen soluciones enteras y positivas para la ecuación 3m + 3n + 1 = t2 .

22. Demuestra el Pequeño Teorema de Fermat: Si p es un número primo y a un entero, entonces

También podría gustarte