Petit théorème de Fermat
théorème d'arithmétique / De Wikipedia, l'encyclopédie encyclopedia
Cher Wikiwand IA, Faisons court en répondant simplement à ces questions clés :
Pouvez-vous énumérer les principaux faits et statistiques sur Petit théorème de Fermat?
Résumez cet article pour un enfant de 10 ans
Pour les articles homonymes, voir Théorèmes de Fermat.
En mathématiques, le petit théorème de Fermat est un résultat de l'arithmétique modulaire, qui peut aussi se démontrer avec les outils de l'arithmétique élémentaire.
Il s'énonce comme suit : « si p est un nombre premier et si a est un entier non divisible par p, alors ap–1 – 1 est un multiple de p », autrement dit (sous les mêmes conditions sur a et p), ap–1 est congru à 1 modulo p :
Un énoncé équivalent est : « si p est un nombre premier et si a est un entier quelconque, alors ap – a est un multiple de p » :
Il doit son nom à Pierre de Fermat, qui l'énonce pour la première fois en .
Il dispose de nombreuses applications, à la fois en arithmétique modulaire et en cryptographie.