作者subgroup (紫裙子)
看板Math
标题[数论] 两题二次剩余
时间Mon Apr 18 00:38:16 2011
数论刚开始学二次剩余
真的是不太懂ˊˋ
只会写基本简单的习题,难一点的就不会了
1) X^2 ≡ 23 (mod77)
请问该怎麽解呢?
2) prove that the (p-1)/2 quadratic residues mod p are congruent
to 1^2, 2^2, 3^2,.....(p-1/2)^2 mod p
这题题目看了两遍都看不懂
有请高手解答,谢谢>.<
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.122.168.194
1F：推 yueayase :第一题,你可把方程式改成 X^2 ≡ 23 ≡ 9(mod 7) 04/18 01:17
2F：→ yueayase :及 X^2 ≡ 1(mod 11), 即可求出 X ≡ 1, -1(mod 7) 04/18 01:18
3F：→ yueayase :X ≡ 3, -3 (mod 11), 再分四种情况,用 04/18 01:19
4F：→ yueayase :Chinese Remainder Theorem,求解 04/18 01:19
5F：→ yueayase :第二题,我也没办法了... 04/18 01:19
6F：→ Sfly :2.很简单吧 04/18 02:30
7F：推 sa0124 :谢谢楼上跟楼楼上:)) 好像真的很简单馁 04/19 02:43