QCM : Logique et raisonnement mathématique (12 questions)

Questions et réponses du QCM

1. Quelle caractéristique distingue une proposition logique d’une expression dépourvue de valeur de vérité ?

Elle reste vraie lorsque ses termes sont remplacés par des variables
Elle décrit toujours une relation entre trois objets mathématiques
Elle peut être vraie dans certaines conditions et fausse dans d’autres
Elle contient nécessairement plusieurs connecteurs logiques différents

Elle peut être vraie dans certaines conditions et fausse dans d’autres

Explication

Une proposition est susceptible de recevoir la valeur vrai ou faux selon les conditions considérées. Une expression dépourvue de valeur de vérité ne peut pas être évaluée de cette manière.

2. Dans le codage usuel des valeurs de vérité, que représentent les symboles VV et FF ainsi que les chiffres associés ?

VV et FF représentent deux formes du vrai, tandis que 00 indique une erreur
VV et FF indiquent des variables, tandis que 11 et 00 désignent des connecteurs
VV ou 11 représentent le vrai, tandis que FF ou 00 représentent le faux
VV ou 00 représentent le vrai, tandis que FF ou 11 représentent le faux

$$V$$ ou $$1$$ représentent le vrai, tandis que $$F$$ ou $$0$$ représentent le faux

Explication

Les notations usuelles associent VV et 11 à la valeur vrai, puis FF et 00 à la valeur faux. L’inversion de ces correspondances constitue la confusion la plus courante.

3. Si la proposition PP est fausse, quelle est la valeur de vérité de sa négation ¬P\neg P ?

Elle dépend de la présence d’une conjonction dans la proposition PP
Elle est fausse, car une proposition fausse conserve cette valeur sous négation
Elle ne peut pas être déterminée sans connaître la valeur de vérité de QQ
Elle est vraie, car la négation inverse la valeur de vérité de PP

Elle est vraie, car la négation inverse la valeur de vérité de $$P$$

Explication

La négation transforme une proposition fausse en proposition vraie, et inversement. Elle ne dépend pas d’une autre proposition ni de la présence d’un connecteur supplémentaire.

4. Dans quelle situation la conjonction P∧QP \land Q est-elle vraie ?

Lorsque PP et QQ ont des valeurs de vérité différentes
Lorsque l’une des deux propositions est vraie et l’autre est fausse
Lorsque PP et QQ sont toutes deux vraies
Lorsque PP et QQ sont toutes deux fausses

Lorsque $$P$$ et $$Q$$ sont toutes deux vraies

Explication

Une conjonction exige que chacune de ses deux propositions soit vraie pour être vraie. La situation où une seule proposition est vraie correspond à la disjonction, pas à la conjonction.

5. Une disjonction P∨QP \lor Q est-elle vraie lorsque PP est vraie et QQ est fausse ?

Non, car une proposition fausse rend toute disjonction fausse
Oui, mais seulement si PP et QQ ont le même contenu
Non, car les deux propositions doivent être vraies pour une disjonction
Oui, car au moins une des deux propositions est vraie

Oui, car au moins une des deux propositions est vraie

Explication

La disjonction est vraie dès qu’au moins l’une de ses deux composantes est vraie. Elle devient fausse lorsque les deux composantes sont fausses, contrairement à la conjonction qui exige deux valeurs vraies.

6. Dans quel cas l’implication P⇒QP \Rightarrow Q est-elle fausse ?

Lorsque PP est vraie et QQ est fausse
Lorsque PP et QQ sont toutes deux fausses
Lorsque PP et QQ sont toutes deux vraies
Lorsque PP est fausse et QQ est vraie

Lorsque $$P$$ est vraie et $$Q$$ est fausse

Explication

L’implication échoue lorsque l’antécédent PP est vrai mais que le conséquent QQ est faux. Dans les trois autres combinaisons de valeurs, elle est considérée comme vraie.

7. Quelle transformation est permise par la commutativité de la disjonction et de la conjonction ?

Échanger l’ordre de PP et QQ sans modifier la valeur de vérité
Modifier le groupement de trois propositions sans changer leur ordre
Distribuer une disjonction sur une conjonction dans une formule
Remplacer chaque proposition par sa négation dans une formule

Échanger l’ordre de $$P$$ et $$Q$$ sans modifier la valeur de vérité

Explication

La commutativité autorise l’échange de l’ordre des propositions, comme dans P∨Q⇔Q∨PP \lor Q \Leftrightarrow Q \lor P. La modification des parenthèses relève de l’associativité, et non de la commutativité.

8. Quelle opération correspond à l’associativité des connecteurs ∨\lor et ∧\land ?

Inverser la valeur de vérité de chaque proposition
Échanger la position de deux propositions dans une formule
Remplacer une conjonction par une implication équivalente
Modifier le groupement des propositions sans changer leur ordre

Modifier le groupement des propositions sans changer leur ordre

Explication

L’associativité permet de passer, par exemple, de (P∨Q)∨R(P \lor Q) \lor R à P∨(Q∨R)P \lor (Q \lor R) sans changer l’ordre des propositions. L’échange de leur position caractérise plutôt la commutativité.

9. Quelle transformation équivalente permet de nier une disjonction logique P∨QP \lor Q ?

La transformer en une implication ¬P⇒¬Q\neg P \Rightarrow \neg Q
La transformer en une conjonction P∧QP \land Q
La transformer en une conjonction ¬P∧¬Q\neg P \land \neg Q
La transformer en une disjonction ¬P∨¬Q\neg P \lor \neg Q

La transformer en une conjonction $$\neg P \land \neg Q$$

Explication

D’après la loi de De Morgan, la négation de P∨QP \lor Q devient ¬P∧¬Q\neg P \land \neg Q. La forme ¬P∨¬Q\neg P \lor \neg Q correspond à la négation d’une conjonction, et non d’une disjonction.

10. Quelle proposition est logiquement équivalente à l’implication P⇒QP \Rightarrow Q par contraposition ?

Q⇒PQ \Rightarrow P
¬P⇒¬Q\neg P \Rightarrow \neg Q
¬Q⇒¬P\neg Q \Rightarrow \neg P
P∧¬QP \land \neg Q

$$\neg Q \Rightarrow \neg P$$

Explication

La contraposition associe à P⇒QP \Rightarrow Q l’implication ¬Q⇒¬P\neg Q \Rightarrow \neg P, qui possède la même valeur logique. L’expression ¬P⇒¬Q\neg P \Rightarrow \neg Q inverse la structure de la contraposition et n’est pas équivalente en général.

11. Quelle expression décrit la négation de l’implication P⇒QP \Rightarrow Q ?

P∨¬QP \lor \neg Q
¬P∨Q\neg P \lor Q
P∧¬QP \land \neg Q
¬P∧Q\neg P \land Q

$$P \land \neg Q$$

Explication

Une implication est fausse lorsque son antécédent est vrai et que sa conséquence est fausse, d’où ¬(P⇒Q)⇔P∧¬Q\neg(P \Rightarrow Q) \Leftrightarrow P \land \neg Q. L’expression ¬P∨Q\neg P \lor Q représente l’implication elle-même sous une forme équivalente.

12. Quelle expression est toujours vraie en vertu de la loi de l’évidence ?

P∨¬PP \lor \neg P
¬P∧¬P\neg P \land \neg P
P∧¬PP \land \neg P
P∨PP \lor P

$$P \lor \neg P$$

Explication

La loi de l’évidence affirme que P∨¬PP \lor \neg P est vraie, quelle que soit la valeur de PP. À l’inverse, P∧¬PP \land \neg P est toujours fausse selon la loi de contradiction.

Révisez avec les flashcards

Mémorisez les réponses avec 24 flashcards sur Logique et raisonnement mathématique.

Qu'est-ce qu'une proposition en logique ?

Un énoncé vrai dans certaines conditions et faux dans d'autres.

Quelles sont les valeurs de vérité possibles d'une proposition ?

V ou 1 pour vrai, F ou 0 pour faux.

Qu'est-ce que la négation d'une proposition P ?

Une proposition vraie si P est fausse, fausse si P est vraie.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Logique et raisonnement mathématique.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM