Académique Documents
Professionnel Documents
Culture Documents
2 LOGIQUE
1. (a) Non (P ou Q) = (Non P ) et (Non Q)
(b) Non (P et Q) = (Non P ) ou (Non Q)
2. Implication : (P ⇒ Q) = (Q ou Non P )
Lorsque la proposition P ⇒ Q est vraie, on dit que P est une condition susante pour avoir
Q ou que Q est une condition nécessaire pour avoir P.
3. Contraposée de l'implication (P ⇒ Q) : c'est l'implication (Non Q ⇒ Non P ).
Une implication et sa contraposée sont équivalentes.
4. Réciproque de l'implication (P ⇒ Q) : c'est l'implication (Q ⇒ P ).
5. Equivalence : (P ⇔ Q) est vraie lorsque (P ⇒ Q et Q ⇒ P ) l'est.
6. Négation de propositions avec quanticateurs :
Non (∃x ∈ E / Px ) correspond à : ∀x ∈ E , Non Px
Non (∀x ∈ E, Px ) correspond à : ∃x ∈ E / Non Px
1
3 Ensembles
1. Pour montrer E ⊂ F , on montre l'implication : x ∈ E ⇒ x ∈ F
(
E⊂F
2. E = F ⇔
F ⊂E
3. Une partie d'un ensemble E est un ensemble inclus dans E . L'ensemble des parties de E est
noté P(E). On a donc : P(E) = {A/A ⊂ E}
Exple : Si E = {a; b; c} alors P(E) = {∅; {a}; {b}; {c}; {a; b}; {a; c}; {b, c}; E}.
(
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
4. Distributivité :
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
(
A ∪ B = Ā ∩ B̄
5. Lois de Morgan :
A ∩ B = Ā ∪ B̄
6. A\B = {x ∈ A/x ∈ / B} = A ∩ B̄ (on dit A moins B ou A privé de B).
7. Produit cartésien : E × F = {(x, y) / x ∈ E, y ∈ F }