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 ×

Registration Now Open for MathWorks AUTOMOTIVE CONFERENCE 2025

Hello Community, We're excited to announce that registration is now open for the...

Problem Recent Solvers5

Suggested Problems

• Back to basics 8 - Matrix Diagonals

  933 Solvers

• Flag largest magnitude swings as they occur

  681 Solvers

• Side of an equilateral triangle

  6391 Solvers

• Sum the real and imaginary parts of a complex number

  141 Solvers

• Test Problem; Create a 5x5 array containing all ones

  389 Solvers

More from this Author293

• Compute a sum involving the totient over divisors of a number

  6 Solvers

• Determine whether a player solved a Cody problem

  3 Solvers

• List the dihedral primes

  12 Solvers

• Find numbers in the Popular Computing Z-sequence

  14 Solvers

• Compute an integral of a product of sinusoids

  8 Solvers