Problem 60516. Compute the totient summatory function

• Created by ChrisR

×

Like (0)

Difficulty:

(5)

Rate

• Solve Later   
• Add To GroupÂ

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.

Optional: determine the connection between the totient summatory function and the Farey sequence.

Solve

Solution Stats

100.0% Correct | 0.0% Incorrect

• 5 Solutions
• 5 Solvers

Last Solution submitted on Jul 25, 2024

Last 200 Solutions

Solution Comments

ANNOUNCEMENT ×

Who Deserves Your Praise? Discover the New Contribution Widget!

We are excited to announce another update to our Discussions area: the...

Problem Recent Solvers5

Suggested Problems

• Most nonzero elements in row

  7355 Solvers

• Sum all integers from 1 to 2^n

  15895 Solvers

• Create a square matrix of multiples

  482 Solvers

• Magic is simple (for beginners)

  9742 Solvers

• Your favourite city!

  303 Solvers

More from this Author292

• Convert a number from factorial notation to base 10

  10 Solvers

• Flip the parity of digits in a decimal expansion

  5 Solvers

• Locate a family on a long street

  21 Solvers

• Compute the number of squares a knight can reach after n moves

  6 Solvers

• Solve the arithmetic differential equation D(n) = n

  11 Solvers