Problem 60516. Compute the totient summatory function
Cody Problem 656 deals with the totient function, denoted by
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
is the sum of the values of
from
to n. Therefore,
.
Write a function to compute the totient summatory function.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers5
Suggested Problems
-
Find common elements in matrix rows
2616 Solvers
-
Find the peak 3n+1 sequence value
2484 Solvers
-
Project Euler: Problem 7, Nth prime
1405 Solvers
-
Construct a string from letters and counts
141 Solvers
-
Remove the two elements next to NaN value
645 Solvers
More from this Author269
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!