Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Matematica Discreta - Algoritmo de Euclides
Autor Mensaje
ivan Sin conexión
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
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 2 invitado(s)