判断 x² ≡ 438 (mod 593)是否有解

一、判断 x² ≡ 438 (mod 593)是否有解

设p>2，p不整除d，那么x^2≡d（mod p）有解，那么称d是模p的二次剩余。

设p>2，p不整除d，那么d是模p的二次剩余的充要条件是：

d^[(p-1)/2]≡1（mod p）。

假若是二次非剩余，那么充要条件是

d^[(p-1)/2]≡-1（mod p）。

以上定理如需证明，请追问。

【对了，之前帮你解答的那个问题中忘了说，这个定理要求p是素数哈。】

于是相当于证明：

438^296≡1（mod 593）

是否成立。

如果不限于手算，用计算器的话，很好办：

（用win系统自带的计算器，左上角，“查看”，“科学型”），

①438②x^y③296④=⑤mod⑥593⑦=

按上面七个步骤，结果为592，也就是-1。

于是是二次非剩余，

因而无解。

【经济数学团队为你解答！】

二、VF的mod函数问题???

没错,是-1.1

mod()求余函数,被除数的小数为数决定结果小数位数,如果被除数和除数异号,为余数加上除数,8.9和-5余3.9,再加-5等于-1.1.

三、3的负一次方 mod 19 怎么计算

乘法逆元的一种沙雕写法，3*13mod19=1，

故3负一次方mod19就是13

顺便楼下这个0427付强

小学还教你判别式小于0根不存在呢

四、已知一个三位数,int fix mod求个位十位百位

int main()

{

\x09int num = 456;

\x09int g,s,b;

\x09g = num % 10; //个位

\x09s = num % 100 / 10; //十位

\x09b = num / 100; //百位

\x09printf(num:%d\nb:%d,s:%d,g:%d\n,num,b,s,g);

\x09return 0;

}

五、pascal中用mod可以得出0么

6 mod 3=0

-6 mod 3=0

a mod b=a-a div b正负通用