Question: Problem 7. For each positive integer n, define 2(n) to be the sum of the squares of all positive divisors of n. As an example,

Problem 7. For each positive integer n, define 2(n) to be the sum of the squares of all positive divisors of n. As an example, 2(6) = 1^2 + 2^2 + 3^2 + 6^2 = 50 Prove that 2 : N N defined as above is a multiplicative function, but it is not a completely multiplicative function. Remark. By definition, a multiplicative function f must satisfy f(mn) = f(m)f(n) whenever gcd(m, n) = 1. In contrast, a completely multiplicative function f must satisfy f(mn) = f(m)f(n) for all positive integers m and n. It is clear that every completely multiplicative function is multiplicative.

Problem 8. Referring to Problem 7, compute 2(n) for all n N. Your final answer will depend on the prime factorization of the input number n. Use the formula you developed to compute 2(168).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!