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

7 Solutions

7 Solvers

Last Solution submitted on Jul 20, 2026

Last 200 Solutions

Solution Comments

Show comments

Problem Recent Solvers7

Tim Chris Cleveland George Berken Christian Schröder

Suggested Problems

More from this Author330

Problem Tags

Community Treasure Hunt

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

Start Hunting!