Lien du site : [Link]

com/ ‫ بنموسى محمد‬:‫األستاذ‬

page - 1 - NIVEAU : 1 SM NOTIONS DE LOGIQUE

PROPOSITION - FONCTION PROPOSITIONNELLE – LES QUANTIFICATEURS :

A. PROPOSITION :
a. Définition :
On appelle une proposition un énoncé mathématique ( texte mathématique ) qui a un sens pouvant être
vrai ou faux ( mais pas les deux en même temps ). Et , on note souvent une proposition par les lettres P ,
Q ou R ..etc. .
b. Valeur de vérité d’une proposition : vraie ou bien fausse présente la valeur de vérité de la proposition
 Si la proposition est vraie on note V ou 1 .
p
 Si la proposition est fausse on note F ou 0 .
 Tableau de vérité d’une proposition est ci-contre 1
c. Exemples : 0
P « 2 est un nombre pair » proposition est vraie . Q « 2+3 =6 » proposition est fausse .
R « ABCD est un parallélogramme alors les diagonales se coupe on leur milieux » . proposition est
vraie
B. FONCTION PROPOSITIONNELLE
a. Définition :
On appelle une fonction propositionnelle, tout énoncé contenant une variable x ou plusieurs variables
 x, y, z,... et qui appartiennent à des ensembles déterminé . on note P  x  ou P  x, y;z,.... 
b. Remarque : si on remplace les variables par un élément de ces ensembles , la fonction propositionnelle
devient une proposition .
c. Exemple :
A  x  : « pour tout x de on a x2  x » est une fonction propositionnelle .
 si x  2 on obtient une proposition vraie .
 si x  3 on obtient une proposition fausse .
A  x, y  : « pour tout x et y de on a : x  y = x + y » est une fonction propositionnelle .
 si x  2 et y  5 on obtient une proposition vraie .
 si x  2 et y  5 on obtient une proposition fausse .
C. les quantificateurs :
a. Quantificateur universel : l’expression suivante « pour tout x de E la proposition Q  x  est vraie » . On

la note : « x  E , Q  x  » .
 Le symbole  s’appelle quantificateur universel et il se lit : pour tout .. ou quel que soit ..
 Exemples : « x  : x2  x » . « x  , y  : x y  x + y »
b. Quantificateur existentiel: l’expression suivante « il existe un x de E la proposition Q  x  est vraie » .

On la note : « x  E , Q  x  » .
 Le symbole  s’appelle quantificateur existentiel et il se lit : il existe .. .
 Exemples : « x  : x  4  3 » . « a  , b  , c  : a3  b3  c2 » ( a  1;b  2,c  3 )
c. Le symbole  ! : : l’expression suivante « il existe un unique x de E la proposition Q  x  est vraie » . On

la note : « !x  E , Q  x  » .
 Exemple : « ! x  : x4 3 »

-1-
Lien du site : [Link] ‫ بنموسى محمد‬:‫األستاذ‬

page - 2 - NIVEAU : 1 SM NOTIONS DE LOGIQUE

d. Remarques :
L’ordre des quantificateurs identiques ( universel ou bien existentiel ) ne change pas le sens de la
fonction propositionnelle.
L’ordre des quantificateurs non identiques ( universel et existentiel ) change le sens de la fonction
propositionnelle.
La négation du quantificateur :  est le quantificateur  .
La négation du quantificateur :  est le quantificateur  .
Les écritures suivantes sont équivalentes x  E, y  E ou x, y  E ou   x, y   E  E .

Les écritures suivantes sont équivalentes x  E, y  E ou x, y  E ou   x, y   E  E .

OPERATIONS SUR LES PROPOSITIONS :

01. La négation d’une proposition :
a. Définition :
La négation d’une proposition P est la proposition qu’on note P ou  P tel que les valeurs de vérité de P
et P sont opposées .
b. Exemple : P « 2 est un nombre pair » sa négation est P « 2 est un nombre impair »
c. Tableau de vérité la négation d’une proposition :
p p  p
d. Propriété : p  p ou encore    p  .
1 0
02. La conjonction de deux propositions - La disjonction de deux propositions . 0 1
A. La conjonction de deux propositions :
a. Définition :
La conjonction de deux propositions PetQ est la proposition notée P  Q ou bien PetQ ; P  Q est
vraie seulement dans le cas où P et Q sont toutes les deux vraie .
b. Tableau de vérité de P  Q est :
c. Exemple : p q PQ
  2 est un nombre pair    2  3  6 est une proposition fausse. 1 1 1
  2 est un nombre pair    2  3  6 ou encore 1 0 0
0 1 0
 2 est un nombre pair  et  2  3  6  0 0 0
B. La disjonction de deux propositions :
a. Définition :
La disjonction de deux propositions PetQ est la proposition notée P  Q ou bien PouQ ; P  Q est
fausse seulement dans le cas où P et Q sont toutes les deux fausses .
b. Tableau de vérité de P  Q est :
c. Exemple : p q PQ
  2 est un nombre pair    2  3  6 1 1 1
1 0 1
ou encore  2 est un nombre pair  ou  2  3  6 
0 1 1
  2 est un nombre pair    2  3  6 est une proposition vraie . 0 0 0
d. Propriétés :
 La conjonction et la disjonction sont commutatives :
 PQ  Q P

-2-
Lien du site : [Link] ‫ بنموسى محمد‬:‫األستاذ‬

page - 3 - NIVEAU : 1 SM NOTIONS DE LOGIQUE

 P Q  Q P.
 La conjonction et la disjonction sont associatives :
 P  Q  R  P   Q  R  ;  P  Q  R  P   Q  R  .
 La négation de la conjonction et la disjonction :
   P  Q    P  Q ou bien P  Q  P  Q

   P  Q    P  Q ou bien P  Q  P  Q
 La conjonction est distributive sur la disjonction - La disjonction est distributive sur la conjonction
 P   Q  R    P  Q    P  R  de même  Q  R   P   Q  P    R  P  .

 P   Q  R    P  Q    P  R  de même  Q  R   P   Q  P    R  P  .
e. Remarque :
 P  P  P de même P  P  P .
03. L’implication de deux propositions :
a. Définition :
l’implication de deux propositions P puis Q est la proposition P  Q ; qu’on note par P  Q on lit P
implique Q . P  Q est fausse seulement dans le cas P est vraie et Q est fausse .
b. Tableau de vérité de P  Q est :
c. Remarque :
 La proposition P s’appelle les données ( ou hypothèses ) de l’implication.
p q PQ
 La proposition Q s’appelle la conclusion de l’implication. 1 1 1
 L’implication P  Q est fausse seulement dans le cas P est vraie et 1 0 0
Q est fausse . 0 1 1
 L’implication Q  P s’appelle l’implication réciproque
0 0 1
de l’implication P  Q ( vis versa )
 L’implication Q  P s’appelle la contre posée de l’implication P  Q .
 Si P  Q on a pas forcément Q  P .
d. Exemple :
  2 est un nombre pair    2  3  6  est une proposition fausse.
vraie fausse

  2  3  6   2 est un nombre pair  est une proposition vraie .

fausse vraie

e. Propriétés :
 L’implication est transitive :  (P  Q)   Q  R     P  R  .

 La négation de l’implication :   P  Q   P  Q  P  Q .

 La contraposée : P  Q  Q  P
04. L’équivalence de deux propositions :
a. Définition :
l’équivalence de deux propositions PetQ est la proposition  P  Q    Q  P  qu’on note par
P  Q on lit P est équivalente à Q ou bien P si et seulement si Q . P  Q est vraie seulement si PetQ
ont même valeur de vérité .

-3-
Lien du site : [Link] ‫ بنموسى محمد‬:‫األستاذ‬

page - 4 - NIVEAU : 1 SM NOTIONS DE LOGIQUE

b. Tableau de vérité de P  Q est :

c. Exemple : x  , y  : x2  y 2   x  y ou x   y  p q PQ
d. Propriètés : 1 1 1
 (P  Q)  (Q  P) ; (P  Q)  (P  Q) . 1 0 0
0 1
   
0
 (P  Q)   P  Q    Q  P   P  Q  Q  P
0 0 1
 L’équivalence est transitive :  (P  Q)   Q  R     P  R 

05. Lois logiques :

a. Définition :
Une loi logique est une proposition qui est vraie quel que soit la vérité des propositions qui la constitue .
b. Exemple :
 Lois de Morgan : P  Q  P  Q ; P  Q  P  Q .
  P  Q   P . Preuve :   P  Q   P    P  Q   P
 
 PQ  P

  P  P  Q
vraie
est toujours vraie

 
Donc P  P  Q est toujours vraie d’où  P  Q   P est une loi logique .

TYPES DE RAISONNEMENTS :
01. Raisonnement par contre exemple :
a. Définition :
Pour prouver que la propriétés suivante est fausse : x  E , P  x  il suffit de prouver que

x  E , P  x  est vraie ( c.à.d. de trouver un élément x de E qui ne vérifie pas P  x  ce qu’on appelle
un contre exemple ) .
Ce mode de raisonnement s’appelle raisonnement par contre exemple .
b. Exemple : est ce que la somme de deux nombres irrationnelle est un nombre irrationnelle ?
2 et  2 sont deux nombres irrationnelle mais leur somme  2  2  0 n’est pas un nombre
irrationnelle .
02. Raisonnement par des équivalences successives :
a. Définition :
Pour démontrer que l’équivalence suivant P  Q est vrai , on démontrer que : P  Q1 et Q1  Q2 et
Q2  Q3 et ….. et Qn  Q .
Ce mode de raisonnement s’appelle raisonnement par des équivalences successives .
b. Exemple : montrer que a,b  : a2  b2  2ab  a  b .
On a : a2  b2  2ab  a2  b2  2ab  0
 a  b  0
2

 ab  0
ab

-4-
Lien du site : [Link] ‫ بنموسى محمد‬:‫األستاذ‬

page - 5 - NIVEAU : 1 SM NOTIONS DE LOGIQUE

Conclusion : a,b  : a2  b2  2ab  a  b

03. Raisonnement déductif :
a. Définition :
Si on a l’implication P  Q est vraie et on a dans un exercice comme donnée la proposition P donc on
déduit que la proposition Q est vraie .
Ce mode de raisonnement s’appelle raisonnement par par déduction .
b. Exemple :
ab
1. On suppose qu’on a démontré : a,b  0 , ab  .
2
2. On déduit que : x  0 , 2 x  1  x
1 x
D’après la 1ère question on pose a  1 et b  x d’où 1 x  donc 2 x  1  x
2
Conclusion : x  0 , 2 x  1  x

04. Raisonnement par la contraposée :

a. Définition :
Pour démontrer l’implication suivante P  Q il suffit de démontrer l’implication suivante Q  P .
Ce mode de raisonnement s’appelle raisonnement par la contraposée .
b. Exemple : montrer que x, y  2,  , x  y  x  4x  y  4y .
2 2

On utilise un raisonnement par contraposée pour cela on démontre :

x, y  2,  , x2  4x  y 2  4y  x  y .
Soient x et y de 2,  tel que x2  4x  y 2  4y .
x2  4x  y 2  4y  x2  4x  4  y 2  4y  4
  x  2   y  2
2 2

 x  2  y  2 et x  2    y  2 
 x  y et x  y  4  0
xy
x  y  4  0 est impossible car x  2 et y  2 d’où x  y  4 ou encore x  y  4  0 .
Donc x2  4x  y 2  4y  x  y est une implication vraie c.à.d. l’implication contraposée est vraie
Conclusion : x, y  2,  , x  y  x  4x  y  4y
2 2

05. Raisonnement par disjonction des cas :

a. Définition :
Lorsqu’on utilise plusieurs cas dans une démonstration le raisonnement utilisé s’appelle raisonnement
par disjonction des cas .
b. Exemple : résoudre l’équation suivante x  : x  1  2x  0 .
L’équation s’écrit aussi x  , 1  1,  : x  1  2x  0
1er cas x  , 1
x  1  2x  0    x  1  2x  0

-5-
Lien du site : [Link] ‫ بنموسى محمد‬:‫األستاذ‬

page - 6 - NIVEAU : 1 SM NOTIONS DE LOGIQUE

 x 1  0
 x  1  , 1
D’où : S1   .
2ième cas x   1,  .

x  1  2x  0   x  1  2x  0
 3x  1  0
1
 x     1, 
3
 1
Donc : S 2     .
 3
 1
Conclusion : S  S1 S2     .
 3
06. Raisonnement par absurde :
a. Définition :
Pour démontrer qu’une proposition Q (conclusion ou résultat) et on a parmi les données la proposition P
 On suppose que Q ( la négation du conclusion ) est vraie et au cour de la démonstration on obtient
que P est vraie d’où P et P sont vraies ce qui est impossible .
 Donc notre supposition Q est vraie est absurde ; d’où Q est vraie .
 Ce mode de raisonnement s’appelle raisonnement par absurde .
b. Exemple : soient r est un nombre rationnelle et i est nombre irrationnelle et s  r  i .
Montrer que : s est un nombre irrationnelle .
O suppose que s est un nombre rationnelle .
On a s  r  i  i  s  r
 d’où s  r est un nombre rationnelle  1 car la somme de rationnelles est un nombre rationnelle .

 i  s  r et i est nombre irrationnelle  2  .

 D’après  1 et  2  on a une contradiction d’où la supposition ( s est un nombre rationnelle ) est fausse
Conclusion : la somme d’un nombre rationnelle r et un nombre irrationnelle i est un nombre
irrationnelle .
07. Raisonnement par récurrence :
a. Définition :
Soient n0  et P  n  une relation portant sur les entiers naturels n tel que n  n0 .

Pour démontrer que la relation P  n  est vraie pour tout n  n0 . On utilise les étapes suivantes :

 On vérifie que : P  n  est vraie pour n  n0 ( c.à.d. P  n0  est vraie ) .

 On suppose que : P  n  est vraie pour n avec n  n0 .la supposition s’appelle hypothèse de
récurrence
 On démontre que : la relation P  n  est vraie pour n  1 ( c.à.d. P  n  1 est vraie )
 Ce mode de raisonnement s’appelle raisonnement par raisonnement par récurrence

-6-
Lien du site : [Link] ‫ بنموسى محمد‬:‫األستاذ‬

page - 7 - NIVEAU : 1 SM NOTIONS DE LOGIQUE

b. Exemple : montrer que : pour tout n de on a 3 divise n3  n ( c.à.d. 3 | n 3  n    1 )


Remarque : 3 | n3  n  k   / n3  n  3k
 On vérifie que la relation  1 est vraie pour n  0 .

 
Pour n  0 on a n3  n  03  0  0  3  0 donc 3 | 03  0 d’où la relation  1 est vraie pour n  0

 On suppose que : la relation  1 est vraie pour n ( et n de  

) c.à.d. 3 | n 3  n , ( ou

k  / n3  n  3k ) . hypothèse de récurrence
 On démontre que : la relation  1 est vraie pour n  1 ( c.à.d. 3 |   n  1   n  1  est vraie )
3

On a :
 n  1   n  1  n 3  3n 2  3n  1  n  1
3

 n 3  n  3n 2  3n
 3k  3  n 2  n   hypothèse de récurrence 
 3  k  n2  n 
 3K K  k  n 2
 n 
Donc :  n  1   n  1  3K par suite 3 |
3
  n  1   n  1 
3

D’où la relation  1 est vraie pour n  1 .

Conclusion n  : 3 |  n3  n 

08. Symboles  et  et les lettres grecque :

a. Symbole  :
i n
La somme suivante : a1  a2  a3   an on la note par a
i 1
i ( on utilise i ou j ou k sont des

variables muettes )
i n
 Exemple 1 : 2  4  6   2n   2i ( cet une somme qui est constitué par n  1 termes ) .
i 1
i n
 Exemple 2 : 1  3  5    2n  1    2i  1 ( cet une somme qui est constitué par n termes ) .
i0

 Propriétés :
j n j n j n k n k n
 
j 0

a j  b j   a j   b j   ak   bk .
j 0 j 0 k 0 k 0
j n j n
 a
j 1

j  c   a j  nc ( car la somme contient n termes et chaque terme est a i  c ) .
j 1

b. Symbole  :

-7-
Lien du site : [Link] ‫ بنموسى محمد‬:‫األستاذ‬

page - 8 - NIVEAU : 1 SM NOTIONS DE LOGIQUE

j n
Le produit suivant : a1  a2  a3   an on la note par a
j 1
j ( on utilise i ou j ou k sont des variables

muettes )
j n j n j n k n k n
 Exemple 1 : a  b    a  b   a  b
j 0
j j
j 0
j
j 0
j
k 0
k
k 0
k ( cet un produit qui est constitué par n  1

termes ) .
j n j n
 Exemple 2 :  
j 1
ca j  cn  a j ( cet un produit qui est constitué par n termes et chaque terme est
j 1

c  ai ) .
c. Exercices :
Montrer que :
i n
n  n  1
1. n  *
:1  2  3   n  i  .
i 1 2
i n
n  n  1 2n  1
2. n  *
:12  22  32   n2   i 2  .
i 1 6
 n  n  1 
2
i n
3. n  *
:1  2  3 
3 3 3
 n  i  
3 3
 .
i 1  2 
d. Les lettres grecque :

 nu  alpha
 xi  beta
 omicron  ou  gamma
 ou  pi  ou  delta
 rho  epsilon
 ou  sigma  zêta
 tau  êta
 upsilon  ou  thêta
 ou  phi  iota
 chi  kappa
 ou  psi  ou  lambda
 ou  oméga  mu

-8-