CPGE-Lycée Technique Settat DL N°1 Année scolaire 2024/2025
A RENDRE LE V ENDREDI 11 OCTOBRE 2024
Exercice 1 :
a
1) Soit a un réel. Si a2 n’est pas un multiple entier de 16, alors n’est pas un entier pair. [Contraposée]
2
2) Est-ce que l’assertion suivante : « ∀ x ∈ R, x < 2 =⇒ x2 < 4 » est vraie ? [Contre-exemple]
2u2n − 3
3) Soit la suite (un )n∈N définie par u0 = 4 et un+1 = .
un + 2
a) Montrer que : ∀n ∈ N, un > 3.
3
b) Montrer que : ∀n ∈ N, u n +1 − 3 > ( u n − 3 ).
2
n
3
c) Montrer que : ∀n ∈ N, un ⩾ + 3.
2
Exercice 2 :
Pour toutes parties A et B d’un ensemble E, on pose A△ B = ( A ∪ B)\( A ∩ B).
A△ B est appelé différence symétrique de A et de B .
1) Montrer que A△ B = ( A ∩ B̄) ∪ ( Ā ∩ B).
2) Vérifier que A△ B = B△ A, A△ B = Ā△ B = A△ B̄ et Ā△ B̄ = A△ B.
3) Calculer A△∅, A△ A, et A△ E.
On désigne par A, B et C trois parties de E.
4) Montrer que A ∩ ( B△C ) = ( A ∩ B)△( A ∩ C ).
5) Montrer que A△( B△C ) = ( A△ B)△C.
Problème :
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 P ( E) telle que :
1) ∅ ∈ A,
2) ∀ A ∈ A, Ā ∈ A (où Ā désigne le complémentaire de A dans E )
3) ∀ A, B ∈ A, A ∪ B ∈ A.
I) Propriétés élémentaires :
Dans cette question A désigne une algèbre de Boole sur E.
1) Montrer que E ∈ A.
2) Établir : ∀ A, B ∈ A, A ∩ B ∈ A et A\ B ∈ A.
1 TSI 3 1 Pr. ELMOUTARAJJI Imad
II) Quelques exemples :
1) Donner un exemple simple d’algèbre de Boole sur E.
2) Soit ( E1 , E2 , . . . , En ) une
( partition de E. )
[
On considère A = Ei / I ⊂ {1, 2, . . . , n} .
i∈ I
Montrer que A est une algèbre de Boole.
3) Ici E = R.
On considère A l’ensemble formé par les réunions d’un nombre fìni d’intervalles de R.
Montrer que A est une algèbre de Boole sur R.
1 TSI 3 2 Pr. ELMOUTARAJJI Imad