Streak00/3aujourd'hui

Notions de logique · Leçon 1

Propositions et connecteurs

0score
Question

Reconnaître une proposition

Parmi ces énoncés, lesquels sont des propositions ?

Plusieurs réponses possibles.

Tous les énoncés et corrigés
  1. Reconnaître une proposition

    Parmi ces énoncés, lesquels sont des propositions ?

    Voir le corrigé
    • 77 est un nombre premier.
    • 2+2=52 + 2 = 5
    • 2∈Q\sqrt{2} \in \mathbb{Q}

    Une proposition peut être fausse : « 2+2=52+2=5 » et « 2∈Q\sqrt2\in\mathbb{Q} » sont des propositions fausses. Ce qui compte, c'est qu'on puisse trancher : vrai ou faux.

  2. Vraie ou fausse ?

    (2<3) ou (4=3)(2 < 3) \text{ ou } (\sqrt{4} = 3)

    Voir le corrigé
    • Vraie

    2<32<3 est vraie, 4=3\sqrt4 = 3 est fausse. Une disjonction est vraie dès qu'au moins une des deux est vraie.

  3. Vraie ou fausse ?

    (2<3) et (4=3)(2 < 3) \text{ et } (\sqrt{4} = 3)

    Voir le corrigé
    • Fausse
  4. Vraie ou fausse ?

    (π>4)⇒(1=2)(\pi > 4) \Rightarrow (1 = 2)

    Voir le corrigé

    « π>4\pi > 4 » est fausse. Une implication dont l'hypothèse est fausse est vraie, donc (π>4)⇒(1=2)(\pi > 4) \Rightarrow (1 = 2) est vraie.

    Hypothèse fausse ⇒ l'implication est vraie, quelle que soit la conclusion.

  5. Vraie ou fausse ?

    (2 est pair) ou (2 est premier)(2 \text{ est pair}) \text{ ou } (2 \text{ est premier})

    Voir le corrigé
    • Vraie
  6. Complète la table (touche une case pour choisir V ou F), puis compare les deux dernières colonnes.

    Voir le corrigé

    Les colonnes P‾ ou Q\overline{P}\text{ ou } Q et P⇒QP \Rightarrow Q sont identiques : (P⇒Q)⇔(P‾ ou Q)(P\Rightarrow Q) \Leftrightarrow (\overline{P} \text{ ou } Q). C'est une loi logique très utile.

  7. Nécessaire ou suffisante ?

    Pour x∈Rx \in \mathbb{R}, « x=2x = 2 » est une condition … pour « x2=4x^2 = 4 ».

    Voir le corrigé
    • suffisante mais pas nécessaire

    x=2⇒x2=4x = 2 \Rightarrow x^2 = 4 (suffisante) mais x2=4⇏x=2x^2 = 4 \not\Rightarrow x = 2 (pas nécessaire).

  8. Contraposée

    Quelle est la contraposée de : « Si n2n^2 est pair, alors nn est pair » ?

    Voir le corrigé

    La contraposée de « si n2n^2 est pair, alors nn est pair » est : « si nn est impair, alors n2n^2 est impair ».

    La contraposée de P⇒QP \Rightarrow Q est Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} : on nie les deux et on échange. Ici Q‾\overline{Q} : « nn est impair », P‾\overline{P} : « n2n^2 est impair ».

  9. Réciproque

    L'implication « si nn est divisible par 44, alors nn est pair » est vraie. Que dire de sa réciproque ?

    Voir le corrigé
    • Elle est fausse : n=2n = 2 est pair mais pas divisible par 44.
  10. Complète la table. Que remarques-tu sur les colonnes P⇔QP \Leftrightarrow Q et (P⇒Q) et (Q⇒P)(P\Rightarrow Q)\text{ et }(Q \Rightarrow P) ?

    Voir le corrigé

    Les deux dernières colonnes sont identiques : montrer P⇔QP \Leftrightarrow Q, c'est montrer P⇒QP \Rightarrow Q et sa réciproque Q⇒PQ \Rightarrow P.

  11. Vraie ou fausse : calcule

    Lesquelles sont vraies ?

    Voir le corrigé
    • −5>−8-5 > -8
    • (−2)3=−8(-2)^3 = -8
    • ∣2−3∣=3−2|\sqrt{2} - 3| = 3 - \sqrt{2}

    2−3<0\sqrt{2} - 3 < 0, donc sa valeur absolue est son opposé : 3−23 - \sqrt{2}.

  12. Vraie ou fausse ?

    (−3)2=9⇒−3=3(-3)^2 = 9 \Rightarrow -3 = 3

    Voir le corrigé
    • Fausse
  13. Vraie ou fausse ?

    9=−3⇒2+2=5\sqrt{9} = -3 \Rightarrow 2 + 2 = 5

    Voir le corrigé
    • Vraie
  14. Soit xx un réel. L'équivalence « x2>9  ⟺  x>3x^2 > 9 \iff x > 3 » est :

    Voir le corrigé

    Le sens x>3⇒x2>9x > 3 \Rightarrow x^2 > 9 est vrai. Le sens x2>9⇒x>3x^2 > 9 \Rightarrow x > 3 est faux : pour x=−4x = -4, x2=16>9x^2 = 16 > 9 mais x≤3x \leq 3. Donc l'équivalence est fausse.

  15. Du français aux symboles

    « Le produit de deux réels aa et bb est nul si et seulement si l'un des deux est nul. »

    Voir le corrigé
    • ab=0  ⟺  (a=0 ou b=0)ab = 0 \iff (a = 0 \text{ ou } b = 0)
  16. Vraie ou fausse ? Justifie

    Donner la valeur de vérité de chaque proposition, en justifiant.

    1. (2<3) et (4=−2)(2 < 3) \text{ et } (\sqrt{4} = -2)

    2. (5 est pair) ou (52=25)(5 \text{ est pair}) \text{ ou } (5^2 = 25)

    3. (2>2)⇒(0=1)(\sqrt{2} > 2) \Rightarrow (0 = 1)

    4. (3>1)⇒(32<1)(3 > 1) \Rightarrow (3^2 < 1)

    5. (1+1=2)  ⟺  (7 est premier)(1 + 1 = 2) \iff (7 \text{ est premier})

    Voir le corrigé
    1. Résultat : Fausse.

      2<32 < 3 est vraie, mais 4=2\sqrt{4} = 2, donc « 4=−2\sqrt{4} = -2 » est fausse.

      Une proposition « PP et QQ » n'est vraie que si PP et QQ sont toutes les deux vraies. Elle est donc fausse.

    2. Résultat : Vraie.

      « 55 est pair » est fausse, mais « 52=255^2 = 25 » est vraie.

      Une proposition « PP ou QQ » est vraie dès que l'une des deux est vraie. Elle est donc vraie.

    3. Résultat : Vraie.

      2≈1,41<2\sqrt{2} \approx 1{,}41 < 2, donc l'hypothèse « 2>2\sqrt{2} > 2 » est fausse.

      Une implication P⇒QP \Rightarrow Q n'est fausse que si PP est vraie et QQ fausse. Ici PP est fausse : l'implication est vraie (même si 0=10 = 1 est faux).

    4. Résultat : Fausse.

      « 3>13 > 1 » est vraie et « 32<13^2 < 1 » est fausse (9>19 > 1).

      C'est le seul cas où une implication est fausse : hypothèse vraie, conclusion fausse.

    5. Résultat : Vraie.

      Les deux propositions sont vraies : 1+1=21 + 1 = 2, et 77 n'a que deux diviseurs (11 et 77).

      Une équivalence est vraie quand les deux propositions ont la même valeur de vérité. Elle est donc vraie.

  17. Réciproque, contraposée, condition nécessaire

    Soit nn un entier naturel. On considère l'implication

    PP : « si nn est un multiple de 44, alors nn est pair ».

    1. Montrer que PP est vraie.

    2. Écrire la réciproque de PP. Est-elle vraie ?

    3. Écrire la contraposée de PP. Est-elle vraie ?

    4. Compléter par « nécessaire » ou « suffisante » : « nn est pair » est une condition … pour que nn soit un multiple de 44.

    Voir le corrigé
    1. Supposons que nn est un multiple de 44 : n=4kn = 4k avec k∈Nk \in \mathbb{N}.

      Alors n=2×(2k)n = 2 \times (2k), avec 2k∈N2k \in \mathbb{N} : nn est pair. Donc PP est vraie.

    2. Résultat : Réciproque fausse.

      Réciproque : « si nn est pair, alors nn est un multiple de 44 ».

      Elle est fausse. Contre-exemple : n=2n = 2 est pair, mais ce n'est pas un multiple de 44.

    3. Résultat : Contraposée vraie.

      Contraposée : « si nn est impair, alors nn n'est pas un multiple de 44 ».

      Une implication et sa contraposée ont toujours la même valeur de vérité. Comme PP est vraie, la contraposée est vraie.

    4. Résultat : Nécessaire.

      PP s'écrit « multiple de 44 ⇒\Rightarrow pair ». Dans A⇒BA \Rightarrow B, BB est une condition nécessaire pour AA.

      « nn est pair » est donc une condition nécessaire (mais pas suffisante, voir la question 2) pour que nn soit un multiple de 44.