求二次同余式方程的解数
展开全部
计算(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) 有解，则有二个解。
对于本例：
(-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) 有解，则有二个解。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
厦门鲎试剂生物科技股份有限公司
2023-08-01 广告
计算过程如下：首先，计算4个数值的和：∑Xs = 0.3 + 0.2 + 0.4 + 0.1 = 1然后，计算 lg-1(∑Xs／4)：lg-1(∑Xs／4) = lg-1(1/4) = -1其中，lg表示以10为底的对数，即 log10。...
点击进入详情页
本回答由厦门鲎试剂生物科技股份有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
