Изменения

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

Цепные дроби как приближение к числу

95 байт добавлено, 14:25, 21 июня 2010
Лемма2
|proof=
Разложим <tex>\frac{P}{Q}</tex> в цепную дробь<tex><a_0, a_1, a_2, \dots, a_n> = \frac{P_n}{Q_n}</tex>.
По лемме 1 мы можем задать чётное либо нечётное <tex>n : PS-QR=(-1)^{n-1}</tex><tex>P_nS-Q_nR=(-1)^{n-1}=P_nQ_{n-1}-P_{n-1}Q_n</tex> <tex>P_n(S-Q_{n-1})=Q_n(R-P_{n-1})</tex>
}}
Анонимный участник

Навигация