Problem 457 「素数の自乗を法とする多項式」

f(n) = n&sup{2}; - 3n - 1 とする.
p を素数とする.
f(n) mod p&sup{2}; = 0 となるような最小の正整数 n があればそれ自身を, ない時は 0 となるような関数を R(p) とする.

L 以下のすべての素数に対する ΣR(p) を SR(L) としよう.

SR(10&sup{7};) を求めよ.


トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS