01 1let Logique Cour

PROF : ATMANI NAJIB
1ère année bac Lettres et sciences humaines BIOF

Cours : Calcul numérique Avec Exercices avec solutions
http://www.xriadiat.com/
Cours : LOGIQUE ET RAISONNEMENTS
Avec Exercices avec solutions
Quelques motivations
Les mathématiques est un langage pour s’exprimer rigoureusement, qui rend les calculs exacts
et véritables. Le raisonnement est le moyen de valider ou d’infirmer une hypothèse et de
l’expliquer.
1. PROPOSITION :
Une proposition est une phrase soit vraie, soit fausse, pas les deux en même temps.
Exemples :
– « Je suis plus grand que toi. »
–« 2+2 =4 »
–« 2×3 =5 »
– « Pour tout x , on a x 2  0 »
2. OPERATIONS LOGIQUES :
Si P est une proposition et Q est une autre proposition, nous allons définir de nouvelles
propositions construites à partir de P et de Q.
2-1) L’opérateur logique «et »
La proposition « P et Q » est vraie si P est vraie et Q est vraie. La proposition « P et Q » est
fausse sinon. On résume ceci en une table de vérité
Exemple1 : soient les propositions P " ( 3  1) , Q "  1  

2 
La proposition P est vraie si Q est fausse
Donc La proposition " PetQ " est fausse
Exemple2 : La proposition : " ( 2  1 et − 1  1 ) " est vraie
Car "2  1 " est vraie et aussi "− 1  1" est vraie
2-2) L’opérateur logique « où »
La proposition « P ou Q » est vraie si l’une (au moins) des deux propositions P ou Q est vraie.
La proposition « P ou Q » est fausse si les deux proposition s P et Q sont fausses.
On reprend ceci dans la table de vérité :
Prof / ATMANI NAJIB http://www.xriadiat.com/ 1

Exemple1 : Soient les propositions P " ( 3  1) , Q "  1  
2 
La proposition P est vraie si Q est fausse
Donc La proposition " P ou Q " est vraie
Exemple2 : La proposition : " ( 2  1 et − 1  1 ) " est fausse
Car "2  1 " est fausse et aussi "− 1  1" est fausse
2-3) La négation « non »
La proposition « non P » est vraie si P est fausse, et fausse si P est vraie.
On note P la négation de La proposition P p p
FIGURE 1.3 – Table de vérité de « non P » 1 0

0 1
• La négation de la proposition P "1 = 2" est la proposition P "1  2"
La proposition P "1 = 2" est fausse donc P "1  2" vraie
• La négation de la proposition Q "1  " est la proposition Q "1 "
La proposition Q "1  " est vraie donc Q "1 " fausse
2-4) L’implication ⇒
La proposition « (non P) ou Q » est notée « P ⇒ Q ». Sa table de vérité est
p q (p q)
donc la suivante :
FIGURE 1.4 – Table de vérité de « P ⇒ Q » 1 1 1
La proposition « P ⇒ Q » se lit en français « P implique Q ». Elle se lit souvent 1 0 0
aussi «si P est vraie alors Q est vraie » ou «si P alors Q ». 0 1 1
Par exemple : 0 0 1
1) "0  1"  " 2 = 1" est fausse
2) "1 + 2 = 4"  " 2 = −1" est vraie Eh oui, si P est fausse alors La proposition « P ⇒ Q » est
toujours vraie.
3) 0  x  100  x  10 est vraie (prendre la racine carrée).
2-4) L’équivalence  p q (p q)
La proposition « P  Q » se lit « P équivalent à Q ». 1 1 1
Il est vrai lorsque P et Q sont vraies ou lorsque P et Q sont fausses. 1 0 0
0 1 0
FIGURE 1.5 – Table de vérité de « P  Q » 0 0 1
Exemples :
1) "0  −1"  " 2 = 1" est vraie car : "0  −1"est fausse et " 2 = 1"est fausse
 
2) "2 = 2"  "0  " est fausse car : "2 = 2"est vraie et "0  "est fausse
3. Quantificateurs et fonction propositionnelle
3-1) Fonction propositionnelle
Si une proposition P dépend d’un paramètre x on l’appelle fonction propositionnelle
Par exemple « 2x  6 », La fonction propositionnelle P(x) est vraie ou fausse selon
la valeur de x.
Si x=1 alors P (1) "2  6" est fausse
Si x=4 alors P ( 4 ) "8  6" est vraie
La proposition « x  : x 2  0 » est une proposition vraie pour tout x de

3.2 Le Quantificateurs ∀ : « pour tout » :
Lorsque les propositions P(x) sont vraies pour tous les éléments x de l’ensemble E
En écrit : x  E : P ( x ) On lit « Pour tout x appartenant à E, P(x) »
Exemples :
« x  : x 2  0 » est une proposition vraie.
« x  : 2x  4 » est une proposition fausse.
3.2 Le Quantificateurs ∃ : «il existe »
La proposition x  E / P ( x ) est une proposition vraie lorsque l’on peut trouver au moins un x de E
pour lequel P(x) est vraie. On lit «il existe x appartenant à E tel que P(x) (soit vraie)».
Exemples :
1) « x  : x −1 = 0 » est vraie (par exemple x = 1 (1 vérifie bien la propriété).
2)« n  : 2n −1 = 0 »est fausse
3) « x  : x 2 = −1 )» est fausse (aucun réel au carré ne donnera un nombre négatif)
3.3 La négation des Quantificateurs :
La négation de « x  E : P ( x ) )»est « x  E : P ( x ) ».
La négation de « x  E : P ( x ) )»est « x  E : P ( x ) ».
Exemples :
1)La négation de « x  : x 2 = −1 )» est La proposition x  : x 2  −1
2)La négation de « n  : n  )» est « n  : n  »
Exercice1 : Donner la valeur de vérité et la négation de chacune des propositions suivantes
1) P " ( 2  1 et − 1 ) " 2) Q " 3  2 ou( 2 " )
3) R "x  / 2x  0" 4) M "x  / 2x −1 = 3"
n
5) N " n  /  "
2
Solution :1)La proposition : P " ( 2  1 et − 1 )" est fausse
Car "2  1 " est vraie et "−1 " est fausse
La négation de « P " ( 2  1 et − 1 ) " ) » est P "( 2 1ou − 1  )"
2)La proposition : Q " ( 3  2 ou 2 ) " est vraie
Car " 3  2 " est fausse et " 2  " est vraie
La négation de « Q " ( 3  2 ou 2 ) " ) » est Q" 3 2 et 2 "
3)La proposition : R "x  / 2x  0" est fausse
Car pour x=-1 : elle est fausse
La négation de « R "x  / 2x  0" ) » est R " x  / 2x 0"
4)La proposition : M "x  / 2x −1 = 3" est vraie
Car pour x=2 : elle est vraie
La négation de « M "x  / 2x −1 = 3" » est M "x  / 2x −1  3"
n
5)La proposition : N " n  /  " est fausse
2
Car pour n=1 : elle est fausse
n n
La négation de « N " n  /  " » est N " n  /  "
2 2
4. RAISONNEMENTS :
Voici des exemples de raisonnements :
1)Raisonnement direct : On veut montrer que La proposition « P ⇒ Q » est vraie. On suppose
que P est vraie et on montre qu’alors Q est vraie
Exemple : x  ;
Montrer que : 0  x  2 14  3x +11  17
Solution : 1  x  2  3  1  3x  3  2
 3  3x  6
 3 + 11  3x + 11  6 + 11
 14  3x + 11  17
2) Raisonnement par Contre-exemple :
Exemple : Montrer que La proposition P : ( x  ):x ²  x est fausse :
Solution : sa négation est : P : ( x  ):x ² x
1 1 1
2
En posant : x = on aura :
  donc La proposition P est vraie donc P est fausse
2 2 2
3) Raisonnement par équivalence :
Le raisonnement par équivalence repose sur le principe suivant : pour montrer que P est vraie on
montre que : « P  Q » est vraie et Q est vraie donc on déduit que P est vraie.
Exemple : Montrer que : x  0 x + 1  2
x
1 x +1 x +1
2 2
Solution : x + 2 2 2
x x x
x 2 +1 x 2 + 1 − 2x
 −20 0
x x
( x − 1)
2
x 2 + 1 − 2x
 0 0
x x
Et puisque on a : (
x − 1)
2
1
 0 donc x  0 x+ 2
x x
4) Raisonnement par l’absurde :
x ² −1
Exemple : Montrer que : ( x  ): 1
x ² +1
x ² −1
Solution : Nous raisonnons par l’absurde en supposant que ( x  ): =1
x ² +1
x ² −1
Comme = 1 alors x ² − 1 = x ² + 1
x ² +1
Donc −1 = +1
Cela conduit à une contradiction.
x ² −1
Conclusion : ( x  ) : 1
x ² +1
« C’est en forgeant que l’on devient forgeron » Dit un proverbe.

C’est en s’entraînant régulièrement aux calculs et exercices
Que l’on devient un mathématicien

01 1let Logique Cour

Transféré par

Droits d'auteur :

Formats disponibles

01 1let Logique Cour

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

01 1let Logique Cour

Transféré par

Droits d'auteur :

Formats disponibles

PROF : ATMANI NAJIB

1ère année bac Lettres et sciences humaines BIOF

Cours : LOGIQUE ET RAISONNEMENTS

Avec Exercices avec solutions

Exemple1 : soient les propositions P " ( 3  1) , Q "  1  

La proposition « P ou Q » est fausse si les deux proposition s P et Q sont fausses.

On reprend ceci dans la table de vérité :

Prof / ATMANI NAJIB http://www.xriadiat.com/ 1

FIGURE 1.3 – Table de vérité de « non P » 1 0

Prof / ATMANI NAJIB http://www.xriadiat.com/ 2

« C’est en forgeant que l’on devient forgeron » Dit un proverbe.

Prof / ATMANI NAJIB http://www.xriadiat.com/ 4

Vous aimerez peut-être aussi