Gabriel Uribe Matematicas Discretas II 2017

Clase II

Continuando con lo dicho en la clase anterior, si se tiene que el algoritmo de la division tiene un
residuo r igual a cero, se puede definir lo siguiente:

Definicion 1 Dados dos numeros a y b, con b 6= 0, decimos que b divide a a y se escribe b | a si

existe un c Z tal que bc = a.

Tambien se puede decir que a es multiplo de b o que b es un divisor de a.

Por otro lado, si b no divide a a, se escribe b 6 |a. Esto significa que no existe tal c Z para escribir
a a como producto de enteros.

Ejemplo 1 Si a = 74 y b = 18, entonces b 6 |a, ya que no existe un entero k tal que 74 = 18 k.

Ejemplo 2 Si a = 72 y b = 18, entonces ba, ya que existe un entero k = 4 tal que 72 = 18 4.

Las siguientes propiedades son importantes, dentro de la definicion que se acaba de enunciar:

Teorema 1 Sean a, b y c numeros enteros que satisfacen lo siguiente:

1. a | 0, 1 | a y a | a
2. Si a | b y b | a, entonces a = b
3. Si a | b y b | c, entonces a | c
4. Si a | b, entonces |a| |b|
5. Si a | b y a | b c, entonces a | c
6. Si a | b y a | c, entonces a | bx + cy para x, y Z

Para la prueba de estas propiedades, dejamos al lector la propiedad 1, 2 y 3, para la prueba de 4.

consideremos que |k| 1, por tanto |b| = |a||k| |a|, lo que prueba lo que se pide.
Para el 5. Por definicion, tenemos que b = ak y b + c = al con k, l Z y al reemplazar la primera
en la segunda obtenemos ak+c=al y despejar c se llega a que
c = al ak = a(l k)
lo que significa que a | c.
El 6 se le deja al lector.
Los siguientes son algunos ejemplos de como mostrar que algunos elementos son divisibles por un
entero.

Universidad de Antioquia Last modified: January 31, 2017 1

Gabriel Uribe Matematicas Discretas II 2017

Ejemplo 3 Demuestre que n(n + 1)(n + 2) es divisible por 6, para n Z

Para demostrar esto se trabaja tomando una notacion adecuada que permita simplificar el prob-
lema. Para ello, se representa a n como 6k, 6k + 1, 6k + 2, 6k + 3, 6k + 4 o 6k + 5, con k Z.
Ahora se trabaja por casos, probandolo para cada uno de estos casos, si alguno de ellos llegara a
fallar se dira que la propiedad no se cumple:
Si n = 6k, entonces al reemplazar se tiene n(n + 1)(n + 2) = 6k(6k + 1)(6k + 2), como se puede
notar esta expresion se puede reescribir como 6t, si se toma a t = k(6k + 1)(6k + 2), por lo
tanto, n(n + 1)(n + 2) = 6t lo que siginifica, que existe un entero t que cumple la definicion, as
6 | n(n + 1)(n + 2) para este caso.
Ahora se probara para el caso en el que n = 6k + 1. igual que en la parte anterior se reemplaza y
se obtiene que n(n + 1)(n + 2) = (6k + 1)(6k + 2)(6k + 3) en este producto se nota que el segundo
factor tiene un factor comun que es 2 y el tercer factor, tiene un factor comun que es 3. as al
reescribir la expresion se obtiene que

n(n + 1)(n + 2) = (6k + 1)2(3k + 1)3(2k + 1) = 6(6k + 1)(3k + 1)(2k + 1)

y si se toma a t = (6k + 1)(3k + 1)(2k + 1) se llega a que n(n + 1)(n + 2) = 6t y por eso cumple la
condicion y por definicion se obtiene que 6 | n(n + 1)(n + 2)
Para los otros cuatro casos se hace algo similar, se deja al lector como ejercicio desarrollarlos.

Ejemplo 4 Encuentre todos los enteros positivos n para los cuales

(n + 1) | (n2 + 1)

Notemos que
n2 + 1 = n2 1 + 2 = (n 1)(n + 1) + 2
Esto forza a que (n + 1) | 2 y esto pasa solocuando n + 1 = 1 o n + 1 = 2. Pero si tomamos
n + 1 = 1 esto implica que n = 0 y por tanto no cumple las condiciones. Por tanto, la unica
solucion es n = 1.

Ejemplo 5 Si 7 | 3x + 2, probar que 7 | 15x2 11x 14

Observemos que 15x2 11x 14 = (3x + 2)(5x 7)

El siguiente ejercicio se le deja al lector y es una generalizacion del ejemplo anterior.

Ejemplo 6 Pruebe que k! | n(n + 1)(n + 2) . . . (n + k 1)

Los siguientes ejercicios son para la practica:

Ejercicios 1 1. Determine si cada una de las siguientes afirmaciones son ciertas o falsas.

Universidad de Antioquia Last modified: January 31, 2017 2

Gabriel Uribe Matematicas Discretas II 2017

8 | 72
2 | (6n + 4)
0 | 11
4 | (128)

2. Encuentre un entero d tal que d | 15, pero d 6 |25

3. Pruebe o de un contraejemplo de la siguiente proposicion: Si 6 divide a a y 12 divide a a,

entonces 72 divide a a.

4. Si a, b y c son numeros enteros, pruebe que si a | b, entonces a | bc.

5. Si a, b y c son numeros enteros, pruebe que si a | b y a | c, entonces a2 | bc

6. Dado que 5 | (n + 2), Cuales de los siguientes son divisibles por 5

(a) n2 4
(b) n2 + 8n + 7
(c) n4 1
(d) n2 2n

7. Probar que n5 5n3 + 4n es siempre divisible por 120.

8. Pruebe que si a es un numero impar, entonces 32 | (a2 + 3)(a2 + 7).

9. Pruebe que si 6 | n, entonces 2 | n y 3 | n

10. Si x y y son numeros enteros. Probar que 2x + 3y es divisible por 17 si y solo si 9x + 5y es

divisible por 17.

11. Probar que para todos los enetros positivos n, la fraccion

21n + 4
14n + 3
es irreducible

Universidad de Antioquia Last modified: January 31, 2017 3