Compétence · Terminale TE.DIVZ.GAUS.01 Niveau : Difficile

Appliquer le théorème de Gauss pour résoudre des problèmes de divisibilité

Si a divise bc et si a et b sont premiers entre eux, alors a divise c ; corollaires : si a et b, premiers entre eux, divisent n, alors ab divise n ; un nombre premier qui divise un produit divise l'un des facteurs.

Chapitre : PGCD, Bézout et Gauss Filière : Term Maths Expertes Temps de maîtrise : ~60 min

Le cours

Théorème de Gauss et corollaires~2 min

À retenir — théorème de Gauss

Soit $a,b,c$ des entiers. Si $\boldsymbol{a\mid bc}$ et $\boldsymbol{a\wedge b=1}$, alors $\boldsymbol{a\mid c}$.

Démonstration exigible — théorème de Gauss

Comme $a\wedge b=1$, le théorème de Bézout donne $(u,v)\in\mathbb{Z}^2$ tel que $au+bv=1$. En multipliant par $c$ : $acu+bcv=c$.
Or $a$ divise $acu$ (évident) et $a$ divise $bcv$ (car $a\mid bc$). Donc $a$ divise la somme $acu+bcv=c$.

À retenir — corollaires

1. Si $a\mid n$, $b\mid n$ et $a\wedge b=1$, alors $\boldsymbol{ab\mid n}$. Ex. : divisible par $3$ et par $8$ $\Rightarrow$ divisible par $24$ ; faux avec $4$ et $6$ ($12$ est divisible par $4$ et $6$, pas par $24$).
2. Si $p$ est premier et $p\mid ab$, alors $p\mid a$ ou $p\mid b$. Faux si $p$ n'est pas premier : $6\mid3\times4$.
3. Si $a\wedge b=1$ et $a\wedge c=1$, alors $a\wedge bc=1$.

Exemple

Preuve du corollaire 1. $a\mid n$ : $n=ak$. Alors $b\mid ak$ avec $b\wedge a=1$ ; par Gauss, $b\mid k$ : $k=bk'$, d'où $n=abk'$ et $ab\mid n$.

Exemple

Preuve du corollaire 2. Si $p\nmid a$ : les diviseurs positifs de $p$ sont $1$ et $p$, donc $\mathrm{pgcd}(p,a)\in\{1,p\}$, et ce n'est pas $p$ ; ainsi $p\wedge a=1$ et, par Gauss ($p\mid ab$), $p\mid b$.

Exemple

Résoudre $5x=7y$ dans $\mathbb{Z}$. $7\mid5x$ et $7\wedge5=1$, donc $7\mid x$ : $x=7k$, puis $35k=7y$ donne $y=5k$. Réciproquement $(7k,5k)$ convient. $\mathcal S=\{(7k,5k)\,;\,k\in\mathbb{Z}\}$.

Conçu et validé par Laurent Jacquet, professeur de mathématiques. Qui conçoit les cours ?

Entraîne-toi sur ce cours

Avec un compte gratuit : les QCM et ta Konfiance après chaque question, et le sentier complet d'un chapitre au choix, rappels et épreuve compris.

S'inscrire gratuitement

Déjà inscrit ? Se connecter

Pour aller plus loin

Maîtrise cette compétence avec Konfia

Tous les sentiers, tous les corrigés détaillés et les rappels de révision : 29 € l'année, ou 4,99 € par mois.

Voir l'abonnement