QCM : Logique et calcul des propositions — 12 questions

Questions et réponses du QCM

1. Qu’est-ce qui caractérise une proposition logique ?

C’est une phrase déclarative qui est vraie ou fausse.
C’est une question dont la réponse peut être vraie ou fausse.
C’est une expression algébrique dépourvue de valeur de vérité.
C’est une phrase impérative qui décrit une action possible.

C’est une phrase déclarative qui est vraie ou fausse.

Explication

Une proposition logique est une phrase déclarative à laquelle on peut attribuer la valeur vraie ou la valeur fausse. Une question peut appeler une réponse, mais elle ne constitue pas directement une proposition logique.

2. Comment les paramètres présents dans une proposition peuvent-ils influencer sa véracité ?

La véracité dépend de la longueur de la phrase utilisée.
La présence d’un paramètre rend la phrase dépourvue de valeur de vérité.
La véracité peut dépendre des valeurs attribuées aux paramètres.
Les paramètres transforment nécessairement la proposition en théorème.

La véracité peut dépendre des valeurs attribuées aux paramètres.

Explication

Une proposition comportant des paramètres peut être vraie pour certaines valeurs et fausse pour d’autres. La présence d’un paramètre ne supprime donc pas toute possibilité d’évaluer la véracité.

3. Quel principe affirme qu’une proposition logique est vraie ou fausse ?

Le principe de récurrence.
Le principe de non-contradiction.
Le principe du tiers exclu.
Le principe de substitution.

Le principe du tiers exclu.

Explication

Le principe du tiers exclu affirme qu’une proposition logique possède la valeur vraie ou la valeur fausse. Le principe de non-contradiction porte plutôt sur l’impossibilité d’avoir simultanément ces deux valeurs.

4. Que signifie le principe de non-contradiction pour une proposition logique ?

Elle ne peut pas contenir deux paramètres distincts.
Elle doit être vraie pour toutes les valeurs de ses paramètres.
Elle devient fausse lorsqu’une autre proposition est vraie.
Elle ne peut pas être vraie et fausse à la fois.

Elle ne peut pas être vraie et fausse à la fois.

Explication

Le principe de non-contradiction interdit qu’une même proposition soit simultanément vraie et fausse. Il ne signifie pas qu’elle doit rester vraie lorsque ses paramètres changent.

5. Quelle distinction oppose un axiome à un théorème ?

Un axiome est admis vrai sans preuve, tandis qu’un théorème est démontré.
Un axiome est toujours faux, tandis qu’un théorème est parfois vrai.
Un axiome est une conjecture confirmée, tandis qu’un théorème reste à vérifier.
Un axiome est une conséquence, tandis qu’un théorème sert d’hypothèse.

Un axiome est admis vrai sans preuve, tandis qu’un théorème est démontré.

Explication

Un axiome, un postulat ou un principe est accepté comme vrai sans chercher à le démontrer, alors qu’un théorème est une proposition prouvée. Une conjecture non démontrée ne possède donc pas le statut de théorème.

6. Comment définit-on une conjecture en mathématiques ?

Une proposition admise comme fondement sans exigence de preuve.
Une proposition fausse obtenue par une contradiction logique.
Une proposition que l’on pense vraie sans l’avoir démontrée.
Une proposition prouvée qui découle d’un théorème antérieur.

Une proposition que l’on pense vraie sans l’avoir démontrée.

Explication

Une conjecture est considérée comme probablement vraie, mais sa démonstration n’a pas encore été établie. Une proposition déjà démontrée relève plutôt du théorème, du corollaire ou du lemme selon son rôle.

7. Qu’est-ce qu’une tautologie ?

Une proposition vraie lorsque deux expressions ont une même forme algébrique.
Une proposition toujours vraie, quelles que soient les valeurs des propositions initiales.
Une proposition toujours fausse, quelles que soient les valeurs des propositions initiales.
Une proposition vraie parce qu’elle a été admise sans démonstration.

Une proposition toujours vraie, quelles que soient les valeurs des propositions initiales.

Explication

Une tautologie reste vraie pour toutes les combinaisons de valeurs de vérité de ses propositions initiales. Une proposition toujours fausse est une contradiction, et non une tautologie.

8. Quel symbole exprime l’équivalence logique de deux propositions ayant les mêmes valeurs de vérité ?

Le symbole .
Le symbole .
Le symbole .
Le symbole .

Le symbole $$≡$$.

Explication

Le symbole indique que deux propositions ont les mêmes valeurs de vérité. Le symbole exprime une implication, qui ne garantit pas à elle seule la réciproque.

9. Quelle est la valeur de vérité de la négation d’une proposition vraie ?

Elle dépend d’une seconde proposition
Elle est fausse
Elle est vraie
Elle ne possède pas de valeur de vérité

Elle est fausse

Explication

La négation inverse la valeur de vérité de la proposition initiale : une proposition vraie devient fausse. La proposition initiale, elle, conserve sa propre valeur de vérité.

10. Dans quel cas la conjonction pqp \land q est-elle vraie ?

Lorsque l’une des deux propositions est vraie
Lorsque pp et qq sont toutes deux vraies
Lorsque pp et qq sont toutes deux fausses
Lorsque les deux propositions ont des valeurs différentes

Lorsque $$p$$ et $$q$$ sont toutes deux vraies

Explication

Une conjonction exige que ses deux composantes soient vraies simultanément. Le fait qu’une seule proposition soit vraie suffit pour une disjonction, mais pas pour une conjonction.

11. Si pp est fausse et qq est vraie, quelle est la valeur de vérité de pqp \lor q ?

Elle est vraie
Elle est fausse
Elle est indéterminée
Elle est vraie seulement si pp devient vraie

Elle est vraie

Explication

La disjonction est vraie dès qu’au moins une de ses deux propositions est vraie ; ici, qq est vraie. La fausseté de pp ne suffit donc pas à rendre la disjonction fausse.

12. Quelle expression logique est équivalente à l’implication pqp \Rightarrow q ?

p¬qp \lor \neg q
¬pq\neg p \land q
p¬qp \land \neg q
¬pq\neg p \lor q

$$\neg p \lor q$$

Explication

Par définition, l’implication pqp \Rightarrow q s’écrit comme la disjonction de la négation de pp et de qq. L’expression p¬qp \land \neg q décrit plutôt le cas où l’implication est mise en défaut.

Révisez avec les flashcards

Mémorisez les réponses avec 20 flashcards sur Logique et calcul des propositions.

Qu'est-ce qu'une proposition logique ?

Une phrase déclarative qui est soit vraie, soit fausse.

De quoi dépend la véracité d'une proposition avec paramètres ?

Des valeurs prises par ces paramètres.

Pour quelle valeur de x la proposition P(x) : x² ≤ x est-elle vraie ?

Pour x = 1.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Logique et calcul des propositions.

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