20 词条
数论的贡献者
Number theory
强 pseudoprime 测试
数学; 数论
Pseudoprime 的测试。让 N -1 = 2 s q 。如果在范围 0 有一些 r r s 这种那 b ( N -1) 2 ^ r = 1(mod N ) 和 b ( N -1)/2 ^ ( r -1) = 1 (mod N ) 然后 N 称为强 pseudoprime 基地 b 。这个测试也是米勒-拉宾测试其原始发件人。如果一个整数，它 ...
欧拉 pseudoprime 测试
数学; 数论
更有效的 pseudoprime 测试，比简单费马测试。 N 的数字被称为欧拉 pseudoprime 如果基地 b b ( N -1)/2 = ( b/N ) (mod N )。(在这里 （ b/N ） 是雅可比符号.)此测试对其原始日前也称为索洛韦 Strassen 测试。如果一个整数，它也是费马 pseudoprime 欧拉 pseudoprime ...
