Flashcards : Raisonnement et ensembles — 41 cartes

Toutes les cartes

1Question

Quand une implication p → q est-elle fausse ?

Réponse

Quand p est vraie et q est fausse.

2Question

Quelle équivalence logique exprime ¬(p → q) ?

Réponse

¬(p → q) est équivalent à p ∧ ¬q.

3Question

Comment s'exprime p ↔ q en équivalence logique ?

Réponse

p ↔ q est équivalent à (p ∧ q) ∨ (¬p ∧ ¬q).

4Question

Quelle est la forme équivalente de (p → q) ∧ (p → r) ?

Réponse

(p → q) ∧ (p → r) est équivalent à p → (q ∧ r).

5Question

Qu'est-ce qu'une tautologie en logique propositionnelle ?

Réponse

Une proposition vraie pour toutes les valeurs de vérité de ses variables.

6Question

La proposition ¬p → (p → q) est-elle une tautologie ?

Réponse

Oui, c'est une tautologie.

7Question

La proposition [(p → q) ∧ (q → r)] → (p → r) est-elle une tautologie ?

Réponse

Oui, c'est une tautologie.

8Question

La proposition [(p ∨ q) ∧ (¬p ∨ r)] → (q ∨ r) est-elle une tautologie ?

Réponse

Oui, c'est une tautologie.

9Question

Comment démontrer une implication par contraposition ?

Réponse

On montre que la négation de la conclusion entraîne la négation de l’hypothèse.

10Question

Quelle hypothèse suppose-t-on pour démontrer une implication par l’absurde ?

Réponse

On suppose l’hypothèse et la négation de la conclusion.

11Question

Que doit-on obtenir pour conclure une preuve par l’absurde ?

Réponse

On obtient une contradiction.

12Question

Quelle inégalité implique que x < 4 ou y < 66 ou z < 3 ?

Réponse

Si x + y + z < 73, alors x < 4 ou y < 66 ou z < 3.

13Question

Pourquoi la négation simultanée de x < 4, y < 66 et z < 3 est-elle impossible si x + y + z < 73 ?

Réponse

Parce qu’elle donnerait x + y + z ≥ 73.

14Question

Quelle condition sur n assure que 9n + 7 est pair ?

Réponse

n est impair.

15Question

Qu'est-ce qu'un nombre irrationnel ?

Réponse

Un nombre qui ne peut pas s'écrire comme le quotient de deux entiers.

16Question

Quel est le statut de √2 parmi les nombres rationnels ?

Réponse

√2 est un nombre irrationnel.

17Question

Le nombre (7 − √2)/5 est-il rationnel ou irrationnel ?

Réponse

Il est irrationnel.

18Question

Que peut-on dire de 2n si n n'est pas un carré d'entier ?

Réponse

2n n'est pas le carré d'un entier.

19Question

Que vaut a si a + b√2 = 0 avec a,b entiers relatifs ?

Réponse

a = 0.

20Question

Que vaut b si a + b√2 = 0 avec a,b entiers relatifs ?

Réponse

b = 0.

21Question

Que signifie l'égalité k+l2=m+n2k + l\sqrt{2} = m + n\sqrt{2} pour entiers relatifs k,l,m,n ?

Réponse

Cela équivaut à k = m et l = n.

22Question

Quelles étapes vérifie une démonstration par récurrence ?

Réponse

L'initialisation, l'hérédité, puis la validité pour tous les entiers.

23Question

Quelle formule donne la somme des entiers de 1 à n ?

Réponse

1+2++n=n(n+1)21+2+\cdots+n=\frac{n(n+1)}{2}

24Question

Que vaut le carré de chaque entier n ≥ 1 selon la somme d'entiers impairs ?

Réponse

Il est égal à la somme des n premiers entiers naturels impairs.

25Question

Quelle inégalité est vraie pour tout entier n ≥ 4 ?

Réponse

5n13n+25^{n-1} \geq 3n + 2

26Question

Quelle expression est divisible par 57 pour tout entier n ≥ 0 ?

Réponse

7n+2+82n+17^{n+2} + 8^{2n+1}

27Question

Qu'impose l'appartenance d'un élément x à un ensemble A ?

Réponse

x est un élément de A.

28Question

Quand un ensemble X est-il inclus dans un ensemble A ?

Réponse

Quand tout élément de X appartient à A.

29Question

Qu'est-ce que le produit cartésien E × F ?

Réponse

L'ensemble des couples (x,y) avec x dans E et y dans F.

30Question

Comment calcule-t-on la différence d'ensembles X \ Y ?

Réponse

On conserve les éléments de X qui ne sont pas dans Y.

31Question

Quel est l'intersection de B = {1,2,a,b} et C = {2,b,c} ?

Réponse

L'intersection est {2,b}.

32Question

Qu'expriment les lois de De Morgan pour AB\overline{A\cup B} ?

Réponse

AB=AB\overline{A\cup B}=\overline A\cap\overline B.

33Question

Quelle est l'expression de AB\overline{A\cap B} selon les lois de De Morgan ?

Réponse

AB=AB\overline{A\cap B}=\overline A\cup\overline B.

34Question

Quand le produit cartésien E×FE\times F est-il vide ?

Réponse

Lorsque E=E=\varnothing ou F=F=\varnothing.

35Question

Quelle condition implique que deux ensembles B et C sont égaux selon leurs intersections et unions avec A ?

Réponse

Si AB=ACA\cap B=A\cap C et AB=ACA\cup B=A\cup C, alors B=CB=C.

36Question

Comment le produit cartésien distribue-t-il sur l'union ?

Réponse

E×(FG)=(E×F)(E×G)E\times(F\cup G)=(E\times F)\cup(E\times G).

37Question

L'assertion (x + y + z < 2020) ⇒ (x < 1000 ou y < 500 ou z < 520) est-elle vraie dans le QCM ?

Réponse

Oui, cette assertion est vraie.

38Question

L'entier 6 est-il la somme de trois carrés d'entiers dans le QCM ?

Réponse

Oui, car 6 = 1² + 1² + 2².

39Question

Quelle est l'intersection de B = {0,1,b} et C = {1,b,c} dans le QCM ?

Réponse

L'intersection est {1,b}.

40Question

Que signifie l'égalité E × F = ∅ dans le QCM ?

Réponse

Elle signifie qu'E = ∅ ou F = ∅.

41Question

L'égalité E × F = ∅ implique-t-elle nécessairement E = F = ∅ dans le QCM ?

Réponse

Non, ce n'est pas nécessairement vrai.

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 20 questions sur Raisonnement et ensembles.

1. Dans quel cas l’implication pqp \to q est-elle fausse ?

2. Quelle équivalence logique permet de transformer la négation d’une implication ?

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Raisonnement et ensembles.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

Importe ton cours et l'IA génère des flashcards en 30 secondes.

Générateur de flashcards