Anneau de Boole
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 » 25 Mar 2012, 17:11
Bonjour, je rencontre quelque difficultés sur l'exercice suivant :
Soit

un ensemble fini et
)
.
Le but est de montrer que
)
est un anneau commutatif.
Doit-on appliquer la définition et redémontrer toutes les propriétés ou y a-t-il un moyen plus astucieu de s'en sortir ?
Enfin, E devrait être non vide, non ?
Merci d'avance.
-
ev85
- Membre Relatif
- Messages: 450
- Enregistré le: 08 Mar 2012, 14:23
-
par ev85 » 25 Mar 2012, 18:03
Dinozzo13 a écrit: y a-t-il un moyen plus astucieux de s'en sortir ?
Oui. Je crois que c'est dans un fil récent.
Dinozzo13 a écrit:Enfin, E devrait être non vide, non ?
Non. Dans le cas où E est vide tu obtiens l'anneau nul.
-
Judoboy
- Membre Rationnel
- Messages: 654
- Enregistré le: 24 Fév 2012, 14:36
-
par Judoboy » 25 Mar 2012, 18:52
C'est quoi delta ?
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 21:54
-
par Dinozzo13 » 25 Mar 2012, 19:39
Salut !

est la différence symétrique :
 - (A \cap B) = (A - B) \cup (B - A))
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 21:54
-
par Dinozzo13 » 25 Mar 2012, 19:40
ev85 a écrit:Oui. Je crois que c'est dans un fil récent.
Lequel ? Je ne l'ai pas trouvé.
Parce qu'il doit y avoir pas mal de propriété à démontrer.
-
ev85
- Membre Relatif
- Messages: 450
- Enregistré le: 08 Mar 2012, 14:23
-
par ev85 » 25 Mar 2012, 19:42
Dinozzo13 a écrit:Lequel ? Je ne l'ai pas trouvé.
Parce qu'il doit y avoir pas mal de propriété à démontrer.
Sauf si tu trouves un isomorphisme d'anneaux.
D'ailleurs
c'est toi qui posais la question.
-
Judoboy
- Membre Rationnel
- Messages: 654
- Enregistré le: 24 Fév 2012, 14:36
-
par Judoboy » 25 Mar 2012, 19:45
J'ai envie de dire que ton ensemble c'est le même que ((Z/2Z)^n,+,x) avec n=card(E), mais je sais pas comment conclure.
-
ev85
- Membre Relatif
- Messages: 450
- Enregistré le: 08 Mar 2012, 14:23
-
par ev85 » 25 Mar 2012, 19:51
Judoboy a écrit:J'ai envie de dire que ton ensemble c'est le même que ((Z/2Z)^n,+,x) avec n=card(E), mais je sais pas comment conclure.
Quand on a envie c'est très mauvais de se retenir (Tycho-Brahé).
J'écrirais plutôt


^E,+,\times))
.
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 21:54
-
par Dinozzo13 » 26 Mar 2012, 05:06
D'abord merci pour vos réponses :+++:
Petite queston pourquoi
)
serait égal à
)
?
-
ev85
- Membre Relatif
- Messages: 450
- Enregistré le: 08 Mar 2012, 14:23
-
par ev85 » 26 Mar 2012, 07:48
Dinozzo13 a écrit:D'abord merci pour vos réponses :+++:
Petite queston pourquoi
)
serait égal à
)
?
Ils ne sont pas égaux, ils sont isomorphes. Cela veut dire que les calculs dans l'un se passent comme les calculs dans l'autre. C'est ce qui est dit dans le fil signalé plus haut.
-
Dinozzo13
- Membre Transcendant
- Messages: 3756
- Enregistré le: 21 Juin 2009, 21:54
-
par Dinozzo13 » 26 Mar 2012, 22:40
ev85 a écrit:Ils ne sont pas égaux, ils sont isomorphes. Cela veut dire que les calculs dans l'un se passent comme les calculs dans l'autre. C'est ce qui est dit dans le fil signalé plus haut.
Et donc, il suffirait de démontrer les propriétés sur ce nouvel anneau pour montrer que
)
.
-
ev85
- Membre Relatif
- Messages: 450
- Enregistré le: 08 Mar 2012, 14:23
-
par ev85 » 26 Mar 2012, 22:50
Dinozzo13 a écrit:Et donc, il suffirait de démontrer les propriétés sur ce nouvel anneau pour montrer que
)
.
Oui mais comme


)
est un anneau, il est clair que


^E,+,\times))
en est un autre.
-
Judoboy
- Membre Rationnel
- Messages: 654
- Enregistré le: 24 Fév 2012, 14:36
-
par Judoboy » 27 Mar 2012, 02:39
Allez j'arrive pas à dormir : on a une bijection immédiate de P(E) dans (Z/2Z)^E
f : P(E) -> (Z/2Z)^E
A => g : E-> Z/2Z
x => 1 si x appartient à A, 0 sinon
f^-1 est relou à écrire mais on voit très bien ce que c'est.
f^-1 "transpose" la structure de (Z/2Z)^E sur P(E) avec les lois de l'exercice (ça se vérifie facilement).
C'est ce point-là que j'arrive pas trop à expliciter clairement, mais en gros l'ensemble des f^-1(x) avec x appartient à (Z/2Z)^E, muni des lois delta et intersection, vérifie les mêmes lois de calcul que les x de (Z/2Z)^E avec des lois + et x.
-
ev85
- Membre Relatif
- Messages: 450
- Enregistré le: 08 Mar 2012, 14:23
-
par ev85 » 27 Mar 2012, 08:35
Judoboy a écrit:f^-1 est relou à écrire mais on voit très bien ce que c'est.
Bah ! Pas du tout !
Soit


^E,+,\times))
, on a
 = \alpha^{-1}(\{1\})\in \mathcal P)
\,)
.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 348 invités