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

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

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

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

利用勒让德符号

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

勒让德符号不是针对两素数而言的么？
页: [1]
查看完整版本: 怎样判断一个数是否是另一个合数的二次剩余