QCM : Logique des propositions — 9 questions

Question 1

1. Pour réfuter la proposition « pour tout x appartenant à E, P(x) », que faut-il établir ?

Que P(x) est vraie pour quelques éléments de E

Que tous les éléments de E rendent P(x) fausse

Que l’ensemble E ne contient aucun élément

Qu’il existe un élément de E pour lequel P(x) est fausse

Explication

Une proposition universelle est réfutée dès qu’un seul élément de l’ensemble E ne vérifie pas la propriété P. Il n’est donc pas nécessaire de montrer que la propriété est fausse pour tous les éléments.

Answer

Qu’il existe un élément de E pour lequel P(x) est fausse

Question 2

2. Un élève affirme que, pour tout entier naturel n, une propriété P(n) est vraie. Quel résultat suffit à contredire son affirmation ?

L’absence de preuve que P(n) est vraie

Un entier naturel pour lequel P(n) est vraie

Plusieurs entiers naturels pour lesquels P(n) est vraie

Un entier naturel pour lequel P(n) est fausse

Explication

Un seul contre-exemple, c’est-à-dire un entier naturel pour lequel P(n) est fausse, suffit à réfuter une affirmation universelle. Les autres résultats ne constituent pas nécessairement une réfutation.

Answer

Un entier naturel pour lequel P(n) est fausse

Question 3

3. Dans quelles conditions la disjonction « P ou Q » est-elle vraie ?

Lorsqu'exactement l’une de P ou Q est vraie

Lorsque P et Q sont toutes deux vraies

Lorsque P et Q sont toutes deux fausses

Lorsqu’au moins l’une de P ou Q est vraie

Explication

La disjonction est vraie dès qu’au moins une des deux propositions est vraie. Elle est fausse uniquement lorsque P et Q sont toutes deux fausses, et n’exige donc pas qu’une seule soit vraie.

Answer

Lorsqu’au moins l’une de P ou Q est vraie

Question 4

4. Pour un dé à six faces, P signifiant « le résultat est pair » et Q « le résultat est supérieur ou égal à 3 », quels résultats vérifient « P et Q » ?

2 et 4

4 et 6

2, 3, 4, 5 et 6

1, 2, 3, 4, 5 et 6

Explication

La conjonction exige que les deux propositions soient vraies. Les résultats pairs et supérieurs ou égaux à 3 sont donc 4 et 6.

Answer

Q est vraie lorsque P est vraie

Answer

P est une condition suffisante de Q et Q une condition nécessaire de P

Answer

P et non-Q

Answer

P implique Q et Q implique P

Answer

P et Q sont chacune nécessaires et suffisantes l’une pour l’autre

Question 5

5. Que signifie l’implication « P implique Q » ?

Q est fausse lorsque P est vraie

Q est vraie lorsque P est vraie

P est vraie dès que Q est vraie

P et Q sont toujours toutes deux vraies

Explication

L’implication P implique Q affirme que toute situation où P est vraie doit aussi rendre Q vraie. Elle n’exige pas que P soit effectivement vraie dans la situation considérée.

Question 6

6. Dans l’implication « P implique Q », quels sont les rôles de P et de Q ?

P est une condition nécessaire de Q et Q une condition suffisante de P

P et Q sont chacune une condition suffisante de l’autre

P est une condition suffisante de Q et Q une condition nécessaire de P

P et Q sont chacune une condition nécessaire de l’autre

Explication

Si P suffit pour garantir Q, alors P est une condition suffisante de Q. Inversement, Q doit être présente lorsque P l’est : Q est donc une condition nécessaire de P.

Question 7

7. Quelle est la négation logique de l’implication « P implique Q » ?

Non-P ou Q

Non-P et Q

P et non-Q

P ou Q

Explication

Une implication est fausse précisément lorsque P est vraie et Q est fausse. Sa négation est donc la conjonction P et non-Q.

Question 8

8. Quelle relation logique caractérise l’équivalence entre deux propositions P et Q ?

Q implique P, mais P n’implique pas nécessairement Q

P implique Q, mais Q n’implique pas nécessairement P

P et Q sont toujours fausses simultanément

P implique Q et Q implique P

Explication

P et Q sont équivalentes lorsque chacune implique l’autre. Une implication dans un seul sens ne suffit donc pas à établir une équivalence.

Question 9

9. Que signifie l’expression « P si et seulement si Q » ?

P est une condition nécessaire de Q, sans être nécessairement suffisante

P et Q peuvent être vraies indépendamment l’une de l’autre

P et Q sont chacune nécessaires et suffisantes l’une pour l’autre

P est une condition suffisante de Q, sans être nécessairement nécessaire

Explication

« Si et seulement si » exprime une nécessité et une suffisance réciproques : P implique Q et Q implique P. Une simple expression « si » ne donne qu’une implication dans un seul sens.

QCM : Logique des propositions — 9 questions

Questions et réponses du QCM

1. Pour réfuter la proposition « pour tout x appartenant à E, P(x) », que faut-il établir ?

2. Un élève affirme que, pour tout entier naturel n, une propriété P(n) est vraie. Quel résultat suffit à contredire son affirmation ?

3. Dans quelles conditions la disjonction « P ou Q » est-elle vraie ?

4. Pour un dé à six faces, P signifiant « le résultat est pair » et Q « le résultat est supérieur ou égal à 3 », quels résultats vérifient « P et Q » ?

5. Que signifie l’implication « P implique Q » ?

6. Dans l’implication « P implique Q », quels sont les rôles de P et de Q ?

7. Quelle est la négation logique de l’implication « P implique Q » ?

8. Quelle relation logique caractérise l’équivalence entre deux propositions P et Q ?

9. Que signifie l’expression « P si et seulement si Q » ?

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Éléments sur Terre et dans l’Univers

Ludèmes et types de joueurs

Moments dipolaires et interactions moléculaires

Mécanique classique

Arithmétique : multiples et parité

Échantillonnage et estimation

Crée tes propres QCM