Mathématiques · Cahier d'exercices · quatrième année (S4) · Unité 3 sur 13

Introduction à la logique

Mathématiques quatrième année (S4) · 12 questions avec réponses. Faites chaque question sur papier, puis touchez-la pour voir la réponse.

Unité 3 Introduction à la logique

Compétence clé de l’unité : Analyser des énoncés et des raisonnements à l’aide des principes de la logique pour résoudre des problèmes mathématiques et de la vie courante.

Idées clés

  • Une proposition (énoncé) est une phrase qui est soit vraie (V), soit fausse (F), mais pas les deux. Les questions et les ordres ne sont pas des propositions.
  • Connecteurs : négation ; conjonction (vraie seulement quand les deux sont vraies) ; disjonction (fausse seulement quand les deux sont fausses).
  • L’implication est fausse seulement quand est vraie et fausse. L’équivalence est vraie quand et ont la même valeur de vérité.
  • Pour : réciproque ; inverse ; contraposée (équivalente à l’énoncé de départ).
  • Une tautologie est toujours vraie ; une contradiction est toujours fausse ; une contingence n’est ni l’une ni l’autre.
  • Lois de De Morgan : ; . Aussi .
  • Quantificateurs : universel (« pour tout »), existentiel (« il existe »). Négation : et .
  • Une fonction propositionnelle (prédicat) devient une proposition quand on donne une valeur à ou qu’on la quantifie.

Formules à connaître

Idées fausses courantes

  • « La réciproque d’un énoncé vrai est vraie. » Pas forcément : « Si alors » est vrai, mais sa réciproque est fausse ().
  • « est faux quand est faux. » Non : une implication dont l’hypothèse est fausse est vraie.
  • « La négation de « tous les élèves ont réussi » est « aucun élève n’a réussi ». » Non : c’est « au moins un élève n’a pas réussi ».

Exemples corrigés

Exemple 1. Construisez la table de vérité de .

Solution

VV : V ; VF : F ; FV : V ; FF : V.

Exemple 2. Donnez la négation de « Tout nombre premier est impair » et dites quel énoncé est vrai.

Solution

Négation : « Il existe un nombre premier qui n’est pas impair ». La négation est vraie (2 est premier et pair).

Exercices

Les questions faciles et difficiles sont mélangées, comme dans un vrai examen.

  1. Construisez la table de vérité de et classez-la.

    Voir la réponse

    VV : V⇒V = V ; VF : F⇒V = V ; FV : F⇒F = V ; FF : F⇒F = V. C’est une tautologie.

    Erreur fréquente : Confondre les lignes de et .

  2. Traduisez en symboles, avec : « Je vais à l’école » et : « C’est samedi » : « Je vais à l’école si et seulement si ce n’est pas samedi. »

    Voir la réponse

    .

    Erreur fréquente : Écrire (un seul sens).

  3. Écrivez la réciproque, l’inverse et la contraposée de « Si un nombre est divisible par 4, alors il est pair. » Lesquelles sont vraies ?

    Voir la réponse

    Réciproque : s’il est pair, alors il est divisible par 4 (faux : 6). Inverse : s’il n’est pas divisible par 4, alors il n’est pas pair (faux : 6). Contraposée : s’il n’est pas pair, alors il n’est pas divisible par 4 (vrai).

    Erreur fréquente : Penser que la réciproque est toujours vraie.

  4. « » est-il une proposition ? Et « » ?

    Voir la réponse

    « » est un prédicat (pas de valeur de vérité tant que n’est pas connu). La phrase quantifiée est une proposition vraie.

    Erreur fréquente : Dire que la phrase ouverte est fausse.

  5. Utilisez les lois de De Morgan pour nier « Kalisa est grand et Mukamana est petite. »

    Voir la réponse

    « Kalisa n’est pas grand ou Mukamana n’est pas petite. »

    Erreur fréquente : Garder « et » dans la négation.

  6. Classez .

    Voir la réponse

    Tautologie : est commutatif, donc les deux membres sont toujours égaux.

    Erreur fréquente : Ne construire que deux lignes de la table.

  7. Montrez que et ont la même table de vérité.

    Voir la réponse

    Les deux donnent V, F, V, V pour VV, VF, FV, FF.

    Erreur fréquente : Utiliser .

  8. Déterminez la valeur de vérité de et de sa négation.

    Voir la réponse

    Vrai (). La négation est fausse.

    Erreur fréquente : Ne nier que l’inégalité.

Associations et glisser-déposer

  1. Association

    Associez chaque élément de la colonne A à la bonne réponse de la colonne B. Écrivez la lettre à côté de chaque numéro.

    Colonne AColonne B
    1. est vraie, est vraie et est fausse. Trouvez la valeur de vérité de .a.
    2. est équivalent à :b. Faux
    3. L’énoncé est :c. Vrai
    4. « Si , alors » est-il vrai ou faux ?d. une tautologie
    Voir la réponse

    1 → b (Faux) · 2 → a () · 3 → d (une tautologie) · 4 → c (Vrai)

    • Étape 1. est V.
      Étape 2. V F est F.
    • Étape 1. De Morgan : .
      Étape 2. : résultat .
    • Étape 1. Elle n’est fausse que si est V et est F.
      Étape 2. Mais n’est F que si est F. Contradiction : elle est donc toujours vraie.
    • Étape 1. L’hypothèse est fausse.
      Étape 2. F F est V.
  2. Glisser-déposer

    Choisissez dans l’encadré le bon mot ou la bonne expression pour chaque blanc. Un mot de l’encadré n’est pas utilisé.

    · · affirmation du conséquent (non valide) · modus tollens (valide)
    1. Le raisonnement « , , donc » s’appelle .
    2. « seulement si » signifie .
    3. La négation de « » est .
    Voir la réponse

    1 : modus tollens (valide) · 2 : · 3 :

    • Étape 1. Il utilise la contraposée .
      Étape 2. Cette forme valide s’appelle modus tollens.
    • Étape 1. « seulement si » : ne peut être vraie que si est vraie.
      Étape 2. C’est ( est une condition nécessaire).
    • Étape 1. devient .
      Étape 2. devient .
  3. Association

    Associez chaque élément de la colonne A à la bonne réponse de la colonne B. Écrivez la lettre à côté de chaque numéro.

    Colonne AColonne B
    1. Simplifiez .a. et
    2. : « » avec . Pour quel est-elle vraie ?b.
    3. est fausse et est vraie. Trouvez la valeur de vérité de .c. Vrai
    4. Trouvez la valeur de vérité de la réciproque de « Si est divisible par 6, alors est pair ».d. Faux
    Voir la réponse

    1 → b () · 2 → a ( et ) · 3 → c (Vrai) · 4 → d (Faux)

    • Étape 1. .
      Étape 2. On nie avec De Morgan : .
    • Étape 1. .
      Étape 2. C’est 0 pour et , tous deux entiers naturels.
    • Étape 1. : V V V.
      Étape 2. : F V V.
      Étape 3. V V est V.
    • Étape 1. Réciproque : « Si est pair, alors est divisible par 6 ».
      Étape 2. Contre-exemple : est pair mais pas divisible par 6.
  4. Glisser-déposer

    Choisissez dans l’encadré le bon mot ou la bonne expression pour chaque blanc. Un mot de l’encadré n’est pas utilisé.

    si , alors · · si , alors · non valide (affirmation du conséquent)
    1. est équivalent à .
    2. « Si j’étudie, je réussis. J’ai réussi. Donc j’ai étudié. » Ce raisonnement est .
    3. La contraposée de « Si , alors » est .
    Voir la réponse

    1 : · 2 : non valide (affirmation du conséquent) · 3 : si , alors

    • Étape 1. De Morgan : .
      Étape 2. : résultat (qui est aussi ).
    • Étape 1. Forme : , , donc .
      Étape 2. La ligne F, V rend les deux prémisses vraies et la conclusion fausse : non valide.
    • Étape 1. La contraposée de est .
      Étape 2. : ; : . (L’énoncé et sa contraposée sont tous deux faux : essayez .)

Faire le quiz de l’unité 3 → · Retour au sommaire