Petit théorème de Fermat : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ
Petit théorème de Fermat : notion du chapitre Arithmétique dans ℤ du programme de maths 2BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).
Notions du cours (11)
Apprendre avec Burhan
Petit théorème de Fermat
Étape 1 sur 4Observer des restes
Calculer le reste de dans la division par , sans calculatrice ni patience infinie : voilà ce que permet le petit théorème de Fermat. Il sert dans 11 des 13 exercices d'arithmétique consultés. Tout part d'une observation sur des restes.
Devine : Les multiples de 3 modulo 11

On écrit les dix entiers , puis leurs restes dans la division par . Combien de restes différents obtient-on ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Juste.
Les restes sont : chaque entier de à apparaît une fois.
Choix B :
Faux.
Il n'y a que dix entiers, donc au plus dix restes. Et le reste n'apparaît pas : aucun de ces entiers n'est multiple de .
Choix C :
Faux.
Tu as supposé que deux restes se répètent, ou que le reste apparaît. Calcule-les : aucun n'est nul, et ils sont tous distincts.
Besoin d'aide ? Indice 1
Calcule pour , puis retire autant de fois que possible.
Encore bloqué ? Indice 2
Par exemple, donne le reste .
Voir la correction complète
| reste |
Les dix restes sont , chacun une fois, dans le désordre.
Ce que tu viens d'observer pour et vaut-il pour tout premier et tout entier que ne divise pas ? L'énoncé suivant l'affirme. Pourquoi est-ce vrai ? La preuve, sous l'énoncé, répond à deux questions. Un multiple peut-il être divisible par ? Deux multiples distincts peuvent-ils avoir le même reste ?
Étape 2 sur 4Le lemme des multiples
PropriétéMultiples d'un entier modulo p
Soient un nombre premier et un entier relatif tel que . Les restes, dans la division euclidienne par , des entiers sont les entiers , chacun exactement une fois.
Démonstration
Étape 1 (aucun reste nul). Soit un entier tel que . Alors (« Propriétés de la divisibilité », point 3) et , donc (« Conséquences du théorème de Gauss », point 2) : le reste de n'est pas nul (« Congruence et reste »).
Étape 2 (restes distincts). Supposons que et aient le même reste, avec . Alors (« Congruence et reste »), donc . Comme (« Conséquences du théorème de Gauss », point 1), le théorème de Gauss donne . Or : c'est impossible (« Propriétés de la divisibilité », point 3).
Étape 3. Les restes sont deux à deux distincts et appartiennent à , qui a éléments. Ils sont donc exactement .

À retenirCe qu'il faut retenir de la preuve
Pour montrer que restes sont exactement , on ne les calcule pas. On montre qu'ils sont non nuls et deux à deux distincts, puis on compte : valeurs distinctes dans un ensemble à éléments les prennent toutes.

Vérifie : L'argument de l'étape 2

Dans la preuve, on arrive à . Quel argument permet d'en déduire ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Le petit théorème de Fermat.
Faux.
Fermat se démontre à partir de ce lemme : l'utiliser ici serait un raisonnement circulaire.
Choix B :Le théorème de Gauss, car .
Juste.
divise le produit et est premier avec (conséquences du théorème de Gauss, point 1, car ) : Gauss donne .
Choix C :L'encadrement .
Faux.
Cet encadrement sert juste après, pour obtenir une contradiction. Il ne transforme pas en .
Besoin d'aide ? Indice 1
On cherche à « enlever » le facteur d'une divisibilité.
Encore bloqué ? Indice 2
Quel théorème fait passer de à , et sous quelle hypothèse ?
Voir la correction complète
On a . Comme est premier et , on a (conséquences du théorème de Gauss, point 1). Le théorème de Gauss donne alors . L'encadrement rend cette divisibilité impossible : deux restes ne sont jamais égaux.
ExempleContre-exemple : un facteur commun
Prends le module et , qui ont le facteur en commun. Les restes de modulo sont :
Le reste apparaît, et les restes se répètent. Avec un premier tel que , on a : c'est exactement ce qui manque ici.

Étape 3 sur 4Le petit théorème de Fermat
Reprends et . Le produit des dix entiers vaut , où . Il est congru modulo au produit de leurs restes, qui sont dans le désordre. Donc . Si l'on peut « simplifier » par , on obtient . Vérifie : , donc . Pourquoi est-ce vrai pour tout premier ? C'est le théorème suivant.
ThéorèmePetit théorème de Fermat
Soit un nombre premier.
- Pour tout entier relatif tel que : .
- Pour tout entier relatif : .
Démonstration
Étape 1. Soit tel que . On note . Chaque , pour , est congru à son reste (« Congruence et reste ») ; d'après « Multiples d'un entier modulo p », ces restes sont dans un autre ordre. En multipliant ces congruences une à une (« Opérations sur les congruences », point 2, de proche en proche) :
Étape 2. Donc . Aucun des facteurs n'est divisible par (« Propriétés de la divisibilité », point 3), donc (« Conséquences du théorème de Gauss », point 4), puis (« Conséquences du théorème de Gauss », point 1). Le théorème de Gauss donne : c'est le point 1.
Étape 3 (point 2). Si , on multiplie le point 1 par (« Opérations sur les congruences »). Si , alors , donc .

À retenirCe qu'il faut retenir de la preuve
On multiplie les congruences du lemme : . Puis on « simplifie » par : toute la question est de savoir pourquoi on en a le droit. Le point 2 s'en déduit en séparant les cas et .

Vérifie : La simplification de l'étape 2

Dans la preuve, on obtient . Pourquoi a-t-on le droit d'en déduire ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Parce que .
Faux.
Un facteur non nul ne suffit pas : , et pourtant . Il faut un facteur premier avec le diviseur.
Choix B :Parce que .
Faux.
C'est faux en général : pour , .
Choix C :Parce que , puis par le théorème de Gauss.
Juste.
Aucun des facteurs n'est divisible par , donc , puis : Gauss s'applique.
Choix D :Par le petit théorème de Fermat.
Faux.
C'est ce qu'on est en train de démontrer : le raisonnement serait circulaire.
Besoin d'aide ? Indice 1
Simplifier une divisibilité par un facteur, c'est appliquer Gauss.
Encore bloqué ? Indice 2
Gauss exige que ce facteur soit premier avec .
Voir la correction complète
ne divise aucun des entiers . Comme est premier, il ne divise pas leur produit (conséquences du théorème de Gauss, point 4). Donc (même énoncé, point 1). Le théorème de Gauss donne .
ExempleContre-exemple : un module composé
Le théorème exige un module premier. Avec , composé, et , premier avec : , donc
On n'a donc pas : sans module premier, la conclusion peut être fausse.

Étape 4 sur 4Réduire l'exposant
MéthodeFermat et réduction de l'exposant
Montrer que le reste de dans la division par est .
- Hypothèses. est premier et . D'après le petit théorème de Fermat, .
- Diviser l'exposant par . , avec .
- Réduire. .
- Finir le calcul. , donc .
- Conclure. et : le reste est .
Rédaction attendue. « est premier et : d'après le petit théorème de Fermat, . » Le module s'écrit à chaque ligne.

À toi : un reste par Fermat

Détermine le reste de dans la division par . Rédige en citant les hypothèses du petit théorème de Fermat.
Besoin d'aide ? Indice 1
Écris les hypothèses : est premier, et ne divise pas .
Encore bloqué ? Indice 2
Fermat donne : divise par .
Encore bloqué ? Indice 3
Il reste à calculer modulo .
Voir la solution complète
est premier et . D'après le petit théorème de Fermat, .
Or , avec . Donc .
Comme , on a , avec : le reste est .
AttentionFermat sans l'hypothèse p ∤ a
Avec et : , donc , et non . Avant d'écrire , écris toujours « est premier et ». La forme , elle, vaut pour tout entier .

À toi : Coin examen

Montrer que divise pour tout entier . (2 points, barème indicatif BURHAN.)
Besoin d'aide ? Indice 1
: montre que , et divisent .
Encore bloqué ? Indice 2
Pour chaque premier , utilise la forme du petit théorème de Fermat : elle vaut pour tout entier .
Encore bloqué ? Indice 3
Pour assembler, nomme la primalité relative : conséquences du théorème de Gauss, point 3.
Voir la solution complète
Rédaction attendue.
- est premier : d'après le petit théorème de Fermat (point 2), . 0,5 pt
- est premier : , donc . 0,5 pt
- est premier : , donc . 0,25 pt
- et divisent et , donc (conséquences du théorème de Gauss, point 3). De même, donne . 0,75 pt
← Étape précédenteFin de la notion
S'entraîner sur cette notion
Sources du cours
- Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (2bac · sciences-mathematiques · mathematiques)
