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

5 Solutions

5 Solvers

Last Solution submitted on Jul 25, 2024

Last 200 Solutions

Solution Comments

Show comments

Problem Recent Solvers5

Tim David Hill minnolina Christian Schröder

Suggested Problems

More from this Author321

Problem Tags

Community Treasure Hunt

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

Start Hunting!