Problem 52085. Compute a sum involving the totient over divisors of a number

Write a function to compute the following sum:
y = sum_(d|n) (-1)^(n/d) phi(d)
where phi(d) is the totient function. The sum is computed over the divisors of n (including 1 and n). The input to the function will be two limits a and b. Compute y for a <= n <= b.
Solve

Solution Stats

92.31% Correct | 7.69% Incorrect
Last Solution submitted on Jun 27, 2025

Solution Comments

Show comments

Problem Recent Solvers7

Suggested Problems

More from this Author321

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!