QCM : Logique et raisonnements (10 questions)

Questions et réponses du QCM

1. Laquelle des propositions suivantes est une assertion au sens logique ?

Ferme la porte, s’il te plaît.
Paris est la capitale de la France.
7+57+5
Quel temps fera-t-il demain ?

Paris est la capitale de la France.

Explication

Une assertion est un énoncé déclaratif auquel on peut attribuer une valeur de vérité, vraie ou fausse. Une question, une expression numérique isolée ou une consigne ne possède pas cette caractéristique dans ce contexte.

2. Quand une expression portant sur des variables devient-elle une assertion ?

Lorsqu’au moins une variable reçoit une valeur dans le domaine considéré.
Lorsqu’elle est formulée sous la forme d’une question mathématique.
Lorsqu’elle contient une égalité entre deux expressions numériques.
Lorsque toutes ses variables sont fixées dans le domaine considéré.

Lorsque toutes ses variables sont fixées dans le domaine considéré.

Explication

Un prédicat devient une assertion lorsque toutes les variables concernées sont fixées dans le domaine précisé. Le fait de fixer une seule variable ou d’utiliser une égalité ne suffit pas nécessairement à déterminer un énoncé complet.

3. Quelle expression est équivalente à la négation de p∧qp\land q selon les lois de De Morgan ?

¬p∨¬q\neg p\lor\neg q
p∧¬qp\land\neg q
¬p∧¬q\neg p\land\neg q
p∨qp\lor q

$$\neg p\lor\neg q$$

Explication

La loi de De Morgan donne ¬(p∧q)⇔(¬p∨¬q)\neg(p\land q)\Leftrightarrow(\neg p\lor\neg q). La conjonction des deux négations correspondrait plutôt à la négation de p∨qp\lor q.

4. Dans quelle situation la proposition p∨qp\lor q est-elle vraie en logique mathématique ?

Lorsqu'exactement une seule de pp et qq est vraie, mais pas lorsqu’elles le sont toutes deux.
Lorsque pp et qq sont toutes deux fausses, car leur combinaison reste possible.
Lorsque pp est vraie et que qq doit nécessairement être fausse.
Lorsqu'au moins l’une de pp et qq est vraie, y compris si les deux le sont.

Lorsqu'au moins l’une de $$p$$ et $$q$$ est vraie, y compris si les deux le sont.

Explication

La disjonction p∨qp\lor q est vraie dès qu’au moins une des deux propositions est vraie, ce qui inclut le cas où elles sont toutes deux vraies. L’exigence d’une seule proposition vraie décrit le « ou » exclusif, et non le « ou » mathématique inclusif.

5. Que signifie une implication en logique mathématique ?

Une assertion où la vérité de p entraîne la vérité de q.
Une assertion où p et q sont toujours vraies ensemble.
Une assertion qui est fausse si p est fausse ou q est fausse.
Une assertion qui ne concerne que la négation de p ou q.

Une assertion où la vérité de p entraîne la vérité de q.

Explication

Une implication, notée p⇒q, est vraie sauf lorsque p est vraie et q est fausse. La proposition indique que la vérité de p suffit à assurer la vérité de q, ce qui correspond à la première réponse.

6. Quel est le rôle principal du démonstration directe en logique mathématique ?

Trouver un contre-exemple pour réfuter une assertion universelle.
Prouver qu'une propriété est vraie en partant d'hypothèses générales et en déduisant la conclusion.
Utiliser la contraposée pour établir une implication.
Vérifier la validité d'une implication en utilisant la négation et les connecteurs logiques.

Prouver qu'une propriété est vraie en partant d'hypothèses générales et en déduisant la conclusion.

Explication

La démonstration directe consiste à partir d'hypothèses ou de propriétés connues pour déduire directement la conclusion. La réfutation par contre-exemple est une méthode différente, et la contraposée est une autre technique de preuve.

7. En quoi la contraposée d'une implication est-elle différente de la disjonction de cas dans une démonstration logique ?

La contraposée implique une inversion de l'ordre des propositions, tandis que la disjonction de cas ne modifie pas l'implication initiale.
La contraposée utilise la négation des propositions, tandis que la disjonction de cas couvre toutes les possibilités.
La contraposée est une forme de preuve par contradiction, alors que la disjonction de cas repose sur une division en scénarios.
La contraposée concerne uniquement les implications directes, alors que la disjonction de cas s'applique aux équivalences.

La contraposée utilise la négation des propositions, tandis que la disjonction de cas couvre toutes les possibilités.

Explication

La contraposée d'une implication est obtenue en niant la conclusion et l'hypothèse, ce qui est différent de la méthode de disjonction de cas qui consiste à couvrir toutes les possibilités pour prouver une assertion.

8. Quelle est la principale cause pour laquelle un raisonnement par récurrence est utilisé en mathématiques ?

Pour transformer une implication en une équivalence.
Pour vérifier une propriété pour un nombre fini d'entiers.
Pour établir une propriété pour tous les entiers à partir d'un cas initial et d'une étape d'hérédité.
Pour démontrer qu'une propriété est fausse en trouvant un contre-exemple.

Pour établir une propriété pour tous les entiers à partir d'un cas initial et d'une étape d'hérédité.

Explication

Le raisonnement par récurrence permet de prouver qu'une propriété est vraie pour tous les entiers en vérifiant d'abord un cas initial, puis en montrant que si elle est vraie pour un entier n, elle l'est aussi pour n+1. La méthode ne se limite pas à un nombre fini d'entiers, mais s'applique à l'ensemble infini des entiers naturels.

9. Comment appliquer la méthode de raisonnement par récurrence pour prouver une formule impliquant des entiers naturels ?

On construit un contre-exemple pour un entier n, puis on en déduit la formule pour tous les entiers.
On dérive la formule en utilisant des calculs différentielles, puis on vérifie sa validité pour n=0.
On vérifie la formule pour un cas initial, puis on suppose qu'elle est vraie pour un entier n et on démontre qu'elle l'est pour n+1.
On utilise la formule pour un cas particulier, puis on généralise à tous les entiers sans démonstration.

On vérifie la formule pour un cas initial, puis on suppose qu'elle est vraie pour un entier n et on démontre qu'elle l'est pour n+1.

Explication

La méthode de récurrence consiste à vérifier la formule pour un cas initial, puis à démontrer que si elle est vraie pour un entier n, alors elle l'est aussi pour n+1. La construction d'un contre-exemple ou l'utilisation de calculs différentiels ne sont pas des méthodes de récurrence.

10. Quelle caractéristique principale distingue une assertion d'un prédicat en logique mathématique ?

Une assertion est toujours vraie, alors qu'un prédicat est toujours faux.
Une assertion possède une valeur de vérité fixe, vraie ou fausse, tandis qu'un prédicat dépend de variables qui doivent être fixées pour devenir une assertion.
Une assertion concerne uniquement des propositions simples, alors qu'un prédicat concerne des propositions complexes.
Une assertion ne peut pas contenir de variables, contrairement à un prédicat.

Une assertion possède une valeur de vérité fixe, vraie ou fausse, tandis qu'un prédicat dépend de variables qui doivent être fixées pour devenir une assertion.

Explication

Une assertion a une valeur de vérité fixe, alors qu'un prédicat devient une assertion uniquement lorsque ses variables sont fixées. La différence réside dans la dépendance aux variables du prédicat.

Révisez avec les flashcards

Mémorisez les réponses avec 10 flashcards sur Logique et raisonnements.

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

Un énoncé déclaratif ayant une valeur de vérité vraie ou fausse.

Quand un prédicat devient-il une assertion ?

Lorsque toutes ses variables sont fixées.

Quand la négation ¬p est-elle vraie ?

Lorsque p est fausse.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Logique et raisonnements.

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