#author("2022-12-03T15:55:40+00:00","","")
*[[Problem 484:http://projecteuler.net/problem=484]] 「算術微分」 [#lefc70e9]

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

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

例えば, 20''''''' = 24.

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

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

IP:112.68.65.182 TIME:"2022-12-04 (日) 00:55:40" REFERER:"http://odz.sakura.ne.jp/projecteuler/" USER_AGENT:"Mozilla/5.0 (Macintosh; Intel Mac OS X 10_15_7) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/107.0.0.0 Safari/537.36"

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS