Академический Документы
Профессиональный Документы
Культура Документы
Ensembles ZZ/nZZ
Énoncés
Indications ou résultats
Indication pour l’exercice 1 [ Retour à l’énoncé ]
1. Vérification facile.
2. Soit d = pgcd (α, β), et α0 , β 0 tels que α = dα0 et β = dβ 0 .
Le noyau de ϕ est formé des couples (x, y) = k(β 0 , −α0 ), avec k ∈ ZZ.
3. Si x0 = x + an et y 0 = y + bn (a, b ∈ ZZ), vérifier que x0 T y 0 = x T y (mod n).
4. Vérifier que x ? (y ? z) − (x ? y) ? z = β(β − 1)z − α(α − 1)x.
5. Vérifier que x ? y − y ? x = (α − β)(x − y).
6. Vérifier x ? e = x ⇔ n | (α − 1)x + βe et e ? x = x ⇔ n | (β − 1)x + αe.
Utiliser x = 0 puis x = 1. La réciproque est facile. Le neutre est alors 0.
7. On regroupe les conditions précédentes. Il reste α = 1 et β = 1.
{7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84} et {13, 26, 39, 52, 65, 78}
X = {7, 13, 14, 21, 26, 28, 35, 39, 42, 49, 52, 56, 63, 65, 70, 77, 78, 84}
– Enfin il reste à montrer que tout z = (a, b) non nul de K a un inverse pour la loi ?.
0
0 0 aa + 2bb0 = 1
On doit résoudre le système (a, b) ? (a , b ) = (1, 0) ⇔ .
ba0 + ab0 = 0
a 2b
Le “déterminant” de ce système est ∆ = = a2 − 2b2 .
b a
x 0 1 2 3 4
Voici les valeurs de x2 et 2x2 quand a décrit IK : x2 0 1 4 4 1
2x2 0 2 3 3 2
On constate que l’égalité x2 = 2y 2 n’est possible dans IK que si x = y = 0.
Ainsi ∆ = a2 − 2b2 est non nul, donc inversible dans le corps ZZ/nZZ.
Soit u l’inverse de ∆. On a donc l’égalité : u(a2 − 2b2 ) = 1.
1 2b a 1
On pose a0 = u = ua et b0 = u
b 0 = −bu.
0 a
On constate que :
(a, b) ? (a0 , b0 ) = (aa0 + 2bb0 , ab0 + ba0 ) = (u(a2 − 2b2 ), 0) = (1, 0)
Ainsi (a, b) est inversible et son inverse est (ua, −bu).
Conclusion : (IK, +, ?) est un corps.