Задача
Пусть (m, n) > 1. Что больше τ(mn) или τ(m)τ(n)? Исследуйте тот же вопрос для функции σ(n).
Решение
Из мультипликативности функций τ(n) и σ(n) следует, что для обснования ответа достаточно проверить неравенства для случая, когда числа m и n – степени одного и того же простого числа. Пусть m = pα, n = pβ. Тогда (см. задачу 160537) τ(m)τ(n) = (α + 1)(β + 1) > α + β + 1 = τ(mn);
σ(m)σ(n) > σ(mn) ⇔ (pα+1 – 1)(pβ+1 – 1) > (pα+β+1 – 1)(p – 1) ⇔ pα+β+1 + p > pα+1 + pβ+1 ⇔ p(pα – 1)(pβ – 1) > 0, а последнее неравенство очевидно.
Ответ
τ(mn) < τ(m)τ(n); σ(mn) < σ(m)σ(n).
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет