ex-math, браво! Сумму
можно было свернуть до
, ну это детали. А я пришел к этому отношению так:
1. Имеем ряд последовательных натуральных чисел от
до
(бесконечно большого). Выделим оттуда числа, свободные от квадратов. Их количество
2. Оставшиеся сгруппируем, как произведения квадратов (
) на ряд, свободный от квадратов. Количество чисел в каждой такой группе равно
3. Отбросим все группы, для которых
не свободно от квадратов. В оставшихся удалим из каждого ряда, свободного от квадратов (умноженного на
), числа, имеющие общий множитель с
(больше единицы). Количество чисел в каждой такой группе сократится до
4. Добавим отсеянные таким образом числа к отделенным в п.1 свободным от квадратов, получаем ряд, свободный от кубов (в котором
чисел), следовательно:
Очень наглядно. Дальше можно продолжать добавлять числа до ряда, свободного от четвертой и т.д., лишь с той разницей, что количество взаимно простых в ряде, свободном от кубов равно
(т.е. в общем виде
)
P.S. Изначально я думал, что для следующего соотношения
должно быть свободно уже от кубов, а не от квадратов, но оказалось, что достаточно (хотя это условие более строгое) последнего.