Lycéee d’excellence -Benguerir A rendre avant le 24 Octobre 2023

Classe Mpsi3 Ensembles et applications

Devoir libre n° 3

Problème:

Dans tout ce problème, E désigne un ensemble fixé. On appelle algèbre de Boole sur E une partie
A de P ( E) telle que :
(a). ∅ ∈ A
(b). ∀ A ∈ A, Ac ∈ A
(c). ∀( A, B) ∈ A2 , A ∪ B ∈ A

Partie I:Propriétés élémentaires et exemples

1. Soit A une algèbre de Boole sur E.

(i). Montrer que E ∈ A.

(ii). Montrer que : ∀( A, B) ∈ A2 , A ∩ B ∈ A et A\ B ∈ A.
(iii). Montrer que : ∀( A, B) ∈ A2 , A∆B ∈ A.

2. Soit A une algèbre de Boole sur E. Soit n ∈ N, soient A0 , . . . , An ∈ A.

∪
n
(i). Montrer que : A k ∈ A.
k =0
∩
n
(ii). Montrer que: A k ∈ A.
k =0

3. Quelques exemples.:

(i). Montrer que {∅, E} est une algèbre de Boole sur E.

(ii). Montrer que P ( E) est une algèbre de Boole sur E.
(iii). Soit A ∈ P ( E). Montrer que {∅, E, A, Ac } est une algèbre de Boole sur E.

4. Dans cette question, on suppose que E = N. Posons :

A = { A ∈ P (N ) | ∃n ∈ N, A ⊂ J0, nK ou Ac ⊂ J0, nK}

(i). Montrer que A est une algèbre de Boole sur N.

(ii). Montrer que l’ensemble P des entiers naturels pairs n’appartient pas à A.
(iii). Montrer que pour tout n ∈ N, l’ensemble Pn = P ∩ J0, 2nK des entiers naturels pairs inférieurs
ou égaux à 2n appartient à A.

5. soit A une algèbre de Boole, soit ( An )n∈N une famille de parties de A.

∪
(i). A-t-on nécessairement An ∈ A?
n ∈N
∩
(ii). A-t-on nécessairement An ∈ A?
n ∈N

1 Prof. AzemriJamal
 Partie II:Endomorphismes d’une algèbre de Boole

Soit A une algèbre de Boole sur E, soit f : A → A une application. On dit que f est un endomor-
phisme de A si :
(a) ∀ A ∈ A, {E f ( A) = f (CE A).
(b) ∀( A, B) ∈ A2 , f ( A ∪ B) = f ( A) ∪ f ( B).

6. Soit f un endomorphisme d’une algèbre de Boole A.

(i). Montrer que f ( E) = E et que f (∅) = ∅.

(ii). Montrer que : ∀( A, B) ∈ A2 , f ( A ∩ B) = f ( A) ∩ f ( B) et f ( A\ B) = f ( A)\ f ( B).
(iii). Montrer que : ∀( A, B) ∈ A2 , A ⊂ B =⇒ f ( A) ⊂ f ( B).

7. Soit f un endomorphisme d’une algèbre de Boole A. Posons :

K = { A ∈ A | f ( A) = ∅}

On dit que K est le noyau de f . Montrer que f est injective si et seulement si K = {∅}.

Partie III:Algèbres de Boole finies

8. Soient E1 , . . . , En des parties de E. Pour toute partie I de J1, nK, on note :

∪
Ei = { x ∈ E | ∃i ∈ I, x ∈ Ei }
i∈ I

On suppose que :
(a). ∀∪i ∈ J1, nK, Ei ̸= ∅
(b). Ei = E
i∈ I [
(c). ∀(i, j) ∈ 1, nK2 , i ̸= j =⇒ Ei ∩ Ej = ∅
On dit que ( E1 , . . . , En ) est une partition de E.
Posons: { }
∪
A= A ∈ P ( E) | ∃ I ∈ P (J1, nK), A = Ei
i∈ I
Montrer que A est une algèbre de Boole sur E. On dit que A est l’algèbre de Boole associée à la
partition finie ( E1 , . . . , En )

9. Soit A une algèbre de Boole sur E constituée d’un nombre fini d’éléments, c’est-à-dire telle qu’il
existe n ∈ N ∗ et A1 , . . . , An ∈ P ( E) tels que A = { A1 , . . . , An } .
Pour tout I ∈ P (J1, nK), posons :

FI = { x ∈ E | ∀i ∈ I, x ∈ Ai et ∀i ∈ I c , x ∈
/ Ai }

(i). Montrer que l’ensemble { FI , I ∈ P (J1, nK)} est fini. Notons E1 , . . . , E p ses élément non vides.
( )
(ii). Montrer que E1 , . . . , E p est une partition de E.
( )
(iii). Montrer que A est l’algèbre de Boole associée à la partition E1 , . . . , E p

2 Prof. AzemriJamal