话题
搜索

排除项


一种可用于求解任何二次的同余式。此技术依赖于以下事实:

 x^2=b(mod p)

相当于查找值年这样的话

 b+py=x^2。

选取几个小模数米.如果年模块米不构成b+py的二次剩余米,则此值为年可能被排除在外。此外y> 第4页从来都不是必须的。


另请参见

二次同余方程式

与Wolfram一起探索| Alpha

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“排除项”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Excludent.html网址

主题分类