Pgcd dans Z/2Z
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
zz6918
- Membre Naturel
- Messages: 17
- Enregistré le: 22 Oct 2008, 15:55
-
par zz6918 » 06 Jan 2010, 19:38
Bonjour
J'aimerais savoir Quel est le pgcd de 3 + i et 5 + i dans A=Z[i]={a+bi}
Merci d'avance.
-
yos
- Membre Transcendant
- Messages: 4858
- Enregistré le: 10 Nov 2005, 20:20
-
par yos » 06 Jan 2010, 20:17
Si d est ce pgcd, il divise 5+i-(3+i) donc d|2 et on continue ainsi à combiner.
-
Ben314
- Le Ben
- Messages: 21709
- Enregistré le: 11 Nov 2009, 21:53
-
par Ben314 » 06 Jan 2010, 22:01
Salut,
Comme Z[i] est euclidien, on peut aussi aplique l'algorithme... d'euclide !
Qui n'entend qu'un son n'entend qu'une sonnerie. Signé : Sonfucius
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 50 invités