ATLAS Ouvrir dans l'atlas →

ExerciceMaths expertes, chapitre 1 — Divisibilité et primalité · Divisibilité dans ℤ\mathbb{Z}

Exercice 4

Calcul

Soient aa, bb et cc trois entiers relatifs non nuls. Dire si chacune des affirmations suivantes est Vraie ou Fausse, en justifiant par une démonstration ou par un contre-exemple.

1. Si aa divise bb et bb divise cc, alors aa divise cc.

2. Si aa divise b+cb+c, alors aa divise bb ou aa divise cc.

3. Si aa divise bb et aa divise cc, alors aa divise 2b−3c2b-3c.

4. Si aa divise bcbc, alors aa divise bb ou aa divise cc.

5. Si aa divise bb et bb divise aa, alors a=ba=b.

6. Si aa divise bb, alors a2a^{2} divise b2b^{2}.

Corrigé

1. Vrai. Il existe kk et k′k' dans ℤ\mathbb{Z} tels que b=kab=ka et c=k′bc=k'b, donc c=(k′k)ac=(k'k)a avec k′k∈ℤk'k\in\mathbb{Z} : c'est la transitivité de la Proposition 1 du cours. Ainsi a divise c\boxed{a \text{ divise } c}.

2. Faux. Avec a=2a=2 et b=c=1b=c=1, on a bien 22 qui divise b+c=2b+c=2, mais 22 ne divise ni bb ni cc. L'erreur la plus répandue consiste à « distribuer » la divisibilité sur une somme : seule l'implication inverse est vraie.

3. Vrai. En écrivant b=kab=ka et c=k′ac=k'a, on obtient 2b−3c=(2k−3k′)a2b-3c=(2k-3k')a avec 2k−3k′∈ℤ2k-3k'\in\mathbb{Z}. C'est le cas particulier u=2u=2, v=−3v=-3 de la Proposition 1.

4. Faux. Avec a=6a=6, b=2b=2 et c=3c=3, l'entier 66 divise bc=6bc=6 mais ne divise ni 22 ni 33. L'affirmation devient vraie lorsque aa est un nombre premier : c'est exactement le lemme d'Euclide.

5. Faux. Avec a=2a=2 et b=−2b=-2, chacun divise l'autre mais a≠ba\neq b. En revanche, si b=kab=ka et a=k′ba=k'b, alors a=kk′aa=kk'a, donc kk′=1kk'=1 puisque a≠0a\neq 0, ce qui impose k=±1k=\pm 1 : on a toujours a=±b\boxed{a=\pm b}, et a=ba=b si aa et bb sont tous deux positifs.

6. Vrai. Si b=kab=ka, alors b2=k2a2b^{2}=k^{2}a^{2} avec k2∈ℤk^{2}\in\mathbb{Z}, donc a2 divise b2\boxed{a^{2} \text{ divise } b^{2}}. La réciproque est également vraie, mais beaucoup plus délicate : elle fait l'objet de l'exercice 38.

Dans l'édifice

Thèmes

divisibilité

Ouvrir dans l'atlas interactif →