Изменения

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

Цепная дробь

81 байт добавлено, 21:02, 2 июля 2010
Нет описания правки
== Определение ==
{{Определение
|definition=
}}
=== Цепные дроби как приближение к числу ===
{{Main|Цепные дроби как приближение к числу}}
Подходящие дроби можно рассматривать как последовательные приближения к некоторому вещественному числу. При любых значениях <tex>a_i</tex>, удовлетворяющих требованиям определения цепной дроби, последовательность подходящих дробей имеет предел. Кроме того, скорость сходимости можно оценить как <tex>|\alpha-\frac{P_i}{Q_i}| < \frac{1}{Q_i^2}</tex>.
== Периодичность цепных дробей == == Примеры разложения чисел в цепные дроби ===
* <tex> \frac{7}{5}=1+\frac{1}{2+\frac{1}{2}}=\langle 1, 2, 2 \rangle</tex>
* <tex> \sqrt{2} = 1+\frac{1}{\sqrt{2}+1}=1+\frac{1}{2+\frac{1}{\sqrt{2}+1}}=\langle 1, 2, 2, \cdots \rangle</tex>
<tex>n+1</tex> переменной.
=== Свойства цепных дробей ===
* <tex>[a_0,\cdots, a_n]</tex> {{---}} полином от <tex>n+1</tex> переменной, состоящий из <tex>F_{n+1}</tex> мономов.
* <tex>[a_0, a_1, a_2,\cdots, a_n] = a_0[a_1, a_2, a_3,\cdots, a_n] + [a_2, a_3, a_4,\cdots, a_n]</tex>.
* <tex>[a_0, a_1, \cdots, a_n] = [a_n, a_{n-1}, \cdots, a_0] </tex>
=== Доказательства свойств ===
{{Лемма
|id=lemma1
221
правка

Навигация