Problem 512 のバックアップの現在との差分(No.1)

• バックアップ一覧
• 差分 を表示
• ソース を表示
• バックアップ を表示
• Problem 512 へ行く。
  • 1 (2015-04-19 (日) 08:57:40)

• 追加された行はこの色です。
• 削除された行はこの色です。

#author("2022-11-03T05:30:00+00:00","","")
*[[Problem 512:https://projecteuler.net/problem=512]] 「べき乗のトーシェント数の和」 [#we279695]

オイラーのトーシェント関数を '''φ'''('''n''') としよう.

&ref(p512_eq1.png); としよう.
&tex{f(n)=(};Σ&tex{{}_{i=1}^{n}};  φ(&tex{n^{i}};)) mod (n+1)としよう.

&ref(p512_eq2.png); としよう.
&tex{g(n)=};Σ&tex{{}_{i=1}^{n}  f(i)};としよう.

'''g'''(100) = 2007 となる.

'''g'''(5 × 10&sup{8};) を求めよ.
'''g'''(5 × &tex{10^{8}};) を求めよ.