Назад
Задача

Пусть  (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).

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет