Цепные дроби

/> и целые, . (3)

Так как и также расположены по разные стороны от , из (2) аналогично получаем: . (4)

Пользуясь еще тем, что из (3) и (4) получаем:

.

Предположение, что выполнены все три неравенства (2), привело нас к противоречию, поэтому по крайней мере для одной из трех подходящих дробей , , , взятой в качестве , должно выполняться неравенство ().

Придавая k различные значения, получим бесконечное множество дробей, удовлетворяющих неравенству ().

Докажем вторую часть.

Предположим, что при , неравенство (1) удовлетворяется для бесконечного множества рациональных чисел . Тогда для каждой такой дроби неравенства , откуда, подставляя значение , получаем , а возводя в квадрат, получаем: . Так как , то при достаточно большом Q будем иметь: и, следовательно, целое число , =, что при целых P и Q не может иметь места. Полученное противоречие показывает, что неравенство (1) может иметь место только для конечного числа рациональных чисел . Теорема доказана полностью.

Эта теорема была опубликована Гурвицем в 1891 году. Тот факт, что из трех соседних подходящих дробей по крайней мере одна даст приближение вида , был доказан Борелем в 1903 году.

Последним теоремам можно дать и другое очень важное истолкование.

Рассмотрим для этого уравнение , где – любое действительное иррациональное число. Исключая тривиальное решение x=y=0, это уравнение не может иметь решение в целых числах. Однако можно поставить задачу о приближенном его решении в целых числах, то есть о нахождении таких пар чисел x(x>0) и y, чтобы:

или .

Теорема Гурвица-Бореля показывает, что для всегда существует бесконечное множество таких пар; если же , то существуют такие действительные числа, для которых таких пар имеется лишь конечное множество.

Новая точка зрения получает в содружестве с методом Дирихле весьма значительное применение в теории диофантовых приближений.


§ 3. Квадратические иррациональности и периодические цепные дроби.


Рациональные числа представляют собой корни уравнений первой степени вида с целыми коэффициентами.

Во множестве иррациональных чисел наиболее простыми являются те иррациональности, которые являются корнями квадратных уравнений с целыми коэффициентами; такие числа будем называть квадратическими иррациональностями.

Число называется квадратической иррациональностью, если – иррациональный корень некоторого уравнения (1) с целыми коэффициентами, не равными одновременно нулю.

При таком , очевидно, будет a0, c0. Коэффициенты a, b, c уравнения (1), очевидно, можно взять взаимно простыми; в этом случае дискриминант этого уравнения будем называть также дискриминантом . Корни уравнения (1) равны и , так что любую квадратическую иррациональность можно представить в виде , где P, Q – целые, а D (D>1) – целое неквадратное число.

Второй корень уравнения (1) будем называть иррациональностью, сопряженной с .

В определении квадратической иррациональности особенно важно обратить внимание на то, что речь идет о квадратных уравнениях с целыми коэффициентами. Любое является корнем квадратного уравнения и даже уравнения первой степени, например уравнений , x-=0.


Примеры:

  1. – квадратическая иррациональность, так как является иррациональным корнем уравнения .

  2. – квадратическая иррациональность, так как представляет собой иррациональный корень уравнения . Здесь P=–1, Q=–3, D=5.

  3. не является квадратической иррациональностью.

Действительно, корень любого квадратного уравнения с целыми коэффициентами имеет вид , где P, Q, D, причем D>1. Если бы мы имели =, то, возводя это равенство в куб, мы получили бы, что – рациональное число, а следовательно, рациональным являлся бы и , а это не так.

Теорема: Всякая периодическая непрерывная дробь изображает квадратическую иррациональность.

Доказательство: Пусть – смешанная периодическая цепная дробь, то есть , где – чисто периодическая цепная дробь.

Обозначим подходящие дроби к и соответственно через и .

Так как , то, согласно формуле (5) из 1.1 этой главы, . Выполнив необходимые преобразования, получаем: .

Из этой формулы видно, что удовлетворяет квадратному уравнению с целыми коэффициентами. Кроме того, - число иррациональное, так как оно представляет бесконечную непрерывную дробь. Таким образом, - квадратическая иррациональность. Но по той же формуле , поэтому и является, очевидно, квадратической иррациональностью, что и требовалось доказать.

Докажем обратную теорему, которая носит имя Лагранжа.

Теорема Лагранжа: Всякая действительная квадратическая иррациональность изображается периодической непрерывной дробью.

Доказательство: Пусть – действительный иррациональный корень квадратного уравнения (1) с целыми коэффициентами a, b, c.

При разложении в непрерывную дробь получаем (2), где – остаток порядка k+1.

Подставляя выражение из (2) в (1), получаем

(3), где

(4)

Отсюда, во-первых, видно, что (5), во-вторых, можно непосредственным вычислением установить, что (6).

Таким образом, дискриминант уравнения (3) такой же, как и дискриминант уравнения (1), откуда следует, что он от k не зависит.

Идея доказательства в дальнейшем заключается в том, чтобы показать, что при данном коэффициенты , , ограничены по модулю.

Если этот факт на самом деле имел бы место, то это означало бы, что коэффициенты, будучи целыми числами, могут принимать только конечное число различных значений. Вместе с тем и число возможных уравнений (3) было бы конечным, хотя k пробегает бесконечное множество значений. Но в таком случае и остатки (которые определяются из (3)), число которых бесконечно, могли бы принять только конечное число различных значений. Поэтому должны были бы существовать остатки с одинаковыми значениями, а это уже означает, что непрерывная дробь – периодическая.

Итак, докажем, что , и ограничены по абсолютной величине. Достаточно сделать это для , так как в силу соотношения (5), из ограниченности уже как следствие вытекает ограниченность , а в силу (6) – ограниченность .

Как известно из свойств подходящих дробей, или , где , откуда .

Поэтому из первого равенства (4) имеем

Так как , то

,

то есть и , а это и доказывает ограниченность .

Этим и завершается доказательство теоремы Лагранжа.

Отметим без доказательства следующие свойства разложений квадратических иррациональностей:

  1. при разложении квадратного корня и целого положительного числа, не являющегося полным квадратом, период начинается со второго звена;

  2. чисто периодическая цепная дробь получается тогда и только тогда, когда квадратическая иррациональность больше 1, а сопряженная иррациональность лежит в интервале (-1; 0) (это свойство было доказано Э. Галуа в 1828 году. Он доказал также, что в случае чисто периодического разложения сопряженная квадратическая иррациональность имеет те же элементы, но расположенные в обратном порядке).


Примеры:

  1. Составить уравнение, один из корней которого разлагается в периодическую цепную дробь x и найти соответствующую иррациональность x=((2, 6, 1)).

Решение: x=(2, 6, 1, x).

Составляем схему вычисления числителей и знаменателей подходящих дробей.


2

6

1

x

1

2

13

15

15x+13

0

1

6

7

7x+6

Итак, , откуда получаем: .

Положительное решение этого уравнения дает искомую периодическую дробь.

((2, 6, 1))= - квадратическая иррациональность. Заметим, что >1, а – иррациональность, сопряженная с x – лежит в интервале (-1; 0).


  1. Составить уравнение, один из корней которого разлагается в периодическую цепную дробь x=(3, (2, 1)) и найти соответствующую иррациональность.

Решение x=(3, y), где y=(2, 1, y). Составляем схему для вычисления числителей и знаменателей подходящих дробей y:


2

1

y

1

2

3

3y+2

0

1

1

y+1

Следовательно, , . Так как y>0, то мы должны взять положительный корень этого уравнения . Поэтому для x имеем . Таким образом, искомая дробь (3, (2, 1))=. Для соответствующего квадратного уравнения имеем , откуда получаем: .


§4. Представление действительных чисел цепными дробями общего вида.


Рассмотренные до сих пор правильные бесконечные и конечные цепные дроби являются частным случаем бесокнечных и конечных цепных дробей общего вида:

(1),

когда в них принимается, что все , , а остальные .

В общем случае элементы цепной дроби и , k>1 могут принимать произвольные, отличные от 0 рациональные значения, а может также быть равно нулю.

При помощи цепных дробей общего вида одно и то же рациональное число можно представить различными способами. Например, .

В цепной дроби (1), которую записывают также иначе, например, () или () числа и (k=2, 3, …) называют звеньями, и – членами k–го звена, из них – частным числителем, а – частным знаменателем.

Чтобы получить разложение рационального числа в конечную цепную дробь (1), можно все и , за исключением одного, выбрать произвольно.

Можно, например, найти разложение ; для этого следует положить . Можно цепную дробь преобразовать так, чтобы все были равны 1, то есть, чтобы (1) приняло вид (2).

Так, например, . Дроби вида (2) называют обыкновенными цепными дробями, а , , …, – их неполными частными. Правильные цепные дроби можно поэтому определить как обыкновенные цепные дроби с целыми положительными неполными частными, начиная с , причем может быть любым целым числом.

Правильные цепные дроби являются наиболее простыми и наиболее изученными среди цепных дробей общего вида, однако и другие цепные дроби играют большую роль и имеют важные применения, например, в приближенном анализе, где при их помощи без сложных выкладок получают дробно-рациональные приближения функций.

Рассмотрим обзорно некоторые свойства цепных дробей общего вида.

Происхождение таких цепных дробей связано с обобщенным алгоритмом Евклида.

Если мы имеем систему равенств , , , … с произвольными рациональными числами, то при b, c, d0, из них следуют равенства , , , …, так что, подставляя по цепочке, получаем .

k-я подходящая дробь определяется для по формуле при условии, что , , , .

Пользуясь ею, найдем, например, подходящие дроби для разложения . Имеем =, , , , , . Заметим, что получаемые в процессе рекуррентного вычисления подходящие дроби могут быть сократимыми, но сокращать их можно лишь при определенных условиях.

Свойства подходящих дробей цепных дробей общего вида с положительными элементами и правильных цепных дробей вполне аналогичны.

Бесконечная цепная

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: