Université dr Yahia Farès - Médéa Année Univer.

2021/2022
Département Mathématiques et Informatique 1ère Année MI
Matière : ALGEBRE I (S1)

Série d’exercices N0:1

Notions de logique

Exercice 1 : Soient O, P et Q trois propositions. Montrer les propriétés suivantes:

1. ((O ∨ P ) ∨ Q) ⇐⇒ (O ∨ (P ∨ Q)) (Associativité de ∨)

2. ((O ∧ P ) ∧ Q) ⇐⇒ (O ∧ (P ∧ Q)) (Associativité de ∧)

3. ((O ∨ P ) ∧ Q) ⇐⇒ ((O ∧ Q) ∨ (P ∧ Q)) (Distributivité de ∧ par rapport à ∨)

4. ((O ∧ P ) ∨ Q) ⇐⇒ ((O ∨ Q) ∧ (P ∨ Q)) (Distributivité de ∨ par rapport à ∧)

5. ((O ⇒ P ) ∧ (P ⇒ Q)) ⇒ (O ⇒ Q) (Transitivité de ⇒)

Exercice 2 : Soient P , Q et R trois propositions logiques.

1. Vérifier les lois de Morgan:

• P ∨Q⇔P ∧Q
• P ∧Q⇔P ∨Q

2. Les propositions suivantes sont elles des tautologies?

• (P ⇒ Q) ⇔ P ∨ Q


• (P ⇒ Q) ⇔ Q ⇒ P
• ((P ∧ Q) ∨ R) ⇔ (Q ⇒ R)
• (P ⇒ (Q ∧ R)) ⇐⇒ ((P ⇒ Q) ∧ (P ⇒ R))

Exercice 3 : Soient P , Q et R trois propositions, donner la négation de:

P ∧(non(Q)∨R);(P∧Q) ⇒ R; P ∧ non (Q); P ∨ non (Q); P ∨ (Q ∧ R); P ∧ (Q ∨ R);
P ⇒ non (Q); P ⇒ Q; non (P ∨ Q) ⇒ R; (P ∧ Q) ⇒ non (R).
Exercice 4 : Soient A et B deux parties de N . Ecrire en utilisant ∀, ∃ les assertions:

A = φ, A ∩ B 6= φ, A ⊂ B, A 6⊂ B

Exercice 5 : Soient les 4 assertions suivantes :

1. ∃x ∈ R ∀y ∈ R x + y  0

2. ∀x ∈ R ∃y ∈ R x + y  0

3. ∀x ∈ R ∀y ∈ R x + y  0

1
 4. ∃x ∈ R ∀y ∈ R y 2  x

Les assertions sont-elles vraies ou fausses ? Donner leur négation.

Exercice 6 : Soit n un entier naturel quelconque. Parmi les implications suivantes,
lesquelles sont vraies, lesquelles sont fausses et pourquoi ? Donner leur contraposée et
leur négation.

1. ∀n ∈ N, (n ≥ 5) ⇒ (n > 3)

2. ∀n ∈ N, (n ≥ 5) ⇒ (n > 6)

3. ∀n ∈ N, (n ≥ 5) ⇒ (n ≤ 6)

4. ∀n ∈ N, (n < 1) ⇒ (2 divise n)

5. ∀n ∈ N, (n < 1) ⇒ (n divise 2)

6. ∀n ∈ N, (n < 2) ⇒ (n2 = n).

Exercice 7 : Pour n ∈ N ∗ , Montrer que:

1. Si n2 est pair, alors n est pair.

2. Si 2n − 1 est un nombre premier alors n est premier.

3. Si x et y sont différents alors (x + 1)(y − 1) et (x − 1)(y + 1) sont différents.

4. a et p sont deux entiers naturels; montrer que l’on a :

( p premier et p divise a2 )⇒ p divise a

√ √ √
5. 2 est un nombre irrationnel. Déduire que: 2+ 3 est irrationnel.

Exercice 8 : Montrer par récurrence que:

1. ∀n ∈ N , 4n + 6n − 1 est un multiple de 9.

2. ∀n ∈ N ∗ , nk=1 k(k + 1)(k + 2) = 41 n(n + 1)(n + 2)(n + 3).

P

3. ∀n ∈ N ∗ , 2n−1 ≤ n! avec n! = n(n − 1)(n − 2)...1 et 0! = 1