Compétence · 2nde 2N.NCAL.LOG.01 Niveau : Moyen

Manier propositions, connecteurs et quantificateurs

Négation, « et », « ou » ; implication, réciproque, contraposée et équivalence ; « pour tout » et « il existe », et le contre-exemple.

Chapitre : Nombres, ensembles et logique Filière : Seconde Temps de maîtrise : ~45 min

Le cours

Logique : propositions et connecteurs~2 min

Définition — proposition, négation, et, ou

Une proposition est un énoncé mathématique vrai ou faux : « $3$ est pair », « $x^2=4$ » (vrai ou faux selon la valeur de la variable $x$).
• La négation « non P » est vraie exactement quand P est fausse. Négation de « $x\geq3$ » : « $x\lt 3$ ». Négation de « $x=2$ » : « $x\neq2$ ».
• « P et Q » est vraie quand les deux le sont. « P ou Q » est vraie dès que l'une au moins l'est (ou inclusif).
• Négation de « P et Q » : « non P ou non Q ». Négation de « P ou Q » : « non P et non Q ».

Définition — implication, réciproque, contraposée, équivalence

• « P $\Rightarrow$ Q » (« si P alors Q », « P implique Q ») : chaque fois que P est vraie, Q l'est aussi. P est une condition suffisante pour Q ; Q est une condition nécessaire pour P.
• La réciproque de « P $\Rightarrow$ Q » est « Q $\Rightarrow$ P ». Elle peut être fausse alors que l'implication est vraie.
• La contraposée de « P $\Rightarrow$ Q » est « non Q $\Rightarrow$ non P ». Elle est toujours vraie en même temps que l'implication : on peut démontrer l'une à la place de l'autre.
• « P $\iff$ Q » (équivalence, « si et seulement si ») : l'implication et sa réciproque sont vraies toutes les deux.

Exemple

« $x=3\Rightarrow x^2=9$ » est vraie. Réciproque « $x^2=9\Rightarrow x=3$ » : fausse (contre-exemple $x=-3$). Donc pas d'équivalence : $x^2=9\iff x=3$ ou $x=-3$.
Contraposée : « $x^2\neq9\Rightarrow x\neq3$ », vraie.

Exemple

« $ABCD$ est un carré $\Rightarrow$ $ABCD$ est un rectangle » : vraie ; sa réciproque est fausse. « $n$ est multiple de $4\Rightarrow n$ est pair » : vraie ; contraposée « $n$ impair $\Rightarrow$ $n$ n'est pas multiple de $4$ ».

À retenir — « pour tout » et « il existe »

• Pour démontrer « pour tout $x$, P($x$) » : on prend un $x$ quelconque et on démontre P($x$) sans utiliser de valeur particulière. Pour la réfuter, un seul contre-exemple suffit.
• Pour démontrer « il existe $x$ tel que P($x$) » : on exhibe un $x$ qui convient. Pour la réfuter, il faut montrer que P($x$) est fausse pour tout $x$.
• Négation de « pour tout $x$, P($x$) » : « il existe $x$ tel que non P($x$) », et inversement.
Exemple : « Pour tout réel $x$, $x^2\geq x$ » est fausse : $x=\dfrac12$ donne $\dfrac14\lt \dfrac12$. « Il existe un réel $x$ tel que $x^2=2$ » est vraie : $x=\sqrt2$.

Conçu et validé par Laurent Jacquet, professeur de mathématiques. Qui conçoit les cours ?

Entraîne-toi sur ce cours

Avec un compte gratuit : les QCM et ta Konfiance après chaque question, et le sentier complet d'un chapitre au choix, rappels et épreuve compris.

Créer mon compte gratuit

Déjà inscrit ? Se connecter

Pour aller plus loin

Maîtrise cette compétence avec Konfia

Coach personnel, corrigés détaillés, missions hebdomadaires ciblées sur tes lacunes. Un accompagnement quotidien pour le prix d'un café par mois.

Découvrir l'accompagnement — dès 4,99 €/mois