Académique Documents
Professionnel Documents
Culture Documents
Ejemplo
a=6
b=3
Ya que 3(b) divide a 6(a), denotado 3|6(b|a), existe un
n tal que a = bn; n=a/b, es decir, n=2.
Teorema: Para cualesquiera a,b,c∈Z
a) 1|a y a|0
b) [(a|b)∧(b|a)]⇒a=∓b
c) [(a|b)∧(b|c)]⇒a|c
Ejemplos:
Para n = 15, existe un primo p tal que p divide a n
(p|n). Existe el primo p=3, tal que 3 divide a 15, 3|15.
De la definición de la división, si 3|15, existe un x tal que
15=3*x, en este caso el x = 5.
Teorema: Algoritmo de la División
a=98 y b=7
98 = 14 * 7 + 0
Así, en este caso el cociente es 14 y el resto es 0, y 7
divide exactamente a 98.
Hoja de Trabajo – Parte 2
Determine el cociente q y el resto r para los siguientes
casos, donde a es el dividendo y b el divisor:
42 |2 70 |2
21 |3 35 |5
7 |7 7 |7
1 = 2*3*7 1 = 2*5*7
48 |2 60 |2
24 |2 30 |2
12 |2 15 |3
6 |2 5 |5
3 |3 1 = 22*3*5
1 = 24*3
Factores Comunes: 22*3=12⇒MCD(48,60)=12
Primos Relativos
Decimos que los enteros a y b son primos relativos
si
MCD(a,b) = 1
Ejemplo
3, 7 1
8,13 1
9, 16 1
Algoritmo de Euclides
Sean a y b enteros positivos, entonces el máximo divisor común,
MCD, de a y b es el último residuo no cero de la aplicación sucesiva
del algoritmo de Euclides.
a = qb + r
Donde:
a es el dividendo
b es el divisor
q es el cociente
r es el residuo
Algoritmo de Euclides
Si a,b ∈ Z, aplicamos el algoritmo de la división como sigue:
a = q1b + r1, 0 < r1 < b
b = q2r1 + r2, 0 < r 2 < r1
r1 = q3r2 + r3, 0 < r 3 < r2
a=60 y b=48
60 = q48 + r a = q1b + r1,0<r1<b
60 = 1(48) + 12 b = q2r1 + r2,0<r2<r1
48 = 4(12) + 0
1 = 5 – 2(2) = ….