НЕПРЕРЫ́ВНАЯ ДРОБЬ
-
Рубрика: Математика
-
-
Скопировать библиографическую ссылку:
НЕПРЕРЫ́ВНАЯ ДРОБЬ, цепная дробь, одна из форм представления чисел и функций. Н. д. называется выражение вида $$\begin{matrix} a_0 + \cfrac{1}{a_1+ \cfrac{1}{a_2+ \cfrac{1}{a_3+}}} & & & \\ & \ddots & & \\ & & \cfrac{1} {a_n+} & \\ & & & \ddots, \end{matrix}\tag1$$где $a_0$ – целое число, $a_1, a_2, a_3, \dots, a_n, \dots$ – натуральные числа, называемые неполными частными или элементами данной Н. д. К Н. д., представляющей число $α$, можно прийти, записывая это число в виде $α=a_0+1/α_1$, где $a_0$ – целое число и $0<1/α_1<1$, затем записывая в таком же виде $α_1$ и т. д. Число элементов Н. д. может быть конечным или бесконечным; в зависимости от этого Н. д. называется конечной или бесконечной. Н. д. (1) часто символически записывают как$$\begin{matrix}[a_0; a_1, a_2, a_3, \dots, a_n, \dots] \\ \text {(бесконечная Н. д.)} \end {matrix}\tag2$$или$$\begin{matrix}[a_0; a_1, a_2, a_3, \dots, a_n] \\ \text {(конечная Н. д.)} \end {matrix}\tag3$$
Конечная Н. д. всегда представляет собой рациональное число; обратно, каждое рациональное число может быть представлено в виде конечной Н. д. (3); такое представление единственно, если потребовать, чтобы $a_n≠ 1$. Н. д. $[a_0; a_1,a_2,\dots,a_k],\; k⩽n$, записанную в виде несократимой дроби $p_k/q_k$, называют подходящей дробью порядка $k$ данной Н. д. (2). Числители и знаменатели подходящих дробей связаны рекуррентными формулами$$p_{k+1}=a_{k+1}p_k+p_{k-1},\\ q_{k+1}=a_{k+1}q_k+q_{k-1},$$ которые служат основой всей теории Н. д. Из этих формул вытекает важное соотношение $$p_kq_{k+1}-q_kp_{k+1}=±1.$$
Для каждой бесконечной Н. д. существует предел$$\lim_{k\rightarrow \infty}\frac{p_k}{p_k}=\alpha,$$называемый значением данной Н. д. Каждое иррациональное число $α$ является значением единственной бесконечной Н. д., получаемой разложением $α$ указанным выше образом, напр. $(e-1)/2=[0;1,6,10,14,18,\dots]; \: \sqrt{2}=[1;2,2,\dots]$, квадратичные иррациональности разлагаются в периодич. непрерывные дроби.
Осн. значение Н. д. для приложений заключается в том, что подходящие дроби являются наилучшими приближениями числа $α$, т. е. для любой другой дроби $m/n$, знаменатель которой не превосходит $q_k$, имеет место неравенство $∣nα-m∣>∣q_kα-p_k∣$; при этом $∣q_kα-p_k∣< 1/q_{k+1}$. Нечётные подходящие дроби больше $α$, а чётные – меньше. При возрастании $k$ нечётные подходящие дроби убывают, а чётные возрастают.
Н. д. используются для приближения иррациональных чисел рациональными. Напр., известные приближения 22/7, 355/113 для числа $π$ суть подходящие дроби для разложения $π$ в Н. д. С помощью Н. д. было получено первое доказательство иррациональности чисел $e$ и $π$ (нем. математик И. Ламберт, 1766). Ж. Лиувилль доказал (1844), что для любого алгебраич. числа $α$ степени $n$ можно указать такую постоянную $λ$, что для любой дроби $x/y$ выполняется неравенство $∣α-x/y∣> λ/y^n$. С помощью Н. д. можно построить числа $α$ такие, что $∣α-p_k/q_k∣$ делается меньше $λ/q_k$, какую бы постоянную $λ$ мы ни взяли. Так, используя Н. д., можно строить трансцендентные числа.
Недостатком Н. д. является чрезвычайная трудность арифметич. действий над ними, равносильная практич. невозможности этих действий; напр., зная элементы двух Н. д., нельзя сколь-нибудь просто получить элементы их суммы или произведения.
Н. д. встречаются в 16 в. у итал. математика Р. Бомбелли. В 17 в. Н. д. изучал Дж. Валлис; ряд важных свойств Н. д. открыл Х. Гюйгенс, занимавшийся ими в связи с теорией зубчатых колёс. В 18 в. большой влад в теорию Н. д. внёс Л. Эйлер. В 19 в. П. Л. Чебышев, А. А. Марков и др. применяли Н. д., элементами которых являются многочлены, к изучению ортогональных многочленов.