Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
a) a | b y c | d ⇒ ac | bd b) ac | bc y c 6= 0 ⇒ a | b c) a | b y a | c ⇒ a | (b · c)
(a) Demostrar que todos los divisores primos de Qn son mayores que n.
(b) Concluir que hay infinitos números primos.
5. Sea a ∈ N.
EJERCICIOS DE REFUERZO
a) d | 1 ⇒ d = 1 o d = −1 b) a | b y b | a ⇒ a = b o a = −b c) a | b y b | c ⇒ a | c
a ≡ b (mod m) ⇐⇒ ac ≡ bc (mod m)
3. Demostrar que 2 es el único número primo que se puede escribir de la forma n3 + 1, con
n ∈ Z.
6. Supongamos que el máximo común divisor de a y b es un primo p. ¿Cuáles son los posibles
valores del máximo común divisor de a2 y b? ¿Y del máximo común divisor de a3 y b? Si
mcd(a, b) = p, ¿cuánto vale mcd(a3 , b3 )? (Indicación: factorizar).
7. Sean a > b > c enteros positivos, y sea rem(a, b) el resto de dividir a entre b. Demostrar
que mcd(a, b, c) = mcd(c, rem(a, c), rem(b, c)).
8. Calcular
a) mcd(693, 378, 210) b) mcd(855, 513, 418)
EJERCICIOS DE PROFUNDIZACIÓN
1. Utilizar el ejercicio 5 de refuerzo para construir un algoritmo que calcule el máximo común
divisor de dos enteros positivos realizando sólo comparaciones, restas y desplazamientos
(ver 2.5:Ejemplo 8) de expresiones binarias, sin usar divisiones.