Algoritmo de Euclides estendido: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Bot: Parsoid bug phab:T107675 |
|||
Linha 18:
<math>r_k = au_k + bv_k</math>
dessa forma, quando o algoritmo acabar, teremos valores <math>u_k</math> e <math>v_k</math> que satisfazem o [[Identidade de Bézout|teorema de Bézout]].
Para isso, assuma que nós temos esses valores para a iteração <math>k</math> e para a iteração anterior, <math>k-1</math>: ou seja, assuma que já temos os valores que satisfazem as duas igualdades a seguir:
| |||