Изменения

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

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

995 байт добавлено, 10:16, 21 июня 2010
Доказательство
===Доказательство===
Рассмотрим три последующие подходящие дроби к <math>\alpha : \frac{P_k}{Q_k}, \frac{P_{k+1}}{Q_{k+1}} </math> и <math> \frac{P_{k+2}}{Q_{k+2}}</math>. Пусть ни одна из них не удовлетворяет условию теоремы. Тогда имеем: <math>~|\alpha-\frac{P_k}{Q_k}|\geqslant\frac{1}{\sqrt{5}Q_k^2}, ~|\alpha-\frac{P_{k+1}}{Q_{k+1}}|\geqslant\frac{1}{\sqrt{5}Q_{k+1}^2}, ~|\alpha-\frac{P_{k+2}}{Q_{k+2}}|\geqslant\frac{1}{\sqrt{5}Q_{k+2}^2}</math>.
 
Так как <math>\frac{P_k}{Q_k}</math> и <math>\frac{P_{k+1}}{Q_{k+1}}</math> расположены по разные стороны от <math>\alpha</math>, то при нечётном <math>k</math> имеем <math>\frac{P_k}{Q_k}+\frac{1}{\sqrt{5}Q_k^2}\leqslant\alpha\leqslant\frac{P_{k+1}}{Q_{k+1}}-\frac{1}{\sqrt{5}Q_{k+1}^2} </math>, а при чётном <math> k </math> - <math>\frac{P_{k+1}}{Q_{k+1}}+\frac{1}{\sqrt{5}Q_{k+1}^2}\leqslant\alpha\leqslant\frac{P_k}{Q_k}-\frac{1}{\sqrt{5}Q_k^2}</math>.
Из последних двух неравенств следует, что <math>\frac{1}{\sqrt{5}}(\frac{1}{Q_k^2}+\frac{1}{Q_{k+1}^2})\leqslant~|\frac{P_k}{Q_k}-\frac{P_{k+1}}{Q_{k+1}}| = \frac{1}{Q_k Q_{k+1}}</math>. Умножив обе части на <math>Q_{k+1}^2</math> и перенеся все члены в левую часть получим: <math>(\frac{Q_{k+1}}{Q_k})^2 - \sqrt{5}(\frac{Q_{k+1}}{Q_k} + 1 \leqslant 0</math>. То есть <math>(\frac{Q_{k+1}}{Q_k}-\frac{\sqrt{5}}{2})^2 \leqslant \frac{1}{4}</math>, следовательно для целых чисел <math>\frac{Q_{k+1}}{Q_k} < \frac{1+\sqrt{5}}{2}</math>. Так как <math>\frac{P_{k+1}}{Q_{k+1}}</math> и <math>\frac{P_{k+2}}{Q_{k+2}}</math> расположены по разные стороны от <math>\leqslant alpha</math>, то аналогично получаем <math>\frac{Q_{k+2}}{Q_{k+1}} < \frac{1+\sqrt{5}}{2}</math>. Пользуясь рекуррентным соотношением получаем <math>\frac{1+\sqrt{5}}{2} > \frac{Q_{k+2}}{Q_{k+1}} = \frac{Q_{k+1}a_{k+1}+Q_k}{Q_{k+1}} = a_{k+1} + \frac{Q_k}{Q_{k+1}} > 1 + \frac{2}{1+\sqrt{5}} = \frac{1+\sqrt{5}}{2}. Пришли к противоречию. Значит одной из трёх последовательных подходящих дробей будет выполняться условие теоремы. Тогда придавая различные значения <math>k</math> получим бесконечно много дробей, для которых выполняется условие теоремы. q.e.d.
==Теорема 4==
Анонимный участник

Навигация