Aziz

Disponible uniquement sur Etudier
  • Pages : 2 (444 mots )
  • Téléchargement(s) : 0
  • Publié le : 31 juillet 2010
Lire le document complet
Aperçu du document
Algèbre de Boole
Dans l’intégralité de ce problème, E désigne un ensemble. On appelle algèbre de Boole sur l’ensemble E , toute partie A de ℘ (E ) telle que : (1) (2) (3)

∅∈A , ∀A ∈ A , A ∈ A (oùA désigne le complémentaire de A dans E ) et ∀A, B ∈ A , A ∪ B ∈ A .

1. Propriétés élémentaires : Dans cette question A désigne une algèbre de Boole sur E . 1.a 1.b 2. 2.a 2.b Montrer que E ∈ A .Etablir : ∀A, B ∈ A , A ∩ B ∈ A et A \ B ∈ A . Quelques exemples : Donner un exemple simple d’algèbre de Boole sur E . Soit (E1 , E 2 ,…, En ) une partition de E .     On considère A = ∪ E i I ⊂{1, 2,…, n } .   i∈I      Montrer que A est une algèbre de Boole. 2.c Ici E = ℝ . On considère A l’ensemble formé par les réunions d’un nombre fini d’intervalles de ℝ . Montrer que A est unealgèbre de Boole sur ℝ . On rappelle au passage que l’ensemble vide est considéré être un intervalle de ℝ . Endomorphisme d’algèbre de Boole Soit A une algèbre de Boole sur E . On appelleendomorphisme de A toute application f : A → A telle que : (1) ∀A ∈ A , f (A) = f (A) et (2) ∀A, B ∈ A , f (A ∪ B ) = f (A) ∪ f (B ) . 3.a 3.b 3.c 3.d Justifier que f (E ) = E et f (∅) = ∅ . Montrer que ∀A, B ∈ A, f (A ∩ B ) = f (A) ∩ f (B ) et f (A \ B ) = f (A) \ f (B ) . Etablir aussi ∀A, B ∈ A , A ⊂ B ⇒ f (A) ⊂ f (B ) . On note K = {A ∈ A f (A) = ∅} appelé noyau de f . Montrer que f est injective si etseulement si K = {∅} . 4. 4.a Description des algèbres de Boole finies. Soit A une algèbre de Boole sur E . On définit une relation binaire notée R sur E par : x Ry ⇔ ∀A ∈ A , x ∈ A ⇔ y ∈ A . Montrerque R est une relation d’équivalence sur E . Pour x ∈ E , nous noterons Cl (x ) la classe d’équivalence de x modulo la relation R , celle-ci est appelée atome de l’algèbre de Boole A engendré parl’élément x . 4.b 4.c 4.c.i Soit x ∈ E . On note Ax = {X ∈ A x ∈ X } . Etablir que Cl (x ) = On suppose que A est constitué d’un nombre fini d’éléments. Montrer que A contient chacun de ses atomes.

3....
tracking img