Непрерывные дроби

Министерство  образования и науки Российской Федерации

Федеральное государственное образовательное

учреждение  среднего профессионального образования

«Тольяттинский  Политехнический Техникум»

(ФГОУ СПО  «ТПТ») 
 
 
 
 

ИССЛЕДОВАТЕЛЬСКАЯ РАБОТА

                       Тема: «Непрерывные дроби»

                                               Дисциплина «Математика» 
 
 
 

  Выполнила:

  Гаврилова Н.С.

  студентка группы Ад-11

  Принял  преподаватель:

  Лабгаева Э.В. 
 

  Тольятти, 2011

                                              Содержание 2

1.  Правильные конечные непрерывные дроби 3

  Представление рациональных чисел с непрерывными дробями 3

1.1. Подходящие дроби. Их свойства 5

1.2.  Бесконечные непрерывные дроби 8

  Представление действительных иррациональных  чисел правильными бесконечными непрерывными дробями 8

  Разложение действительного иррационального  числа в правильную бесконечную непрерывную дробь 8

1.3. Сходимость правильных бесконечных непрерывных дробей 12

1.4. Единственность представления действительного иррационального числа правильной бесконечной непрерывной дробью 13

2. Приближение действительного числа рациональными дробями с заданным ограничением для знаменателя 14

2.1. Оценка погрешности при замене действительного числа его подходящей дробью 14

2.2. Приближение действительного числа подходящими дробями 15

2.3. Теорема Дирихле 16

2.4. Подходящие дроби как наилучшие приближения 19

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

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

Литература 29 

 

      1.  Правильные конечные  непрерывные дроби

      Представление рациональных чисел с непрерывными дробями

 

      Целое число, являющееся делителем каждого  из целых чисел  , называется общим делителем этих чисел. Общий делитель этих чисел называется их наибольшим общим делителем, если он делится на всякий общий делитель данных чисел.

      Пусть - рациональное число, причем b>0. Применяя к a и b алгоритм Евклида для определения их наибольшего общего делителя, получаем конечную систему равенств:

      

      где неполным частным последовательных делений  соответствуют остатки с условием b> > >…> >0, а соответствует остаток 0.

      Системе равенств (1) соответствует равносильная система 

      

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

      

      

      

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

      Имеются различные формы записи непрерывных дробей:

      

      

      

      

      

      Согласно  последнему обозначению имеем

      

      Числа , , …, называются элементами непрерывной дроби.

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

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

      Разложение  рационального числа  имеет, очевидно, конечное число элементов, так как алгоритм Евклида последовательного деления a на b является конечным.

      Понятно, что каждая непрерывная дробь представляет определенное рациональное число, то есть равна определенному рациональному числу. Но возникает вопрос, не имеются ли различные представления одного и того же рационального числа непрерывной дробью? Оказывается, что не имеются, если потребовать, чтобы было .

      Теорема. Существует одна и только одна конечная непрерывная дробь, равная данному рациональному числу, но при условии, что .

      Д о к а з а т е л ь с т в о: 1) Заметим, что при отказе от указанного условия единственность представления отпадает. В самом деле, при :

      

      так что представление можно удлинить:

      

      например, (2, 3, 1, 4, 2)=( 2, 3, 1, 4, 1, 1).

      2) Принимая условие  , можно утверждать, что целая часть непрерывной дроби равна ее первому неполному частному . В самом деле:

1. если n=1, то
2. если n=2, то ; поэтому
3. если n>2, то

       =

      

       ,

      где      >1, т.к.

      

      

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

      Пусть с условием , . Тогда , так что . Повторным сравнением целых частей получаем , а следовательно и так далее. Если , то в продолжении указанного процесса получим также . Если же , например , то получим , что невозможно.

      Теорема доказана.

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

      З а м е ч а н и я

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

      Пример: , а так как , то .

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

      Пример: 5=(5); .

      1.1. Подходящие дроби. Их свойства

 

      Задаче  разложения обыкновенной дроби в  непрерывную дробь противостоит обратная задача – обращения или  свертывания цепной дроби  в простую дробь .

      При этом основную роль играют дроби вида:

          или 

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

      Заметим, что  = = . Считается, что подходящая дробь имеет порядок k.

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

      Имеем ,

       ,

       , …, 

      при этом принимается, что  , , , , , и так далее.

      Закономерность, которую мы замечаем в построении формулы для  (ее числителя и знаменателя ), сохраняется при переходе к и сохранится также при переходе от k к (k+1).

      Поэтому, на основании принципа математической индукции, для любого k, где , имеем

       (1),

      причем  (2)

       (3)

      Далее, говоря о подходящих дробях (в свернутом виде), мы будем иметь в виду их форму .

      Соотношения (1) являются рекуррентными формулами  для вычисления подходящих дробей, а также их числителей и знаменателей. Из формул для числителя и знаменателя  сразу видно, что при увеличении k они возрастают. Последовательное вычисление числителей и знаменателей подходящих дробей по формулам (2) и (3) удобно располагать по схеме: 

    

      Пример: Найти подходящие дроби к непрерывной дроби (2, 2, 1, 3, 1, 1, 4, 3).