Inscription / Connexion Nouveau Sujet
Niveau autre
Partager :

Algèbre de Boole

Posté par
H_aldnoer
03-07-08 à 19:13

Bonsoir,

petit problème sur cet énoncé :

Soit \Large{\Omega} un ensemble abstrait.
On dit que \Large{\mathcal{E}} est une algèbre de Boole sur \Large{\Omega} si \Large{\mathcal{E}} est un sous-ensemble de \Large{\mathcal{P}(\Omega)} vérifiant :


1- \Large{\empty \in \mathcal{E}}
2- \Large{A \in \mathcal{E} \Rightarrow A^c\in \mathcal{E}}
3- \Large{A,B \in \mathcal{E} \Rightarrow A\cup B \in \mathcal{E}}


Montrer que \Large{\{\empty,\Omega\} et \Large{\mathcal{P}(\Omega)} sont des algèbres de Boole.


Pour \Large{\{\empty,\Omega\}, j'arrive à montrer 1- et 2- mais j'ai un doute sur 3-
Pourquoi \Large{\empty\cup\Omega est dans \Large{\{\empty,\Omega\} ? Est-ce bien car \Large{\empty\cup\Omega = \empty ou \Large{\empty\cup\Omega = \Omega ?


Pour le second, je ne vois pas comment procéder!

Posté par
raymond Correcteur
Algèbre de Boole 03-07-08 à 19:23

Bonsoir.

Etudions 3$\textrm\scr{E} = \{\empty , \Omega\}

1°) On a bien 3$\textrm\empty \in \scr{E}

2°) Passons aux complémentaires. 3$\textrm (\empty)^c = \Omega \ et (\Omega)^c = \empty

Donc 2°) est vrai.

3°) On cherche toutes les réunions possibles :

3$\textrm\empty\cup\Omega = \Omega , \empty\cup\empty = \empty , \Omega\cup\Omega = \Omega

Donc, 3°) est vrai.

Posté par
stokastik
re : Algèbre de Boole 03-07-08 à 19:28

H_aldnoer un conseil il faudrait que tu médites sur ce qu'est l'union de deux ensembles jusqu'à ce que ça devienne évident pour toi que \empty\cup\Omega = \Omega.

Posté par
H_aldnoer
re : Algèbre de Boole 03-07-08 à 20:00

Bonsoir vous deux!

Ok stokastik, après coup et avec de jolie dessin, je comprend mieux ...


Une petite piste pour montrer que \Large{\mathcal{P}(\Omega) est aussi une algèbre de Boole ?

Posté par
Fractal
re : Algèbre de Boole 03-07-08 à 20:05

Je dois dire que je suis assez d'accord avec stokastik...

Pour 3$\cal{P}(\Omega), c'est pas plus dur, qu'est-ce qui te bloque?


Fractal

Posté par
H_aldnoer
re : Algèbre de Boole 03-07-08 à 20:10

Bonsoir Fractal,



faut-il utiliser le fait que \Large{\mathcal{P}(\Omega)=\{ A \,, A\subset \Omega \} ?

Si \Large{A\subset \Omega, je ne comprend pas pourquoi \Large{A^c \subset \Omega aussi !

Posté par
Fractal
re : Algèbre de Boole 03-07-08 à 20:12

Bonsoir

Quelle est ta définition de 3$A^c?
N'est-il pas inclus dans 3$\Omega?

Fractal

Posté par
H_aldnoer
re : Algèbre de Boole 03-07-08 à 20:46

Ah mais oui !


\Large{A^c=\Omega - A} !

De même, en écrivant \Large{\empty=\Omega - \Omega}, on a le 1-


Il reste le 3-
On suppose que \Large{A\subset \Omega} et \Large{B\subset \Omega}.

On a immédiatement que \Large{A\cup B\subset \Omega}.
?

Posté par
Fractal
re : Algèbre de Boole 03-07-08 à 21:30

Ben, si A est constitué d'éléments de 3$\Omega et B aussi, alors en prenant les éléments de A et de B on est encore constitué d'éléments de 3$\Omega.
Je ne vois vraiment pas ce qui te gène

Fractal

Posté par
H_aldnoer
re : Algèbre de Boole 03-07-08 à 21:33

Citation :
alors en prenant les éléments de A et de B


C'est plutôt un "ou".
Mais je suis d'accord

Posté par
Fractal
re : Algèbre de Boole 03-07-08 à 21:35

Citation :
C'est plutôt un "ou".

Ça se discute
Moi je prends les éléments de A, ainsi que ceux de B et je les met ensemble.

Fractal

Posté par
H_aldnoer
re : Algèbre de Boole 03-07-08 à 21:37

Mais la, on chipote !



Enfin bref, merci Fractal, sto et raymond (ici pas de chipotage, c'est bien un "et" !)

Posté par
Fractal
re : Algèbre de Boole 03-07-08 à 21:55

Pour ma part, de rien

Fractal



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !