Lycée   >   Terminale   >   Mathématiques   >   Petit théorème de Fermat

Petit théorème de Fermat

  • Fiche de cours
  • Quiz
  • Profs en ligne
1. Préliminaire
Théorème
Soit a un entier naturel et p un nombre premier.
On a :
.

se lit "modulo p".

Preuve
Utilisons la formule du binôme :

.

Or, étant donné un entier , ,

on trouve que . Cela prouve que p divise .

Or, p est premier avec k! puisqu'on a .

Donc, d'après le théorème de Gauss, p divise . En d'autres termes .
Cela implique : .
2. Le petit théorème de Fermat
Théorème
Soit a un entier naturel et p un nombre premier ne divisant pas a. Alors : .

Remarque
Ce théorème a été énoncé en 1640 puis démontré en 1683 par Leibniz et de nouveau démontré par Euler en 1736.

Preuve
Nous allons démontrer ce théorème par récurrence sur l'entier a. Pour cela, fixons un nombre premier p et raisonnons modulo p.

Soit Pa la phrase "".
Pour a = 0, on a bien . P0 est donc vraie.

Soit a un entier naturel quelconque. Supposons que Pa soit vraie et démontrons Pa+1 :

d'après le théorème précédent.

d'après l'hypothèse de récurrence.

On en déduit que et donc Pa+1 est vraie.

Bilan
: Pa est vraie pour tout entier naturel a et p quelconque.
3. Un corollaire
Théorème
Soit a un entier naturel et p un nombre premier ne divisant pas a.

Alors : .

Preuve
D'après le théorème précédent, on sait que p divise , donc .

Ne divisant pas a, p est premier avec a. D'après le théorème de Gauss p divise , donc modulo p, ce qu'il fallait démontrer.

Remarque
Le petit théorème de Fermat et son corollaire sont à la source de certaines méthodes de cryptographie, notamment la méthode RSA (initiales des inventeurs : Ronald Rivest, Ali Shamir et Leonard Adleman dans les années 1970) et la méthode de Tahar El Gamal, au milieu des années 1980.

Comment as-tu trouvé ce cours ?

Évalue ce cours !

 

Question 1/5

La médiane de 6 notes est 13. Cela signifie que :

Question 2/5

On a obtenu la série statistique suivante :

Combien vaut la médiane ?

Question 3/5

On a obtenu la série ci-dessous :

Quelle est la médiane de cette série ?

Question 4/5

On a relevé les tailles en cm des élèves d’une classe :

 

Parmi les propositions suivantes, laquelle est vraie ?

Question 5/5

Les notes en français de deux classes littéraires sont données dans le tableau suivant :

Quelle est la note médiane ?

Vous avez obtenu75%de bonnes réponses !

Recevez l'intégralité des bonnes réponses ainsi que les rappels de cours associés :

Votre adresse e-mail sera exclusivement utilisée pour vous envoyer notre newsletter. Vous pourrez vous désinscrire à tout moment, à travers le lien de désinscription présent dans chaque newsletter. Pour en savoir plus sur la gestion de vos données personnelles et pour exercer vos droits, vous pouvez consulter notre charte.

Une erreur s'est produite, veuillez ré-essayer

Consultez votre boite email, vous y trouverez vos résultats de quiz!

Découvrez le soutien scolaire en ligne avec myMaxicours

Le service propose une plateforme de contenus interactifs, ludiques et variés pour les élèves du CP à la Terminale. Nous proposons des univers adaptés aux tranches d'âge afin de favoriser la concentration, encourager et motiver quel que soit le niveau. Nous souhaitons que chacun se sente bien pour apprendre et progresser en toute sérénité ! 

Fiches de cours les plus recherchées

Mathématiques

Introduction aux matrices

Mathématiques

Matrices et opérations

Mathématiques

Matrices carrées

Mathématiques

Matrices inverses

Mathématiques

Dérivées des fonctions sinus et cosinus

Mathématiques

Suites géométriques et arithmético-géométriques

Mathématiques

Loi normale centrée réduite N(0,1)

Mathématiques

Fonction convexe et fonction concave sur un intervalle

Mathématiques

Loi de probabilité à densité et loi uniforme sur un intervalle

Mathématiques

Loi normale