[過去ログ] 分からない問題はここに書いてね458 (1002レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
268(1): 2020/02/23(日)23:29 ID:x1qWF4GD(8/8) AAS
-1 が平方剰余 (mod n)
n=Πp ならば ((-1)/n) = Π((-1)/p),
〔第一補充法則〕
((-1)/p) = 1 (p=4k+1 または p=2)
= -1 (p=4k+3)
nが 4k+3型の素数pを全部でいくつ含むか、で決まる。
偶数個か0 → +1 → 等号
省2
291(1): 2020/02/24(月)15:53 ID:Gb7vk4DT(1) AAS
>>264
「-1が平方剰余 (mod n)」だから、nは4q+3型の奇素数や4を含みませんね。
また、平方因子p^2を持つnも除外されそう。 >>230 >>266
n=p^2 (p=4q+1) と表わされるときは
Σ[k=1,n-1] mod(k^2,n) = nφ(n)/2 = np(p-1)/2 < n(n-1)/2,
の左辺において、k=a*p の項は k^2≡0 となる。
高次ベキの場合も、非正則項の中に k^2≡0 となるkが何個もあるので同様。
省2
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.036s