Problem 60516. Compute the totient summatory function

Cody Problem 656 deals with the totient function, denoted by phi(n) which counts the numbers less than n that are relatively prime to n. The first five values of the totient are 1, 1, 2, 2, and 4.
The totient summatory function Phi(n) is the sum of the values of phi(m) from m = 1 to n. Therefore, Phi(5) = 10.
Write a function to compute the totient summatory function.
Optional: determine the connection between the totient summatory function and the Farey sequence.
Solve

Solution Stats

100.0% Correct | 0.0% Incorrect
Last Solution submitted on Jul 25, 2024

Solution Comments

Show comments

Problem Recent Solvers5

Suggested Problems

More from this Author318

Problem Tags

number theory sequence

Community Treasure Hunt

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

Start Hunting!