Documentos de Académico
Documentos de Profesional
Documentos de Cultura
6 .
Los primeros nmeros de la serie quedaran de la siguiente manera: 1,2,4, 8...
* En la segunda columna se escribe la serie: 1(:) = 2
23
= 2
4
23 + 2
1
23 + 2
0
23
= 368 + 46 + 23 = 437
Reescribimos la ltima columna para mayor claridad
1 23 2
0
23 = 23
2 46 2
1
23 = 46
4 92
8 184
16 368 2
4
23 = 368
4 Divisin
1.
9
5 4 6
1
Signica que 46 = 5 9 + 1
Cuando dividimos 871 27. redondeamos mentalmente 900 30. que es lo mismo que 90 3 = 3 (90
decenas entre 3)
3
2 7 8 7 5
8 1
6
y obtenemos 87 27 = 3 y sobran 6. es decir, 87 decenas entre 27 es 3 decenas y sobran 6 decenas. Ahora
tenemos que dividir 6 decenas y 5 unidades, es decir 65 unidades entre 27
3 2
2 7 8 7 5
8 1
6 5
5 4
1 1
5
Normalmente, hacemos mentalmente las restas y escribimos simplemente
3 2
2 7 8 7 5
6 5
1 1
2. Notacin europea
D d
r c
decenas:
8 7 5 2 7
6 3
uniddes:
8 7 5 2 7
6 5 3 2
1 1
5 Mximo comn divisor
El mximo comn divisor de a y / es el nmero ms grande que divide tanto a a como a /. se denota :cd (a. /)
1. Listas: (tal vez, el ms intuitivo, pero el menos eciente)
Ejemplo Encontrar :cd (20. 45)
Se enlistan todos los divisores de 20
1. 2. 4. 5
Se enlistan todos los divisores de 45
1. 3. 5. 15. 45
Como queremos encontrar el nmero ms grande que divida a 20 y a 45. localizamos al nmero ms grande
que est en ambas listas: 5.
:cd (20. 45) = 5
Es bastante facil que nos falte algn divisor.
2. Descomposicin en primos
Ejemplo. Encontrar :cd (504. 300)
Se descomponen ambos nmeros en primos
504 2
252 2
126 2
63 3
21 3
7 7
1
300 2
150 2
75 3
25 5
5 5
1
504 = 2
3
3
2
7
300 = 2
2
3 5
2
Se consideran los primos que aparecen en ambas listas, y se toma la potencia ms chica con la que aparece.
2
2
3 = 12
6
as que
:cd (504. 300) = 12
Por qu?
3. Algoritmo de Euclides
Se divide el grande entre el chico
1
300 504
204
Dividimos el divisor entre el residuo
1
204 300
96
Seguimos...
2
96 204
12
8
12 96
0
Nos jamos en el ltimo residuo distinto de cero, 12. y ese es el :cd (504. 300)
Por qu?
a) Si d divide a a y a / entonces tambin divide a cualquier combinacin lineal de ellos :a + t/. es decir,
de la expresin anterior podemos factorizar a d.
:a + t/ = :da
1
+ :d/
1
= d (:a
1
+ :/
1
)
b) El residuo de la divisin a / es una combinacin lineal de a y /
c
/ a
r
entonces
a = c/ + r
r = c/ a
c) Como en la igualdad a = c/ + r podemos despejar cualquiera: a. /. c entonces un divisor de dos de
ellos tambin es divisor del tercero, as que
:cd (a. /) = :cd (a. r) = :cd (/. r)
7