求二次同余式方程的解数怎么求解数.比如x^2=-2(mod 67),我看答案知道解数是2,

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/26 11:41:02
求二次同余式方程的解数怎么求解数.比如x^2=-2(mod 67),我看答案知道解数是2,
xRN@.t CMZ~Vmt6E@4L_pcʅsϝ{fTD_x֠#K-z5 w>Zmh1QCCj";{*5;5w"inKωY&% =7AE2x&M8 Hk1?ų&uFxa/(D(1} J*rZM`9& u(@lBTaeXbc )lK(deOfz䤡ΤVӫ9}!`f"ǶO paܢżKcm8  K첈9U:0* 9Tx

求二次同余式方程的解数怎么求解数.比如x^2=-2(mod 67),我看答案知道解数是2,
求二次同余式方程的解数
怎么求解数.比如x^2=-2(mod 67),我看答案知道解数是2,

求二次同余式方程的解数怎么求解数.比如x^2=-2(mod 67),我看答案知道解数是2,
计算(a/p)的勒让德符号
对于本例:
(-2/67)=(-1/67)(2/67)
(-1/67)=(-1)^[(67-1)/2]=(-1)^33=-1
67^2-1=(64+3)^2-1=64^2+6*64+9-1=64^2+6*64+8
(67^2-1)/8=8*64+6*8+1 为奇数
(2/67)=(-1)^[(67^2-1)/8]=-1
所以(-2/67)=1,即-2为mod67 的二次剩余,x^2=-2(mod 67)有解,
有定理保证 x^2≡a (mod p) 有解,则有二个解.