[過去ﾛｸﾞ] 分からない問題はここに書いてね458 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

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

---

307: 2020/02/25(火)16:36 ID:KHilL9zo(1/3) AAS
nが偶数のときは
　n=2m (mは奇数、平方因子をもたない)
と表わせる。　　　>>291
このとき
　Σ[k=1,n-1] mod(k^2,n) = 2Σ(平方剰余) - (n/2),
また
　Σ(平方剰余) + Σ(非剰余) = 1+2+････+(n-1) = n(n-1)/2,
省8

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.031s