BURHAN.

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 4

Diviser un produit

Bézout fabrique un 11 ; Gauss s'en sert. Avec lui, tu sauras « simplifier » une divisibilité.

C'est l'outil des équations ax+by=cax + by = c 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 kk un entier. On sait que 9∣10k9 \mid 10k et que 15∣10k15 \mid 10k. Quelle conclusion est sûre ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :9∣k9 \mid k et 15∣k15 \mid k

Faux.

Avec k=9k = 9 : 10k=9010k = 90 est divisible par 99 et par 1515, mais 15∤915 \nmid 9.

Choix B :Seule la conclusion 9∣k9 \mid k est sûre

Juste.

99 et 1010 n'ont que 11 comme diviseur commun positif : tout le facteur 99 passe dans kk. Pour 1515, le facteur 55 peut venir de 1010.

Choix C :Seule la conclusion 15∣k15 \mid k est sûre

Faux.

C'est l'inverse : 1515 partage le facteur 55 avec 1010. Il peut diviser 10k10k sans diviser kk, comme pour k=9k = 9.

Choix D :Aucune des deux

Faux.

9∣k9 \mid k est sûr, car 9∧10=19 \wedge 10 = 1. Le théorème de cette section le prouve.

Besoin d'aide ? Indice 1

Compare 9∧109 \wedge 10 et 15∧1015 \wedge 10.

Encore bloqué ? Indice 2

Pour réfuter une conclusion, cherche un kk qui vérifie les deux hypothèses.

Voir la correction complète

Seule 9∣k9 \mid k est sûre. Comme 9∧10=19 \wedge 10 = 1, le facteur 1010 n'apporte aucun diviseur de 99. En revanche, 15∧10=515 \wedge 10 = 5 : avec k=9k = 9, on a 15∣9015 \mid 90 mais 15∤915 \nmid 9.

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.

Continuer : Le théorème de Gauss →

Étape 2 sur 4

Le théorème de Gauss

ThéorèmeThéorème de Gauss

Soient aa, bb et cc des entiers relatifs. Si a∣bca \mid bc et si a∧b=1a \wedge b = 1, alors a∣ca \mid c.

Démonstration

Étape 1. Comme a∧b=1a \wedge b = 1, le théorème de Bézout donne deux entiers relatifs uu et vv tels que au+bv=1au + bv = 1.

Étape 2. On multiplie par cc : acu+bcv=cacu + bcv = c.

Étape 3. aa divise acuacu, et aa divise bcbc par hypothèse, donc aa divise bcvbcv (« Propriétés de la divisibilité », point 1, car bc∣bcvbc \mid bcv). Par « Propriétés de la divisibilité » (point 2), aa divise acu+bcv=cacu + bcv = c.

À retenirCe qu'il faut retenir de la preuve

On multiplie par cc une relation de Bézout au+bv=1au + bv = 1.

L'information sur le produit bcbc devient alors une information sur cc 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 a∣bca \mid bc ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :À l'étape 1, pour obtenir uu et vv.

Faux.

L'étape 1 utilise a∧b=1a \wedge b = 1, à travers le théorème de Bézout.

Choix B :Elle ne sert pas : a∧b=1a \wedge b = 1 suffit.

Faux.

Sans a∣bca \mid bc, rien ne relie aa à cc : 3∧5=13 \wedge 5 = 1, et pourtant 3∤73 \nmid 7.

Choix C :À l'étape 3, pour affirmer que aa divise bcvbcv.

Juste.

Comme a∣bca \mid bc, aa divise tout multiple de bcbc, en particulier bcvbcv.

Voir la correction complète

L'hypothèse a∣bca \mid bc sert à l'étape 3 : elle donne a∣bcva \mid bcv. L'hypothèse a∧b=1a \wedge b = 1 sert à l'étape 1, par Bézout. Les deux sont nécessaires.

AttentionPas de Gauss sans primalité relative

10∣4×1510 \mid 4 \times 15, car 60=10×660 = 10 \times 6. Pourtant 10∤410 \nmid 4 et 10∤1510 \nmid 15. Ici 10∧4=210 \wedge 4 = 2 : l'hypothèse a∧b=1a \wedge b = 1 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 4

Les conséquences du théorème

Avec un nombre premier, Gauss devient très maniable : si 7∣ab7 \mid ab, alors 77 divise aa ou bb. Avec 1010, c'est faux, comme le montre 10∣4×1510 \mid 4 \times 15.

De même, 4∣724 \mid 72 et 9∣729 \mid 72 donnent 36∣7236 \mid 72, car 4∧9=14 \wedge 9 = 1. Mais 4∣124 \mid 12 et 6∣126 \mid 12, sans que 2424 divise 1212. Pourquoi ? Tout repose sur Gauss et la primalité relative.

PropriétéConséquences du théorème de Gauss

Soient pp un nombre premier et aa, bb, nn des entiers relatifs.

  1. Si p∤ap \nmid a, alors a∧p=1a \wedge p = 1.
  2. Si p∣abp \mid ab, alors p∣ap \mid a ou p∣bp \mid b.
  3. Si a∣na \mid n, b∣nb \mid n et a∧b=1a \wedge b = 1, alors ab∣nab \mid n.
  4. Si pp divise un produit a1a2⋯asa_1 a_2 \cdots a_s d'entiers relatifs (s≥1s \geq 1), alors pp divise l'un des aia_i.

Démonstration

Étape 1 (point 1). Soit cc un diviseur commun positif de aa et pp. Comme c∣pc \mid p et pp est premier, c=1c = 1 ou c=pc = p. Or p∤ap \nmid a, donc c≠pc \neq p. Ainsi c=1c = 1 et a∧p=1a \wedge p = 1.

Étape 2 (point 2). Si p∣ap \mid a, c'est terminé. Sinon, a∧p=1a \wedge p = 1 d'après le point 1. Comme p∣abp \mid ab, le théorème de Gauss donne p∣bp \mid b.

Étape 3 (point 3). On écrit n=akn = ak avec k∈Zk \in \mathbb{Z}. Alors b∣akb \mid ak et b∧a=1b \wedge a = 1, donc b∣kb \mid k (« Théorème de Gauss »). On écrit k=bk′k = bk' : n=abk′n = abk', donc ab∣nab \mid n.

Étape 4 (point 4, par récurrence sur ss). Pour s=1s = 1, l'hypothèse est la conclusion. Si le résultat vaut pour ss facteurs et si p∣(a1⋯as) as+1p \mid (a_1 \cdots a_s) \, a_{s+1}, le point 2 donne p∣a1⋯asp \mid a_1 \cdots a_s ou p∣as+1p \mid a_{s+1} ; dans le premier cas, pp divise l'un des aia_i par hypothèse de récurrence.

Vérifie : Deux diviseurs de n

On sait que 8∣n8 \mid n et 15∣n15 \mid n. Quelle conclusion est justifiée ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :120∣n120 \mid n, car 8∧15=18 \wedge 15 = 1.

Juste.

C'est le point 3 : 88 et 1515 divisent nn et sont premiers entre eux, donc 8×15=1208 \times 15 = 120 divise nn.

Choix B :23∣n23 \mid n, car 8+15=238 + 15 = 23.

Faux.

Les diviseurs ne s'additionnent pas : n=120n = 120 vérifie les hypothèses, et 23∤12023 \nmid 120.

Choix C :On ne peut rien conclure de plus.

Faux.

Comme 8∧15=18 \wedge 15 = 1, le point 3 s'applique et donne 120∣n120 \mid n.

Voir la correction complète

On a 8∣n8 \mid n, 15∣n15 \mid n et 8∧15=18 \wedge 15 = 1. D'après le point 3 des conséquences du théorème de Gauss, 8×15=1208 \times 15 = 120 divise nn.

← Étape précédenteContinuer : Appliquer Gauss →

Étape 4 sur 4

Appliquer Gauss

Méthodeappliquer le théorème de Gauss

  1. Repérer le produit : on obtient une relation du type a∣bca \mid bc.
  2. Établir a∧b=1a \wedge b = 1 : par une relation de Bézout, ou bien parce que aa est un nombre premier qui ne divise pas bb.
  3. Conclure en citant le théorème et ses deux hypothèses.

Rédaction attendue. « On a a∣bca \mid bc et a∧b=1a \wedge b = 1. D'après le théorème de Gauss, a∣ca \mid c. »

ExempleExemple guidé : une égalité de produits

Soient xx et yy des entiers tels que 11x=7y11x = 7y. Montrons que 7∣x7 \mid x.

On a 7∣7y7 \mid 7y, donc 7∣11x7 \mid 11x. Or 77 est premier et 7∤117 \nmid 11, donc 7∧11=17 \wedge 11 = 1. D'après le théorème de Gauss, 7∣x7 \mid x.

On écrit alors x=7kx = 7k avec k∈Zk \in \mathbb{Z}. L'égalité 11×7k=7y11 \times 7k = 7y donne y=11ky = 11k.

À toi : Coin examen

Soient pp un nombre premier tel que p≥5p \geq 5, et aa un entier tel que p∣12ap \mid 12a. Montrer que p∣ap \mid a. (1 point, barème indicatif BURHAN.)

Besoin d'aide ? Indice 1

Montre d'abord que p∤12p \nmid 12 : quels sont les diviseurs positifs de 1212 ?

Encore bloqué ? Indice 2

Un nombre premier qui ne divise pas 1212 est premier avec 1212.

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 1212 sont 11, 22, 33, 44, 66 et 1212. Aucun n'est un nombre premier supérieur ou égal à 55, donc p∤12p \nmid 12. (0,25 point)

Comme pp est premier et p∤12p \nmid 12, on a p∧12=1p \wedge 12 = 1 (conséquences du théorème de Gauss, point 1). (0,25 point)

On a p∣12ap \mid 12a et p∧12=1p \wedge 12 = 1. D'après le théorème de Gauss, p∣ap \mid a. (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)