UNACH Dr. Sergio Guzman Sanchez FCFM-Lic. en Mat.

Teora de Numeros
Tarea 1

Problema 1. Demuestre que para todo entero n, n2 n es divisible por 2,

n3 n es divisible por 6 y n5 n es divisible por 30.

Problema 2. Calcule el maximo comun divisor de 2, 689 y 4, 001 usando el

algoritmo de Euclides. Posteriormente escriba el resultado como combinacion
lineal de los numeros dados.

Problema 3. Dado que (a, 4) = 2 y (b, 4) = 2, demuestre que (a + b, 4) = 4.

Problema 4. Demuestre que si x y y son impares, entonces x2 + y 2 es par pero

no es divisible por 4.

Problema 5. Sea n 2 y k un entero positivo. Demuestre que (n1)2 |(nk 1)

si y slo si (n 1)|k.

Problema 6. Demuestre que si (a, b) = 1 entonces (a + b, a2 ab + b2 ) = 1 o 3.

Problema 7. Demuestre que (x, y) = (ax + by, cx + dy) si ac db = 1.

Problema 8. Demuestre que (a, b, c) = ((a, b), c).

Problema 9. Demuestre que (a, b) = (a, b, a + b)

Problema 10. Encuentre 3 soluciones a la ecuacion 93x 81y = 3

Fecha del Quiz: Mircoles 16 de Agosto