• Вычислите сумму всех делителей числа p1^a1 * p2^a2*......*pk^ak.  Где p1....pk простые числа. 

Ответы 3

  • А где доказательство то теоремы? Про количество делителей я знаю и формулу и как вывести, но как вы сумму то получаете?
    • Автор:

      irisvqgg
    • 6 лет назад
    • 0
  • Сумма всех натуральных делителей числа n равна:(1+p_{1} +p_{1}^2+...+p_{1}^{a_{1}})*(1+p_{2} +p_{2}^2+...+p_{2}^{a_{2}})*...*\\
(1+p_{k} +p_{k}^2+...+p_{k}^{a_{k}})
    • Автор:

      landyn
    • 6 лет назад
    • 0
  • Всего делителей  (a_{1}+1)(a_{2}+1)(a_{3}+1)*...*(a_{k}+1)      

     сумма  S=(1+p_{1})(1+p_{2})(1+p_{3})(1+p_{4})*...*(1+p_{k})

     Если  не равен  p=3    это частный случаи когда все степени    равны   1

    Если нет то

            S=(1+p_{1}+p_{1}^2+...+p_{1}^{a_{1}})*(1+p_{2}+p_{2}^2+...)(1+p_{k} + ...+ p_{k}^{a_{k}})

    • Автор:

      hugo99
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years