Flashcards : Langage et logique mathématique — 39 cartes

Toutes les cartes

1Question

Comment se lit le quantificateur universel ∀ ?

Réponse

Il se lit « pour tout » ou « quel que soit ».

2Question

Que signifie le quantificateur universel ∀ ?

Réponse

Il affirme qu’une propriété est vraie pour chaque élément d’un ensemble.

3Question

Comment se lit le quantificateur existentiel ∃ ?

Réponse

Il se lit « il existe ».

4Question

Que signifie le quantificateur existentiel ∃ ?

Réponse

Il affirme qu’au moins un élément d’un ensemble vérifie la propriété.

5Question

Quelle est la syntaxe après un quantificateur ?

Réponse

Il est suivi d’une variable nouvelle, puis du symbole ∈ et de l’ensemble considéré.

6Question

Peut-on mettre une ponctuation après le bloc variable-ensemble ?

Réponse

Non, il n’y a pas de ponctuation après ce bloc.

7Question

Que signifie l’énoncé « ∀x ∈ ℝ, x² ≥ 0 » ?

Réponse

Le carré de tout réel est positif ou nul.

8Question

Que signifie l’énoncé « ∃x ∈ ℝ, x² = 2 » ?

Réponse

Il existe un réel dont le carré vaut 2.

9Question

Qu'impose un énoncé sans variable ou avec toutes variables quantifiées ?

Réponse

Il possède une valeur de vérité bien définie.

10Question

Pourquoi l'énoncé « ∀x ∈ ℝ, x³ ≥ 0 » est-il faux ?

Réponse

Parce que certains réels négatifs contredisent cette propriété.

11Question

Pourquoi l'énoncé « ∃x ∈ ℝ, x² ≥ 0 » est-il vrai ?

Réponse

Parce qu'au moins un réel vérifie cette propriété.

12Question

Quelle est la valeur de vérité de « ∃x ∈ ℚ, x² = 2 » ?

Réponse

Cet énoncé est faux.

13Question

Pourquoi « ∃x ∈ ℚ, x² = 2 » est-il faux ?

Réponse

Aucun nombre rationnel n'a pour carré 2.

14Question

Qu'est-ce qu'une variable libre dans un énoncé ?

Réponse

C'est une variable non placée sous quantificateur ou signe mutificateur.

15Question

Quand la négation logique ¬A est-elle vraie ?

Réponse

Quand l’énoncé A est faux.

16Question

Quand la conjonction logique A ∧ B est-elle vraie ?

Réponse

Quand A et B sont vrais tous les deux.

17Question

Quand la disjonction logique A ∨ B est-elle vraie ?

Réponse

Quand au moins un des énoncés A ou B est vrai.

18Question

La disjonction logique est-elle vraie si A et B sont vrais ?

Réponse

Oui, elle est vraie même si les deux sont vrais.

19Question

Quelle est la formule de la loi de De Morgan pour ¬(A ∧ B) ?

Réponse

¬(AB)=(¬A)(¬B)\neg(A \land B) = (\neg A) \lor (\neg B)

20Question

Quand l'implication A ⟹ B est-elle fausse ?

Réponse

Quand A est vraie et B est fausse.

21Question

Quelle est la première étape pour démontrer ∀x ∈ E, A(x) ⟹ B(x) ?

Réponse

Choisir un x quelconque de E tel qu'A(x) soit vrai.

22Question

Quelle est la deuxième étape pour démontrer ∀x ∈ E, A(x) ⟹ B(x) ?

Réponse

Démontrer que B(x) est vrai.

23Question

Quelle formule traduit l'implication A ⟹ B ?

Réponse

AB=¬ABA \Rightarrow B = \neg A \lor B

24Question

Quelle est la contraposée de A ⟹ B ?

Réponse

¬B ⟹ ¬A.

25Question

La contraposée de A ⟹ B a-t-elle la même valeur de vérité ?

Réponse

Oui, elle possède la même valeur de vérité que l'implication.

26Question

Quelle est la réciproque de A ⟹ B ?

Réponse

B ⟹ A.

27Question

La réciproque de A ⟹ B est-elle automatiquement équivalente ?

Réponse

Non, elle n'est pas automatiquement équivalente.

28Question

Qu'est-ce que l'équivalence logique A ⟺ B ?

Réponse

A et B ont la même valeur de vérité.

29Question

Quelle formule exprime l'équivalence logique entre A et B ?

Réponse

(AB)=(AB)(BA)(A \Leftrightarrow B) = (A \Rightarrow B) \land (B \Rightarrow A)

30Question

Que faut-il démontrer pour prouver une équivalence entre A et B ?

Réponse

Démontrer séparément A ⟹ B puis B ⟹ A.

31Question

Quelle est la négation de xU A(x)\forall x \in U\ A(x) ?

Réponse

¬(xU A(x))xU ¬A(x)\neg(\forall x \in U\ A(x)) \Leftrightarrow \exists x \in U\ \neg A(x).

32Question

Quelle est la négation de xU A(x)\exists x \in U\ A(x) ?

Réponse

¬(xU A(x))xU ¬A(x)\neg(\exists x \in U\ A(x)) \Leftrightarrow \forall x \in U\ \neg A(x).

33Question

Les énoncés « ∀x ∈ ℝ, ∃y ∈ ℝ, x < y » et « ∃y ∈ ℝ, ∀x ∈ ℝ, x < y » sont-ils équivalents ?

Réponse

Non, le premier est vrai et le second est faux.

34Question

Peut-on permuter deux quantificateurs consécutifs de même type sans changer la vérité ?

Réponse

Oui, cela ne modifie pas la valeur de vérité.

35Question

Peut-on échanger deux quantificateurs de types différents sans changer la vérité ?

Réponse

Non, en général cela change la valeur de vérité.

36Question

Qu'est-ce qu'une variable liée ou muette ?

Réponse

Une variable auxiliaire placée dans la portée d’un mutificateur.

37Question

Qu'impose la portée d’un mutificateur sur une variable liée ?

Réponse

Elle délimite la région où la variable liée conserve son sens.

38Question

Quand peut-on remplacer une variable liée par une autre ?

Réponse

Quand on remplace toutes ses occurrences sans conflit avec d’autres variables.

39Question

Dans « ∀x ∈ A, x < y », quelles variables sont liées et lesquelles sont libres ?

Réponse

x est liée, A et y sont libres.

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 20 questions sur Langage et logique mathématique.

1. Que signifie l’écriture xE, P(x)\forall x \in E,\ P(x) ?

2. Quelle affirmation traduit correctement xE, P(x)\exists x \in E,\ P(x) ?

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Langage et logique mathématique.

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