ExerciceMaths approfondies, chapitre 1 — Ensembles et logique · Propositions et connecteurs
Exercice 4
Soient et deux propositions.
1. Établir à l'aide d'une table de vérité l'équivalence .
2. En déduire, sans nouvelle table, que équivaut à .
3. Vérifier ce dernier résultat par une table de vérité.
4. Soit un réel fixé. Écrire la négation de la proposition « si , alors ».
5. Cette négation peut-elle être vraie pour un certain réel ? Qu'en conclure sur l'implication de départ ?
Corrigé
1. On dresse la table de vérité :
Les deux dernières colonnes coïncident, donc :
2. On nie les deux membres de l'équivalence précédente, puis on applique De Morgan : Comme équivaut à :
3. La vérification est immédiate sur la table :
4. On applique la question 2 avec : « » et : « » :
Piège : la négation d'une implication n'est pas une implication. Écrire « si alors » serait une faute de logique.
5. Soit un réel tel que . La fonction carré étant strictement croissante sur , on obtient , ce qui contredit . C'est la méthode générale : montrer qu'une implication est vraie, c'est montrer que « et non » est impossible.