[過去ログ] 分からない問題はここに書いてね458 (1002レス)
上下前次1-新
抽出解除 レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索 歴削→次スレ 栞削→次スレ 過去ログメニュー
リロード規制です。10分ほどで解除するので、他のブラウザへ避難してください。
261(1): 2020/02/23(日)20:08 ID:x1qWF4GD(6/8) AAS
-1が平方剰余.
((-1)/n) = 1.
x^2≡-1 (mod n) が解をもつ.
平方剰余の分布が対称的.
↓
k=1,2,・・・・,n-1 における mod(k^2,n) の平均が n/2.
Σ[k=1,n-1] mod(k^2,n) = n(n-1)/2.
264(2): 2020/02/23(日)21:56 ID:AO+nZE6G(4/5) AAS
>>261
私も、一時期その可能性を思いましたが、 >>230 をご覧ください。
「-1が平方剰余」だけでは、不十分な事が判ります。
ただし、必要条件であることは、間違いないと思います。
他にも、50,125,169,250,289が、この例外に当てはまるので、
2^r*p^s ただし、r=0,1、pは素数、s=2,3,4,...
型を除外すれば十分なのかもしれません。
省3
上下前次1-新書関写板覧索設栞歴
スレ情報 赤レス抽出 画像レス抽出 歴の未読スレ AAサムネイル
ぬこの手 ぬこTOP 0.043s