28-02-2012, 17:40
Buenas, tengo la siguiente duda, en el libro de la catedra encuentro la explicacion de como esciribr el mcd en mediante una convinacion lineal entera, el ejemplo es el siguiente:
(1)2640= 600.4 + 240
(2)600= 240.2 + 120
(3)240= 120.2
(2640,600)=120
por(2) 120= 600 - 240.2
por(1) 120= 600 - (2640-600.4).2 = 600 +8.600 - 2.2640 = 9.600 - 2.2640
Este tipo de ejemplos me queda claro, pero solo es facil resolverlo cuando no son mas de 3 pasos o 4 a lo sumo.
Pero en un apunte de piñeiro encontre algo que no se como lo hace,pero se puede aplicar a cualquiera, parece facil... estar reemplazando en esta caso es bastante denso,la aclaracion es que dice resolverlo de "forma matricial":
1 0 720 f1
0 1 224 f2
1 -3 48 f3=f1-3f2
-4 13 32 f4=f2-4f3
5 - 16 16 f5=f3-f4
f6=f4-2f5
Y escribe la convinacion lineal como 16= 5.720 -16.16
Termina utilizando la anteultima linea para escribir la convinacion pero no entiendo de donde saca los numeros en rojo, alguien podria explicarmelo
PD:no se como insertar una tabla en esto, espero que se entienda.
(1)2640= 600.4 + 240
(2)600= 240.2 + 120
(3)240= 120.2
(2640,600)=120
por(2) 120= 600 - 240.2
por(1) 120= 600 - (2640-600.4).2 = 600 +8.600 - 2.2640 = 9.600 - 2.2640
Este tipo de ejemplos me queda claro, pero solo es facil resolverlo cuando no son mas de 3 pasos o 4 a lo sumo.
Pero en un apunte de piñeiro encontre algo que no se como lo hace,pero se puede aplicar a cualquiera, parece facil... estar reemplazando en esta caso es bastante denso,la aclaracion es que dice resolverlo de "forma matricial":
1 0 720 f1
0 1 224 f2
1 -3 48 f3=f1-3f2
-4 13 32 f4=f2-4f3
5 - 16 16 f5=f3-f4
f6=f4-2f5
Y escribe la convinacion lineal como 16= 5.720 -16.16
Termina utilizando la anteultima linea para escribir la convinacion pero no entiendo de donde saca los numeros en rojo, alguien podria explicarmelo
PD:no se como insertar una tabla en esto, espero que se entienda.