Задача № 1667028, 9, 10, 11 классы3 / 5

Задание олимпиады о положительных дробях и их знаменателях

Существуют ли такие 2018 положительных несократимых дробей с различными натуральными знаменателями, что знаменатель разности каждых двух из них (после приведения к несократимому виду) меньше знаменателя любой из исходных 2018 дробей?

Показать ответ

Существуют.

Разобрать решение

Решение 1:Рассмотрим дроби  1+q1, 2+q2q,...,2018+q2018q,\dfrac{1+q}{1},~ \dfrac{2+q}{2q}, ..., \dfrac{2018+q}{2018q},  где  q=2018!+1q = 2018! + 1. Они несократимы, так как  (q,i)=1(q, i) = 1  при  1⩽i⩽20181 \leqslant i \leqslant 2018.

Разность таких дробей равна  i+qiq−j+qjq=j−iij\dfrac{i+q}{iq} - \dfrac{j+q}{jq} = \dfrac{j-i}{ij}.  Её знаменатель меньше qq, а в несократимом виде – тем более.

Решение 2:Выберем любые 2018 положительных несократимых дробей со знаменателями  b1>b2>...>b2018>0b_1 > b_2 > ... > b_{2018} > 0.  Выберем ещё одну положительную несократимую дробь вида 1/d, знаменатель dd которой больше b1b2b_1b_2 и взаимно прост с b1b2...b2018b_1b_2...b_{2018}. Прибавим к каждой из 2018 дробей новую дробь. Полученные суммы искомые, так как их знаменатели в несократимом виде будут равны dbidb_i, а у разностей – не больше b1b2b_1b_2.

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 166702.

Старый дизайн