Олимпиадная задача Жукова Г. про простые делители и конструкцию пар чисел
Пусть C(n) – количество различных простых делителей числа n. (Например, C(10) = 2, C(11) = 1, C(12) = 2.)
Конечно или бесконечно число таких пар натуральных чисел (a, b), что a ≠ b и C(a + b) = C(a) + C(b)?
Показать ответ
Бесконечно.
Разобрать решение
Например, подходят все пары вида (2n, 2n+1). Здесь C(a) = C(b) = 1, C(a + b) = C(3·2n) = 2.
Обсуждение
0Комментариев пока нет.
Чтобы оставить комментарий, войдите в аккаунт.