Mathématiques · l'expérience
Traque les nombres de Carmichael de la forme 2ⁿ × p³ + 1
Ta machine applique le critère de Korselt aux nombres 2ⁿ × p³ + 1 : elle les décompose en facteurs premiers et teste chacun. Règle n, balaie d'autres p, change l'exposant de 3, et retrouve ce que prouve l'article.
1 · Retrouve 1729
Débutant
D'après l'article, quand 2ⁿ × p³ + 1, avec p premier, est-il un nombre de Carmichael ?
Vérifie-le avec p = 3 : règle n jusqu'à ce que N passe le critère de Korselt.
2 · Les facteurs possibles
Intermédiaire
La première étape de la preuve restreint les facteurs possibles. Lequel de ces nombres premiers reste un candidat pour un nombre de Carmichael 27 × 2ⁿ + 1 ?
3 · Et si p n'est pas 3 ?
Intermédiaire
Prends p = 5 et n = 6 : N = 2⁶ × 5³ + 1 = 8001. Que peut-on dire sans le factoriser ?
4 · Une autre famille
Expert
46657 = 2⁶ × 3⁶ + 1 est un nombre de Carmichael. Pourquoi ne contredit-il pas le résultat de l'article ?
Change aussi l'exposant de 3, avec p = 3 : trouve un autre nombre de Carmichael que 1729.
Traque terminée
—