Prépa, 1re année › Arithmétique dans $\mathbb{Z}$ › Forme réduite d'un couple
Forme réduite d'un couple : énoncé (MPSI)
Propriété
Forme réduite d'un couple
Soient $a, b$ non tous deux nuls et $d = a \wedge b$. Il existe $a', b' \in \mathbb{Z}$ tels que $$a = da', \quad b = db', \quad a' \wedge b' = 1.$$ Preuve. $d$ divise $a$ et $b$, d'où $a'$ et $b'$. Avec $au + bv = d$, on obtient $d(a'u + b'v) = d$, puis $a'u + b'v = 1$ car $d \neq 0$. Le théorème de Bézout donne $a' \wedge b' = 1$.
S’entraîner
- Divisions euclidiennes avec un dividende négatif
- PGCD, coefficients de Bézout et PPCM de 4199 et 1729
- Couples d'entiers de PGCD et PPCM imposés
- PGCD de deux nombres de la forme $2^k - 1$