Centre des classes préparatoires

Lydex de Benguerir DL1 A.S : 2019-2020

.
A rendre avant le 24 septembre Mpsi3

Problème : Autour des algèbres de Boole

Dans tout ce problème, E désigne un ensemble xé. On appelle algèbre de Boole sur E une partie A
de P(E) telle que :
(i) ∅ ∈ A
(ii) ∀A ∈ A, {E A ∈ A
(iii) ∀(A, B) ∈ A2 , A ∪ B ∈ A.

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

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

a. Montrer que E ∈ A.

b. Montrer que : ∀(A, B) ∈ A , A ∩ B ∈ A et A \ B ∈ A.

2

c. Montrer que : ∀(A, B) ∈ A , A∆B ∈ A.

2

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

n
Montrer que : Ak ∈ A .
[
a.
k=0
n
Montrer que : Ak ∈ A .
\
b.
k=0

3. Quelques exemples.
a. Montrer que {∅, E} est une algèbre de Boole sur E .

b. Montrer que P(E) est une algèbre de Boole sur E .

c. Soit A ∈ P(E). Montrer que {∅, E, A, {E A} 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 {E A ⊂ J0, nK}.

a. Montrer que A est une algèbre de Boole sur N.

b. Montrer que l'ensemble P des entiers naturels pairs n'appartient pas à A.
c. 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.
a. A-t-on nécessairement An ∈ A ?
n∈N

A-t-on nécessairement An ∈ A ?
\
b.
n∈N

Partie 2 : 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
endomorphisme de A si :
(i) ∀A ∈ A, {E f (A) = f {E A .

(ii) ∀(A, B) ∈ A , f (A ∪ B) = f (A) ∪ f (B).

2

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

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

b. Montrer que : ∀(A, B) ∈ A , f (A ∩ B) = f (A) ∩ f (B) et f (A \ B) = f (A) \ f (B).

2

c. Montrer que : ∀(A, B) ∈ A , A ⊂ B =⇒ f (A) ⊂ f (B).

2

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 = {∅}.

1/2
Partie 3 : Algèbres de Boole nies

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 6= ∅
[
(b) Ei = E
i∈I
(c) ∀(i, j) ∈ J1, nK2 , i 6= 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 nie (E1 , ..., En ).
9. Soit A une algèbre de Boole sur E constituée d'un nombre ni 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 6∈ Ai }.
a. Montrer que l'ensemble {FI , I ∈ P(J1, nK)} est ni. Notons E1 , ..., Ep ses élément non vides.

b. Montrer que (E1 , ..., Ep ) est une partition de E .

c. Montrer que A est l'algèbre de Boole associée à la partition (E1 , ..., Ep ).

2/2