Teorı́a de números
Lista de ejercicios dı́a 2
César Ernesto Rodrı́guez Angón
21 de febrero de 2020
Problemas con Primos
1. Determina cuales de los siguientes números son primos y encuentra las factorizaciones de cada números:
61, 97, 253, 557, 1517, 2018, 2019
2. En cada una de las caras de un cubo, se escribe un número entero positivo y en cada vértice se escribe
el producto de los números de las tres caras adyacentes a ese vértice. Si la suma de los números en los
vértices es 105, ¿cuánto vale la suma de todas las caras?
3. Exactamente una de las siguientes afirmaciones acerca del número de mi casa es falso.
a) La suma de las cifras del número es 6.
b) Dos de las cifras del número son iguales.
c) El número es menor que 110.
d ) El número es mayor que 40.
e) El número es primo.
¿Cuál es el número de mi casa?
4. Determina todos los primos entre 1 y 80.
5. Encontrar la descomposición canónica de 6916.
6. Encontrar la descomposición canónica del número −6511131.
7. El producto de tres enteros mayores que 1 y distintos entre sı́ es 100. ¿Cuáles son los tres enteros?
8. Encontrar todas las parejas (a, b) de números enteros positivos tales que ab − 3a − 2b = 6.
Problemas de Teorema Fundamental de la Aritmética
1. ¿Cuántos divisores positivo tiene el número 600?
2. Si a = pe11 pe22 · · · pekk es la descomposición canónica del entero a, probar que el número de divisores
positivos de a es (e1 + 1)(e2 + 1) · · · (ek + 1).
3. Sean a y b con a = pe11 pe22 · · · pekk , b = pf11 pf22 · · · pfkk , donde p1 < p2 < p3 < · < pk son primos positivos
y las ei y las fi son enteros no negativos. Entonces el máximo común divisor es
mk
d = ±pm1 m2
1 p2 · · · pk
donde mi = min{ei , fi }.
1
1. Una rueda de la fortuna circular tiene 20 asien- 9. ¿Cuál es el dı́gito de las unidades de 1! + 2! +
tos numerados en orden del 1 al 20. Si el asiento 3! + ... + 9! + 10! ?
que está la altura del piso es el asiento 2, y la
rueda de la fortuna se mueve 36 asientos, ¿cuál 10. Demuestra que 41 | 220 − 1
será el que esté a la altura del piso? (Por ejem-
11. ¿Puede N = 222222 ser un cuadrado perfecto?
plo, si se hubiera movido 3 asientos, entonces
los asientos se mueven ası́: 3 → 4 → 5 → 6 y el 12. ¿Puede ser N = 2727272727 un cuadrado per-
que queda a la altura del piso es el asiento 6). fecto?
2. Un cronómetro marca desde el minuto 0 has- 13. Encuentra los últimos dos dı́gitos de 31234
ta el minuto 59. Cuando marca el minuto 59 y
7
pasa otro minuto, el cronómetro marca de nue- 14. Encuentra el último dı́gito de 77
vo el minuto 0. Si en un determinado momento
el cronómetro marca 13 minutos, y pasan exac- 15. Demuestra que 7 | 22225555 + 55552222
tamente 80 minutos, ¿qué minuto marcará el
16. Demuestra que n3 + 2n es divisible por 3 para
cronómetro? ¿Y si pasan 1201 minutos?
cualquier número entero positivo n que se elija.
3. Si k ≡ 1 (mód 4), ¿a qué es congruente 6k + 5
17. Demuestra que n5 + 4n es divisible por 5 para
(mód 4)?
cualquier entero positivo n.
4. ¿Cuál es el residuo de 2010×2011×2012+20132
cuando se divide entre 7? 18. Demuestra que a(a + 1)(2a + 1) es divisible por
6 para todo entero positivo a.
5. ¿Cuál es el residuo cuando se divide 92019 entre
8? 19. ¿Es cierto que si a2 ≡ b2 (mód n) entonces siem-
pre se tiene que a ≡ b (mód n)?
6. Sea N = 22 × 31 + 11 × 17 + 13 × 19. Determina:
20. Encuentra todos los enteros m tales que 1066 ≡
la paridad de N 1776 ( mód m).
el dı́gito de las unidades de N
21. Demuestra los criterios de divisibilidad de los
el residuo cuando N se divide entre 7
números del 2 al 11, sin incluir el 7.
7. ¿Cuál es el último dı́gito de 72019 ?
22. Encuentra todos los enteros positivos n tales
8. ¿Cuál es el último dı́gito de 31234 ? que 9 | n3 + 2.