Назад
Задача

Сколько существует несократимых дробей с числителем 2015, меньших чем 1/2015 и больших чем 1/2016?

Решение

  Пусть  а > 0  – знаменатель искомой дроби, тогда  1/2016 < 2015/a < 1/2015  ⇔  2015² < a < 2015·2016  ⇔  2015² < a < 2015² + 2015.  Следовательно, искомые значения а – это числа вида  2015² + n,  где n – натуральное,  1 ≤ n ≤ 2014  и  НОД(2015; n) = 1.

  Так как 2015 = 5·13·31,  то значения n, не удовлетворяющие условию, это все натуральные числа из указанного промежутка, кратные хотя бы одному из простых множителей в этом разложении. Найдём их количество: кратных 5 будет  13·31 – 1 = 402  (так как вычитается само число 2015), кратных 13 будет  5·31 – 1 = 154,  а кратных 31 будет  5·13 – 1 = 64.  При этом, числа кратные сразу двум простым множителям разложения будут учтены дважды (чисел, учтенных при таком подсчете трижды, в указанном промежутке нет). Итак, чисел, кратных и 5, и 13 (то есть кратных 5·13), будет  31 – 1 = 30,  чисел, кратных и 5, и 31, будет  13 – 1 = 12,  а чисел, кратных и 13, и 31, будет  5 – 1 = 4.

  Таким образом, искомое количество дробей равно  2014 – 402 – 154 – 64 + 30 + 12 + 4 = 1440.

Ответ

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет