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

В теме Теория чисел: углубление · Учебная карта
Главная мысль
Для положительного числа отделяют целую часть и обращают ненулевой остаток. Повторение даёт регулярную цепную дробь; у рационального числа процесс заканчивается благодаря уменьшению остатков алгоритма Евклида.
Целая часть и обратный остаток
Возьмём положительное рациональное число больше единицы. Отделяем целую часть, а оставшуюся правильную дробь записываем как единицу, делённую на обратную величину. Затем поступаем с новой величиной так же. В регулярной цепной дроби все частные знаменатели после начального целого положительны. Это специальный вид вложенной записи, а не любая дробь с несколькими этажами.
Для 43/19 целая часть равна двум, остаток — 5/19. Обратная величина 19/5 имеет целую часть три и остаток 4/5. Следующий шаг даёт 5/4=1+1/4, а затем остаётся целое четыре. Краткая запись [2;3,1,4] сохраняет именно этот порядок. Перестановка чисел обычно меняет результат, потому что операции вложены друг в друга.
Обрывайте запись и вычисляйте снизу
Первое приближение для нашего числа — 2. Добавив следующий знаменатель, получим 2+1/3=7/3. Добавление ещё одного уровня даёт 2+1/(3+1)=9/4. Полная запись равна 43/19. Эти конечные обрывы называют подходящими дробями. Они предоставляют осмысленные рациональные приближения, но конкретную требуемую погрешность всё равно проверяют.
Чтобы раскрыть готовую цепную дробь, начинают с самого глубокого уровня. Для [3;2,5] вычисляем 2+1/5=11/5, затем 3+5/11=38/11. Если сначала выполнить слева направо обычное деление без скобок, получится другое выражение. Строка с точкой с запятой — условная компактная запись, которую полезно один раз полностью переписать со скобками.
Пример
Раскройте [1;3,2] и сравните с обрывом [1;3].
Полная запись 1+1/(3+1/2)=1+2/7=9/7. Обрыв равен 4/3. Их разность по модулю равна 1/21: приближение отличается от точной конечной записи.
Конец у рациональных и продолжение у иррациональных
Для рациональной дроби шаги сводятся к целочисленному делению с остатком. Положительные остатки строго уменьшаются и в итоге исчезают, поэтому запись конечна. Для иррационального числа в точной арифметике процесс не может закончиться: конечная регулярная цепная дробь всегда рациональна. Однако округлённое десятичное приближение иррационального числа является рациональным и закончится искусственно.
У конечной записи есть небольшая неоднозначность: последний знаменатель больше единицы можно заменить им же минус единица и завершающей единицей. Например, [2;3] равно [2;2,1]. Для единообразия часто требуют последний знаменатель больше единицы, кроме целого числа. Поэтому разная длина двух конечных записей ещё не доказывает, что значения различны.
От чтения к действию
А теперь — вы
Частые вопросы
Можно ли проверять значение с начала записи без скобок?
Нет. Вложенные знаменатели раскрываются изнутри наружу. Иначе изменяется порядок арифметических действий.
Почему программа завершилась для приближения корня?
Конечная десятичная строка является рациональным числом. Завершение для неё не доказывает рациональность точного корня, который она лишь приближает.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как соседние дроби ограничивают знаменатель числа между ними
Докажите нижнюю границу знаменателя дроби между двумя соседями с перекрёстной разностью один и найдите дробь, достигающую границы.
Открыть темуКак делить отрицательное целое с неотрицательным остатком
Находим целое частное при отрицательном делимом, удерживаем остаток в заданных границах и доказываем, что подходящая пара единственна.
Открыть тему