Calculateur du petit théorème de Fermat

Le petit théorème de Fermat relie nombres premiers, puissances et arithmétique modulaire. Sa forme standard affirme que, si p est premier et a n'est pas divisible par p, alors a^(p - 1) donne un reste de 1 dans la division par p. En notation de congruence, a^(p - 1) est congru à 1 modulo p. Pour a = 2 et p = 7, on a 2^6 = 64, et la division de 64 par 7 laisse un reste de 1. Une forme équivalente indique que a^p est congru à a modulo p pour tout entier a lorsque p est premier. Elle couvre aussi le cas où p divise a, car les deux côtés ont alors un reste nul. La forme standard exige que le plus grand commun diviseur de a et p soit 1. Le calculateur vérifie la primalité et cette condition de coprimalité avant d'évaluer la congruence choisie. Calculer directement une grande puissance peut produire un nombre intermédiaire immense. L'outil utilise donc l'exponentiation modulaire binaire, aussi appelée méthode des carrés successifs. Il élève répétitivement la base courante au carré et réduit modulo p après chaque multiplication. Cela conserve le reste exact, évite de manipuler la puissance entière et ne demande qu'un nombre d'étapes logarithmique en fonction de l'exposant. Cette méthode est fondamentale dans les logiciels cryptographiques pratiques. Le théorème peut prouver qu'un nombre est composé : si une base première avec le module ne satisfait pas la congruence, le module proposé ne peut pas être premier. Réussir un test de Fermat ne prouve toutefois pas la primalité. Certains composés réussissent pour des bases particulières, et les nombres de Carmichael passent le test standard pour toute base première avec eux. Les tests fiables emploient donc des vérifications déterministes plus fortes ou des méthodes comme Miller-Rabin avec des bases soigneusement choisies. Le résultat de Fermat intervient dans de nombreux domaines de la théorie des nombres et de l'informatique. Il permet de réduire les exposants dans les calculs modulaires, inspire les tests de primalité et contribue aux fondements mathématiques de la cryptographie à clé publique. RSA repose plus directement sur le théorème apparenté d'Euler, mais celui de Fermat explique le comportement à module premier qui en est au cœur. On peut aussi calculer un inverse modulaire avec a^(p - 2) modulo p lorsque p est premier et a est non nul modulo p. Utilisez ce calculateur pour vérifier des exemples de cours et explorer des régularités modulaires, pas pour certifier de grands nombres premiers cryptographiques. Les entrées sont limitées aux entiers sûrs de JavaScript afin de fiabiliser le contrôle de primalité, tandis que l'exponentiation utilise une arithmétique entière exacte. Un résultat positif confirme que le premier et la base choisis satisfont la forme sélectionnée ; il ne prouve pas à lui seul qu'un candidat composé non contrôlé est premier.