ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 12 — Arithmétique dans ℤ\mathbb{Z} · Congruences

Exercice 40

Calcul

Résoudre dans ℤ2\mathbb{Z}^{2} le système de congruences {4x+y≡6  [12]x+4y≡3  [12]\left\{ \begin{array}{l} 4x + y \equiv 6 \;[12] \\ x + 4y \equiv 3 \;[12] \end{array} \right.

Corrigé

La première congruence équivaut à y≡6−4x  [12]y \equiv 6 - 4x \;[12]. En reportant dans la seconde, le système équivaut à {y≡6−4x  [12]24−15x≡3  [12]\left\{ \begin{array}{l} y \equiv 6 - 4x \;[12] \\ 24 - 15x \equiv 3 \;[12] \end{array} \right. La seconde ligne s'écrit 15x≡21  [12]15x \equiv 21 \;[12], soit 3x≡9  [12]3x \equiv 9 \;[12], c'est-à-dire 12∣3(x−3)12 \mid 3(x - 3), ou encore 4∣x−34 \mid x - 3. On pose x=3+4kx = 3 + 4k ; alors 6−4x=−6−16k≡6+8k  [12]6 - 4x = -6 - 16k \equiv 6 + 8k \;[12]. 𝒮={(3+4k, 6+8k+12ℓ)∣(k,ℓ)∈ℤ2}\boxed{\mathcal{S} = \{(3 + 4k, \ 6 + 8k + 12\ell) \mid (k, \ell) \in \mathbb{Z}^{2}\}} Modulo 1212, il y a trois solutions : (3,6)(3, 6), (7,2)(7, 2) et (11,10)(11, 10). Vérification pour (7,2)(7, 2) : 30≡630 \equiv 6 et 15≡3  [12]15 \equiv 3 \;[12]. ✓

Dans l'édifice

Thèmes

congruences, lemme chinois

Notions

congruence modulo n

Ouvrir dans l'atlas interactif →