Calculs dans ℤ/nℤ
Moyen1) Déterminer l’inverse de chacun des éléments non nuls de \(\mathbb{Z}/7\mathbb{Z}\).
2) Résoudre dans \(\mathbb{Z}/11\mathbb{Z}\) l’équation \(x^{2}-\overline{3}x+\overline{2}=\overline{0}\).
3) Résoudre dans \(\mathbb{Z}/8\mathbb{Z}\) l’équation \(x^{2}=\overline{1}\). Pourquoi y a-t-il plus de deux solutions ?
Afficher la correctionMasquer la correction
1) Inverses dans \(\mathbb{Z}/7\mathbb{Z}\).
En calculant les produits modulo \(7\) : \(\overline{1}\times\overline{1}=\overline{1}\), \(\overline{2}\times\overline{4}=\overline{8}=\overline{1}\), \(\overline{3}\times\overline{5}=\overline{15}=\overline{1}\), \(\overline{6}\times\overline{6}=\overline{36}=\overline{1}\).
Donc \(\overline{1}^{-1}=\overline{1}\), \(\overline{2}^{-1}=\overline{4}\), \(\overline{3}^{-1}=\overline{5}\), \(\overline{4}^{-1}=\overline{2}\), \(\overline{5}^{-1}=\overline{3}\), \(\overline{6}^{-1}=\overline{6}\) (\(\mathbb{Z}/7\mathbb{Z}\) est un corps).
2) Dans \(\mathbb{Z}/11\mathbb{Z}\).
\(x^{2}-\overline{3}x+\overline{2}=(x-\overline{1})(x-\overline{2})\). \(11\) étant premier, \(\mathbb{Z}/11\mathbb{Z}\) est un corps, donc sans diviseur de zéro : \(x=\overline{1}\) ou \(x=\overline{2}\).
3) Dans \(\mathbb{Z}/8\mathbb{Z}\).
Les carrés modulo \(8\) de \(0,1,\ldots,7\) sont \(0,1,4,1,0,1,4,1\) : \(x^{2}=\overline{1}\iff x\in\{\overline{1};\overline{3};\overline{5};\overline{7}\}\).
Il y a quatre solutions car \(\mathbb{Z}/8\mathbb{Z}\) n’est pas intègre : \((x-\overline{1})(x+\overline{1})=\overline{0}\) n’entraîne pas \(x=\pm\overline{1}\) (par exemple \(\overline{2}\times\overline{4}=\overline{0}\)).