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