フェルマーの小定理、プーレット数、カーマイケル数、素数

Aug 18 2020

そもそも、私の質問がこのフォーラムのレベルに達していない場合は、お詫び申し上げます。math.stackexchange.comで次の質問のバリエーションを試してみましたが、質問によってコメントがいくつか生成されましたが(1つでも賛成)、回答がなかったので、ここで試してみることにしました。

私の最初の質問は:

基数2に対するフェルマーの素数性テストでは、次のように、Poulet番号がテストに合格することができます。$2^x$−2)/$x$。異なる基数でのフェルマーの素数性テストは、数がカーマイケル数でない限り、ほとんどの疑似素数がテストに合格しないようにするためのふるいとして機能します。

次の式で実験を行いました($5^x$$3^x$$2^x$)/$x$ 異なる塩基をチェックすることなく、カーマイケル数以外のすべてを排除しているようです.10000までしか実験を実行できませんでした(計算能力が不足しているため)この式について、そしてそれが永遠に続くかどうかを誰かが知っていますか? ?

コメントの1つは、「25326001は塩基2、3、5の(強い)擬素数であるため、テストに合格します。ただし、カーマイケル数ではありません」と述べています。

それから私はそれがテストに合格するためのカルミカヘル番号ではない最小の番号になるかどうか尋ねましたか?

そして、私は次のコメントを受け取りました:「より大きな数をチェックすると、カーマイケル数ではない擬素数がカーマイケル数と並んで現れるはずです。しかし、それはより多くの計算能力を必要とします」

だから私の質問は、25326001がテストに合格した最初の非カーマイケル数であるかどうかを誰かが知っているかどうかです。

繰り返しになりますが、このフォーラムのレベルを中断している場合はお詫びしますが、私の目標は単に答えを得ることです。

ありがとう、

回答

3 MaxAlekseyev Aug 18 2020 at 14:34

答えはいいえです。たとえば、OEISA153580を参照してください。小さな例については。