Из правильной несократимой дроби , где и — натуральные числа, за один ход получают дробь .
а) Можно ли за несколько таких ходов из дроби получить дробь ?
б) Можно ли за два таких хода из некоторой дроби получить дробь ?
в) Несократимая дробь больше 0,7. Найдите наименьшую дробь , которую нельзя получить ни из какой правильной несократимой дроби за два таких хода?
Развёрнутое задание второй части — реши на бумаге и сверься с разбором
Сначала заметим: если — правильная несократимая дробь, то и дробь правильная и несократимая. Она правильная, так как . Если числа и делятся на некоторое , то на делятся их разность и затем , а и взаимно просты, поэтому . Значит, ходы можно повторять, и все дроби в цепочке правильные и несократимые.
а) Да, можно:
б) Нет, нельзя. Сделаем два хода из дроби :
Сравним результат с : , поэтому
А . Значит, за два хода дробь не получить.
в) Опишем все дроби, которые получаются за два хода. Пусть несократимая дробь получена из правильной несократимой дроби . Тогда , и правая дробь тоже несократима (по замечанию в начале). Две несократимые дроби с натуральными числителями и знаменателями равны, только если равны их числители и знаменатели:
Обратно, пусть для несократимой числа и натуральные и . Тогда правильная, несократимая (общий делитель и делит и ) и за два хода переходит в .
Значит, получается за два хода тогда и только тогда, когда
Так как (), условие сводится к .
Пример. Дробь несократима и больше , так как . Получить её за два хода нельзя: для неё и , а дробь не правильная.
Оценка. Так как , любая несократимая дробь с удовлетворяет условию и получается за два хода. Значит, меньшей дроби (больше ), которую нельзя получить, нет.
Ответ: а) да; б) нет; в) .