Streak00/3aujourd'hui

Défi 4 · Classique

Prouver une loi sans table

Démontrer la loi de contraposition sans table de vérité

0score
  1. Question

    Étape 1. On applique la loi admise à l'implication Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}. On obtient :

  2. Étape 2
  3. Étape 3
  4. Étape 4
  5. Étape 5
Corrigé complet

Rédaction complète

1) D'après la loi admise : (Q‾⇒P‾)  ⟺  (Q‾‾ ou P‾)  ⟺  (Q ou P‾)  ⟺  (P‾ ou Q)  ⟺  (P⇒Q)(\overline{Q} \Rightarrow \overline{P}) \iff (\overline{\overline{Q}} \text{ ou } \overline{P}) \iff (Q \text{ ou } \overline{P}) \iff (\overline{P} \text{ ou } Q) \iff (P \Rightarrow Q).

2) P⇒Q‾  ⟺  P‾ ou Q‾  ⟺  (P et Q‾)\overline{P \Rightarrow Q} \iff \overline{\overline{P} \text{ ou } Q} \iff (P \text{ et } \overline{Q}), d'après la loi de Morgan.

3) R‾: ∃x∈R: x>1 et x2≤1\overline{R} :\ \exists x \in \mathbb{R} :\ x > 1 \text{ et } x^2 \leq 1.

Soit x>1x > 1. Alors x>0x > 0, et en multipliant x>1x > 1 par xx : x2>x>1x^2 > x > 1. Donc aucun réel ne vérifie « x>1x > 1 et x2≤1x^2 \leq 1 » : R‾\overline{R} est fausse, donc RR est vraie.

  1. Étape 1. On applique la loi admise à l'implication Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}. On obtient :

    Voir le corrigé
    • Q‾‾ ou P‾\overline{\overline{Q}} \text{ ou } \overline{P}, c'est-à-dire Q ou P‾Q \text{ ou } \overline{P}
  2. Étape 2. Pourquoi Q ou P‾Q \text{ ou } \overline{P} est-elle équivalente à P⇒QP \Rightarrow Q ?

    Voir le corrigé
    • Le « ou » est commutatif : Q ou P‾  ⟺  P‾ ou QQ \text{ ou } \overline{P} \iff \overline{P} \text{ ou } Q, et c'est P⇒QP \Rightarrow Q d'après la loi admise.
  3. Étape 3. La négation de P⇒QP \Rightarrow Q est celle de P‾ ou Q\overline{P} \text{ ou } Q. Avec la loi de Morgan, on obtient :

    Voir le corrigé
    • P et Q‾P \text{ et } \overline{Q}
  4. Étape 4. Construis la négation de R: ∀x∈R: x>1⇒x2>1R :\ \forall x \in \mathbb{R} :\ x > 1 \Rightarrow x^2 > 1.

    Voir le corrigé
    1. ∃x∈R:\exists x \in \mathbb{R} :
    2. x>1x > 1
    3. et
    4. x2≤1x^2 \leq 1
  5. Étape 5. Pourquoi la négation est-elle fausse (et donc RR vraie) ?

    Voir le corrigé
    • Si x>1x > 1, alors x>0x > 0, donc x×x>1×x>1x \times x > 1 \times x > 1 : on ne peut pas avoir x>1x > 1 et x2≤1x^2 \leq 1.