Professional Documents
Culture Documents
Unidad 2
Actividad 4. Divisibilidad y congruencia
Apoyndote en las fuentes de consulta de la unidad, responde las preguntas
siguientes.
1. Sean a,b Z con a 0, enuncie formalmente qu signica a|b.
En el tema de la divisibilidad significa que a es factor de b.
Se dice que a divide a b o que a es factor de b en Z tal que b=ac. En
este caso se dice que b es mltiplo de a o que b es divisible por a.
2.como parte del tema de divisibilidad y congruencia se pide Demostrar
Para toda a, b, c Z
a) 1|a y a|0 entonces 1|0
Si 1|a a|0 a = k11 0 = k2a, con k1, k2 Z. Luego sustituimos el valor de la
incgnita a en la segunda expresin y obtenemos que 0 = k 2(k11) y ya que el
producto de dos constantes k1 y k2 es otra constante, por lo tanto 1|0
b) [(a|b) y (b|a)] a = +b
Si a|b b|a a = k1b b = k2a, con k1, k2 Z.
Luego sustituimos el valor de a en la segunda expresin y obtenemos que b = k 2
k1b entonces por la propiedad de identidad tenemos que |k2(k1)|=1
Por lo tanto [(a|b) y (b|a)] a = +b
c) a = 45,b = 8
-45/8; -45=8q+r donde q=-6 y r=3, -45=8(-6)+3 en que 0 3 < 8
0 28 < 111
111=3(28)+27
0 22 < 28
28=1(27)+1
0 1 < 27
27=27(1)+0
Algoritmo de Euclides
250
2
111
28
3
28
27
1
27
1
27
1
0