怎样判断一个数是否是另一个合数的二次剩余

wsc810 · 发表于 2009-10-5 10:03:01

您需要登录才可以下载或查看，没有账号？欢迎注册

×

假设这个合数只有两个奇的素因子，但我们不知到它的具体构成，现在有一待测的数，怎样知道它是不是这个合数的二次剩余。例如求40是不是4181的平方剩余。

mathe · 发表于 2009-10-5 14:58:50

wsc810 · 发表于 2009-10-5 16:54:42

勒让德符号不是针对两素数而言的么？

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 怎样判断一个数是否是另一个合数的二次剩余