Задача
Имеется несколько чисел, каждое из которых меньше чем 1951. Общее наименьшее кратное любых двух из них больше чем 1951.
Доказать, что сумма обратных величин этих чисел меньше 2.
Решение
Пусть a1, ..., an – данные числа. Количество членов ряда 1, 2, 3, ..., 1951, делящихся на ak, равно [1951/ak]. По условию наименьшее общее кратное любых двух из чисел a1, ..., an больше 1951, поэтому среди чисел 1, 2, ..., 1951 нет ни одного числа, делящегося одновременно на два из чисел a1, ..., an. Поэтому число членов последовательности 1, 2, ..., 1951, делящихся хотя бы на одно из чисел a1, ..., an, равно
[1951/a1] + [1951/a2] + ... + [1951/an]. Но в последовательности 1, 2, ..., 1951 всего 1951 членов, поэтому [1951/a1] + [1951/a2] + ... + [1951/an] ≤ 1951.
Учитывая, что [1951/ak] > 1951/ak – 1, получаем (1951/a1 – 1) + (1951/a2 – 1) + ... + (1951/an – 1) < 1951, то есть
1951/a1 + 1951/a2 + ... + 1951/an < 1951 + n < 2·1951.
Сокращая обе части на 1951, получаем требуемое.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь