|
|
 |
Условие
Имеется несколько чисел, каждое из которых меньше чем 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, получаем требуемое.
Замечания
Число 1951 можно заменить на любое другое натуральное число N ≥ 4.
