Fiche de Travaux Dirigées Mathématiques Discrètes

***********************

March 23, 2020

Exercice 0.1. Dire si les ensembles suivants sont définis en extension ou en compréhension,
puis associer les définitions en extension et en compréhension équivalentes :

1. les diviseurs de 14

2. {1; 2; 4; 8; 16; 32; 64}

3. les deux plus petits nombres pairs non nuls

4. les puissances de 2 inférieures à 26

5. {1; 2; 7; 14}

6. {x ∈ R | x(x + 5) = 14}

7. {0; 2; 4; 6; 8; 10 . . . }

8. {n ∈ N | pour tout n ∈ N xn = 1}

9. {x ∈ N | x × 0 = 24}

Exercice 0.2. Pour toutes parties A, B et C des sous-ensemble de E montrer les propriétés
suivantes

1. {E (∅) = E, {E (E) = ∅, {E ({E (A)) = A

2. A ∪ ∅ = ∅ ∪ A = A

3. A ∪ A = A

4. A ∪ B = B ⇐⇒ A ⊂ B

5. A ∪ B = B ∪ A

6. (A ∪ B) ∪ C = A ∪ (B ∪ C)

Exercice 0.3. même énoncés que l’exercice précédent

1. A ∩ ∅ = ∅ ∩ A = ∅

2. A ∩ A = A

3. A ∩ B = A ⇐⇒ A ⊂ B

4. A ∩ B = B ∩ A

5. (A ∩ B) ∩ C = A ∩ (B ∩ C)

1
Exercice 0.4. même énoncés que l’exercice précédent

1. {E (A ∪ B) = {E (A) ∩ {E (B)

2. {E (A ∩ B) = {E (A) ∪ {E (B)

3. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)

4. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)

5. A ∩ (A ∪ B) = A ∪ (A ∩ B) = A

Exercice 0.5. Etabir les propriétés suivantes

1. {E (A) = E\A

2. A\B = ∅ ⇐⇒ A ⊂ B

3. A\B = A ∩ {E (B) = A\(A ∩ B)

4. A\(A\B) = A ∩ B

5. {E (A)\{E (B) = B\A

6. (A\B) ∩ C = (A ∩ C)\B

Exercice 0.6. même énoncés que l’exercice précédent

1. A M ∅ = A

2. A M B = B M A

3. A M (B M C)(= A M A) M C

4. A ∩ (B M C) = (A ∩ B) M (A ∩ C)

5. A\B ⊆ A M B

6. A = B ⇐⇒ A M B = ∅

7. A M B = B M C =⇒ A = C

8. A M B = (A ∪ B)\(A ∩ B)

Exercice 0.7. Soit E un ensemble, A, B ∈ P(E). Résoudre dans P(E) les équations suivantes
a) X ∪ A = B, b) X ∩ A = B
c) X\A = B d) X M A = B