Divisibilidad en Z

Algebra II

Claudia Jandres
1
Escuela de Ciencias Naturales y Exactas
Facultad de Educación

Videoclase 1, 2021

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 1 / 20

 Contenidos

1 Introducción

2 Teorema El algorítmo de la división

3 Cálculo de restos

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 2 / 20

 Introducción

El algoritmo de la división es empleado para comprobar la corrección de un

problema de división. Suponga que un número entero b se divide por un
número entero positivo a. Entonces obtenemos un único cociente q y un
resto único r , donde el resto satisface la condición 0 ≤ r < a; b es el
dividendo y a el divisor. Esto se establece formalmente de la siguiente
manera
Denición 1.1
Un entero b es divisible por un entero a, no cero, si existe un entero x tal
b = ax y se escribe a|b . En el caso que b no sea divisible por a se escribe
a - b.

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 3 / 20

 Otra manera de expresar la propiedad de divisibilidad a|b , es decir, que a
divide a b , que a es un divisor de b y, que b es un múltiplo de a. Si a|b y
0 < a < b , entonces a es un divisor propio de b
Se entiende que nunca se usará 0 como el miembro izquierdo del par de
enteros en a|b .
Por otra parte, no solamente puede tenerse 0 como el miembro derecho del
par, sino que, también, en tales casos siempre tendremos divisibilidad. Así,
a|0 para todo entero a diferente de cero

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 4 / 20

 Múltiplos y divisores

Denición 1.2
Un número entero "m" es divisor de un número entero a si existe un
número entero q tal que a = mq se denota m|a

Denición 1.3
Un entero a es múltiplo de un entero m si m es un divisor de a. Se denota
(m) al conjunto de múltiplos de m

(m) = {a|a = mz, z ∈ Z } = {mz|z ∈ Z }

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 5 / 20

 Teorema 1.1
1 a|b implica a|bc para cualquier entero c ;
2 a|b y b|c implica a|c ;
3 a|b y a|c implica a|(bx + cy ) para cualesquiera enteros x e y ;
4 a|b y b|a implica a = ±b
5 a|b , b > 0 implica a ≤ b

Demostración
(1) Si a|b entonces b = am ⇒ bc = acm ⇒ bc = am1 por lo tanto a|bc .
(2) Si a|b y b|c entonces b = am y c = bn, de donde
c = (am)n ⇒ c = a(mn), por lo tanto a|c .

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 6 / 20

 (3) Si a|b y a|c entonces por el literal (1) se tiene que a|bx y a|cy , de
donde bx = am, cy = an por lo tanto

bx + cy = am + an
= a(m + n)
= ap, p ∈ N

∴ por denición a|(bx + cy )

(4) a|b y b|a, entonces b = am y a = bn

⇒ b = (bn)m
⇒ b = bmn
⇒ 1 = mn
⇒ m = 1, n = 1, ó m = −1, n = −1

por lo tanto a = ±b
(5) en este caso b = am como b es positivo entonces am es positivo por lo
que a > 0, m > 0 o a < 0, m < 0, para ambos caso a 6 b

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 7 / 20

 El algorítmo de la división
Teorema 1.2
Dados dos enteros cualesquiera a y b , existen los enteros q y r únicos tales
que a = qb + r , 0 ≤ r < |b|. Si b - a, entonces r satisface las
desigualdades más fuertes 0 < r < |b|

Demostración (Caso b > 0) Considérese la progresión aritmética

· · · , b − 3a, b − 2a, b − a, b, b + a, b + 2a, b + 3a, · · ·

Por el principio del buen orden existe q ∈ Z tal que

qb ≤ a < (q + 1)b

Sea r = a − qb , entonces a = qb + r .
Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 8 / 20
 De qb ≤ a obtenemos 0 ≤ r y de a < (q + 1)b ⇒ a − qb < b
∴ a = bq + r con 0 ≤ r < b
Unicidad La prueba es por contradicción. Supongamos que existe
q1 , r1 ∈ Z tal que
a = bq1 + r1 con 0 ≤ r1 < b
a = bq + r con 0 ≤ r < b
Ahora supongamos que r 6= r1 y que r > r1

a = bq1 + r1
a = bq + r

⇒ bq1 + r1 − (bq + r ) = 0
⇒ b(q1 − q) = r − r1
⇒ b|(r − r1 )

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 9 / 20

 Como b|(r − r1 ), se tiene que r − r1 ≥ b ; pero 0 < r − r1 < r < b ;
contradicción!.
Por lo tanto, r = r1 . De aquí: b(q1 − q) = r − r1 = 0 ⇒ q1 = q

(Caso b < 0) Existen q, r ∈ Z únicos tales que a = |b|q + r con

0 ≤ r < |b| con lo que

a = b · (−q) + r con 0 ≤ r < |b|

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 10 / 20

 Ejemplo 1.1
Encuentre el cociente q y el resto r cuando
1 207 es dividido por 15
2 -23 es dividido por 5

Solución
(1) 207 = 15 · 13 + 12; así q = 13 y r = 12
(2) Dado que −23 = 5(−4) + (−3), se podría tener la tentación de decir
que q = −4 y r = −3. El resto, sin embargo, nunca puede ser negativo.
Pero −23 puede ser escrito como −23 = 5(−5) + 2 donde 0 ≤ r (= 2) < 5.
Por lo tanto q = −5 y r = 2

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 11 / 20

 Ejemplo 1.2
Dividir −12 por −5
-12 -5
10 2
-2

En la división ordinaria −12 = 2 · (−5) − 2. Desde el punto de vista del

teorema de la división, como −3 · 5 ≤ −12 < −2 · 5, se tiene
−12 = −3 · 5 + 3
Ejemplo 1.3
Si a = 2q + r con 0 ≤ r < 2. Si r = 0 a se dice par y si r = 1, a se dice
impar.

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 12 / 20

 Cálculo de restos

Supongamos que u y v son los restos de dividir b y c por un entero a, es

decir b = ka + u c = k 0 a + v
Designamos por ra (x) al residuo de dividir por a al enero x . Entonces
ra (b) = u y ra (c) = v
Encontrar el resto al dividir por a b + c , b − c , b ∗ c

b ± c = ka ± u + k 0 a ± v = a(k + k 0 ) + (u ± v )
⇒ ra (b ± c) = u ± v = u ± v = ra (b) + ra (c)

b·c = (ka + u) · (k 0 a + v ) = a2 (kk 0 ) + kab + kau + uv = ap + uv

⇒ ra (bc) = uv = ra (b) · ra (c)

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 13 / 20

 En general

ra (b1 + b2 + · · · bm ) = u1 + u2 + · · · + um = ra (b1 ) + ra (b2 ) + · · · + ra (bm )

ra (b1 · b2 + · · · bm ) = u1 · u2 · · · · · um = ra (b1 ) · ra (b2 ) · · · ra (bm )
ra (b m ) = ra [ra (b)]m

Teorema 1.3
Dos números enteros arrojan el mismo resto al ser divididos por n sí y sólo
si su diferencia es un múltiplo de n

Demostración
"⇒" Dados a = pn + r y b = qn + r números que arrojan el mismo resto r
entonces a − b = n(p − q)
"⇐" Dada la diferencia de dos números expresada como múltiplo de n
a − b = kn y sea b = qn + r entonces a − (qn + r ) = kn implica que
a = n(k + q) + r por lo tanto a y b dejan el mismo resto
Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 14 / 20
 Ejemplo 1.4
Calcule el resto cuando 531 se divide por 12

Solución
r12 (531 ) = r12 (5 · 530 )
= r12 (5 · (52 )15 )
= r12 (r12 (5) · [r12 (25)]15 )
= r12 ((5) · (1)15 )
=5

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 15 / 20

 Ejemplo 1.5
Si an = 6n + 8n determine el resto de dividir a2005 entre 49

Solución Tenemos que

r49 (a2005 ) = r49 62005 + r49 82005

Por un lado aplicando el binomio de Newton tenemos que

62005 = (7 − 1)2005 = 2005 2005
k

k 7 (−1)
2005−k
P
k=0

2005
2005
2
= (−1)2005 + 1 7(−1)
2004 + 2 7 (−1)
2003 + · · · + 72005

2005
2
= (−1) + 2005 · 7 − + · · · 72005
2 7

2005

 
62005 = r49 (−1) + r49 (2005 · 7) − r49  7 2 + · · · + r 72005



r49 · 49

2 

r49 62005 = −1 + r49 (2005 · 7)

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 16 / 20

 Lo mismo para 82005
P2005 2005
k
82005 = (7 + 1)2005 = k=0 k 7

2005
2005
2 2005
2005

=1+ 1 7+ 2 7 + ··· + 2005 7

2005
2
= 1 + 2005 · 7 + + · · · + 72005
2 7

2005

 
82005 = r49 (1) + r49 (2005 · 7) + r49  72 + · · · + r 72005



r49 · 49

2
 

r49 62005 = 1 + r49 (2005 · 7)

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 17 / 20

 Por lo que

r49 (a2009 ) = r49 62005 + r49 82005

= −1 + r49 (2005 · 7) + 1 + r49 (2005 · 7)

= r49 (2005 · 14)

= r49 (28070)

= 42

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 18 / 20

 Summary
title
para bloque de contenido.

Theorem
There are separate environments for theorems, examples, denitions and
proofs.

Example
Here is an example of an example block.

The rst main message of your talk in one or two lines.

The second main message of your talk in one or two lines.
Perhaps a third message, but not more than that.
Outlook
Something you haven't solved.

Something else you haven't solved.

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 19 / 20

 For Further Reading I

A. Author.
Handbook of Everything.
Some Press, 1990.
S. Someone.
On this and that.
Journal of This and That, 2(1):50100, 2000.

Claudia Jandres (Universidad Pedagógica) Divisibilidad en Z Videoclase 1, 2021 20 / 20