QCM : Mathématiques discrètes — 11 questions

Question 1

1. Dans l’implication $A\Rightarrow B$ , quel rôle logique jouent respectivement $A$ et $B$ ?

A

est une condition suffisante et

B

une condition nécessaire

A

et

B

sont deux conditions nécessairement équivalentes

A

et

B

sont deux propositions sans relation de dépendance

A

est une condition nécessaire et

B

une condition suffisante

Explication

Dans une implication, la réalisation de $A$ suffit à garantir $B$ , tandis que $B$ est nécessaire lorsque $A$ est vraie. La réciproque inverserait ces rôles en étudiant $B\Rightarrow A$ .

Answer

$$A$$ est une condition suffisante et $$B$$ une condition nécessaire

Question 2

2. Quelle est la définition correcte de l'implication en logique propositionnelle ?

Une relation entre deux propositions où si la première est vraie, alors la seconde l'est aussi, notée

A\Rightarrow B

.

Une relation qui indique que deux propositions ont la même valeur de vérité dans tous les cas.

Une relation où deux propositions sont vraies ou fausses simultanément, notée

A\Leftrightarrow B

.

Une relation entre deux propositions où si la première est fausse, la seconde doit être fausse aussi.

Explication

L'implication en logique propositionnelle est une relation où, si la proposition A est vraie, alors la proposition B doit également être vraie, notée $A\Rightarrow B$ . La relation d'équivalence, notée $A\Leftrightarrow B$ , implique que les deux propositions sont vraies ou fausses simultanément, ce qui est différent.

Answer

Une relation entre deux propositions où si la première est vraie, alors la seconde l'est aussi, notée $$A\Rightarrow B$$.

Question 3

3. Quelle proposition distingue correctement la réciproque et la contraposée de $A\Rightarrow B$ ?

La réciproque est

B\Rightarrow A

, tandis que la contraposée est

\neg B\Rightarrow\neg A

La réciproque est

A\Rightarrow\neg B

, tandis que la contraposée est

\neg A\Rightarrow B

La réciproque est

\neg B\Rightarrow\neg A

, tandis que la contraposée est

A\Rightarrow B

La réciproque est

\neg A\Rightarrow\neg B

, tandis que la contraposée est

B\Rightarrow A

Explication

La réciproque échange l’antécédent et le conséquent, alors que la contraposée nie chacun d’eux et les inverse. La contraposée possède la même valeur de vérité que l’implication initiale, contrairement à la réciproque en général.

Answer

La réciproque est $$B\Rightarrow A$$, tandis que la contraposée est $$\neg B\Rightarrow\neg A$$

Question 4

4. Dans le cadre de la logique propositionnelle, que signifie l'implication $A \text{ implique } B$ , notée $A \Rightarrow B$ ?

A est une condition suffisante pour B.

A et B sont toujours vrais ensemble.

B est une condition nécessaire pour A.

Si A est vrai, alors B est nécessairement vrai.

Explication

L'implication $A \Rightarrow B$ indique que si A est vrai, alors B doit l'être aussi. La réponse qui correspond à cette définition est la première, tandis que les autres options représentent des interprétations incorrectes ou inversées.

Answer

Si A est vrai, alors B est nécessairement vrai.

Question 5

5. Quand deux ensembles sont-ils considérés comme égaux ?

Lorsqu’ils possèdent exactement les mêmes éléments

Lorsqu’ils contiennent le même nombre d’éléments

Lorsqu’ils sont représentés avec la même notation

Lorsqu’ils sont décrits par une même propriété

Explication

L’égalité de deux ensembles dépend de leur contenu : chaque élément de l’un doit appartenir à l’autre. Avoir le même cardinal ou une présentation semblable ne suffit pas à établir cette égalité.

Answer

Lorsqu’ils possèdent exactement les mêmes éléments

Question 6

6. Quel est le rôle principal de la représentation d’un ensemble en compréhension ?

Elle permet de sélectionner les éléments vérifiant une propriété spécifique dans un ensemble de référence.

Elle définit un ensemble par ses éléments, sans condition.

Elle établit une relation d’inclusion entre deux ensembles.

Elle liste exhaustivement tous les éléments de l’ensemble.

Explication

La représentation en compréhension permet de définir un ensemble en sélectionnant uniquement les éléments qui vérifient une propriété donnée. Contrairement à la définition en extension, elle ne liste pas tous les éléments mais utilise une propriété pour les caractériser.

Answer

Elle permet de sélectionner les éléments vérifiant une propriété spécifique dans un ensemble de référence.

Question 7

7. Quelle représentation décrit un ensemble en compréhension ?

Elle sélectionne les éléments vérifiant une propriété dans un ensemble de référence

Elle énumère tous les éléments de l’ensemble dans une liste complète

Elle indique les ensembles qui contiennent chaque élément considéré

Elle range les éléments selon leur ordre d’apparition dans une suite

Explication

La définition en compréhension caractérise un ensemble par une propriété que ses éléments doivent satisfaire dans un ensemble de référence. Une définition en extension, elle, fournit directement la liste exhaustive des éléments.

Answer

Elle sélectionne les éléments vérifiant une propriété dans un ensemble de référence

Question 8

8. Quelle est la formule correcte pour calculer la cardinalité de l’ensemble des sous-ensembles d’un ensemble fini E ?

|\mathcal P(E)|=2^{|E|+1}

|\mathcal P(E)|=2^{|E|}

|\mathcal P(E)|=|E|^2

|\mathcal P(E)|=|E|!

Explication

La formule $|\mathcal P(E)|=2^{|E|}$ indique que le nombre de sous-ensembles d’un ensemble fini E est une puissance de 2, correspondant à toutes les combinaisons possibles d’éléments. Les autres options ne représentent pas le nombre de sous-ensembles.

Answer

$$|\mathcal P(E)|=2^{|E|}$$

Question 9

9. En quoi une relation d’équivalence diffère-t-elle d’une relation d’ordre sur un ensemble ?

Une relation d’équivalence ne peut pas être réflexive, contrairement à une relation d’ordre.

Une relation d’équivalence est réflexive, symétrique et transitive, tandis qu’une relation d’ordre est réflexive, antisymétrique et transitive.

Une relation d’équivalence ne nécessite pas la transitivité, contrairement à une relation d’ordre.

Une relation d’ordre est toujours symétrique, alors qu’une relation d’équivalence ne l’est pas.

Explication

Une relation d’équivalence est caractérisée par la réflexivité, la symétrie et la transitivité, ce qui permet aux classes d’équivalence de former une partition. La relation d’ordre, en revanche, est réflexive, antisymétrique et transitive, ce qui permet de comparer les éléments selon une hiérarchie ou un ordre.

Answer

Une relation d’équivalence est réflexive, symétrique et transitive, tandis qu’une relation d’ordre est réflexive, antisymétrique et transitive.

Question 10

10. Qui est crédité de la formulation de la définition d'une relation d'équivalence en mathématiques ?

Évariste Galois

Bernhard Riemann

George Boole

Augustin-Louis Cauchy

Explication

George Boole a contribué à la formalisation de l'algèbre de Boole, qui inclut la notion de relations d'équivalence. Les autres figures sont associées à d'autres domaines ou concepts mathématiques.

Answer

George Boole

Question 11

11. Quelle est la conséquence directe de l'application d'une relation d'ordre sur un ensemble ?

Elle permet de comparer tous les éléments selon une hiérarchie structurée.

Elle divise l'ensemble en classes d'équivalence indépendantes.

Elle assure que l'ensemble est totalement ordonné sans exception.

Elle garantit que chaque élément a une image unique dans un autre ensemble.

Explication

Une relation d'ordre permet de comparer les éléments selon une hiérarchie, ce qui structure l'ensemble. Contrairement à une relation d'équivalence, elle ne divise pas nécessairement l'ensemble en classes, et ne garantit pas une totalité ou une unicité d'image.

Answer

Elle permet de comparer tous les éléments selon une hiérarchie structurée.

QCM : Mathématiques discrètes — 11 questions

Questions et réponses du QCM

1. Dans l’implication $A\Rightarrow B$ , quel rôle logique jouent respectivement $A$ et $B$ ?

2. Quelle est la définition correcte de l'implication en logique propositionnelle ?

3. Quelle proposition distingue correctement la réciproque et la contraposée de $A\Rightarrow B$ ?

4. Dans le cadre de la logique propositionnelle, que signifie l'implication $A \text{ implique } B$ , notée $A \Rightarrow B$ ?

5. Quand deux ensembles sont-ils considérés comme égaux ?

6. Quel est le rôle principal de la représentation d’un ensemble en compréhension ?

7. Quelle représentation décrit un ensemble en compréhension ?

8. Quelle est la formule correcte pour calculer la cardinalité de l’ensemble des sous-ensembles d’un ensemble fini E ?

9. En quoi une relation d’équivalence diffère-t-elle d’une relation d’ordre sur un ensemble ?

10. Qui est crédité de la formulation de la définition d'une relation d'équivalence en mathématiques ?

11. Quelle est la conséquence directe de l'application d'une relation d'ordre sur un ensemble ?

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Biophysique sensorielle : vision et audition

Introduction à la biologie cellulaire

Hygiène en EAJE

Enzymologie et métabolisme

Structure et modèles de l’atome

Diversité du monde microbien

Crée tes propres QCM

QCM : Mathématiques discrètes — 11 questions

Questions et réponses du QCM

1. Dans l’implication A⇒BA\Rightarrow BA⇒B, quel rôle logique jouent respectivement AAA et BBB ?

2. Quelle est la définition correcte de l'implication en logique propositionnelle ?

3. Quelle proposition distingue correctement la réciproque et la contraposée de A⇒BA\Rightarrow BA⇒B ?

4. Dans le cadre de la logique propositionnelle, que signifie l'implication A implique BA \text{ implique } BA implique B, notée A⇒BA \Rightarrow BA⇒B ?

5. Quand deux ensembles sont-ils considérés comme égaux ?

6. Quel est le rôle principal de la représentation d’un ensemble en compréhension ?

7. Quelle représentation décrit un ensemble en compréhension ?

8. Quelle est la formule correcte pour calculer la cardinalité de l’ensemble des sous-ensembles d’un ensemble fini E ?

9. En quoi une relation d’équivalence diffère-t-elle d’une relation d’ordre sur un ensemble ?

10. Qui est crédité de la formulation de la définition d'une relation d'équivalence en mathématiques ?

11. Quelle est la conséquence directe de l'application d'une relation d'ordre sur un ensemble ?

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Biophysique sensorielle : vision et audition

Introduction à la biologie cellulaire

Hygiène en EAJE

Enzymologie et métabolisme

Structure et modèles de l’atome

Diversité du monde microbien

Crée tes propres QCM

1. Dans l’implication $A\Rightarrow B$ , quel rôle logique jouent respectivement $A$ et $B$ ?

3. Quelle proposition distingue correctement la réciproque et la contraposée de $A\Rightarrow B$ ?

4. Dans le cadre de la logique propositionnelle, que signifie l'implication $A \text{ implique } B$ , notée $A \Rightarrow B$ ?