Изменения

[[Цепная дробь|Цепные дроби ]] позволяют находить рациональные приближения вещественных чисел. Если действительное иррациональное число <mathtex>\alpha</mathtex> разложить в цепную дробь, то точность <tex>n</tex>-ой подходящей дроби будет соответствовать следующему неравенству::<mathtex>~|\alpha-\frac{P_i}{Q_i}| < \frac{1}{Q_i * \cdot Q_{i+1}} < \frac{1}{Q_i^2}</mathtex>.{{Лемма|id=lm0|about=0|statement=Теорема <tex>|\alpha-\frac{P_i}{Q_i}| < \frac{1}{Q_i \cdot Q_{i+1}} < \frac{1}{Q_i^2}</tex>, где <tex>\frac{P_i}{Q_i}</tex> подходящие дроби к <tex>\alpha</tex>.|proof=Две последующие подходящие дроби будут лежать по разные стороны от <tex>\alpha</tex>. Значит <tex>~|\alpha-\frac{P_i}{Q_i}|<~|\frac{P_{i+1}}{Q_{i+1}}-\frac{P_i}{Q_i}|</tex>. По [[Свойства_цепных_дробей|свойствам цепных]] дробей <tex>~|\frac{P_{i+1}}{Q_{i+1}}-\frac{P_i}{Q_i}|=\frac{~|(-1)^n|}{Q_iQ_{i+1}}</tex>. Откуда и следует условие теоремы.}}{{Теорема|id=th1|about=Теорема 1=|statement=Для любого иррационального числа <mathtex>\alpha</mathtex> существует бесконечное число дробей <mathtex>\frac{P}{Q}</mathtex> таких, что <mathtex>~|\alpha-\frac{P}{Q}|<\frac{1}{2Q^2}</mathtex>.===Доказательство==|proof=Рассмотрим две последующие подходящие дроби к <mathtex>\alpha : \frac{P_k}{Q_k} </mathtex> и <mathtex> \frac{P_{k+1}}{Q_{k+1}}</mathtex>. Пусть ни одна из них не удовлетворяет условию теоремы. Тогда имеем: <mathtex>~|\alpha-\frac{P_k}{Q_k}|\geqslant\frac{1}{2Q_k^2}, ~|\alpha-\frac{P_{k+1}}{Q_{k+1}}|\geqslant\frac{1}{2Q_{k+1}^2}</mathtex>. Отсюда <mathtex>~|\alpha-\frac{P_k}{Q_k}|+~|\alpha-\frac{P_{k+1}}{Q_{k+1}}|\geqslant\frac{1}{2Q_k^2}+\frac{1}{2Q_{k+1}^2}</mathtex>.Но поскольку <mathtex>\alpha</mathtex> лежит между <mathtex>\frac{P_k}{Q_k}</mathtex> и <mathtex>\frac{P_{k+1}}{Q_{k+1}}</mathtex>, то <mathtex>~|\alpha-\frac{P_k}{Q_k}|+~|\alpha-\frac{P_{k+1}}{Q_{k+1}}| = ~|\frac{P_k}{Q_k}-\frac{P_{k+1}}{Q_{k+1}}| = \frac{1}{Q_k Q_{k+1}}</mathtex>, вследствие чего <mathtex>\frac{1}{2Q_k^2}+\frac{1}{2Q_{k+1}^2}\leqslant\frac{1}{Q_k Q_{k+1}}</mathtex>. Следовательно <mathtex>(\frac{1}{Q_k}-\frac{1}{Q_{k+1}})^2 \leqslant 0</mathtex>, что невозможно. Мы пришли к противоречию. Поэтому , по крайней мере для одной из двух подходящих дробей выполнено условие теоремы. Придавая различные значения <tex>k</tex>, получим бесконечное множество дробей, удовлетворяющих условию теоремы. q}}{{Теорема|id=th2|about=2|statement=Для любого иррационального числа <tex>\alpha</tex> существует бесконечное число дробей <tex>\frac{P}{Q}</tex> таких, что <tex>~|\alpha-\frac{P}{Q}|<\frac{1}{\sqrt{5}Q^2}</tex>.e|proof=Рассмотрим три последующие подходящие дроби к <tex>\alpha : \frac{P_k}{Q_k}, \frac{P_{k+1}}{Q_{k+1}} </tex> и <tex> \frac{P_{k+2}}{Q_{k+2}}</tex>. Пусть ни одна из них не удовлетворяет условию теоремы.dТогда имеем: <tex>~|\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}</tex>.

==Теорема 3==Для любого иррационального числа Так как <math>\alpha</math> существует бесконечное число дробей <mathtex>\frac{PP_k}{QQ_k}</mathtex> таких, что и <mathtex>~|\alpha-\frac{P}{Q}|<\frac{1}{\sqrt{5}Q^2}</math>===Доказательство===Рассмотрим три последующие подходящие дроби к <math>\alpha : \frac{P_k}{Q_k}, \frac{P_{k+1}}{Q_{k+1}} </mathtex> и расположены по разные стороны от <mathtex> \frac{P_{alpha</tex>, то при нечётном <tex>k+2}}{Q_{k+2}}</mathtex>. Пусть ни одна из них не удовлетворяет условию теоремы. Тогда имеем: <mathtex>~|\alpha-\frac{P_k}{Q_k}|\geqslant+\frac{1}{\sqrt{5}Q_k^2}, ~|\leqslant\alpha-\leqslant\frac{P_{k+1}}{Q_{k+1}}|\geqslant-\frac{1}{\sqrt{5}Q_{k+1}^2}</tex>, ~|\alphaа при чётном <tex> k </tex> -<tex>\frac{P_{k+21}}{Q_{k+21}}|\geqslant+\frac{1}{\sqrt{5}Q_{k+1}^2}\leqslant\alpha\leqslant\frac{P_k}{Q_k}-\frac{1}{\sqrt{5}Q_k^2}</mathtex>.

Так как Из последних двух неравенств следует, что <mathtex>\frac{P_k1}{Q_k}</math> и <math>\fracsqrt{P_{k+15}}{Q_{k+1}}</math> расположены по разные стороны от <math>\alpha</math>, то при нечётном <math>k</math> имеем <math>(\frac{P_k1}{Q_k^2}+\frac{1}{\sqrtQ_{5k+1}Q_k^2})\leqslant~|\alpha\leqslantfrac{P_k}{Q_k}-\frac{P_{k+1}}{Q_{k+1}}-| = \frac{1}{\sqrt{5}Q_k Q_{k+1}^2} </mathtex>, а при чётном . Умножив обе части на <mathtex> Q_{k +1}^2</mathtex> - и перенеся все члены в левую часть получим: <mathtex>(\frac{P_Q_{k+1}}{Q_k})^2 - \sqrt{5}(\frac{Q_{k+1}}{Q_k}) +1 \leqslant 0</tex>. То есть <tex>(\frac{Q_{k+1}}{Q_k}-\frac{\sqrt{5}Q_}{k+12})^2}\leqslant\alpha\leqslant\frac{P_k1}{4}</tex>, следовательно для целых <tex>Q_k</tex> и <tex>Q_{k+1}-</tex> имеем <tex>\frac{Q_{k+1}}{Q_k} < \frac{1+\sqrt{5}Q_k^}{2}</mathtex>.

Из последних двух неравенств следует, что Так как <mathtex>\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</mathtex> и перенеся все члены в левую часть получим: <mathtex>(\frac{Q_P_{k+12}}{Q_k})^2 - \sqrt{5}(\frac{Q_{k+12}}{Q_k}) + 1 \leqslant 0</mathtex>. То есть расположены по разные стороны от <mathtex>(\frac{Q_{k+1}}{Q_k}-\frac{\sqrt{5}}{2})^2 \leqslant \frac{1}{4}alpha</mathtex>, следовательно для целых то аналогично получаем <math>Q_k</math> и <mathtex>\frac{Q_{k+12}}</math> имеем <math>\frac{Q_{k+1}}{Q_k} < \frac{1+\sqrt{5}}{2}</mathtex>.

Так как Пользуясь рекуррентным соотношением получаем <mathtex>\frac{1+\sqrt{5}}{2} >\frac{P_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}</tex>. Пришли к противоречию. Значит для одной из трёх последовательных подходящих дробей будет выполняться условие теоремы. Тогда придавая различные значения <tex>k</tex> получим бесконечно много дробей, для которых выполняется условие теоремы.}}{{Лемма|id=lm1 |about=1|statement=Любую конечную цепную дробь <tex>\langle a_0, a_1, a_2,\cdots, a_n \rangle</tex> с чётным(нечётным) числом подходящих дробей можно представить в виде эквивалентной конечной цепной дроби с нечётным(чётным) числом подходящих дробей.|proof=Если <tex>a_n \geqslant 2</tex> : <tex>\langle a_0, a_1, a_2,\cdots,a_n \rangle = \langle a_0, a_1, a_2,\cdots,a_n-1,1 \rangle</tex>. Если <tex>a_n = 1</mathtex> и : <mathtex>\fraclangle a_0, a_1, a_2,\cdots,a_{P_n-1}, 1\rangle = \langle a_0, a_1, a_2,\cdots,a_{kn-1} +21 \rangle</tex>.}}{{Q_Лемма|id=lm2|about=2|statement=Если <tex>x = \frac{kP\zeta+2R}{Q\zeta+S}</mathtex>, где <tex>\zeta > 1, P, Q, R, S</tex> удовлетворяют <tex>Q>S>0</tex> расположены по разные стороны от и <mathtex>PS-QR= \alphapm 1</mathtex>, то аналогично получаем <mathtex>\frac{R}{S}, \frac{P}{Q} </tex> - n-1-ая и n-ая подходящие дроби для <tex>x</tex>.|proof=Разложим <tex>\frac{P}{Q}</tex> в цепную дробь<tex>\langle a_0, a_1, a_2, \dots, a_n \rangle = \frac{P_n}{Q_n}</tex>.По [[#lm1|лемме 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_{k+2n-1})=Q_n(R-P_{n-1})</tex>. Так как <tex>P_n</tex> и <tex> Q_n</tex> взаимно просты, то <tex>(S-Q_{n-1})\vdots Q_n </tex>. Но <tex>Q_n = Q > S</tex> следовательно <tex> Q_n > S-Q_{n-1}</tex>, что возможно только если <tex>S=Q_{k+n-1}</tex> аналогично <tex>R=P_{n-1} </tex>. Что и требовалось доказать.}}{{Теорема|id=contFracCrit|about=3|statement=Если некоторая дробь <tex>\frac{P}{Q}</tex> удовлетворяет условию <tex>~|\alpha - \frac{P}{Q}|< \frac{1+}{2Q^2}</tex>, то она {{---}} подходящая дробь для <tex> \alpha </tex>.|proof=Пусть для дроби <tex>\frac{P}{Q}</tex> выполняется условие теоремы, тогда <tex>\sqrtfrac{P}{5Q}-\alpha=\frac{\epsilon\theta}{Q^2}</mathtex>, где <tex>~|\epsilon| = 1</tex>, <tex>0<\theta<\frac{1}{2}</tex>. Дробь <tex>\frac{P}{Q}</tex> можно представить в виде конечной цепной дроби <tex>\langle a_0, \cdots, a_n \rangle </tex>. В силу [[#lm1|леммы 1]] мы можем сделать <tex> n</tex> чётным или нечётным. Пусть <tex> n </tex> такое, что <tex>\epsilon = (-1)^{n-1}</tex>.

Пользуясь рекуррентным соотношением получаем Возьмём <mathtex>\omega = \frac{1+}{\theta} - \sqrtfrac{Q_{5n-1}}{2Q_n} > 1</tex>. Получим <tex> \theta = \frac{Q_Q_n}{k\omega Q_n +2}}{Q_{k+n-1}} </tex>. Тогда <tex> \alpha = \frac{Q_P}{k+1Q}a_-\frac{k+1\epsilon\theta}+Q_k{Q^2}</tex>. Заметим, что <tex>\epsilon = P_nQ_{Q_{k+n-1}} = a_-P_{k+n-1} + Q_n</tex>, тогда <tex>\alpha = \frac{Q_kP_n}{Q_{k+1Q_n}} > 1 + -\frac{2P_nQ_{n-1}-P_{n-1}Q_n}{Q_n(\omega Q_n+\sqrtQ_{5n-1})} </tex>. Получаем в итоге <tex>\alpha = \frac{1\omega P_n +\sqrtQ_{5n-1}}{2\omega Q_n + Q_{n-1}}</mathtex>. Пришли к противоречию. Значит для одной из трёх последовательных подходящих дробей будет выполняться условие теоремы. Тогда придавая различные значения <math>k</math> получим бесконечно много дробейСледовательно, для которых выполняется условие теоремы. q.e.dпо [[#lm2|лемме 2]] теорема доказана.}}