
Contributors in 整数論
Number theory
オイラー pseudoprime テスト
数学; 整数論
単純なフェルマー テストよりもより効果的な pseudoprime テスト。番号 N の場合、 b を基本に、オイラー pseudoprime と呼ばれる b ( N -1)/2 = ( b/N ) (mod N )。(ここで ( b/N ) はヤコビ記号です)。このテストは、その元の提案のため Solovay ストラッサン テストとも呼ばれます。整数がフェルマー ...