Ensemble quotient
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 21:54
-
par Dinozzo13 » 31 Jan 2012, 16:23
Bonjour, j'ai un petit soucis sur une question portant sur un ensemble quotient :

.
On me demande de déterminer l'ensemble quotient.
Donc par définition :
,\ a\in\mathbb{Z}\})
. Or
=\{x\in\mathbb{Z},\ a^2 \equiv x^2\ [5] \})
.
J'ai simplement fait un tableau montrant pour quelles valeurs de

et

,
(x+a)\equiv 0\ [5])
.

.
Mais je ne sais pas comment déterminer cet ensemble après.
-
Skullkid
- Habitué(e)
- Messages: 3075
- Enregistré le: 08 Aoû 2007, 19:08
-
par Skullkid » 31 Jan 2012, 16:40
Salut, comme tu as l'air de l'avoir remarqué, il suffit de connaître la classe de n pour n allant de 0 à 4, puisque tous les nombres congrus à n modulo 5 sont forcément dans la classe de n. Reste plus qu'à lire ton tableau pour voir si la classe de n est plus grande que l'ensemble des entiers congrus à n modulo 5.
Si tu as suivi un cours d'arithmétique modulaire, tu peux immédiatement dire que x² = y² équivaut à x = y ou x = -y dans Z/5Z, ce qui te donne directement ton ensemble quotient.
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 21:54
-
par Dinozzo13 » 31 Jan 2012, 16:45
Oui, j'ai remarqué que dans

, mais je ne vois pas comment cela me donne directement l'ensemble quotient. Comment tu le voies toi ?
-
Skullkid
- Habitué(e)
- Messages: 3075
- Enregistré le: 08 Aoû 2007, 19:08
-
par Skullkid » 31 Jan 2012, 16:52
x = y [5] te dit que ta relation ~ "passe bien" dans Z/5Z. Ensuite, les éléments de Z/5Z sont -2, -1, 0, 1 et 2. x = -y [5] te dit que 1 ~ -1 et 2 ~ -2 donc c'est fini : Z/~ est un ensemble à 3 éléments, qui sont 5Z, (5Z+1)U(5Z-1) et (5Z+2)U(5Z-2).
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 21:54
-
par Dinozzo13 » 31 Jan 2012, 16:54
Skullkid a écrit:x = y [5] te dit que ta relation ~ "passe bien" dans Z/5Z. Ensuite, les éléments de Z/5Z sont -2, -1, 0, 1 et 2. x = -y [5] te dit que 1 ~ -1 et 2 ~ -2 donc c'est fini : Z/~ est un ensemble à 3 éléments, qui sont 5Z, (5Z+1)U(5Z-1) et (5Z+2)U(5Z-2).
Ah ok, c'est bon j'ai compris !
Ne devrait-on pas avoir plutôt dans Z/5Z : 0,1,2,3,4 ? Et donc Z/~ devrait être 5Z, (5Z+1)U(5Z+4) et (5Z+2)U(5Z+3) ?
-
Skullkid
- Habitué(e)
- Messages: 3075
- Enregistré le: 08 Aoû 2007, 19:08
-
par Skullkid » 31 Jan 2012, 17:04
C'est la même chose, 5Z-1 = 5Z+4 par exemple. N'oublie pas que bien qu'on leur donne le même nom que les entiers, les éléments de Z/5Z ne sont pas des entiers, ce sont des classes. Tu peux t'amuser à écrire que Z/5Z = {10,-4,57,23,-6}, ça reste correct, c'est juste inutilement compliqué.
Quand n est impair (et en particulier quand il est premier), il est parfois plus sympathique de choisir les entiers de (1-n)/2 à (n-1)/2 comme système de représentants plutôt que les entiers de 0 à n-1.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 23 invités