Problem 441 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 441 へ行く。
  • 1 (2013-10-21 (月) 00:39:14)

Problem 441 「互いに素な組の逆数の総和」 †

ある整数 M において, 以下の条件をすべて満たす p と q の整数のペア全てに対する 1/(p・q) の和を R(M) を定義しよう:

• 1 ≤ p < q ≤ M
• p + q ≥ M
• p と q は互いに素である

2 ≤ i ≤ N における R(i) の和を S(N) と定義する.
S(2) = R(2) = 1/2, S(10) ≈ 6.9147, そして S(100) ≈ 58.2962 であることを確認できる.

S(10&sup{7};) を求めよ. 回答は小数点以下4桁になるよう四捨五入して答えよ.