Ejercicios Resueltos de Teoría de Números y Conjuntos: Fundamentos Matemáticos
Clasificado en Matemáticas
Escrito el en
español con un tamaño de 40,54 KB
1. Divisibilidad y Máximo Común Divisor
Dados a, b, d ∈ ℤ, si sabemos que mcd(a, b) = 1, entonces:
- Si además d|b, entonces mcd(a,d) = 1.
- Si además d | b, entonces mcd(a, d) = d.
- Si además d|(a × b), entonces mcd(a,d) = d.
- Si además d | a, entonces mcd(a, d) = 1.
X Si además d|b, entonces mcd(a,d) = 1.
Solución (a)
Supongamos mcd(a, d) = d′ &implies; d′ | a y d′ | d. Como d′ | d y d | b &implies; d′ | b.
d′ | a ????
d′ &implies; d′ | mcd(a,b) = 1 &implies; d′ = 1.
d|b
(b) es falso.
Si mcd(a, d) = d &implies; d | a.
d|a ???? d|b
(c) es falso.
Contraejemplo. Sea d = 6, a = 3, b = 2. mcd(a,b) = 1.
6 = d | (a × b) = 3 × 2 pero mcd(a, d) = mcd(3, 6) = 3 = 6 = d.
(d) es falso.
Si d | a &implies; mcd(a,
catalán con un tamaño de 2,45 KB