Théorème de Gauss : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ
Théorème de Gauss : notion du chapitre Arithmétique dans ℤ du programme de maths 2BAC SM, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).
Notions du cours (11)
Apprendre avec Burhan
Théorème de Gauss
Étape 1 sur 4Diviser un produit
Bézout fabrique un ; Gauss s'en sert. Avec lui, tu sauras « simplifier » une divisibilité.
C'est l'outil des équations et de la preuve du petit théorème de Fermat. Commence par une prédiction.
Devine : Deux diviseurs d'un même produit

Soit un entier. On sait que et que . Quelle conclusion est sûre ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : et
Faux.
Avec : est divisible par et par , mais .
Choix B :Seule la conclusion est sûre
Juste.
et n'ont que comme diviseur commun positif : tout le facteur passe dans . Pour , le facteur peut venir de .
Choix C :Seule la conclusion est sûre
Faux.
C'est l'inverse : partage le facteur avec . Il peut diviser sans diviser , comme pour .
Choix D :Aucune des deux
Faux.
est sûr, car . Le théorème de cette section le prouve.
Besoin d'aide ? Indice 1
Compare et .
Encore bloqué ? Indice 2
Pour réfuter une conclusion, cherche un qui vérifie les deux hypothèses.
Voir la correction complète
Seule est sûre. Comme , le facteur n'apporte aucun diviseur de . En revanche, : avec , on a mais .
Ta prédiction se tranche par un théorème qui porte un nom : le théorème de Gauss.
Pourquoi est-il vrai ? L'outil est le théorème de Bézout, établi juste avant. La preuve, sous l'énoncé, tient en trois étapes.
Étape 2 sur 4Le théorème de Gauss
ThéorèmeThéorème de Gauss
Soient , et des entiers relatifs. Si et si , alors .
Démonstration
Étape 1. Comme , le théorème de Bézout donne deux entiers relatifs et tels que .
Étape 2. On multiplie par : .
Étape 3. divise , et divise par hypothèse, donc divise (« Propriétés de la divisibilité », point 1, car ). Par « Propriétés de la divisibilité » (point 2), divise .

À retenirCe qu'il faut retenir de la preuve
On multiplie par une relation de Bézout .
L'information sur le produit devient alors une information sur lui-même. Ce geste resservira souvent : Bézout prépare, Gauss conclut.

Vérifie : Quelle hypothèse sert où ?

Dans la preuve, à quelle étape sert l'hypothèse ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :À l'étape 1, pour obtenir et .
Faux.
L'étape 1 utilise , à travers le théorème de Bézout.
Choix B :Elle ne sert pas : suffit.
Faux.
Sans , rien ne relie à : , et pourtant .
Choix C :À l'étape 3, pour affirmer que divise .
Juste.
Comme , divise tout multiple de , en particulier .
Voir la correction complète
L'hypothèse sert à l'étape 3 : elle donne . L'hypothèse sert à l'étape 1, par Bézout. Les deux sont nécessaires.
AttentionPas de Gauss sans primalité relative
, car . Pourtant et . Ici : l'hypothèse manque.
Avant d'écrire « d'après le théorème de Gauss », prouve toujours la primalité relative.

← Étape précédenteContinuer : Les conséquences du théorème →
Étape 3 sur 4Les conséquences du théorème
Avec un nombre premier, Gauss devient très maniable : si , alors divise ou . Avec , c'est faux, comme le montre .
De même, et donnent , car . Mais et , sans que divise . Pourquoi ? Tout repose sur Gauss et la primalité relative.
PropriétéConséquences du théorème de Gauss
Soient un nombre premier et , , des entiers relatifs.
- Si , alors .
- Si , alors ou .
- Si , et , alors .
- Si divise un produit d'entiers relatifs (), alors divise l'un des .
Démonstration
Étape 1 (point 1). Soit un diviseur commun positif de et . Comme et est premier, ou . Or , donc . Ainsi et .
Étape 2 (point 2). Si , c'est terminé. Sinon, d'après le point 1. Comme , le théorème de Gauss donne .
Étape 3 (point 3). On écrit avec . Alors et , donc (« Théorème de Gauss »). On écrit : , donc .
Étape 4 (point 4, par récurrence sur ). Pour , l'hypothèse est la conclusion. Si le résultat vaut pour facteurs et si , le point 2 donne ou ; dans le premier cas, divise l'un des par hypothèse de récurrence.

Vérifie : Deux diviseurs de n

On sait que et . Quelle conclusion est justifiée ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :, car .
Juste.
C'est le point 3 : et divisent et sont premiers entre eux, donc divise .
Choix B :, car .
Faux.
Les diviseurs ne s'additionnent pas : vérifie les hypothèses, et .
Choix C :On ne peut rien conclure de plus.
Faux.
Comme , le point 3 s'applique et donne .
Voir la correction complète
On a , et . D'après le point 3 des conséquences du théorème de Gauss, divise .
Étape 4 sur 4Appliquer Gauss
Méthodeappliquer le théorème de Gauss
- Repérer le produit : on obtient une relation du type .
- Établir : par une relation de Bézout, ou bien parce que est un nombre premier qui ne divise pas .
- Conclure en citant le théorème et ses deux hypothèses.
Rédaction attendue. « On a et . D'après le théorème de Gauss, . »

ExempleExemple guidé : une égalité de produits
Soient et des entiers tels que . Montrons que .
On a , donc . Or est premier et , donc . D'après le théorème de Gauss, .
On écrit alors avec . L'égalité donne .

À toi : Coin examen

Soient un nombre premier tel que , et un entier tel que . Montrer que . (1 point, barème indicatif BURHAN.)
Besoin d'aide ? Indice 1
Montre d'abord que : quels sont les diviseurs positifs de ?
Encore bloqué ? Indice 2
Un nombre premier qui ne divise pas est premier avec .
Encore bloqué ? Indice 3
Nomme le théorème de Gauss et ses deux hypothèses.
Voir la solution complète
Rédaction attendue.
Les diviseurs positifs de sont , , , , et . Aucun n'est un nombre premier supérieur ou égal à , donc . (0,25 point)
Comme est premier et , on a (conséquences du théorème de Gauss, point 1). (0,25 point)
On a et . D'après le théorème de Gauss, . (0,5 point)
← É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)
