Высшая проба 2020, 7 класс, задача 3
( баллов) Имеется дробь /n. Семиклассник Семёнов каждую минуту прибавляет к её
числителю и знаменателю по и смотрит, можно ли сократить полученную дробь.
Семёнов утверждает, что первый раз сократимая дробь получилась после
шагов. Стоит ли ему верить?
Ответ
Решение. Нет, не стоит. Через минут дробь превратится в дробь . Чтобы
эта дробь оказалась сократимой, нужно, чтобы её числитель делился на какой-нибудь
делитель числа . По условию через минут получится сократимая дробь
. Значит, делится на какой-то делитель числа . Тогда делится на
один из простых делителей . Тогда уже через шаг дробь окажется
сократимой.
