Trabajo de Entrega

Divisibilidad
Williams Mamani Quispe

11 de diciembre de 2019
Definición:
Sean a y b dos números enteros tales que a 6= 0.
Diremos que a divide a b si existe un número entero q tal que b = a · b. Lo cual suele denotarse
como a|b, es decir
a|b −→, entonces b = a · q , ∃q ∈ Z
Luego uno se pregunta, que sucede cuando tenemos que
b=a·q , ∃q ∈ Z
Entonces por virtud de una definición resulta que
Si tenemos b = a · q , ∃q ∈ Z, entonces a|b
Finalmente queda establecido que
a|b ←→ b=a·q , ∃q ∈ Z
Propiedades.-
Sean a, b, c ∈ Z con a 6= 0 y b 6= 0
I) 1|a a|0
II) a|b ∧ b|a −→ a = ±b
III) a|b ∧ b|c −→ a|c
IV) a|b ∧ a|c −→ a|(pb + qc) para cualesquiera p, q ∈ Z
PROBLEMAS:
1) Si a|b ∧ a|c −→ a|(b + c) ∧ a|(b − c)
2) Sean a, b, c, d números enteros con a 6= 0 y b 6= 0, entonces

(a) Si a|b ∧ c|d −→ ac|bd
(b) Si ac|bc ←→ a|b
3) Sean a, b números enteros positivos, Entonces

Si b|a ∧ b|(a + 2) −→ b = 1 ∨ b = 2
4) Si a, b son enteros positivos e impares, entonces 2 divide a a2 + b2 , pero 4 no divide a a2 + b2
5) Demostrar que la diferencia de los cubos de dos números consecutivos no puede ser múltiplo de 3.
1
6) Demostrar que para cualquier número natural n se verifica que 6|n3 + 5n
7) Probar que para cada n ≥ 0, el número 42n+1 + 3n+2 es múltiplo de 13
8) Si n ∈ Z+ y n es impar, pruebe que 8|n2 − 1
9) Demostrar que un número entero positivo es divisible por 2 si y sólo si su última cifra es divisible
por 2
Máximo Común Divisor

Sea a un número entero. Consideremos el conjunto
Da = {x ∈ Z+ / x|a}
Divisor Común
Dados dos números enteros a y b, diremos que el entero d d 6= 0, es un divisor común de ambos,
Si divide a a y divide a b, es decir,
d es divisor común de a y b ←→ d|a ∧ d|b
Máximo Común Divisor

Consideremos al elemento máximo del conjunto de los divisores positivos comunes de a y b (or-
denados por la relación de divisibilidad), entonces
EJEMPLO Calcular el máximo común de 180 y 140
Sol. Aplicando directamente la definición. Los conjuntos de divisores positivos de 180 y 140 son:
D180 = {1, 2, 4, 3, 6, 12, 9, 18, 36, 5, 10, 20, 15, 30, 60, 45, 90, 180}
y
D140 = {1, 2, 4, 8, 16, 3, 6, 12, 24, 48, 9, 18, 36, 72, 144}
Por lo tanto, el conjunto de los divisores comunes será
D180 ∩ D140 = {1, 2, 4, 3, 6, 12, 9, 18, 36}
como puede apreciarse claramente el máximo es el 36

Por lo tanto el máximo común divisor de 180 y 140 es 36
A la definición mencionada podemos reescribirla como
d es máximo común divisor de a y b ←→ d es divisor común de a y b

y, Si c es un divisor común de a y b, entonces c|d
d es máximo común divisor de a y b ←→ d|a ∧ d|b

Si c|a ∧ c|b ,entonces c|d
2
Hagamonos las Siguientes Preguntas
¿Siempre Existe el Máximo Común Divisor de dos números a y b?
¿Cómo podemos hallarlo?
¿Cuántos Máximos Común Divisor puede tener un par de números a y b?
Teorema de Unicidad
El Máximo Común Divisor de dos números a y b es único y por tanto lo denotamos como:
mcd(a, b)
Corolario: Si d es el máximo común divisor de a y b, entonces d es el menor entero positivo que

puede escribirse como combinación lineal de a y b con coeficientes enteros
Proposición: Si d es el menor entero positivo que puede escribirse como combinación lineal con
coeficientes enteros de dos enteros dados a y b , y es divisor común de ambos, entonces d es el máximo
común divisor de a y de b
Corolario: Si a y b son dos enteros distintos de cero, entonces mcd(a, b) = 1 si y sólo si existen
dos números enteros p y q tales que pa + qb = 1
PROBLEMAS:
1) Demuestre que si mcd(a, b) = 1 y mcd(a, c) = 1mcd(a, bc) = 1
2) Demostrar que si mcd(a, b) = 1, entonces mcd(a + b, a − b) = 1 ó mcd(a + b, a − b) = 2

a b
3) Demostrar que d = mcd(a, b) si y sólo si d|a, d|b y mcd , =1
d d
Algoritmo de Euclides
Teorema: El máximo común divisor del dividendo y del divisor de una división es el mismo
que el máximo común divisor del divisor y el resto
Algoritmo de Euclides: El teorema anterior es el fundamental del algoritmo de Euclides, pro-

ceso de divisiones sucesivas que permiten calcular el máximo común divisor de dos números
Ejemplo: Calcular el máximo común divisor de 231 y 1820. Expresar dicho número como una
combinación lineal con coeficientes enteros de ellos dos.
Bibliografı́a:
Apuntes de Matemática Discreta - Francisco José González Gutiérrez
Cádiz, Octubre de 2004

Trabajo de Entrega

Cargado por

Copyright:

Formatos disponibles

Trabajo de Entrega

Cargado por

Información del documento

Descripción original:

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

Trabajo de Entrega

Cargado por

Copyright:

Formatos disponibles

Divisibilidad

Williams Mamani Quispe

a|b −→, entonces b = a · q , ∃q ∈ Z

Luego uno se pregunta, que sucede cuando tenemos que

Entonces por virtud de una definición resulta que

Si tenemos b = a · q , ∃q ∈ Z, entonces a|b

Finalmente queda establecido que

II) a|b ∧ b|a −→ a = ±b

III) a|b ∧ b|c −→ a|c

IV) a|b ∧ a|c −→ a|(pb + qc) para cualesquiera p, q ∈ Z

1) Si a|b ∧ a|c −→ a|(b + c) ∧ a|(b − c)

2) Sean a, b, c, d números enteros con a 6= 0 y b 6= 0, entonces

3) Sean a, b números enteros positivos, Entonces

4) Si a, b son enteros positivos e impares, entonces 2 divide a a2 + b2 , pero 4 no divide a a2 + b2

7) Probar que para cada n ≥ 0, el número 42n+1 + 3n+2 es múltiplo de 13

8) Si n ∈ Z+ y n es impar, pruebe que 8|n2 − 1

Máximo Común Divisor

Máximo Común Divisor

EJEMPLO Calcular el máximo común de 180 y 140

D180 ∩ D140 = {1, 2, 4, 3, 6, 12, 9, 18, 36}

como puede apreciarse claramente el máximo es el 36

A la definición mencionada podemos reescribirla como

d es máximo común divisor de a y b ←→ d es divisor común de a y b

d es máximo común divisor de a y b ←→ d|a ∧ d|b

¿Siempre Existe el Máximo Común Divisor de dos números a y b?

¿Cómo podemos hallarlo?

¿Cuántos Máximos Común Divisor puede tener un par de números a y b?

Corolario: Si d es el máximo común divisor de a y b, entonces d es el menor entero positivo que

1) Demuestre que si mcd(a, b) = 1 y mcd(a, c) = 1mcd(a, bc) = 1

2) Demostrar que si mcd(a, b) = 1, entonces mcd(a + b, a − b) = 1 ó mcd(a + b, a − b) = 2

Algoritmo de Euclides: El teorema anterior es el fundamental del algoritmo de Euclides, pro-

También podría gustarte