Carmichael number

名詞

(mathematics) A composite number n that satisfies the modular arithmetic congruence relation bⁿ⁻¹≡1(mod n) for all integers 1<b<n that are relatively prime to n.

日本語の意味

（数学）1＜b＜nかつnと互いに素な任意の整数bに対して、b^(n−1)≡1 (mod n) が成立する合成数

このボタンはなに？

A Carmichael number can fool Fermat primality tests because it behaves like a prime for many bases despite being composite.

任意の1 < b < nでnと互いに素な整数bに対して b^{n-1} ≡ 1 (mod n) を満たす合成数は、多くの基に対して素数のように振る舞うため、フェルマーの素数判定を欺くことがある。

詳細

意味（1）

(mathematics) A composite number n that satisfies the modular arithmetic congruence relation bⁿ⁻¹≡1(mod n) for all integers 1<b<n that are relatively prime to n.

Carmichael numbers （ plural ）