Logique : propositions et connecteurs~2 min
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 ».
• « 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.
« $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.
« $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$ ».
• 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$.