Один ход и сокращённость

Для правильной дроби x=abx=\frac{a}{b}, 0<x<10<x<1, ход задаётся F(x)=x+12x+1F(x)=\frac{x+1}{2x+1}. Общий делитель a+ba+b и b+2ab+2a делит aa и bb, поэтому несократимая дробь остаётся несократимой. Новый знаменатель b+2ab+2a строго больше bb; для заданной конечной цели достаточно итерировать до превышения её знаменателя.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Для правильной дроби x=abx=\frac{a}{b}, 0<x<10<x<1, ход задаётся F(x)=x+12x+1F(x)=\frac{x+1}{2x+1}. Общий делитель a+ba+b и b+2ab+2a делит aa и bb, поэтому несократимая дробь остаётся несократимой. Новый знаменатель b+2ab+2a строго больше bb; для заданной конечной цели достаточно итерировать до превышения её знаменателя.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу