Quiz: Raisonnement et vocabulaire ensembliste — 40 questions

1. Quel énoncé décrit correctement le rôle d’une table de vérité ?

A. Elle détermine la valeur de vérité d’une proposition construite selon celles des propositions élémentaires

B. Elle indique uniquement les valeurs de vérité des propositions élémentaires

C. Elle transforme toute proposition en une implication équivalente

D. Elle remplace les connecteurs logiques par des quantificateurs

Answer: (A)

Explanation

Une table de vérité indique si une proposition construite est vraie ou fausse pour chaque combinaison de valeurs de vérité des propositions élémentaires.

2. Quelle expression est logiquement équivalente à l’implication A ⇒ B ?

A. Non A et B

B. A ou non B

C. A et non B

D. Non A ou B

Answer: (D)

Explanation

Par définition, l’implication A ⇒ B s’écrit non A ou B.

3. Dans l’implication « être divisible par 4 implique être pair », quelle interprétation est correcte ?

A. Les deux propriétés sont toujours équivalentes

B. Être divisible par 4 est une condition suffisante pour être pair

C. Être pair est une condition suffisante pour être divisible par 4

D. Être divisible par 4 est une condition nécessaire pour être pair

Answer: (B)

Explanation

Dans A ⇒ B, A est une condition suffisante pour B, tandis que B est une condition nécessaire pour A. Ici, la divisibilité par 4 suffit à garantir la parité, sans lui être équivalente.

4. Dans quel cas l’équivalence A ⇔ B est-elle vraie ?

A. Lorsqu'A et B ont des valeurs de vérité différentes

B. Lorsqu'A est vraie, quelle que soit la valeur de B

C. Lorsque B est vraie, quelle que soit la valeur de A

D. Lorsqu'A et B sont toutes deux vraies ou toutes deux fausses

Answer: (D)

Explanation

L’équivalence vaut lorsqu'A et B ont la même valeur de vérité. Elle correspond à la conjonction des deux implications A ⇒ B et B ⇒ A.

5. Que signifie l’énoncé ∃x ∈ E, A(x) ?

A. Aucun élément de E ne vérifie A(x)

B. Un élément déterminé de E vérifie nécessairement A(x)

C. Au moins un élément de E vérifie A(x)

D. Chaque élément de E vérifie A(x)

Answer: (C)

Explanation

Le quantificateur existentiel ∃ affirme qu’au moins un élément de l’ensemble E possède la propriété A(x).

6. Que signifie l’énoncé ∀x ∈ E, A(x) ?

A. Un élément choisi de E peut vérifier A(x)

B. Tous les éléments de E vérifient A(x)

C. Aucun élément de E ne vérifie A(x)

D. Un élément au moins de E vérifie A(x)

Answer: (B)

Explanation

Le quantificateur universel ∀ exige que la propriété A(x) soit vérifiée par chaque élément de E.

7. Pourquoi les énoncés ∃x ∀y A(x,y) et ∀y ∃x A(x,y) ne sont-ils pas équivalents ?

A. Dans le second, l’élément x peut dépendre de y

B. Dans le second, le même x doit convenir à tous les y

C. Dans le premier, aucun élément x ne peut être choisi

D. Dans le premier, y est nécessairement fixé avant x

Answer: (A)

Explanation

Dans ∃x ∀y A(x,y), un même x doit convenir à tous les y. Dans ∀y ∃x A(x,y), le choix de x peut varier selon y.

8. Quelle est la négation correcte de l’énoncé ∀x, A(x) ?

A. ∃x, non A(x)

B. ∀x, non A(x)

C. ¬∃x, non A(x)

D. ∃x, A(x)

Answer: (A)

Explanation

Nier une proposition universelle revient à affirmer qu’il existe au moins un élément pour lequel la propriété est fausse : ¬(∀x A(x)) ⇔ ∃x ¬A(x).

9. Quelle démarche permet de démontrer directement une proposition A ?

A. Supposer A fausse et obtenir une contradiction

B. Démontrer uniquement A ⇒ B pour une proposition quelconque B

C. Remplacer A par sa négation sans autre justification

D. Établir une condition suffisante B, puis démontrer B ⇒ A

Answer: (D)

Explanation

Une démonstration directe peut consister à établir une condition suffisante B, puis à montrer que B entraîne A.

10. Quelle hypothèse constitue le point de départ d’un raisonnement par l’absurde visant à prouver A ?

A. L’hypothèse qu'A implique une autre proposition

B. L’hypothèse qu’une condition suffisante pour A est vraie

C. L’hypothèse qu'A est fausse

D. L’hypothèse qu'A est vraie

Answer: (C)

Explanation

Le raisonnement par l’absurde suppose ¬A, puis cherche à en déduire une contradiction.

11. Pour démontrer P ⇒ Q par contraposition, quelle proposition faut-il établir ?

A. Q ⇒ P

B. P ⇒ ¬Q

C. ¬Q ⇒ ¬P

D. ¬P ⇒ ¬Q

Answer: (C)

Explanation

La contraposée de P ⇒ Q est ¬Q ⇒ ¬P, et ces deux implications sont logiquement équivalentes. L’implication réciproque Q ⇒ P ne l’est pas nécessairement.

12. Que faut-il démontrer pour établir l’équivalence P ⇔ Q par double implication ?

A. P ⇒ Q et Q ⇒ P séparément

B. Uniquement P ⇒ Q

C. Uniquement Q ⇒ P

D. ¬P ⇒ ¬Q uniquement

Answer: (A)

Explanation

Une équivalence P ⇔ Q est définie par la conjonction des deux implications P ⇒ Q et Q ⇒ P ; chacune doit donc être démontrée.

13. Quelle condition supplémentaire est indispensable, en plus de l’initialisation, pour appliquer le principe de récurrence à une propriété sur les entiers naturels ?

A. Montrer que la propriété est héréditaire, c’est-à-dire que P(n) entraîne P(n+1)

B. Vérifier que la propriété est vraie pour un seul entier supérieur à 0

C. Établir que chaque entier naturel possède un prédécesseur dans l’ensemble étudié

D. Démontrer que la propriété est vraie pour tous les entiers pairs

Answer: (A)

Explanation

La récurrence exige une initialisation et une hérédité. L’initialisation seule ne permet pas de propager la propriété aux entiers suivants.

14. Pour démontrer par récurrence simple que P(n) est vraie pour tout n≥n₀, quelle étape doit suivre l’établissement de P(n₀) ?

A. Vérifier uniquement P(n₀+1), sans utiliser P(n₀)

B. Supposer directement que P(n+1) est vraie pour tout n≥n₀

C. Démontrer simultanément P(n) et P(n−1) pour chaque n

D. Démontrer que P(n) implique P(n+1) pour tout n≥n₀

Answer: (D)

Explanation

La récurrence simple repose sur l’initialisation P(n₀), puis sur l’implication P(n)⇒P(n+1) pour tout n≥n₀.

15. Dans une analyse-synthèse, quel rôle joue l’analyse lorsqu’on cherche une solution à un problème ?

A. Elle établit directement l’unicité de la solution recherchée

B. Elle vérifie que les conditions trouvées sont suffisantes

C. Elle élimine toute condition obtenue avant la démonstration

D. Elle suppose le problème résolu et recherche des conditions nécessaires

Answer: (D)

Explanation

L’analyse part de l’hypothèse que le problème est résolu afin d’identifier des conditions nécessaires. La synthèse vérifie ensuite leur suffisance.

16. Si un élément appartient à A mais pas à B, dans quel ensemble appartient-il nécessairement ?

A. À B\A

B. À A∩B

C. À A∪B

D. Au complémentaire de A dans A

Answer: (C)

Explanation

La réunion contient les éléments appartenant à A ou à B, avec un « ou » inclusif. Un élément de A appartient donc à A∪B, même s’il n’est pas dans B.

17. Que signifie l’appartenance d’un élément x à A∩B ?

A. x appartient à A ou à B, mais pas nécessairement aux deux

B. x appartient à l’univers mais pas à A ni à B

C. x appartient à A et n’appartient pas à B

D. x appartient simultanément à A et à B

Answer: (D)

Explanation

L’intersection A∩B regroupe les éléments communs aux deux ensembles. Il faut donc que x appartienne à A et à B.

18. Dans un ensemble de référence E, que contient le complémentaire E\A ?

A. Tous les éléments qui appartiennent à A ou à E

B. Les éléments appartenant à la fois à E et à A

C. Les éléments de E qui n’appartiennent pas à A

D. Les éléments de A qui n’appartiennent pas à E

Answer: (C)

Explanation

Le complémentaire E\A est formé des éléments de E exclus de A. Il s’agit donc de la différence entre E et A.

19. Quelle condition caractérise l’inclusion A⊂B ?

A. Tout élément de A appartient également à B

B. A et B ont exactement les mêmes éléments

C. Tout élément de B appartient également à A

D. A et B n’ont aucun élément en commun

Answer: (A)

Explanation

A est inclus dans B lorsque chaque élément de A est aussi un élément de B. Cette relation ne signifie pas nécessairement que les deux ensembles sont égaux.

20. Quelle propriété distingue une application f:E→F d’une relation quelconque entre E et F ?

A. Chaque élément de F possède une unique image dans E

B. Un élément de E peut posséder plusieurs images dans F

C. Chaque élément de E possède une unique image dans F

D. Certains éléments de E doivent nécessairement ne posséder aucune image

Answer: (C)

Explanation

Une application associe à tout élément de E une image unique dans F. Une relation quelconque peut ne pas respecter cette unicité.

21. Si f:E→F et g:F→G, comment calcule-t-on la composée g∘f en un élément x de E ?

A. En calculant f(x)−g(x)

B. En calculant g(x)+f(x)

C. En calculant f(g(x))

D. En calculant g(f(x))

Answer: (D)

Explanation

La composition s’effectue d’abord par f, puis par g : g∘f(x)=g(f(x)). L’ordre des fonctions est donc essentiel.

22. Soit A un sous-ensemble de E. Quelle valeur prend sa fonction caractéristique 1_A pour un élément x qui n’appartient pas à A ?

A. x

B. 0

C. 1

D. La valeur de x dans E

Answer: (B)

Explanation

La fonction caractéristique vaut 1 sur A et 0 sur E\A. Pour x∉A, on obtient donc 1_A(x)=0.

23. Une application f:E→F est-elle bijective lorsqu’elle est injective et surjective ?

A. Non, car la bijectivité exige seulement la surjectivité

B. Non, car l’injectivité et la surjectivité sont incompatibles

C. Oui, car elle possède ces deux propriétés simultanément

D. Oui, mais seulement si E et F sont des ensembles finis

Answer: (C)

Explanation

Une application est bijective précisément lorsqu’elle est à la fois injective et surjective. Cette caractérisation ne dépend pas du caractère fini des ensembles.

24. Pour exploiter efficacement l’implication emboîtée A⇒(B⇒C), quelle démarche est appropriée ?

A. Partir de B et utiliser A lorsque cela est nécessaire pour établir C

B. Démontrer séparément A⇒B et B⇒C avant d’établir C

C. Supposer simultanément A et B, puis conclure directement à C

D. Établir d’abord C, puis vérifier qu'A et B en sont des conséquences

Answer: (A)

Explanation

Pour démontrer A⇒(B⇒C), on peut supposer B, puis utiliser l’hypothèse A au moment opportun afin de montrer C. Cette structure ne se réduit pas à la conjonction de A⇒B et B⇒C.

25. Que peut-on affirmer au sujet de la proposition A⇒B ?

A. Elle est vraie exactement lorsqu'A et B sont toutes deux vraies

B. Elle est fausse dès qu'A est fausse, quelle que soit la valeur de B

C. Elle est vraie ou fausse, indépendamment de la vérité séparée de A et de B

D. Elle exprime nécessairement une relation d’égalité entre A et B

Answer: (C)

Explanation

Une implication est elle-même une proposition, donc elle peut être vraie ou fausse. Sa vérité n’exige pas qu'A et B soient toutes deux vraies.

26. Quelle étape complète correctement une démonstration par récurrence simple d’une propriété P(n) pour n≥n₀ ?

A. Montrer l’initialisation, puis établir P(n)⇒P(n+1) pour tout n≥n₀

B. Établir P(n+1)⇒P(n), puis vérifier la propriété pour un rang quelconque

C. Démontrer P(n) et P(n+1) séparément sans utiliser d’hypothèse de récurrence

D. Montrer uniquement P(n₀), car cette propriété se propage automatiquement

Answer: (A)

Explanation

Une récurrence simple comporte une initialisation, puis une étape héréditaire montrant P(n)⇒P(n+1) pour tout n≥n₀.

27. Pour démontrer que deux ensembles A et B sont égaux, quelle méthode suffit ?

A. Comparer uniquement le nombre d’éléments de A et de B

B. Établir simultanément A⊆B et B⊆A

C. Établir seulement A⊆B

D. Montrer qu'A et B possèdent au moins un élément commun

Answer: (B)

Explanation

Deux inclusions réciproques impliquent l’égalité des ensembles. Une seule inclusion peut être stricte et ne suffit donc pas.

28. Si un élément appartient à la fois à A et à B, quelle valeur prend le produit 1_A·1_B ?

A. 1, ce qui correspond à 1_{A∩B}

B. 0, ce qui correspond à 1_{A∪B}

C. 2, car les deux fonctions valent chacune 1

D. 1/2, car l’appartenance est partagée entre deux ensembles

Answer: (A)

Explanation

La fonction caractéristique de l’intersection vérifie 1_{A∩B}=1_A1_B. Le produit vaut donc 1 lorsqu’un élément appartient aux deux ensembles.

29. Quelle expression décrit la différence symétrique de deux ensembles A et B ?

A. (A\B)∩(B\A)

B. (A\B)∪(B\A)

C. (A∪B)\(A∩B) uniquement sous forme d’intersection

D. (A∩B)∪(A∪B)

Answer: (B)

Explanation

La différence symétrique regroupe les éléments appartenant à un seul des deux ensembles : A△B=(A\B)∪(B\A).

30. Deux ensembles finis A et B ont respectivement 18 et 25 éléments, dont 7 appartiennent à leur intersection. Quelle est la somme des cardinaux de leur union et de leur intersection ?

A. 36

B. 50

C. 11

D. 43

Answer: (D)

Explanation

La formule d’inclusion-exclusion donne Card(A∩B)+Card(A∪B)=Card(A)+Card(B)=18+25=43.

31. Que peut-on conclure si deux ensembles finis sont en bijection ?

A. Ils ont le même cardinal seulement si l’application est aussi constante

B. Ils ont le même cardinal

C. Le premier a nécessairement un cardinal plus petit

D. Le second a nécessairement un cardinal plus grand

Answer: (B)

Explanation

Une bijection associe chaque élément d’un ensemble à un unique élément de l’autre, sans omission ni répétition. Les deux ensembles finis ont donc le même cardinal.

32. Une application entre deux ensembles finis de même cardinal est injective. Quelle propriété possède-t-elle nécessairement ?

A. Elle ne peut pas être bijective sans être non injective

B. Elle est nécessairement constante mais non surjective

C. Elle est surjective seulement si les ensembles sont disjoints

D. Elle est aussi surjective et bijective

Answer: (D)

Explanation

Pour une application entre ensembles finis de même cardinal, l’injectivité, la surjectivité et la bijectivité sont équivalentes. L’injectivité entraîne donc les deux autres propriétés.

33. Que compte le coefficient binomial \(\binom{n}{p}\) ?

A. Les parties à p éléments d’un ensemble à n éléments

B. Les parties à p−1 éléments d’un ensemble à n éléments

C. Les parties à n éléments d’un ensemble à p éléments

D. Les applications de n éléments vers un ensemble à p éléments

Answer: (A)

Explanation

Le coefficient binomial \(\binom{n}{p}\) dénombre les parties de cardinal p d’un ensemble de cardinal n. Le coefficient \(\binom{n}{p-1}\), lui, concerne les parties de cardinal p−1.

34. Quelle formule donne la somme des cubes des entiers de 0 à n ?

A. \(\frac{n(n+1)(2n+1)}{6}\)

B. \(\frac{n(n+1)(n+2)}{3}\)

C. \(\left(\frac{n(n+1)}{2}\right)^2\)

D. \(\frac{n^2(n+1)^2}{6}\)

Answer: (C)

Explanation

La somme des cubes vérifie \(\sum_{k=0}^{n} k^3=\left(\frac{n(n+1)}{2}\right)^2\), c’est-à-dire le carré de la somme des entiers de 1 à n. La formule avec le facteur \(2n+1\) correspond à la somme des carrés.

35. Pour des entiers \(n>p\geq 0\), quelle identité exprime la somme des coefficients binomiaux \(\binom{k}{p}\) lorsque k varie de p à n ?

A. \(\sum_{k=p}^{n}\binom{k}{p}=\binom{n+1}{p}\)

B. \(\sum_{k=p}^{n}\binom{k}{p}=\binom{n+1}{p+1}\)

C. \(\sum_{k=p}^{n}\binom{k}{p}=\binom{n}{p+1}\)

D. \(\sum_{k=p}^{n}\binom{k}{p}=\binom{n}{p}\)

Answer: (B)

Explanation

La somme dite « en baguette de hockey » est \(\sum_{k=p}^{n}\binom{k}{p}=\binom{n+1}{p+1}\). La borne inférieure p est nécessaire, car les termes \(\binom{k}{p}\) sont considérés à partir de cet indice.

36. Quelle relation définit la suite de Fibonacci avec ses deux premières valeurs ?

A. \(F_0=1\), \(F_1=1\) et \(F_{n+2}=F_{n+1}-F_n\)

B. \(F_0=0\), \(F_1=1\) et \(F_{n+2}=F_{n+1}F_n\)

C. \(F_0=1\), \(F_1=0\) et \(F_{n+2}=F_{n+1}+F_n\)

D. \(F_0=0\), \(F_1=1\) et \(F_{n+2}=F_{n+1}+F_n\)

Answer: (D)

Explanation

La suite de Fibonacci est définie par \(F_0=0\), \(F_1=1\), puis chaque terme est la somme des deux précédents : \(F_{n+2}=F_{n+1}+F_n\).

37. Un ensemble possède 6 éléments. Combien a-t-il de parties au total ?

A. 12

B. 64

C. 36

D. 6

Answer: (B)

Explanation

Un ensemble de cardinal n possède \(2^n\) parties, car chaque élément peut être choisi ou non. Pour n=6, le nombre total de parties est donc \(2^6=64\).

38. Quelle identité représente la convolution des coefficients binomiaux pour des entiers naturels n, p et q ?

A. \(\sum_{k=0}^{n}\binom{p}{k}\binom{q}{n-k}=\binom{pq}{n}\)

B. \(\sum_{k=0}^{n}\binom{p}{k}\binom{q}{n-k}=\binom{p+q}{n}\)

C. \(\sum_{k=0}^{n}\binom{p}{k}\binom{q}{n-k}=\binom{n}{p+q}\)

D. \(\sum_{k=0}^{n}\binom{p}{k}\binom{q}{n-k}=\binom{p+q}{p}\)

Answer: (B)

Explanation

La convolution binomiale satisfait \(\sum_{k=0}^{n}\binom{p}{k}\binom{q}{n-k}=\binom{p+q}{n}\). Elle combine les choix de k éléments parmi un groupe de p et de n-k éléments parmi un groupe de q.

39. Combien de partitions non ordonnées d’un ensemble de cardinal \(np\) en \(n\) sous-ensembles de cardinal p peut-on former ?

A. \(\frac{(np)!}{(n!)^p p!}\)

B. \(\frac{(np)!}{p!\,n!}\)

C. \(\frac{(np)!}{(p!)^n n!}\)

D. \(\frac{(np)!}{(p+n)!}\)

Answer: (C)

Explanation

Le nombre recherché est \(\frac{(np)!}{(p!)^n n!}\). Les facteurs \((p!)^n\) tiennent compte de l’ordre interne aux sous-ensembles, et \(n!\) de l’absence d’ordre entre les sous-ensembles.

40. Dans la formule du crible appliquée à une famille de p ensembles, quel signe accompagne les intersections de r ensembles ?

A. \((-1)^{r+1}\)

B. \(r(-1)^r\)

C. \((-1)^{r-1}\)

D. \((-1)^r\)

Answer: (A)

Explanation

Le terme correspondant aux intersections de r ensembles porte le signe \((-1)^{r+1}\). Les intersections simples sont donc additionnées, celles de deux ensembles soustraites, puis les signes alternent.