Université Ibn Tofail A.U.

2023-2024
Faculté des Sciences MIP , S1
Département de Mathématiques,
Kénitra

Série 1, Algèbre 1

Exercice 1.

On considère les quatre propositions suivantes :

P : ∃x ∈ N, x2 > 7
Q : ∀x ∈ N, x2 > 7.
R : ∀x ∈ N, ∃y ∈ N, y > x2 .
S : ∃x ∈ N, ∀y ∈ N, y > x2 .
1. Chacune des propositions P, Q, R et S est-elle vraie ou fausse ?
2. Donner leurs négations.

Exercice 2. Soient f, g : R → R deux fonctions réelles. Ecrire en termes de quantificateurs les

expressions mathématiques suivantes.
1) f est majorée , 2) f est bornée.
3) f est impaire, 4) f est paire.
5) f ne s’annule jamais, 6) f est périodique.
7) est croissante, 8) f est strictement croissante.
9) f n’est pas la fonction nulle, 10) f est injective.
11) f atteint toutes les valeurs de N, 12) f est pas inférieure à g.
13) f n’est pas inférieure à g.

Exercice 3. 1. Montrer les égalités suivantes :

n n n  2
∗
X n(n + 1) X 2 n(n + 1)(2n + 1) X
3 n(n + 1)
∀n ∈ N , k= , k = , k = .
2 6 2
k=1 k=1 k=1

2. Montrer que pour tout n ∈ N∗ , 2n−1 ≤ n! ≤ nn .

Exercice 4. Soit E un ensemble, montrer les propriétés suivantes.

a) ∀A, B ∈ P(E), ( A ∩B = A ∪ B) ⇒ A = B.
b) ∀A, B, C ∈ P(E), (A ∩ B = A ∩ C et A ∪ B = A ∪ C) ⇒ B = C.
c) ∀A, B, C ∈ P(E), A\(B ∩ C) = (A\B) ∪ (A\C).
d) ∀A, B, C ∈ P(E), A\(B ∪ C) = (A\B) ∩ (A\C).

Exercice 5. Soient E1 , E2 deux parties d’un ensemble E et F1 , F2 deux parties d’un ensemble
F. Montrer que
i) (E1 × F1 ) ∪ (E2 × F1 ) = (E1 ∪ E2 ) × F1 .
ii) (E1 × F1 ) ∩ (E2 × F2 ) = (E1 ∩ E2 ) × (F1 ∩ F2 ).

1
Exercice 6. Soient E, F deux ensembles et f : E → F une application.
f −1 (B)
1) Montrer que pour toute partie B de F, on a f −1 (∁B F ) = ∁E .
2) Montrer l’équivalence des deux propriété suivantes :
i) L’application f est injective.
ii) ∀A ∈ P(E), f −1 (f (A)) ⊂ A.
3) Montrer l’équivalence des deux propriété suivantes :
i) L’application f est surjective.
ii) ∀B ∈ P(E), B ⊂ f (f −1 (B)).