Для правильной дроби x=ba, 0<x<1, ход задаётся F(x)=2x+1x+1. Общий делитель a+b и b+2a делит a и b, поэтому несократимая дробь остаётся несократимой. Новый знаменатель b+2a строго больше b; для заданной конечной цели достаточно итерировать до превышения её знаменателя.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Для правильной дроби x=ba, 0<x<1, ход задаётся F(x)=2x+1x+1. Общий делитель a+b и b+2a делит a и b, поэтому несократимая дробь остаётся несократимой. Новый знаменатель b+2a строго больше b; для заданной конечной цели достаточно итерировать до превышения её знаменателя.