安卓手机扫描二维码安装App

第1632题:利用欧拉判别法判断



用欧拉判别法判断以下哪个数是模 55 的二次剩余.


A. 55

B. 66

C. 77

D. 88



二次剩余:设 mm 为正整数,aZa \in Z , 如果存在 xZ,x \in Z, 使得 x2a(modm)x^2 \equiv a(\mod m) , 那么称 aa 为模 mm 的二次剩余. 否则,称 aa 为模 mm 的二次非剩余.


欧拉判别法:设 pp 为奇素数,(a,p)=1(a,p)=1 ,如果 ap121(modp)a^{\frac{p-1}{2}} \equiv 1(\mod p) , 那么 aa 是模 pp 的二次剩余; ap121(modp)a^{\frac{p-1}{2}} \equiv -1(\mod p) , 那么 aa 是模 pp 的二次非剩余.
苹果手机扫描二维码安装App
我来回答