Logique Et Raisonnements-Prof
Logique Et Raisonnements-Prof
Logique Et Raisonnements-Prof
I Proposition
Une phrase mathématique (pouvant être vraie ou fausse) est une proposition.
Exemples
1) « 2 est un nombre pair » est une proposition vraie.
2) « 𝑥 > 𝑦 » est une proposition vraie pour 𝑥 = 3 et 𝑦 = 2 mais fausse pour 𝑥 = 1 et 𝑦 = 3.
On utilise souvent, en mathématiques, les expressions, « il existe », « pour tout », « quel que soit », appelés
quantificateurs.
Ces quantificateurs peuvent s’écrire à l’aide de symboles qui ne sont pas exigibles pour le lycée mais vous les utiliserez
sûrement dans votre parcours scolaire.
Exemples
1) Il existe un nombre réel 𝑥 solution de l’équation 2𝑥 − 1 = 0. Dit autrement : ∃ 𝑥 ∈ ℝ, 2𝑥 − 1 = 0.
2) Pour tout nombre réel 𝑥 on a : (1 + 𝑥)2 = 1 + 2𝑥 + 𝑥 2 . Dit autrement : ∀ 𝑥 ∈ ℝ, (1 + 𝑥)2 = 1 + 2𝑥 + 𝑥 2 .
Remarque
Le sens mathématique de « il existe » est bien « il existe au moins ». Il peut exister une, voire plusieurs solutions
comme le montre l’exemple suivant : Il existe un nombre réel 𝑥 solution de l’équation 𝑥 2 − 9 = 0.
La négation d’une proposition 𝑃 est la proposition notée 𝑛𝑜𝑛(𝑃) obtenue en affirmant son « contraire ». La
négation d’une proposition 𝑃 est vraie quand P est fausse, fausse quand 𝑃 est vraie.
Exemples
1) La négation de « 2 est un nombre pair » (vraie) est « 2 n’est pas un nombre pair » (fausse).
2) La négation de « 𝑥 ≥ 1 » est « 𝑥 < 1 ».
Remarque
La négation de « pour tout élément, la condition est … » est « il existe (au moins) un élément tel que la condition
n’est pas … » ; et inversement. Par exemple, dans une boîte de chocolats contenant des chocolats noirs et blancs, la
négation de « tous les chocolats sont noirs » est « il existe (au moins) un chocolat blanc ».
IV L’implication et la réciproque
Notation
« Si P alors Q » peut se noter : 𝑃 ⇒ 𝑄 ce qui se lit : P implique Q .
Remarque
Quand on sait que « si P alors Q » est vraie (c’est par exemple une propriété du cours), on est sûr que lorsque la
proposition P est vraie, la proposition Q est automatiquement vraie. Attention, lorsque la proposition P est fausse,
on ne peut rien dire sur Q ! Elle peut être, indifféremment, vraie ou fausse.
Exemples
1) « Si 𝑥 = 3 alors 𝑥 2 = 9 » est une proposition vraie.
2) 𝑥 = 5 ⇒ 3𝑥 = 20 « 21 est divisible par 7 implique que 21 est un nombre 1er » sont deux implications fausses.
3) Le théorème de Pythagore : « Si le triangle ABC est rectangle en A alors 𝐴𝐵2 + 𝐴𝐶 2 = 𝐵𝐶 2 ».
1
https://maths-stcyr.jimdo.com/ Logique et raisonnements mathématiques
La proposition conditionnelle : « si P alors Q » a pour réciproque « si Q alors P ». Elles peuvent être vraies ou
fausses indépendamment l’une de l’autre.
Exemples
1) La réciproque du théorème de Pythagore : « Si 𝐴𝐵2 + 𝐴𝐶 2 = 𝐵𝐶 2 alors le triangle ABC est rectangle en A.
2) Soit la proposition : « Si 𝑥 = 3 alors 2𝑥 = 6 » (vraie). Sa réciproque est : « Si 2𝑥 = 6 alors 𝑥 = 3» (vraie).
3) Soit la proposition : « Si 𝑥 et 𝑦 sont des entiers pairs alors la somme 𝑥 + 𝑦 est paire » (vraie). Sa réciproque est :
fausse. En effet, 3 + 7 = 10 qui est pair alors que 3 et 7 sont impairs. On a exhibé un « contre-exemple » voir
paragraphe VII.
V L’équivalence
VI La contraposée
Exemple
La contraposée de « Si le triangle ABC est rectangle en A alors 𝐴𝐵2 + 𝐴𝐶 2 = 𝐵𝐶 2 » est « Si 𝐴𝐵2 + 𝐴𝐶 2 ≠ 𝐵𝐶 2 , alors
le triangle n’est pas rectangle en A ».
Remarque
Une propriété et sa contraposée sont soit toutes les deux vraies, soit toutes les deux fausses. Donc pour démontrer
qu’une implication est vraie ou fausse, il suffit que sa contraposée le soit.
Pour démontrer que l’implication « 𝑃 ⇒ 𝑄 » est fausse, on montre que 𝑃 peut être vérifiée alors que 𝑄 n’est pas
vérifiée. Pour cela, on trouve un contre-exemple.
Exemples
1) Pour démontrer que la proposition « pour tout nombre 𝑥, on a 𝑥 2 − 2 ≥ 0 » est fausse, on cherche un contre-
exemple, c’est-à-dire trouver un nombre 𝑥 tel 𝑥 2 − 2 < 0. Le contre-exemple 𝑥 = 1 convient.
2) Démontrons que la proposition « pour tout nombre 𝑥, (𝑥 + 1)2 = 𝑥 2 + 1 » est fausse. Il suffit de donner un
contre-exemple : pour 𝑥 = 2, (𝑥 + 1)2 = 9 et 𝑥 2 + 1 = 5 donc (𝑥 + 1)2 ≠ 𝑥 2 + 1 »
2
https://maths-stcyr.jimdo.com/ Logique et raisonnements mathématiques