Сходимость цепных дробей — различия между версиями
м (rollbackEdits.php mass rollback) |
|||
(не показаны 3 промежуточные версии 3 участников) | |||
Строка 1: | Строка 1: | ||
{{Теорема | {{Теорема | ||
|statement= | |statement= | ||
− | + | Для любой последовательности <tex>a_0, a_1, \cdots</tex>, удовлетворяющей условию <tex>a_0\in\mathbb{Z}; a_i\in\mathbb{N}, i>0</tex>, | |
+ | последовательность подходящих дробей для [[цепная дробь|цепной дроби]] <tex>\langle a_0, a_1,\cdots\rangle</tex> имеет предел. | ||
|proof= | |proof= | ||
Возьмём нечётное <tex>n</tex>. Для него верно <tex>P_nQ_{n-1}-P_{n-1}Q_n =(-1)^{n+1}=1>0</tex>. Тогда <tex>\frac{P_n}{Q_n}>\frac{P_{n-1}}{Q_{n-1}}</tex>. Аналогично <tex>\frac{P_n}{Q_n}>\frac{P_{n+1}}{Q_{n+1}}</tex>. Также верно, что <tex>\frac{P_n}{Q_n}-\frac{P_{n-1}}{Q_{n-1}}=\frac{1}{Q_{n-1}Q_n}</tex> и <tex>\frac{P_n}{Q_n}-\frac{P_{n+1}}{Q_{n+1}}=\frac{1}{Q_{n+1}Q_n}</tex>. Вычитая одно из другого получаем <tex>\frac{P_{n+1}}{Q_{n+1}}-\frac{P_{n-1}}{Q_{n-1}}=\frac{Q_{n+1}-Q_{n-1}}{Q_{n-1}Q_nQ_{n+1}}>0</tex>. Получаем, что последовательность из подходящих дробей с чётным номером возрастает. Аналогично последовательность из подходящих дробей с нечётным номером убывает. Следовательно последовательность подходящих дробей с чётным номером ограничена сверху, а с нечётным ограничена снизу. Значит они имеют предел. Но <tex>\frac{P_n}{Q_n}-\frac{P_{n-1}}{Q_{n-1}}=\frac{1}{Q_{n-1}Q_n}\rightarrow 0</tex>, значит эти пределы совпадают. | Возьмём нечётное <tex>n</tex>. Для него верно <tex>P_nQ_{n-1}-P_{n-1}Q_n =(-1)^{n+1}=1>0</tex>. Тогда <tex>\frac{P_n}{Q_n}>\frac{P_{n-1}}{Q_{n-1}}</tex>. Аналогично <tex>\frac{P_n}{Q_n}>\frac{P_{n+1}}{Q_{n+1}}</tex>. Также верно, что <tex>\frac{P_n}{Q_n}-\frac{P_{n-1}}{Q_{n-1}}=\frac{1}{Q_{n-1}Q_n}</tex> и <tex>\frac{P_n}{Q_n}-\frac{P_{n+1}}{Q_{n+1}}=\frac{1}{Q_{n+1}Q_n}</tex>. Вычитая одно из другого получаем <tex>\frac{P_{n+1}}{Q_{n+1}}-\frac{P_{n-1}}{Q_{n-1}}=\frac{Q_{n+1}-Q_{n-1}}{Q_{n-1}Q_nQ_{n+1}}>0</tex>. Получаем, что последовательность из подходящих дробей с чётным номером возрастает. Аналогично последовательность из подходящих дробей с нечётным номером убывает. Следовательно последовательность подходящих дробей с чётным номером ограничена сверху, а с нечётным ограничена снизу. Значит они имеют предел. Но <tex>\frac{P_n}{Q_n}-\frac{P_{n-1}}{Q_{n-1}}=\frac{1}{Q_{n-1}Q_n}\rightarrow 0</tex>, значит эти пределы совпадают. | ||
Строка 8: | Строка 9: | ||
{{Теорема | {{Теорема | ||
|statement= | |statement= | ||
− | Для любого вещественного числа <tex>\alpha</tex> можно построить цепную дробь | + | Для любого вещественного числа <tex>\alpha</tex> можно построить цепную дробь. |
|proof= | |proof= | ||
Пусть <tex>a_0=[\alpha]</tex>. Далее <tex>\alpha_1=\frac{1}{\alpha-a_0}</tex>. И определим все числа: <tex>a_i=[\alpha_i]</tex> и <tex>\alpha_i=\frac{1}{\alpha_{i-1}-a_{i-1}}</tex>. | Пусть <tex>a_0=[\alpha]</tex>. Далее <tex>\alpha_1=\frac{1}{\alpha-a_0}</tex>. И определим все числа: <tex>a_i=[\alpha_i]</tex> и <tex>\alpha_i=\frac{1}{\alpha_{i-1}-a_{i-1}}</tex>. | ||
Строка 14: | Строка 15: | ||
Последовательность подходящих дробей имеет предел. Докажем, что он равен <tex>\alpha</tex>. | Последовательность подходящих дробей имеет предел. Докажем, что он равен <tex>\alpha</tex>. | ||
− | По тому какие мы брали <tex>\alpha_i</tex> имеем <tex>\alpha=[\alpha]+\frac{1}{[\alpha_1]+\frac{1}{[\alpha_2]+\cdots+\frac{1}{\alpha_k}}}</tex>. Теперь если взять вместо <tex>\alpha_k</tex> целую часть, то есть <tex>[\alpha_k]</tex>, то дробь <tex>\frac{1}{\alpha_k}</tex> увеличится, а дробь <tex>\frac{1}{[\alpha_{k-1}]+\frac{1}{\alpha_k}}</tex> уменьшится. И так далее. Получим, что подходящая дробь <tex>\frac{P_n}{Q_n}<\alpha<tex> при чётном <tex>n</tex> и <tex>\frac{P_n}{Q_n}>\alpha<tex> при нечётном <tex>n</tex>. Значит пределом подходящих дробей будет <tex>\alpha</tex>. | + | По тому какие мы брали <tex>\alpha_i</tex> имеем <tex>\alpha=[\alpha]+\frac{1}{[\alpha_1]+\frac{1}{[\alpha_2]+\cdots+\frac{1}{\alpha_k}}}</tex>. Теперь если взять вместо <tex>\alpha_k</tex> целую часть, то есть <tex>[\alpha_k]</tex>, то дробь <tex>\frac{1}{\alpha_k}</tex> увеличится, а дробь <tex>\frac{1}{[\alpha_{k-1}]+\frac{1}{\alpha_k}}</tex> уменьшится. И так далее. Получим, что подходящая дробь <tex>\frac{P_n}{Q_n}<\alpha</tex> при чётном <tex>n</tex> и <tex>\frac{P_n}{Q_n}>\alpha</tex> при нечётном <tex>n</tex>. Значит пределом подходящих дробей будет <tex>\alpha</tex>. |
}} | }} |
Текущая версия на 19:14, 4 сентября 2022
Теорема: |
Для любой последовательности цепной дроби имеет предел. , удовлетворяющей условию ,
последовательность подходящих дробей для |
Доказательство: |
Возьмём нечётное | . Для него верно . Тогда . Аналогично . Также верно, что и . Вычитая одно из другого получаем . Получаем, что последовательность из подходящих дробей с чётным номером возрастает. Аналогично последовательность из подходящих дробей с нечётным номером убывает. Следовательно последовательность подходящих дробей с чётным номером ограничена сверху, а с нечётным ограничена снизу. Значит они имеют предел. Но , значит эти пределы совпадают.
Теорема: |
Для любого вещественного числа можно построить цепную дробь. |
Доказательство: |
Пусть . Далее . И определим все числа: и .Последовательность подходящих дробей имеет предел. Докажем, что он равен По тому какие мы брали . имеем . Теперь если взять вместо целую часть, то есть , то дробь увеличится, а дробь уменьшится. И так далее. Получим, что подходящая дробь при чётном и при нечётном . Значит пределом подходящих дробей будет . |