ivan
Empleado del buffet
Preparando Finales... ¬¬
Ing. en Sistemas
Facultad Regional Buenos Aires
Mensajes: 7
Agradecimientos dados: 0
Agradecimientos: 2 en 1 posts
Registro en: Dec 2008
|
Mensaje: #1
Matematica Discreta - Algoritmo de Euclides
Dudas y recomendaciones
Matemática Discreta
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.
(Este mensaje fue modificado por última vez en: 28-02-2012 18:01 por ivan.)
|
|
28-02-2012 17:40 |
|
|