ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Entiers premiers entre eux

Exercice 17

Calcul

Résoudre dans (ℕ∗)2(\mathbb{N}^{*})^{2} les équations suivantes, d'inconnue (x,y)(x, y).

1. x∧y+x∨y=x+yx \wedge y + x \vee y = x + y.

2. x∧y+x∨y=y+9x \wedge y + x \vee y = y + 9.

Corrigé

On note d=x∧yd = x \wedge y, et l'on écrit x=dax = da, y=dby = db avec a∧b=1a \wedge b = 1 ; alors x∨y=dabx \vee y = dab.

(i) Comme d×(x∨y)=xyd \times (x \vee y) = xy, l'équation, multipliée par dd, devient d2+xy=dx+dyd^{2} + xy = dx + dy, c'est-à-dire (x−d)(y−d)=0(x - d)(y - d) = 0. Ainsi x=dx = d ou y=dy = d, c'est-à-dire x∣yx \mid y ou y∣xy \mid x. 𝒮={(x,y)∈(ℕ∗)2∣x divise y ou y divise x}\boxed{\mathcal{S} = \{(x, y) \in (\mathbb{N}^{*})^{2} \mid x \text{ divise } y \text{ ou } y \text{ divise } x\}}

(ii) L'équation s'écrit d+dab=db+9d + dab = db + 9, soit d(1+b(a−1))=9d\big(1 + b(a - 1)\big) = 9. Le diviseur dd de 99 vaut 11, 33 ou 99.

• Si d=9d = 9 : b(a−1)=0b(a - 1) = 0, donc a=1a = 1, et bb est quelconque. On obtient (9,9b)(9, 9b).

• Si d=3d = 3 : b(a−1)=2b(a - 1) = 2, donc (a,b)=(3,1)(a, b) = (3, 1) ou (2,2)(2, 2) ; le second est exclu car 2∧2≠12 \wedge 2 \neq 1. On obtient (9,3)(9, 3).

• Si d=1d = 1 : b(a−1)=8b(a - 1) = 8, donc (a,b)∈{(9,1),(5,2),(3,4),(2,8)}(a, b) \in \{(9, 1), (5, 2), (3, 4), (2, 8)\}, et l'on exclut (2,8)(2, 8). On obtient (9,1)(9, 1), (5,2)(5, 2) et (3,4)(3, 4).

𝒮={(9,9b)∣b∈ℕ∗}∪{(9,3),(9,1),(5,2),(3,4)}\boxed{\mathcal{S} = \{(9, 9b) \mid b \in \mathbb{N}^{*}\} \cup \{(9, 3), (9, 1), (5, 2), (3, 4)\}} Vérification : pour (5,2)(5, 2), 1+10=2+91 + 10 = 2 + 9 ; pour (9,3)(9, 3), 3+9=3+93 + 9 = 3 + 9. ✓

Piège. L'erreur la plus répandue est d'oublier la condition a∧b=1a \wedge b = 1 en fin de calcul : le couple (a,b)=(2,8)(a, b) = (2, 8) donnerait (x,y)=(2,8)(x, y) = (2, 8), pour lequel 2+8≠8+92 + 8 \neq 8 + 9.

Dans l'édifice

Thèmes

entiers premiers entre eux, pgcd et algorithme d'euclide, ppcm

Notions

PGCD

Ouvrir dans l'atlas interactif →