Физтех 2022, 9 класс, задача 7
( баллов) Функция определена на множестве положительных рациональных чисел. Известно, что для любых чисел и из этого множества выполнено равенство , и при этом для любого простого числа . Найдите количество пар натуральных чисел таких, что , и .
Ответ. .
Решение. Подставляя в равенство , получаем , значит, . Если же для произвольных натуральных , положить , , то получаем
откуда
Таким образом, чтобы вычислить значение функции в произвольной положительной рациональной точке, нам достаточно значения функции для любого натурального числа.
Для простых чисел и единицы значения функции мы уже знаем. Для составных чисел значения функции могут быть найдены, если их разложить на простые множители и воспользоваться равенством , например, . Аналогичным образом вычисляем значения функции для и записываем их в таблицу:
Поскольку
то из следует, что . Таким образом, количество пар натуральных чисел таких, что , совпадает с количеством пар, для которых .
Посчитаем количество пар , при которых . Ввиду того, что , нужно найти количество пар из таблицы выше, для которых . Рассмотрим несколько случаев:
- . В данном случае имеется вариантов.
- , а . В таблице есть аргумента, при которых . Выбирая пару таких аргументов, первый можно выбрать способами, а второй - способом. Значит, количество пар такого типа равно .
- , а . Аналогично предыдущему пункту получаем пары.
- , а . Здесь пар.
- , а . Здесь пар.
Итого, есть пары натуральных чисел , для которых . Всего имеется пары, поэтому тех, при которых , ровно