Université Sultan Moulay Slimane FST de Béni-Mellal

Département de Mathématiques appliquées Année universitaire 2020/2021

TD n0 1 MIPC et GE-GM : Algèbre I

Logique et raisonnements & ensembles et applications

Exercice 1
Montrer que les deux assertions suivantes P ∧ kQ et k(P ⇒ Q) sont équivalentes.(non(.) := k(.) := (.))

Exercice 2
Etablir une formule (conjecture) pour :

1 + 3 + 5 + ... + (2n − 1)
puis la démontrer.

Exercice 3
i) Montrer que si l’égalité 1 + 2 + 3 + ... + n = 18 (2n + 1)2 est vraie pour n = k, alors elle est vraie pour
n = k + 1.
ii) Peut-on alors affirmer que pour tout n élément de N∗ , on a la relation
1
1 + 2 + 3 + ... + n = (2n + 1)2 ?
8

Exercice 4
Soient E et F deux ensembles non vide, f : E → F. Montrer que :

− ∀A, B ∈ P(E) (A ⊂ B) ⇒ f (A) ⊂ f (B).

− ∀A, B ∈ P(E) f (A ∩ B) ⊂ f (A) ∩ f (B).

− ∀A, B ∈ P(E) f (A ∪ B) = f (A) ∪ f (B).

− ∀A, B ∈ P(F ) f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B).

− ∀A ∈ P(F ) f −1 (F − A) = E − f −1 (A).

1
 Université Sultan Moulay Slimane FST de Béni-Mellal
Département de Mathématiques appliquées Année universitaire 2020/2021

Exercice 5
On considère quatre ensembles A, B, C et D et des applications f : A → B, g : B → C, et
h : C → D. Montrer que

gof injective ⇒ f injective.

gof surjective ⇒ g surjective.

En déduire que
gof et hog bijectives ⇒ f, g et h bijectives.

Exercice 6
E étant un ensemble, montrer par contraposition les assertions suivantes :

− ∀A, B ∈ P(E) (A ∩ B = A ∪ B) ⇒ A = B.

− ∀A, B, C ∈ P(E) (A ∩ B = A ∩ C) et (A ∪ B = A ∪ C) ⇒ B = C.

Exercice 7
Soit E un ensemble et A un sous-ensemble de E. On définit une relation R sur P(E) par :

XRY ⇔ X ∪ A = Y ∪ A.

i) Montrer que R est une relation d’équivalence.

ii) Décrire la classe d’équivalence de X ∈ P(E).