Изменения

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

Цепная дробь

611 байт добавлено, 08:40, 7 июля 2010
Нет описания правки
Различают '''конечные и бесконечные''' цепные дроби. Любая конечная дробь <tex>\langle a_0, a_1, a_2, a_3,\ldots, a_n \rangle</tex> представима в виде некоторой рациональной дроби <tex>\frac{P_n}{Q_n}</tex>, которую называют '''n-ой подходящей дробью'''.
}}
 
== Цепные дроби для рациональных чисел ==
{{Main|Связь цепных дробей и алгоритма Евклида}}
Для рациональных чисел цепная дробь имеет конечный вид. Кроме того, последовательность <tex>a_i</tex> {{---}} это ровно та последовательность частных, которая получается при применении [[алгоритм Евклида|алгоритма Евклида]] к числителю и знаменателю дроби.
== Цепные дроби как приближение к числу ==
221
правка

Навигация