Documente Academic
Documente Profesional
Documente Cultură
ndice
Proposicin. El conjunto Z dotado de la operacin suma es un grupo abeliano. Esto es, se verican las
propiedades:
1. Asociativa: Cualesquiera que sean los enteros a, b y c se cumple que
(a + b) + c = a + (b + c)
Proposicin. El conjunto Z es un anillo conmutativo con elemento unidad. Esto es, (Z, +) es un grupo
abeliano y el producto verica las propiedades:
1
2 Operaciones bsicas con nmeros enteros. 2
3. Distributiva respecto de la suma: Cualesquiera que sean los enteros a, b y c se cumple que
a(b + c) = ab + ac
Denicin. Sean a y b dos enteros. Si a 6= 0 y b = aq para algn entero q, entonces se dice que a divide
a b y se escribe a|b. Tambin se dice que a es divisor de b, que a es factor de b o que b es mltiplo de a.
Denicin. Sean a y b dos enteros. Se dice que b > a si existe un nmero natural n tal que b = a + n.
Anlogamente, se dice que b a si b > a o b = a.
2. a(b) = ab.
3. Si a 6= 0 y ab = ac, entonces b = c.
esto es
0 = 0a + 0
a(b) + ab = 0
de manera que ab es el elemento simtrico de a(b). Esto implica que a(b) = ab.
a(b + c) = 0
bx = aq1 x
5. Si a|b existe un entero q1 tal que b = aq1 . Del mismo modo, si b|c existe un entero q2 tal que c = bq2 .
De esta forma:
c = aq1 q2
6. Si a|b y a|c entonces existen dos enteros q1 y q1 tales que b = aq1 y c = aq2 . Esto implica que
bx + cy = aq1 x + aq2 y
esto es,
bx + cy = a(q1 x + q2 y)
para cualquier par de enteros x e y . De este modo, existe un entero q3 = q1 x + q2 y tal que
bx + cy = aq2
7. Si a|b, entonces existe un entero q tal que b = aq . Adems, si b > 0 y a > 0, entonces q > 0 en virtud
de la propiedad 2. Por lo tanto, si a 6= b, se tiene que q > 1 en la relacin
b a = a(q 1)
b=a+n
De este modo, b a.
b = q1 q2 b
||:ZZ
2. |n| = 0 si y slo si n = 0.
3. |ab| = |a||b|.
4. |a + b| |a| + |b|.
Teorema. Sean a Z y b N. Entonces existe nmeros enteros q y r tales que a = bq + r con 0 r < b.
Adems, q y r son nicos.
5 El operador mdulo. 5
bq a < b(q + 1)
Si r = a bq , entonces
0 a bq < b(q + 1) bq = b
a = bq1 + r1 = bq2 + r2 y r1 6= r2
|b| |r2 r1 |
Observacin. A los nmeros a, b, q y r se les suele llamar dividendo, divisor, cociente y resto respectiva-
mente.
Corolario. Dados dos enteros a y b con b 6= 0, entonces existen enteros q y r tales que a = bq + r donde
0 r < |b|. Adems, q y r son nicos.
Demostracin. Si b > 0 las hiptesis son las mismas que en el teorema anterior. De este modo, supongamos
que b < 0 y, por consiguiente, que q > 0. En tal caso, existen q 0 y r0 tales que
Si q = q 0 , entonces se tiene que a = bq+r con b Z, y q y r nicos, tal y como se quera demostrar.
5. El operador mdulo.
Denicin. Sean a y b nmeros enteros con b 6= 0. Sea a = bq + r donde 0 r < |b|. Se dene el operador
mdulo MOD por
a MOD b = r
6 Mximo comn divisor de dos enteros. 6
entonces
1. (a + b) MOD m = (c + d) MOD m.
a = mq1 + r1 , b = mq2 + r2
c = mq3 + r1 , d = mq4 + r2
con 0 r1 < |m| y 0 r2 < |m| para ciertos enteros q1 , q2 , q3 y q4 . De este modo, se tiene que
r1 + r2 = |m|q 0 + r0
por lo que
a + b = m(q1 + q2 + q 0 ) + r0 y c + d = m(q3 + q4 + q 0 ) + r0
Teorema. Sean a y b enteros distintos de 0. Entonces existe un nico d mximo comn divisor de a y b.
Adems, d es el entero positivo ms pequeo que puede expresarse en la forma ax + by , donde x e y son
nmeros enteros.
7 Algoritmo de divisin de Euclides. 7
pertenece a M . De este modo, por el principio de buena ordenacin existe un primer elemento d de M .
Como d M , existen enteros x1 e y1 tales que
d = ax1 + by1
Supongamos que d no divide a a. Entonces, existen un entero q y un nmero natural 0 < r < d tales
que
a = dq + r
por lo que r = a dq = a (ax1 + by1 ) = a(1 x1 )q + b(y1 q). Esto implica que r M , ya que r > 0.
Como r < d y d es el primer elemento de M esto es una contradiccin, con lo que d|a. Anlogamente se
prueba que d|b.
Sea d0 otro divisor comn de a y b. Entonces, se tiene a = d0 p1 y b = d0 p2 para ciertos enteros p1 y p2 .
De esta manera:
d = ax1 + by1 = d0 p1 x1 + d0 p2 y1 = d0 (p1 x1 + p2 y2 )
Teorema. El mximo comn divisor del dividendo y del divisor de una divisin es el mismo que el mximo
comn divisor del divisor y del resto.
De acuerdo con este teorema, se puede obtener un algoritmo para el clculo del mnimo comun mltiplo
de dos nmeros a y b. Como
m.c.d(a, b) = m.c.d(|a|, |b|)
7 Algoritmo de divisin de Euclides. 8
sin prdida de generalidad se puede suponer que a b > 0. De este modo, si se divide a por b se tiene que
b = r1 q2 + r2 con 0 r2 < r1
Este conjunto es nito, ya que cada uno de los nmeros r1 , r2 , . . . , ri , . . . es mayor o igual que cero.
En algn momento uno de los restos ser 0. Sea rn dicho resto, entonces