Académique Documents
Professionnel Documents
Culture Documents
Exercice 1 Soit E un ensembles et soient A, B et C trois parties de E. Démontrer les formules suivantes.
1. A \ B = A ⇔ B \ A = B.
2. A ∩ B = A ∩ C ⇔ A ∩ B = A ∩ C.
3. (A ∪ B ⊂ A ∩ B) ⇒ A = B.
4. (A ∪ B ⊂ A ⊂ C et A ∩ B ⊂ A ∩ C) ⇒ B ⊂ C.
5. (A ∪ B = A ⊂ C et A ∩ B = A ∩ C) ⇒ B = C.
6. A ∪ (A ∩ B) = A ∪ B
7. A ∩ (A ∪ B) = A ∩ B.
8. A ∪ (A ∩ B) ∪ A ∩ B ∩ C = A ∪ B ∪ C.
Exercice 2
Soient E et F deux ensembles. On note par P(E) et P(F ) respectivement l’ensemble des parties de E et
l’ensemble des parties de F .
1. Montrer que si E ⊂ F , alors P(E) ⊂ P(F ).
2. Montrer que P(E) ∪ P(F ) ⊂ P(E ∪ F ). A quelle condition a-t-on l’égalité ?
3. Montrer que P(E ∩ F ) ⊂ P(E) ∩ P(F ). A quelle condition a-t-on l’égalité ?
Exercice 3
Soient E et F deux ensembles et f une application de E −→ F . Démontrer les formules suivantes :
1. ∀A, B ∈ P(E), A ⊂ B ⇒ f (A) ⊂ f (B).
2. ∀A, B ∈ P(F ), A ⊂ B ⇒ f −1 (A) ⊂ f −1 (B).
3. ∀A, B ∈ P(E), f (A ∩ B) ⊂ f (A) ∩ f (B).
4. ∀A, B ∈ P(F ), f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B).
5. ∀A, B ∈ P(F ), f −1 (A ∩ B) = f −1 (A) ∩ f −1 (B).
6. ∀A ∈ P(F ), f −1 (F \ A) = E \ f −1 (A).
7. ∀A ∈ P(E), A ⊂ f −1 (f (A))).
8. ∀B ∈ P(F ), f (f −1 (B)) ⊂ B.
9. ∀A, B ∈ P(E), f (A ∩ B) = f (A) ∩ f (B) ⇔ f est injective.
Exercice 4
Soit E un ensemble et f une application de E → E. On définit f 0 = id et par récurrence, pour tout n ∈ N,
f n+1 = f n ◦ f .
1. Montrer que ∀n ∈ N, f n+1 = f ◦ f n .
2. Montrer que si f est bijective alors ∀n ∈ N, (f −1 )n = (f n )−1 .
élève A B C D E F G
a rencontré D,E D,E,F,G E,G A,B,E A,B,C,D,F,G B,E,G B,C,E,F
Determiner le nombre minimal de places assises doit disposer la bibliothèque pour que chacun ait pu tra-
vailler correctement au cours de la journée.
Exercice 19
Un tournoi est un graphe orienté tel que toute paire de sommets soit reliée par un arc dans un sens ou
l’autre mais pas dans les deux sens.
1. Pourquoi, selon vous, on appelle de tels graphes des tournois ?
2. Montrer que si un tournoi contient un circuit de longueur k, alors il contient également des circuits
de longueur k 0 , pour tout k 0 , 3 ≤ k 0 ≤ k.
3. Dessinez un tournoi à 6 sommets ne possédant pas de circuit de longueur 4.