Notions de logique

I. Proposition – fonction propositionnelle

1. Proposition

Activité
1) Cocher la case convenable :
Enoncé Vrai Faux
Tout nombre pair est divisible par 4
La somme de deux nombres pairs est un nombre pair
La fonction f : x x ² est une fonction paire
Le nombre 214 est un multiple de 3
2) Y a-t-il des énoncés sont varis et faux au même temps.
 Définition
On appelle proposition, tout énoncé mathématique dont on peut dire sans ambiguïté qu’il est vrai
ou faux, et se note souvent P,Q,R,.....

Remarque
 L’adjectif « vrai » ou « faux » qui accompagne la proposition s’appelle « valeur de vérité »
 Si P est une proposition vraie, on dit alors que la valeur de vérité de P est « Vrai » et se note
« V » et Si P est une proposition fausse, on dit alors que la valeur de vérité de P est « faux » et se
note « F ».
Table de vérité
P Ou P
V F 1 0

Exemples
 P :"3 2  6" : V ;  Q :" -1 est une solution de l’équation x²  2x  3  0'' F

 Opérations sur les propositions

 Négation d’une proposition
Etant donné une proposition P .
La négation de la proposition P , est la proposition qui a une valeur de vérité « faux » si la
proposition P est vraie, et une valeur de vérité « vrai » si la proposition P est fausse est se note P
ou P .

Table de vérité p P
V F
F V

1
 Remarque
Symbole Négation
= 
< 
> 
 >
 <
 
Application
Donner la négation des propositions suivantes, en précisant la valeur de vérité :
4 16
 P :" 17  8  9 " ;  Q :"  " ;  R : ''  ''
5 25

 Conjonction de deux propositions

La conjonction de deux proposition P et Q est la proposition qui est vrai uniquement si les deux
propositions Pet Q sont vraies en même temps et se note (P et Q) ou ( P  Q ).

Table de vérité

P Q PQ
V V V
V F F
F V F
F F F

Application
Donner la valeur de vérité des propositions suivantes :
 P : ''3  et 3 5  14'' .
 Q : '' 5 divise 35 et 5 est un nombre premier ''

 R : '' Le nombre x  7 et 4x  28  0'' .

 S : '' 12 est un nombre impair et 12 0'' .

 Disjonction de deux propositions

La disjonction de deux proposition P et Q est la proposition qui une valeur de vérité « vrai » si au
moins l’un des deux propositions est vraie on la note (P ou Q) ou P  Q .

Table de vérité
P Q PQ
V V V
V F V
F V V
F F F

2
 Application 
Donner la valeur de vérité des propositions suivantes :

 P :" 2  ou 0  5'' .
 Q : ''12  7 ou 5 est un nombre pair '' .

 R : ''3  3  5 ou 7²  36'' .

 Implication de deux propositions

L’implication de deux proposition P et Q est la proposition qui une valeur de vérité « faux » si la
proposition P est vraie et la proposition Q est fausse et on la note P  Q .

P  Q : se lit P implique Q ou bien « si P alors Q ».

Table de vérité

P Q PQ
V V V
V F F
F V V
F F V

Application
Donner la valeur de vérité des propositions suivantes :
 P :"2  5  1²  1" ;  S : ''0  3  3 est un nombre paire '' .

 Q : ''2²  4  25  5'' ;  T :"6  2  3  37 est un nombre premier '' .

Remarque
 L’implication Q  P s’appelle l’implication réciproque de P  Q .
 '' P  Q '' et " Q  P " n’ont pas nécessairement même valeur de vérité.

Exemple
 P : '' 4 est un nombre pair '' ; Q :" 3  0" .

La proposition '' P  Q '' est fausse mais la proposition " Q  P " est vraie.

 P :"3  1.5" ; Q :" 36 divise 8 " .

La proposition '' P  Q '' est vraie et aussi la proposition " Q  P " est vraie.

 Equivalence de deux propositions

L’équivalence de deux proposition P et Q est la proposition qui une valeur de vérité « vrai » si P et
Q ont même valeur de vérité on la note P  Q .

P  Q : se lit P équivalente la proposition Q .

3
 Table de vérité
P Q PQ
V V V
V F F
F V F
F F V
Application
Donner la valeur de vérité des propositions suivantes :
 P :" ABC un triangle rectangle en A  AB²  AC²  BC²" .
 Q :" x ²  1  0  4  " .

 R :"4  3  20  5 est un nombre paire " .

 S :"1.25   25 est un multiple de 5 " .

 Lois de Morgan
Soit P, Q et R trois propositions on a

1 .P  p
 2  .  PetQ    QetP 
 3 .  PouQ    QouP 
 4  . PetQ   ( p)ou (Q)
 5 . PouQ   ( p)et (Q)
 6  .  Pet  QouR     PetQ  ou  PetR 
 7  .( P  Q)  (Q  P)
2. Fonction propositionnelle
Activité
On considère l’expression suivante : " x  / x²  x  0"
1) L’expression précédente s’agit-il d’une proposition ?
1
2) Donner la valeur de vérité de l’expression précédente si x  2 et si x 
2

Définition
On appelle fonction propositionnelle, tout énoncé mathématique contient une ou plusieurs
variables appartenant à un ensemble bien définie, et qui est susceptible d’être une proposition si on
attribue à ses variables certaines valeurs particulier dans l’ensemble et se note P ( x), P ( x, y ).....

Exemple
 P ( x) : '' x  ; x  2  0" est une fonction propositionnelle

P ( 1) est vraie et P  5 est fausse.

4
  Q  x, y  :"  x, y   2
; x ²  y ²  4" est une fonction propositionnelle

Q  0; 2  est vraie et Q  1;1 est fausse.

II. Quantificateurs
Activité
Déterminer la valeur de vérité des propositions suivantes
P :" Il existe au moins un nombre réel x tel que 3x  2  4"

Q :" Pour tout x on a x² 1  0"

S :" Pour tout x on a x²  0"

 Définition

Soit "  x  E  ; P( x)" une fonction propositionnelle telle que E est un ensemble bien défini.

La proposition "  x  E  ; P( x)" est une proposition vraie lorsque on trouve au moins un x dans
E pour lequel P( x) est vraie.

On dit dans ce cas « il existe un x appartenant à E tel que P( x) soit vraie »

Le symbole  s’appelle le quantificateur existentiel.

La proposition "  x  E  ; P( x)" est une proposition vraie lorsque les propositions P( x) soient
vraies pour tout x dans E .
On dit dans ce cas « pour tout x appartenant à E , P( x) soit vraie »

Le symbole  s’appelle le quantificateur universel.

En particulier :S’il existe un seul élément x dans E vérifier P( x) , alors dans ce cas on écrit
"  ! x  E  , P( x)" .

Le symbole ! s’appelle quantificateur d’existence et d’unicité.

Exemple

 On considère la fonction propositionnelle suivante : "  x   ; x²  1  0"

 "  x   ; x²  1  0" F
 "  x   ; x ²  1  0" V  "  ! x   ; x²  1  0" F

Question : donner la valeur de vérité des propositions suivantes :

P : "  y   x   ; y  2 x  1'' ; Q : "  x   y   ; y  2 x  1''

S : "  x   y   ; y  2 x  1''

5
 Remarque :
 L'ordre des quantificateurs de même nature n'a aucune importance pour déterminer le sens du terme
quantifié.
 L'ordre des quantificateurs de nature différents est important pour déterminer le sens du terme
quantifié.
 Négation d’une proposition quantifiée
Propriété

Soit "  x  E  ; P( x)" une fonction propositionnelle

 La négation de la proposition "  x  E  ; P( x)" est la proposition "  x  E  ; P ( x)" .

 La négation de la proposition "  x  E  ; P( x)" est la proposition "  x  E  ; P( x)" .

Exemple
 La négation de la proposition P :"  x   ; x²  0" est la proposition P : "  x   ; x ²  0" .
 La négation de la proposition P :"  x   ; x²  2  0" est la proposition P :"  x   ; x²  2  0" .
Application
Déterminer la valeur de vérité des propositions suivantes, puis donner leur négation.

 "  x   ; x²  3x  4  0" ;  "  x   ; 2 x2  3x  0" ;  "  x   y   x2  y 2  1" .

 "  x   y   ; x  y  0" ;  "  x   y   ; x  y  0" ; " y   x  *  ; x  y  0" .

III. Raisonnements mathématiques

1. Raisonnement par la contraposition

Définition

Etant donné deux propositions P et Q

Pour montrer que la proposition P  Q est vraie, il suffit de montrer que Q  P est vraie.

Ce raisonnement est basé sur la loi logique suivant  P  Q    Q  P 

Exemple
Montrer que   x, y   
 
; x  y  3 x 1  3 y 1

Pour montrer   x, y   
 
; x  y  3 x  1  3 y  1 il suffit de montrer que

6
   x, y   
 
; 3 x 1  3 y 1  x  y

On a 3 x  1  3 y  1  3 x  3 y  x  y  x  y

Donc d’après le raisonnement par le contraposé on a   x, y   

 
; x  y  3 x  1  3 y  1.

Application
En utilisant le raisonnement par le contraposé montrer que  x  *
y   *

3 x y
  x   y ; x y 7
4 x y
x²  y²
 x  1 ou y  1   x  y 1
2
2. Raisonnement par équivalences successives
Propriété
Soient P, Q et R trois propositions

Raisonnement par l’équivalence est basé sur la loi logique suivant :

« Si P  Q et Q  R alors P  R » .

Exemple
1
; montrer que x   2   x  1
2
Soit x  *

x
1 x²  1
 2  x ²  1  2 x  x ²  1  2 x  0   x  1
2
On a x   2 
x x

Application
1) Soit x montrer que
 x²  3  2  x  1
1 2 1 2
 x 1 
  
2 5 x 1 3
2) Soient x et y deux nombres réels tels x  1 et y  4 montrer que
x y
x 1  2 y  4   x  2 et y  8
2

3. Raisonnement par disjonction des cas

Propriété
Etant donné deux propositions P et Q

Il faut que les deux propositions P  Q et P  Q soient vraies.

7
 Exemple
Résoudre dans l’équation suivante :  E  : 2 x  1  x  0

Premier cas : si x 1  0 alors x  1  x  1

Donc l’équation  E  devient 2  x  1  x  0

2
c.-à-d. 2x  2  x  0 par conséquent x  1 alors S1  
3

Deuxième cas : si x 1  0 alors x  1   x  1

Donc l’équation  E  devient 2   x  1  x  0

c.-à-d. 2x  2  x  0 par conséquent x  2 1 alors S 2  

D’où S  S1  S2  

Application
1) Montrer  n   ; n  n  1 est un nombre pair.
2) Résoudre dans l’équation suivante : x²  x  2  5  0
3) Résoudre dans l’inéquation suivante 2 x  1  2 x  1  4
4. Résonnement par contre-exemple
Exemple
Montrer que  x   ; x²  0 est fausse
Si x  0 alors 0²  0 ce qui est impossible par conséquent  x   ; x²  0 est fausse.
Application
Montrer que les propositions suivantes sont fausses
  x   le nombre x ² est un nombre impair
  n   le nombre n²  n  1 est un nombre premier.
5. Raisonnement par l’absurde

Activité
Soient P et Q deux propositions telles que "Q  P et Q  P " est une proposition vraie

Si Q est fausse, que peut-on dire pour la valeur de vérité de P .

Règle
Soit P une proposition. Pour montrer que la proposition P est vraie, on suppose que P est fausse
puis trouver la contradiction avec les données d’exercices et le prérequis.

8
 Exemple
Montrer  x   ; x²  x  1
On suppose que  x   ; x²  x  1 alors  x   ; x²  x  1
On a x²  x 1  x²  x 1  0

On a    1  4 11  3  0
2

Donc l’équation n’a pas de solutions ; donc il y a une contradiction

Par conséquent  x   ; x²  x  1.
Application
1) Montrer que  n  ; n 1  n  2
2) ABC un triangle de côtés AB  4, AC  3 et BC  6 . Montrer que le triangle ABC n’est pas
rectangle en A .
3) Soient  x  y  z   tels que
1 1 1
*

*

*

xyz  1 et x  y  z    . Montrer que x  1
x y z
, y  1 et z  1
6. Résonnement par récurrence
Propriété
Soit P(n) une fonction propositionnelle et n0  tel que n  n0

Pour montrer que "  n  n0  ; P(n)" est vraie, on suit les étapes suivantes :

 Vérifier que P(n0 ) est vraie

"  n  n0  ;

 Supposer que " P ( n)" est vraie.

 Montrer que P(n  1) est vraie

 Conclure que "  n  n0  ; P(n)" est vraie

 D’après le principe de récurrence on a "  n  n0  ; P(n)" .

Remarque
En utilisant le principe de récurrence si n est un nombre entier naturel.

Exemple
Montrer que  n   ;3n  2n  1
Pour n  0 on a 30  1  2  0  1 est une proposition vraie

9
 Pour  n  :
Supposons que 3n  2n  1 est vraie et Montrons que 3n1  2  n  1  1

c.-à-d M.q 3n 1  2n  3 est aussi vraie

On a 3n  2n  1  3  3n  3  2n  1  3n1  6n  3

Or 6n  3  2n  3 alors 3n1  2n  3
Donc d’après le principe de récurrence on a  n   ;3n  2n  1 .
Application

 n   . Montrer que
 2n  n  1
 1  2  22  23   2n  2n1  1
 Le nombre 4n  1 est un multiple de 3.

10