Streak00/3aujourd'hui

Notions de logique · Leçon 2

Lois logiques

0score
Tableau

Complète la table pour vérifier la loi de Morgan P ou Q‾⇔P‾ et Q‾\overline{P \text{ ou } Q} \Leftrightarrow \overline{P} \text{ et } \overline{Q}.

PPQQP ou QP \text{ ou } QP ou Q‾\overline{P \text{ ou } Q}P‾ et Q‾\overline{P} \text{ et } \overline{Q}
VV
VF
FV
FF
Tous les énoncés et corrigés
  1. Complète la table pour vérifier la loi de Morgan P ou Q‾⇔P‾ et Q‾\overline{P \text{ ou } Q} \Leftrightarrow \overline{P} \text{ et } \overline{Q}.

    Voir le corrigé

    Les deux dernières colonnes sont identiques : la loi est vérifiée.

  2. Quelle est la négation de P et QP \text{ et } Q ?

    Voir le corrigé
    • P‾ ou Q‾\overline{P} \text{ ou } \overline{Q}
  3. Quelle est la négation de P⇒QP \Rightarrow Q ?

    Voir le corrigé
    • P et Q‾P \text{ et } \overline{Q}

    P⇒Q‾⇔P‾ ou Q‾⇔P et Q‾\overline{P \Rightarrow Q} \Leftrightarrow \overline{\overline{P} \text{ ou } Q} \Leftrightarrow P \text{ et } \overline{Q} (loi de Morgan + double négation).

  4. Lesquelles sont des lois logiques (toujours vraies) ?

    Voir le corrigé
    • P ou P‾P \text{ ou } \overline{P}
    • (P⇒Q)⇔(Q‾⇒P‾)(P \Rightarrow Q) \Leftrightarrow (\overline{Q} \Rightarrow \overline{P})
  5. Avec trois propositions, la table a 23=82^3 = 8 lignes. Vérifie la distributivité : P et (Q ou R)⇔(P et Q) ou (P et R)P \text{ et } (Q \text{ ou } R) \Leftrightarrow (P \text{ et } Q) \text{ ou } (P \text{ et } R).

    Voir le corrigé
  6. Simplifie : P‾ ou Q‾\overline{\overline{P} \text{ ou } Q}

    Voir le corrigé
    • P et Q‾P \text{ et } \overline{Q}

    Morgan : P‾ ou Q‾⇔P‾‾ et Q‾⇔P et Q‾\overline{\overline{P} \text{ ou } Q} \Leftrightarrow \overline{\overline{P}} \text{ et } \overline{Q} \Leftrightarrow P \text{ et } \overline{Q}. C'est aussi la négation de P⇒QP \Rightarrow Q !

  7. Soit x∈Rx \in \mathbb{R}. Quelle est la négation de « x≥1x \geq 1 et x≤3x \leq 3 » ?

    Voir le corrigé

    (x≥1 et x≤3)‾  ⟺  (x<1 ou x>3)\overline{(x \geq 1 \text{ et } x \leq 3)} \iff (x < 1 \text{ ou } x > 3)

    « x≥1x\geq1 et x≤3x \leq 3 » signifie x∈[1,3]x\in[1,3]. Sa négation : x∉[1,3]x\notin[1,3], c'est-à-dire x<1x<1 ou x>3x>3.

  8. Quelle est la négation de : « 15 est impair et 4 divise 30 » ?

    Voir le corrigé
    • 15 est pair ou 4 ne divise pas 30.
  9. Soit xx un réel. Quelle est la négation de « x<1x < 1 ou x≥5x \geq 5 » ?

    Voir le corrigé
    • x≥1x \geq 1 et x<5x < 5

    Autrement dit : 1≤x<51 \leq x < 5.

  10. Vraie ou fausse ?

    (3 divise 51) et (7 divise 91)(3 \text{ divise } 51) \text{ et } (7 \text{ divise } 91)

    Voir le corrigé
    • Vraie
  11. Soit xx un réel. « x=1x = 1 et (x=0x = 0 ou x=4x = 4) » est équivalente à :

    Voir le corrigé
    • (x=1x = 1 et x=0x = 0) ou (x=1x = 1 et x=4x = 4)

    Un réel ne peut pas valoir 11 et 00 à la fois, ni 11 et 44 : la proposition est fausse pour tout xx.

  12. Soit xx un réel. Quelle est la négation de « si x>2x > 2 alors x2>4x^2 > 4 » ?

    Voir le corrigé
    • x>2x > 2 et x2≤4x^2 \leq 4
  13. Écrire des négations

    xx et yy sont des réels. Écrire la négation de chaque proposition.

    1. x≥2 et y<0x \geq 2 \text{ et } y < 0

    2. x=0 ou y=0x = 0 \text{ ou } y = 0

    3. x>1⇒y≤3x > 1 \Rightarrow y \leq 3

    4. −1≤x<2-1 \leq x < 2

    Voir le corrigé
    1. Résultat : x<2 ou y≥0x < 2 \text{ ou } y \geq 0

      Loi de Morgan : la négation de « PP et QQ » est « P‾\overline{P} ou Q‾\overline{Q} ».

      La négation de x≥2x \geq 2 est x<2x < 2, celle de y<0y < 0 est y≥0y \geq 0. D'où : x<2 ou y≥0x < 2 \text{ ou } y \geq 0.

    2. Résultat : x≠0 et y≠0x \neq 0 \text{ et } y \neq 0

      La négation de « PP ou QQ » est « P‾\overline{P} et Q‾\overline{Q} » : x≠0 et y≠0x \neq 0 \text{ et } y \neq 0.

      Remarque : la proposition de départ équivaut à xy=0xy = 0, sa négation à xy≠0xy \neq 0.

    3. Résultat : x>1 et y>3x > 1 \text{ et } y > 3

      La négation de P⇒QP \Rightarrow Q est « PP et Q‾\overline{Q} » : on garde l'hypothèse et on nie la conclusion.

      D'où : x>1 et y>3x > 1 \text{ et } y > 3. (Ce n'est pas une implication.)

    4. Résultat : x<−1 ou x≥2x < -1 \text{ ou } x \geq 2

      −1≤x<2-1 \leq x < 2 signifie « x≥−1x \geq -1 et x<2x < 2 ».

      Sa négation est « x<−1x < -1 ou x≥2x \geq 2 » : xx est en dehors de l'intervalle [−1,2[[-1, 2[.

  14. Raisonner en chaîne

    PP, QQ et RR sont trois propositions.

    1. À l'aide d'une table de vérité, montrer que la proposition suivante est une loi logique : [(P⇒Q) et (Q⇒R)]⇒(P⇒R)\big[(P \Rightarrow Q) \text{ et } (Q \Rightarrow R)\big] \Rightarrow (P \Rightarrow R)

    2. Application. On sait que, pour un réel xx : « si x>2x > 2, alors x2>4x^2 > 4 » et « si x2>4x^2 > 4, alors x2+1>5x^2 + 1 > 5 ». Que peut-on en conclure ?

    3. Écrire la négation de « x≤0x \leq 0 ou x≥1x \geq 1 » sous la forme d'un encadrement.

    Voir le corrigé
    1. On note H=(P⇒Q) et (Q⇒R)H = (P \Rightarrow Q) \text{ et } (Q \Rightarrow R) et C=P⇒RC = P \Rightarrow R.

      PQRP⇒QQ⇒RHCH⇒CVVVVVVVVVVFVFFFVVFVFVFVVVFFFVFFVFVVVVVVVFVFVFFVVFFVVVVVVFFFVVVVV\begin{array}{|c|c|c|c|c|c|c|c|}\hline P & Q & R & P \Rightarrow Q & Q \Rightarrow R & H & C & H \Rightarrow C \\ \hline V & V & V & V & V & V & V & V \\ V & V & F & V & F & F & F & V \\ V & F & V & F & V & F & V & V \\ V & F & F & F & V & F & F & V \\ F & V & V & V & V & V & V & V \\ F & V & F & V & F & F & V & V \\ F & F & V & V & V & V & V & V \\ F & F & F & V & V & V & V & V \\ \hline \end{array}

      La dernière colonne ne contient que des V : c'est une loi logique.

    2. Résultat : Si x>2x > 2, alors x2+1>5x^2 + 1 > 5.

      On applique la loi de la question 1 avec PP : « x>2x > 2 », QQ : « x2>4x^2 > 4 », RR : « x2+1>5x^2 + 1 > 5 ».

      On a P⇒QP \Rightarrow Q et Q⇒RQ \Rightarrow R, donc P⇒RP \Rightarrow R : si x>2x > 2, alors x2+1>5x^2 + 1 > 5.

    3. Résultat : 0<x<10 < x < 1

      Loi de Morgan : la négation de « x≤0x \leq 0 ou x≥1x \geq 1 » est « x>0x > 0 et x<1x < 1 », c'est-à-dire 0<x<10 < x < 1.