← Complete problem index

PROJECT EULER · #0441

The Inverse Summation of Coprime Couples

Statement only · SolvedOriginal problem ↗

For an integer M, we define R(M) as the sum of 1/(pq) for all the integer pairs p and q which satisfy all of these conditions:

  • 1p<qM
  • p+qM
  • p and q are coprime.

We also define S(N) as the sum of R(i) for 2iN.
We can verify that S(2)=R(2)=1/2, S(10)6.9147 and S(100)58.2962.

Find S(107). Give your answer rounded to four decimal places.

Write-up coming later

The complete problem is available here. An approach, code, and answer will be added later.