Carmichael number（（数学）1＜b＜nかつnと互いに）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索内容:

Carmichael number

活用形複数形

plural of Carmichael number

原形: Carmichael number

日本語の意味

『カルマイケル数』の複数形

Researchers discovered several Carmichael numbers that pass Fermat's primality test despite being composite.

研究者たちは、フェルマーの素数判定法を通過するにもかかわらず合成数である複数のカーマイケル数を発見した。

日本語の意味

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

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