Aziz

444 mots 2 pages
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 une algè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 appelle endomorphisme 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 et seulement 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 . Montrer que 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é par l’é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.

en relation

  • Aziz
    14999 mots | 60 pages
  • Aziz
    445 mots | 2 pages
  • Aziz
    68825 mots | 276 pages
  • Chronique de aziz lahlou
    624 mots | 3 pages
  • Copie De Aziz Rapport 2
    3754 mots | 16 pages
  • Business plan ( touiti moulay aziz)
    1326 mots | 6 pages
  • Cartographie: corruption en tunisie aziz miled
    16387 mots | 66 pages
  • Analyse comparative d'oeuvres d'art - le titien / aziz et cucher
    2318 mots | 10 pages
  • Conseil-vente a distance touiti moulay aziz
    15274 mots | 62 pages
  • Audit des ventes guides technique de touiti moulay aziz (master1: gouvernance et audit )
    1439 mots | 6 pages