[過去ログ] 分からない問題はここに書いてね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