ОСНОВНЫЕ СВЕДЕНИЯ ИЗ ТЕОРИИ
16. 1. Определение 1.
| Конечной цепной дробью называется число Ап вида | |
Ап =  ,
| где а0Î Z,
аi Î N ( i = 1, 2, . . . , n), аn ¹ 1,
n – длина цепной дроби.
Обозначение: 
|
Пример конечной цепной дроби: Ап = 
= [4; 3, 1, 2], где n = 3.
16. 2. Отметим, что: 1) всякая конечная цепная дробь преобразуется в рациональное
число вида 
.
Например: А3 = [4; 3, 1, 2] = 
.
2) обратно: всякое рациональное число вида 
может быть представлено в виде конечной цепной дроби, причём единственным образом..
16. 3. Алгоритм преобразования несократимой дроби 
в конечную цепную дробь.
Пример. Дробь 
= 
преобразовать в конечную цепную дробь.
Решение.
1) Делим числитель 47 на знаменатель 11, остаток r1 = 3;
2) делим знаменатель 11 на 1-й остаток, r1 = 3;
3) делим 1-й остаток r1 = 3 на 2-й остаток, r2 = 2;
4) делим 2-й остаток r2 = 2 на 3-й остаток, r3 = 1;
5) выписываем частные а0 = 4, а1 = 3, а2 = 1, а3 = 2.
Ответ: дробь =  = [4; 3, 1, 2], где n = 3.
| 47 | 11_ 44 4 = а0 11 | 3 = r1 9 3 = a1 3 | 2 = r2 2 1 = a2 2 | 1 = r3 2 2 = a3 0 |
16. 4. Рассмотрим конечные цепные дроби:
= А3 = [4; 3, 1, 2] = 
= 4 
; А2 = [4; 3, 1] = 4 
; А1 = [4;3] = 4 
; А0 = [4] = 4.
| Числа последовательности А0, А1, А2, А3,… всё ближе подходят к данному числу Ап = а/b. Причём Аi с чётными номерами – слева от Ап, Aj с нечётными номерами – справа от Ап. |
В общем случае:
| Последовательность А0, А2, А4,…возрастает, Последовательность А1, А3, А5,… убывает; члены каждой последовательности всё ближе подходят к исходному числу Ап = а/b. |
| 16. 5. Определение 2. Подходящей дробью k -го порядка данной конечной цепной дроби Ап = а/b называется конечная цепная дробь Аk = [ a0; a1, a2, … , ak] (k £ n), полученная из данной цепной дроби Аn = [ a0; a1, a2, … , ak, …, an] отбрасыванием последних n – k чисел. |
Пусть 
– несократимая дробь. Если = Аn = [ a0; a1, a2, …, an], то
А0 = [ a0] – подходящая дробь 0-го порядка;
А1 = [ a0; a1] – подходящая дробь 1-го порядка;
А2 = [ a0; a1, a2] – подходящая дробь 2-го порядка;
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Аn = [ a0; a1, a2, …, an] – подходящая дробь п-го порядка.
Обозначение k-й подходящей дроби: 
, где Pk – числитель k-й подходящей дроби,
Дата добавления: 2017-12-05; просмотров: 331;