mdsk.net
当前位置:首页 >> 判断二次同余式是否有整数解? x2+Bx+C≡0 (moD p).... >>

判断二次同余式是否有整数解? x2+Bx+C≡0 (moD p)....

你说的是二次同余式的一般形式,其实也就等价于y2=d (mod p) 其中y=2ax+b, d=b2-4ac 因此只需要判断形如x2=n (mod p)的二次同余式就可以。 判断二次同余方程是否有解,其实就是判断n是否模p的二次剩余 具体方法可以使用欧拉判别条件 eg. n是模p...

网站首页 | 网站地图
All rights reserved Powered by www.mdsk.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com