ATLAS Ouvrir dans l'atlas →

ExerciceMaths approfondies, chapitre 1 — Ensembles et logique · Propositions et connecteurs

Exercice 4

Démonstration

Soient AA et BB deux propositions.

1. Établir à l'aide d'une table de vérité l'équivalence (A⇒B)⇔((non A) ou B)(A \Rightarrow B) \Leftrightarrow \big((\text{non } A) \text{ ou } B\big).

2. En déduire, sans nouvelle table, que non(A⇒B)\text{non}(A \Rightarrow B) équivaut à (A et (non B))\big(A \text{ et } (\text{non } B)\big).

3. Vérifier ce dernier résultat par une table de vérité.

4. Soit xx un réel fixé. Écrire la négation de la proposition « si x>2x > 2, alors x2>4x^{2} > 4 ».

5. Cette négation peut-elle être vraie pour un certain réel xx ? Qu'en conclure sur l'implication de départ ?

Corrigé

1. On dresse la table de vérité :

ABnon Anon B(non A) ou BA⇒BVVFFVVVFFVFFFVVFVVFFVVVV\begin{array}{|c|c||c|c||c|c|} \hline A & B & \text{non } A & \text{non } B & (\text{non } A) \text{ ou } B & A \Rightarrow B \\ \hline \text{V} & \text{V} & \text{F} & \text{F} & \text{V} & \text{V} \\ \hline \text{V} & \text{F} & \text{F} & \text{V} & \text{F} & \text{F} \\ \hline \text{F} & \text{V} & \text{V} & \text{F} & \text{V} & \text{V} \\ \hline \text{F} & \text{F} & \text{V} & \text{V} & \text{V} & \text{V} \\ \hline \end{array}

Les deux dernières colonnes coïncident, donc : (A⇒B)  ⇔  ((non A) ou B)\boxed{(A \Rightarrow B) \;\Leftrightarrow\; \big((\text{non } A) \text{ ou } B\big)}

2. On nie les deux membres de l'équivalence précédente, puis on applique De Morgan : non(A⇒B)  ⇔  non((non A) ou B)  ⇔  (non(non A)) et (non B)\text{non}(A \Rightarrow B) \;\Leftrightarrow\; \text{non}\big((\text{non } A) \text{ ou } B\big) \;\Leftrightarrow\; \big(\text{non}(\text{non } A)\big) \text{ et } (\text{non } B) Comme non(non A)\text{non}(\text{non } A) équivaut à AA : non(A⇒B)  ⇔  (A et (non B))\boxed{\text{non}(A \Rightarrow B) \;\Leftrightarrow\; \big(A \text{ et } (\text{non } B)\big)}

3. La vérification est immédiate sur la table :

ABA⇒Bnon(A⇒B)A et (non B)VVVFFVFFVVFVVFFFFVFF\begin{array}{|c|c||c|c||c|} \hline A & B & A \Rightarrow B & \text{non}(A \Rightarrow B) & A \text{ et } (\text{non } B) \\ \hline \text{V} & \text{V} & \text{V} & \text{F} & \text{F} \\ \hline \text{V} & \text{F} & \text{F} & \text{V} & \text{V} \\ \hline \text{F} & \text{V} & \text{V} & \text{F} & \text{F} \\ \hline \text{F} & \text{F} & \text{V} & \text{F} & \text{F} \\ \hline \end{array}

4. On applique la question 2 avec AA : « x>2x > 2 » et BB : « x2>4x^{2} > 4 » : x>2   et   x2⩽4\boxed{x > 2 \;\text{ et }\; x^{2} \leqslant 4}

Piège : la négation d'une implication n'est pas une implication. Écrire « si x>2x > 2 alors x2⩽4x^{2} \leqslant 4 » serait une faute de logique.

5. Soit xx un réel tel que x>2x > 2. La fonction carré étant strictement croissante sur [0  ;+∞[[0\;;+\infty[, on obtient x2>22=4x^{2} > 2^{2} = 4, ce qui contredit x2⩽4x^{2} \leqslant 4. La neˊgation est fausse pour tout reˊel x, donc l’implication de deˊpart est vraie pour tout reˊel x.\boxed{\text{La négation est fausse pour tout réel } x, \text{ donc l'implication de départ est vraie pour tout réel } x.} C'est la méthode générale : montrer qu'une implication est vraie, c'est montrer que « AA et non BB » est impossible.

Dans l'édifice

Thèmes

propositions, connecteurs et tables de vérité, négation, implication, équivalence

Notions

connecteur, tautologie

Ouvrir dans l'atlas interactif →