Académique Documents
Professionnel Documents
Culture Documents
Exercice I: Soient A, B et C trois assertions. Montrer que les assertions suivantes sont des tauto-
logies.
1) A ∧ ¬A ⇒ B
2) (A ⇔ B) ⇔ (¬A ⇔ ¬B)
3) (A ⇔ B) ⇒ ((A ⇒ C) ⇔ (B ⇒ C))
4) (A ⇔ B) ⇒ ((A ∨ C) ⇔ (B ∨ C))
5) (A ⇔ B) ⇒ ((A ∧ C) ⇔ (B ∧ C))
Exercice II: On suppose que la proposition P est vraie ainsi que les propositions suivantes :
1) (¬Q) ∧ P ⇒ ¬S.
2) S ⇒ (¬P ) ∨ Q.
3) P ⇒ R ∨ S.
4) S ∧ Q ⇒ ¬P .
5) R ∧ ¬(S ∨ Q) ⇒ T .
6) R ⇒ (¬P ) ∨ (¬Q).
La proposition T est-elle vraie ?
Exercice III:
1) Soit p1 , p2 , . . . , pr , r nombres premiers. Montrer que l’entier N = p1 p2 . . . pr + 1 n’est divisible
par aucun des entiers pi .
2) Utiliser la question précédente pour montrer par l’absurde qu’il existe une infinité de
nombres premiers.
√
Exercice IV: Montrer que 3 ∈ / Q.
u0 = 0 et u1 = 1 et ∀n ≥ 1, un+1 = un + 2un−1
Démontrer que :
1) ∀n ∈ N, un ∈ N,
2) ∀n ∈ N, un = 13 (2n − (−1)n ).
Exercice VI: On considère le diagramme suivant avec A, B, C trois parties d’un ensemble E, et
E A B b
a d c
e
f g
h C
a, b, c, d, e, f, g, h des élements de E.
Dire si les assertions suivantes sont vraies ou fausses :
1) g ∈ A ∩ B̄, g ∈ Ā ∩ B̄, g ∈ Ā ∪ B̄
2) e ∈ Ā ∩ B̄ ∩ C̄
3) {h, b} ⊂ Ā ∩ B̄
4) {a, f } ⊂ A ∪ C
1
Exercice IX: Soit E un ensemble et soit A, B ∈ P(E). Résoudre les équations suivantes, d’inconnue
X ∈ P(E) :
1) A ∪ X = B
2) A ∩ X = B
Exercice XI: A et B étant des parties d’un ensemble E, démontrer les lois de Morgan :
¯ B = Ā ∩ B̄ et A ∩
A∪ ¯ B = Ā ∪ B̄.
Exercice XII: Soit un ensemble E et deux parties A et B de E. On désigne par A△B l’ensemble
(A∪B)\(A∩B). Dans les questions ci-après il pourra être commode d’utiliser la notion de fonction
caractéristique.
1. Démontrer que A△B = (A \ B) ∪ (B \ A).
2. Démontrer que pour toutes les parties A, B, C de E on a (A △ B) △ C = A△(B△C).
3. Démontrer qu’il existe une unique partie X de E telle que pour toute partie A de E, A△X =
X△A = A.
4. Démontrer que pour toute partie A de E, il existe une partie A′ de E et une seule telle que
A△A′ = A′ △A = X.
Exercice XV: Dire si les relations suivantes sont réflexives, symétriques, antisymétriques, transi-
tives :
1) E = Z et xRy ⇐⇒ x = −y.
2) E = N et xRy ⇐⇒ ∃p, q ≥ 1, y = pxq (p et q sont des entiers).