Département des C`asses Préparatoires

Année Universitaire : 2020/2021

Module : A`gèbre 1

Quelques exercices Corrigés

Logique & Raisonnements

Par : Mustapha Mechab

Exerciceh 1 Etant données deux
i propositions
h logiques P etiQ. Montrer que
1. (P ∧ Q) =⇒ (P ∨ Q) , (P =⇒ Q) ⇐⇒ (P ∧ Q .
 
2. Si Q est vraie, alors (P ∧ Q) ⇐⇒ P et (P ∨ Q) est vraie.
 
3. Si Q est Fausse, alors (P ∨ Q) ⇐⇒ P et (P ∧ Q) est Fausse.
4. En utilisant les connecteurs logiques, écrire ces deux propriétés.
Réponse :
1. On peut montrer ces propositions en vérifiant dans un tableau que leurs valeurs de vérités
sont toutes égales
 à 1 ou bien : 
Sachant que (P =⇒ Q) ⇐⇒ (Q ∨ P) , alors :
1a.
h i  
(P ∧ Q) =⇒ (P ∨ Q) ⇐⇒ (P ∨ Q) ∨ (P ∧ Q)
  
⇐⇒ (P ∨ Q) ∨ P ∨ Q Relations de De Morgan
h   i
⇐⇒ P ∨P ∨ Q∨Q ∨ est commutative
    h i
et comme P ∨ P et Q ∨ Q sont des propositions vraies on déduit que (P ∧ Q) =⇒ (P ∨ Q)
est une proposition vraie.

1b. De même :
h i h i
(P =⇒ Q) ⇐⇒ Q ∨ P ⇐⇒ Q ∧ P ⇐⇒ Q ∧ P ⇐⇒ (P ∧ Q
2. et 3. On va utiliser un tableau pour vérifier ces propriétés. Si Q est vraie ou bien si elle
est fausse on aura :
Q 1 1 Q 0 0
P 0 1 P 0 1
Si Q est vraie : Si Q est fausse :
P ∧Q 0 1 P ∧Q 0 0
P ∨Q 1 1 P ∨Q 0 1
donc :
2. Si Q est vraie, on voit que : h i
(P ∧ Q) et P ont les mêmes valeurs de vérités donc (P ∧ Q) ⇐⇒ P
Les valeurs de vérités de (P ∨ Q) sont toutes égales à 1 donc elle est vraie.

3. Si Q est fausse, on voit que : h i

(P ∨ Q) et P ont les mêmes valeurs de vérités donc (P ∨ Q) ⇐⇒ P
Les valeurs de vérités de (P ∧ Q) sont toutes égales à 0 donc elle est Fausse.

4. Enutilisant les connecteurs

 logiques, ces deux propriétés s’écriront sous la forme :
2. Q =⇒ (P ∧ Q) ⇐⇒ P ∧ (P ∨ Q).
h i
3. Q =⇒ (P ∨ Q) ⇐⇒ P ∧ (P ∧ Q).

Solutions d’exercices de TD. -2- Par M. Mechab

 h i
Exercice 2 Sachant que (P ∧ Q) ⇐⇒ (P ∨ Q) , montrer ; sans passer par des tables de vérités ;
h i
que (P ∨ Q) ⇐⇒ P ∧ Q .
h   i
De même, sachant que (P ∧ Q) ∨ R ⇐⇒ (P ∨ R) ∧ (Q ∨ R) , montrer que :
h   i
(P ∨ Q) ∧ R ⇐⇒ (P ∧ R) ∨ (Q ∧ R) .

Réponse : h i
I. Supposons que (P ∧ Q) ⇐⇒ (P ∨ Q) , alors :

P ∧Q ⇐⇒
P ∨ Q d’aprés l’hypothèse
⇐⇒P ∨Q
 
en prenant les négations, on obtient : ( P ∨ Q ) ⇐⇒ ( P ∧ Q ) .
h   i
I. De même, si on suppose (P ∧ Q) ∨ R ⇐⇒ (P ∨ R) ∧ (Q ∨ R) , alors
 
(P ∧ R) ∨ (Q ∧ R) ⇐⇒ (P ∧ R) ∧ (Q ∧ R) ) d’après I.
   
⇐⇒ P ∨R ∧ Q∨R d’après I.
⇐⇒ (P ∧ Q) ∨ R
En utilisant la négation on aura :
   
(P ∧ R) ∨ (Q ∧ R) ⇐⇒ (P ∧ Q) ∨ R
⇐⇒ (P ∧ Q)∧ R d’après I.
⇐⇒ P ∨ Q ∧R d’après I.
⇐⇒ (P ∨ R) ∧ R
d’où on déduit que :  
(P ∧ R) ∨ (Q ∧ R) ⇐⇒ (P ∨ R) ∧ R


Exercice 3
I. Donner les négations des propositions suivantes :
[∀x; Q], [∃x, Q], [∀x, ∃y, Q], [∃x, ∀y, Q], [∀x, ∀y; Q], [∃x, ∃y, Q],

h II. Donner les négations,

i h les réciproques ainsi
i h que les contraposées idesh propositions
 suivantes.
i
(∀x, Q) =⇒ (∃x, P ) , (∀x, Q) =⇒ (∃x, P ) , (∀x, Q) =⇒ (∀x, P ) , ∀x, Q =⇒ (∃x, P ) ,
h  i
∃x, P =⇒ (∀x, Q) .

Réponse :
I. Les Négations.

Solutions d’exercices de TD. -3- Par M. Mechab

     
[∀x, Q] ⇐⇒ [∃ x, Q] , [∃x, Q] ⇐⇒ [∀ x, Q] , [∀x, ∃y, Q] ⇐⇒ [∃ x, ∀ y, Q] ,
     
[∃x, ∀y, Q] ⇐⇒ [∀ x, ∃ y, Q] , [∀x, ∀y, Q] ⇐⇒ [∃ x, ∃ y, Q] , [∃x, ∃y, Q] ⇐⇒ [∀ x∀ y, Q] .

IIa. Les Négations. On sait que (P =⇒ Q) ⇐⇒ (P ∧ Q), donc :

h i h i h i
(∀x, Q) =⇒ (∃x, P ) ⇐⇒ (∀x, Q) ∧ (∃x, P ) ⇐⇒ (∀x, Q) ∧ (∀ x, P ) ,
h i h i h i
(∀x, Q) =⇒ (∃x, P ) ⇐⇒ (∀x, Q) ∧ (∃x, P ) ⇐⇒ (∀x, Q) ∧ (∀ x, P ) ,
h i h i h i
(∀x, Q) =⇒ (∀x, P ) ⇐⇒ (∀x, Q) ∧ (∀x, P ) ⇐⇒ (∀x, Q) ∧ (∃ x, P ) ,
h  i h  i h  i
∀x, Q =⇒ (∃x, P ) ⇐⇒ ∃ x, Q =⇒ (∃x, P ) ⇐⇒ ∃ x, Q ∧ (∀ x, P ) ,
h  i h  i h  i
∃x, P =⇒ (∀x, Q) ⇐⇒ ∀ x, P =⇒ (∀x, Q) ⇐⇒ ∀ x, P ∧ (∃ x, Q) .

IIb. Les Réciproques. La réciproque de l’implication (P =⇒ Q) est l’implication

(Q =⇒ P ).

hPROPOSIT IONi h RECIPROQUE i

(∀x, Q) =⇒ (∃x, P ) (∃x, P ) =⇒ (∀x, Q)
h i h i
(∀x, Q) =⇒ (∃x, P ) (∃x, P ) =⇒ (∀x, Q)
h i h i
(∀x, Q) =⇒ (∀x, P ) (∀x, P ) =⇒ (∀x, Q)
h  i h  i
∀x, Q =⇒ (∃x, P ) ∀x, (∃x, P ) =⇒ Q
h  i h  i
∃x, P =⇒ (∀x, Q) ∃ x, (∀x, Q) =⇒ P

IIc. Les Contraposées. La contraposée de l’implication (P =⇒ Q) est l’implication

( Q =⇒ P ). Ces deux propositions sont équivalentes.

hPROPOSIT IONi h i  CON T RAPOSEE 

(∀x, Q) =⇒ (∃x, P ) ⇐⇒ (∃x, P ) =⇒ (∀x, Q) ⇐⇒ (∀ x, P ) =⇒ (∃ x, Q)
h i    
(∀x, Q) =⇒ (∃x, P ) ⇐⇒ (∃x, P ) =⇒ (∀x, Q) ⇐⇒ (∀ x, P ) =⇒ (∃ x, Q)
h i h i  
(∀x, Q) =⇒ (∀x, P ) ⇐⇒ (∀x, P ) =⇒ (∀x, Q) ⇐⇒ (∃ x, P ) =⇒ (∃ x, Q)
h  i h  i   
∀x, Q =⇒ (∃x, P ) ⇐⇒ ∀x, (∃x, P ) =⇒ Q ⇐⇒ ∀x, (∀ x, P ) =⇒ Q
h  i      
∃x, P =⇒ (∀x, Q) ⇐⇒ ∃x, (∀x, Q) =⇒ P ⇐⇒ ∃x, (∃ x, Q) =⇒ P

Solutions d’exercices de TD. -4- Par M. Mechab

Exercice 4 En utilisant un raisonnement par l’absurde, démontrer que :

I. La somme et le produit d’un nombre rationnel (non nul pour ” × ”) et d’un nombre
irrationnel sont des nombres irrationnels.
II. La racine carré d’un nombre irrationnel positif est un nombre irrationnel.
III. Un rectangle a pour aire 170m2 . Montrer que sa longueur est supérieure à 13m.
√ √ p
IV. 2 est un nombre irrationnel (écrire 2 sous forme d’une fraction irréductible puis
q
discuter la parité de p et q).
V. Si n est le carré d’un nombre entier non nul alors 2n n’est pas le carré d’un nombre
entier.

Réponse :
I. La somme et le produit d’un nombre rationnel (non nul pour ” × ”) et d’un
nombre irrationnel sont des nombres irrationnels.
p   p0
Ia. Soit x = ∈ Q et y 6∈ Q. Supposons que x + y ∈ Q , alors : ∃ z = 0 ∈ Q, x + y = z
q q
donc :
p0 p
y =z−x= 0 − ∈Q
q q
 
ce qui contredit le fait que y 6∈ Q, d’où on déduit que x + y 6∈ Q .

p ∗
  p0
Ib. Soit x = ∈ Q et y 6∈ Q. Supposons que xy ∈ Q , alors : ∃ z = 0 ∈ Q, xy = z donc :
q q

z p0 q
y= = 0 ∈Q
x q p
 
ce qui contredit le fait que y ∈
6 Q, d’où on déduit que xy 6∈ Q .

II. La racine carré d’un nombre irrationnel positif est un nombre irrationnel.
√ p √
Soit a 6∈ Q ; a > 0 ; et supposons que a ∈ Q, alors : ∃ z = ∈ Q, a = z. En élevant au carrée
q
on aura :
p2
a = z2 = 2 ∈ Q
q
 
ce qui contredit le fait que a 6∈ Q, d’où on déduit que a 6∈ Q .

III. Un rectangle a pour aire 170m2 . Montrer que sa longueur est supérieure à
13m.
Soit L et ` la longueur et la largeur du rectangle, alors son aire est : L` = 171m2 .
Supposons que L < 13m alors
171
`= > 13 = L
13
ce qui contredit le fait que ` < L, donc notre supposition est fausse, par suite L ≥ 13.

Solutions d’exercices de TD. -5- Par M. Mechab

 √  √
IV. 2 est un nombre irrationnel écrire 2 sous forme d’une fraction irréduc-
p 
tible puis discuter la parité de p et q .
q √
Supposons que  2 est un nombre rationnel donc il existe p et q ∈ N premiers entre eux tels
√ p2 

p   
que 2= . En élevant au carrée on aura 2 = 2 donc : p2 = 2q 2 . On déduit alors que
q  q   
p est paire donc p est aussi paire et par suite ∃ p0 ∈ N, p = 2p0 . Sachant que p2 = 2q 2
2
 
on déduit 2(p0 )2 = q 2 , donc q est aussi paire ce qui contredit le fait qu’ils sont premiers entre
√
eux, d’où on déduit que 2 est un nombre irrationnel.

V. Si n est le carré d’un nombre entier non nul alors 2n n’est pas le carré d’un
nombre entier.
Soit n = p2 , avec p 6= 0. Supposons que 2n = q 2 , avec n, p, q ∈ N alors :

2 ( 2 q2 √ q
(n = p ) 2n = q ) =⇒ 2 = 2 =⇒ 2 = ∈ Q
p p
√ 
ce qui contredit le fait que 2 6∈ Q , donc notre supposition est fausse ce qui montre que

∀ q ∈ N, 2n 6= q 2

Solutions d’exercices de TD. -6- Par M. Mechab