Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmo de Euclides
Algoritmo de Euclides
Natalia B. Mantilla-Beniers
Facultad de Ciencias-C3
Universidad Nacional Autónoma de México
Natalia Mantilla
Motivación
Algoritmo de Euclides
Resumen
Natalia Mantilla
Motivación
Algoritmo de Euclides
a = k · d = q · (k 0 · d) + r = q · b + r
Natalia Mantilla
Motivación
Algoritmo de Euclides
Ejemplo
Natalia Mantilla
Motivación
Algoritmo de Euclides
Natalia Mantilla
Motivación
Algoritmo de Euclides
Pistas
Natalia Mantilla
Motivación
Algoritmo de Euclides
Natalia Mantilla
Motivación
Algoritmo de Euclides
Ejemplo
Natalia Mantilla
Motivación
Algoritmo de Euclides
Algoritmo de Euclides
Demostración
Si aplicamos en forma iterada el lema antes visto, y rk −1
denota al último residuo no nulo, tendremos que
(s; t) = (t; r0 ) = (r0 ; r1 ) = · · · = (rk −2 , rk −1 ) = (rk −1 ; 0) = rk −1
con lo cual queda demostrada la afirmación.
Natalia Mantilla
Motivación
Algoritmo de Euclides
Ejercicios
Natalia Mantilla