Teoria de números/Máximo divisor comum: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
m +tarefa |
|||
Linha 272:
Tal relação de recorrência pode também ser expressa como:
:<math>\begin{bmatrix} r_{j-1} \\ r_{j} \end{bmatrix} = \begin{bmatrix} q_{j-1} & 1\\ 1 & 0 \end{bmatrix} \cdot \begin{bmatrix} r_{j} \\ r_{j+1} \end{bmatrix}</math>, sempre que <math>1\le j \
Com essa notação, os cálculos que aparecem no algoritmo de Euclides para o MDC tornam-se mais sucintos. Por exemplo:
| |||