Изменения

Перейти к: навигация, поиск

Связь цепных дробей и алгоритма Евклида

50 байт добавлено, 01:16, 8 июля 2010
Нет описания правки
{{Требует доработки
|item1=(Исправлено)Надо добавить к этому словесное описание.
}}
<tex>r_{n-1}=r_nq_{n+1}, \frac{r_{n-1}}{r_n}=q_{n+1}</tex>
Следовательно получим Последовательно подставляя, получаем :
<tex>\frac{a}{b}=q_1+\frac{1}{q_2+\cdots+\frac{1}{q_n+\frac{1}{q_{n+1}}}} = \langle q_1, q_2,\cdots, q_{n+1}\rangle</tex>
Анонимный участник

Навигация