Problem 515 「不協和数」

素数 p を法としたときの n の逆数を d(p,n,0) としよう、つまり n × d(p,n,0) = 1 mod p と定義される.
k ≥ 1 となるような k に対し d(p,n,k) = p515_sigma.png d(p,i,k-1) としよう.
ap < a + b となるような全ての素数 p に対し D(a,b,k) = Σ(d(p,p-1,k) mod p) としよう.

次のように与えられている:

  • D(101,1,10) = 45
  • D(103,102,102) = 8334
  • D(106,103,103) = 38162302

D(109,105,105) を求めよ.


添付ファイル: filep515_sigma.png 90件 [詳細]

トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2015-05-11 (月) 00:12:41 (688d)