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

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 484 へ行く。
  • 1 (2014-10-12 (日) 00:58:31)

Problem 484 「算術微分」 †

算術微分 (arithmetic derivative) は次のように定義される,

• あらゆる素数 p に対し p' = 1
• 全ての整数 a, b に対し (ab)' = a'b + ab' (ライプニッツの法則)

例えば, 20' = 24.

1 < k ≤ 5·10&sup{15}; における ∑ gcd(k,k') を求めよ.

注記 : gcd(x,y) は x と y の最大公約数を意味する.