Université du Sine Saloum El Hadj-Ibrahima Niass

UFR de Sciences Fondamentales et de l’Ingénieur Année 2023/2024

Département Hydraulique, Génie Rural, Machinisme et Energies Renouvelables

TD 1 Algèbre
Logique, ensembles et
applications
Licence 1-Tronc commun

Exercice 1 Dire si les implications suivantes sont vraies ou fausse:

1. (1 + 1 = 2) ⇒ (2 + 2 = 5) ;
2. (1 + 1 = 3) ⇒ (2 + 2 = 3) ;
3. (1 + 1 = 3) ⇒ (2 + 2 = 6).

Exercice 2 Soit P (x, y)) le prédicat (x + y = x − y) de variables libres réelles x et y. Donner

les valeurs de vérité des propositions suivantes :
1. P (1, 1) ;
2. ∃ x, P (x, 2) ;
3. ∀ y, P (1, y) ;
4. ∃ x, ∃ y, P (x, y) ;
5. ∀ x, ∀ y, P (x, y) ;
6. ∀ x, ∃ y, P (x, y).

Exercice 3 Soit P (x, y)) et Q(x, y) deux prédicats de variables libres x et y. Déterminer les
négations des propositions suivantes :
1. ∃ x, ∃ y, P (x, y) ;
2. ∀x, ∀y, P (x, y) ;
3. ∃ x, ∃ y, P (x, y) ∧ Q(x, y) ;
4. ∀ x, ∃ y, P (x, y) ;
5. ∃ x, ∀ y, P (x, y) ∨ Q(x, y).

Exercice 4 Soit f : I → R une application. Donner les négations des propositions suivantes:
1. ∀ x ∈ I, f (x) = 0 ;
2. ∃ y ∈ R, ∀ x ∈ I, f (x) = y ;
3. ∀ x ∈ I, (f (x) ≤ 0) ⇒ (x ≻ 0).

Exercice 5 Exprimer en langage courant la proposition suivante :

∀ x ∈ N, ∀ y ∈ N, ∃ z ∈ N, x = yz.
Exprimer les propositions qui lui sont analogues en changeant les quantificateurs. Quelles sont
celles qui sont vraies ?

Exercice 6

1. Construire les tables de vérité des propositions suivantes :

(a) (p ⇒ ¬q) ;
(b) (p ⇒ ¬q) ∨ (¬p ⇒ q) ;
(c) (p ⇔ ¬q) ∨ (¬p ⇔ q).
 2. Démontrer que (p ⇒ q) ⇔ (¬p ∨ q).

Exercice 7 Déterminer les valeurs de vérité des propositions suivantes :

1. x ∈ {x} ;
2. {x} ∈ {x} ;
3. ∅ ∈ {x} ;
4. ∅ ⊂ {x} ;

Exercice 8 Soient A et B deus sous-ensembles d’un ensemble E. Donner les résultats des
opérations suivantes :

a) A ∪ A ∪ ∅; b) A ∩ A ∩ ∅; c) A ∪ E d) A ∩ E; e)A ∪ (E\A); A ∩ (E\A).

Exercice 9 Soient A, B et C des ensembles. Montrer que :

1. (A\B)\C = (A\C)\(B\C) ;
2. (A\C) ∩ (C\B) = ∅ ;
3. (B\A) ∪ (C\A) = (B ∪ C)\A;

Exercice 10 Soient A et B deux eensembles.

1. Montrer que (A ∩ B)c = Ac ∪ Bc et (A ∪ B)c = Ac ∩ Bc ;
2. Montrer que A ⊂ B ⇔ Bc ⊂ Ac ;
3. Montrer que A ∩ B = A ∪ B ⇔ A = B.
4. Montrer que les relations ci-dessous sont équivalentes :

a) A ∩ B = ∅; b) A ⊂ Bc; c) B ⊂ Ac.

Exercice 11 Soient f : E → F une application, A ⊂ E et B ⊂ F. Montrer que

A ⊂ f−1(f (A)) et f (f−1(B)) ⊂ B.

Exercice 12 Soit f : E → F une application, A ⊂ E et B ⊂ F. Montrer que

A ⊂ f−1(f (A)) et f (f−1(B)) ⊂ B.

Exercice 13 Soit f : E → F une application, A ⊂ E et B ⊂ F. Montrer que ∀ A, B ∈ P(E),

1. f (A ∪ B) = f (A) ∪ f (B).
2. f (A ∩ B) ⊂ f (A) ∩ f (B). Montrer qu’on a égalité si f est injective.

Exercice 14 Soit f : E → F une application, A ⊂ E et B ⊂ F. Montrer que ∀ A, B ∈ P(F ),

1. A ⊂ B ⇒ f−1(A) ⊂ f−1(B).
2. f−1(A ∪ B) = f−1(A) ∪ f−1(B).
3. f−1(A ∩ B) = f−1(A) ∩ f−1(B).
4. f−1(A\B) = f−1(A)\f−1(B).
Exercice 15

1. Soit n ∈ N∗ . Montrer que :

(a)
n
X n(n + 1)
k=
k=1
2

(b)
n
X n(n + 1)(2n + 1)
k2 =
k=1
6

2. Soit (un )n∈N la suite dénie par u0 = 1 et un+1 = u2n . Démontrer que ∀ n ∈ N, un ≥ 1.