Главная » Файлы » Математика » Математика

Разложение в цепную дробь числа 105/38
31.10.2013, 17:48
Разложение в цепную дробь числа 105/38
Вспомним разложение в цепную дробь числа 105/38 из предыдущего пункта и
вычислим подходящие дроби. Имеем:

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

Более того, вы зачем-то начали читать сноску к пустой клетке.
Посмотрите внимательно. Вторая строчка этой таблицы - неполные частные - заполняется
сразу после работы алгоритма Евклида, числа P 0 = 1, Q 0 = 0, P 1 = q 1 , Q 1 = 1 проставляются в
таблицу автоматически. Две последние строки заполняются слева направо с использованием
рекуррентных соотношений. Например, число 11 = P 3 в третьей строке возникло так: тройка,
стоящая над ним, умножилась на тройку, стоящую перед ним, и к результату прибавилась
стоящая впереди двойка, ибо P 3 = q 3 P 2 + P 1 = 3 · 3 + 2. После того, как в таблице уже стоит
число 11, следующая клетка в этой строке заполняется числом 4 · 11 + 3 = 47, и т.д.
Согласитесь, этот процесс гораздо быстрее и приятнее раскручивания многоэтажных дробей.
Ответ:
δ 0 = ∞ ; δ 1 = 2; δ 2 = 3; δ 3 =11/4 = 2,75;
δ 4 = 47/17≈ 2,764...; δ 5 =105/38≈ 2,76315..
.
 
Категория: Математика | Добавил: alexlat
Просмотров: 617 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]