Calculs dans Z/nZ
Moyen1) Dresser la table de multiplication de \(\mathbb{Z}/4\mathbb{Z}\).
2) Résoudre dans \(\mathbb{Z}/4\mathbb{Z}\) : \(\overline{2}x=\overline{0}\) et \(\overline{3}x+\overline{1}=\overline{2}\).
3) Résoudre dans \(\mathbb{Z}/11\mathbb{Z}\) : \(\overline{4}x=\overline{5}\).
Afficher la correctionMasquer la correction
1)
| \(\times\) | \(\overline{0}\) | \(\overline{1}\) | \(\overline{2}\) | \(\overline{3}\) |
|---|---|---|---|---|
| \(\overline{0}\) | \(\overline{0}\) | \(\overline{0}\) | \(\overline{0}\) | \(\overline{0}\) |
| \(\overline{1}\) | \(\overline{0}\) | \(\overline{1}\) | \(\overline{2}\) | \(\overline{3}\) |
| \(\overline{2}\) | \(\overline{0}\) | \(\overline{2}\) | \(\overline{0}\) | \(\overline{2}\) |
| \(\overline{3}\) | \(\overline{0}\) | \(\overline{3}\) | \(\overline{2}\) | \(\overline{1}\) |
2)
\(\overline{2}x=\overline{0}\iff x\in\{\overline{0};\overline{2}\}\). \(\overline{3}x=\overline{1}\) : d’après la table, \(x=\overline{3}\).
3)
\(\overline{4}\times\overline{3}=\overline{12}=\overline{1}\) : on multiplie par \(\overline{3}\), \(x=\overline{15}=\overline{4}\). Vérification : \(\overline{16}=\overline{5}\).