主页 > 产品类别 > 数学
数学
Of or pertaining to the study of the measurement, properties, and relationships of quantities and sets, using numbers and symbols.
10类别 25129词条
添加新词条数学的贡献者
数学 > 数论
强 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 ...