Streak00/3aujourd'hui

Notions de logique · Leçon 3

Quantificateurs

0score
Vrai ou faux ?Série · Ex 2.3

Vraie ou fausse ? Justifie.

∀x∈R: x2−3x+2≠0\forall x \in \mathbb{R} :\ x^2 - 3x + 2 \neq 0

Tous les énoncés et corrigés
  1. Vraie ou fausse ? Justifie.

    ∀x∈R: x2−3x+2≠0\forall x \in \mathbb{R} :\ x^2 - 3x + 2 \neq 0

    Voir le corrigé

    La proposition est fausse. Pour x=1x = 1 : 12−3×1+2=01^2 - 3 \times 1 + 2 = 0. Donc ∃x∈R:x2−3x+2=0\exists x \in \mathbb{R} : x^2 - 3x + 2 = 0.

    x2−3x+2=(x−1)(x−2)x^2 - 3x + 2 = (x-1)(x-2) s'annule pour x=1x = 1 et x=2x = 2. Un seul contre-exemple suffit : la proposition est fausse.

  2. Vraie ou fausse ? Justifie.

    ∀x∈R, ∀y∈R: 2x+3y≠2\forall x \in \mathbb{R},\ \forall y \in \mathbb{R} :\ 2x + 3y \neq 2

    Voir le corrigé

    La proposition est fausse. Pour x=1x = 1 et y=0y = 0 : 2×1+3×0=22 \times 1 + 3 \times 0 = 2.

    (x,y)=(1,0)(x,y) = (1, 0) donne 2⋅1+3⋅0=22\cdot1 + 3\cdot 0 = 2. Il y a même une infinité de contre-exemples (tous les points d'une droite).

  3. Vraie ou fausse ? Justifie.

    ∀x∈ ]0,1[, ∀y∈ ]0,1[: 1x+1y<1+xy\forall x \in\, ]0,1[,\ \forall y \in\, ]0,1[ :\ \frac{1}{x} + \frac{1}{y} < 1 + xy

    Voir le corrigé

    Fausse.

    En fait, tous les couples sont des contre-exemples : si x,y∈ ]0,1[x, y \in\, ]0,1[ alors 1x>1\frac1x > 1 et 1y>1\frac1y > 1, donc 1x+1y>2\frac1x + \frac1y > 2, alors que xy<1xy < 1 donne 1+xy<21 + xy < 2.

  4. Construis la négation de : ∃x∈R, ∀y∈R: xy2−y−2x≥0\exists x \in \mathbb{R},\ \forall y \in \mathbb{R} :\ xy^2 - y - 2x \geq 0 Touche les blocs dans l'ordre.

    Voir le corrigé

    P‾: ∀x∈R, ∃y∈R: xy2−y−2x<0\overline{P} :\ \forall x \in \mathbb{R},\ \exists y \in \mathbb{R} :\ xy^2 - y - 2x < 0

    On échange ∃↔∀\exists \leftrightarrow \forall, on garde les ensembles et l'ordre, et on nie la fin : ∀x∈R, ∃y∈R: xy2−y−2x<0\forall x \in \mathbb{R},\ \exists y \in \mathbb{R} :\ xy^2 - y - 2x < 0.

  5. Vraie ou fausse ? Justifie.

    ∃x∈R, ∀y∈R: xy2−y−2x≥0\exists x \in \mathbb{R},\ \forall y \in \mathbb{R} :\ xy^2 - y - 2x \geq 0

    Voir le corrigé

    La proposition est fausse. Montrons sa négation : ∀x∈R, ∃y∈R: xy2−y−2x<0\forall x \in \mathbb{R},\ \exists y \in \mathbb{R} :\ xy^2 - y - 2x < 0. Soit x∈Rx \in \mathbb{R}. Si x>0x > 0, pour y=0y = 0 : −2x<0-2x < 0. Si x≤0x \leq 0, pour y=2y = 2 : 4x−2−2x=2x−2<04x - 2 - 2x = 2x - 2 < 0.

  6. Vraie ou fausse ? Justifie.

    ∀x∈R+∗: x+1x≥2\forall x \in \mathbb{R}^{*}_{+} :\ x + \frac{1}{x} \geq 2

    Voir le corrigé

    Soit x∈R+∗x \in \mathbb{R}^{*}_{+}. On a x+1x−2=(x−1)2x≥0x + \frac1x - 2 = \frac{(x-1)^2}{x} \geq 0 car (x−1)2≥0(x-1)^2 \geq 0 et x>0x > 0. Donc x+1x≥2x + \frac1x \geq 2 : la proposition est vraie.

  7. Vraie ou fausse ? Justifie.

    ∀x∈R∗: x2+1x2≥2\forall x \in \mathbb{R}^{*} :\ x^2 + \frac{1}{x^2} \geq 2

    Voir le corrigé

    Vraie.

    • x2+1x2−2=(x−1x)2≥0x^2 + \frac{1}{x^2} - 2 = \left(x - \frac1x\right)^2 \geq 0.
    • On applique l'exercice précédent à X=x2X = x^2, qui est bien dans R+∗\mathbb{R}^{*}_{+}.

    Les deux justifications sont valables. Réutiliser un résultat déjà démontré est souvent le plus rapide !

  8. Vraie ou fausse ? Justifie.

    ∃n∈N: ∣n2−7n+10∣+(n−5)2=0\exists n \in \mathbb{N} :\ |n^2 - 7n + 10| + (n-5)^2 = 0

    Voir le corrigé

    La proposition est vraie. Pour n=5n = 5 : ∣25−35+10∣+(5−5)2=0|25 - 35 + 10| + (5 - 5)^2 = 0.

    Pour n=5n = 5 : 25−35+10=025 - 35 + 10 = 0 et (5−5)2=0(5-5)^2 = 0. La proposition est vraie (et n=5n = 5 est le seul).

  9. Vraie ou fausse ? Justifie.

    ∃x∈R: x2−2∣x∣+3=0\exists x \in \mathbb{R} :\ x^2 - 2|x| + 3 = 0

    Voir le corrigé

    Pour tout x∈Rx \in \mathbb{R} : x2−2∣x∣+3=(∣x∣−1)2+2≥2>0x^2 - 2|x| + 3 = (|x| - 1)^2 + 2 \geq 2 > 0. L'équation n'a pas de solution, donc la proposition est fausse.

  10. Vraie ou fausse ? Justifie.

    ∀x∈R, ∃y∈R: y2−3xy+2x2=0\forall x \in \mathbb{R},\ \exists y \in \mathbb{R} :\ y^2 - 3xy + 2x^2 = 0

    Voir le corrigé

    Soit x∈Rx \in \mathbb{R}. Pour y=xy = x : y2−3xy+2x2=x2−3x2+2x2=0y^2 - 3xy + 2x^2 = x^2 - 3x^2 + 2x^2 = 0. Donc la proposition est vraie.

  11. Dans la classe

    « Tous les élèves de la classe ont un stylo » est fausse. Que peut-on dire ?

    Voir le corrigé
    • Au moins un élève n'a pas de stylo.

    Le contraire de « ∀\forall élève, il a un stylo » est « ∃\exists un élève qui n'a pas de stylo ».

  12. L'ordre compte

    Quelle phrase veut dire « ∀\forall élève, ∃\exists une chaise pour lui » ?

    Voir le corrigé
    • Chaque élève a sa chaise.

    Dans « ∀\forall élève, ∃\exists chaise », la chaise peut changer d'un élève à l'autre.

  13. Vraie ou fausse ?

    ∃y∈R, ∀x∈R: y>x\exists y \in \mathbb{R},\ \forall x \in \mathbb{R} :\ y > x

    Voir le corrigé

    La proposition est fausse. Soit y∈Ry \in \mathbb{R} ; pour x=y+1x = y + 1 on a y<xy < x. Donc ∀y∈R, ∃x∈R:y≤x\forall y \in \mathbb{R},\ \exists x \in \mathbb{R} : y \leq x.

    Pour tout yy, x=y+1x = y + 1 donne y<xy < x. La proposition est fausse. Par contre, ∀x, ∃y:y>x\forall x,\ \exists y : y > x est vraie.

  14. Quelle est la négation de : ∀x∈R+∗: x+1x≥2\forall x \in \mathbb{R}^{*}_{+} :\ x + \frac{1}{x} \geq 2 ?

    Voir le corrigé
    • ∃x∈R+∗: x+1x<2\exists x \in \mathbb{R}^{*}_{+} :\ x + \frac1x < 2
  15. Lesquelles sont vraies ?

    Voir le corrigé
    • ∀n∈N, ∃m∈N: m>n\forall n \in \mathbb{N},\ \exists m \in \mathbb{N} :\ m > n
    • ∃m∈N, ∀n∈N: m≤n\exists m \in \mathbb{N},\ \forall n \in \mathbb{N} :\ m \leq n

    m=n+1m = n + 1 convient pour la 1ère (il dépend de nn). m=0m = 0 convient pour la 3e : il est inférieur ou égal à tous les entiers naturels.

  16. Lesquelles sont vraies ?

    Voir le corrigé
    • ∃! x∈R: x3=8\exists!\, x \in \mathbb{R} :\ x^3 = 8
    • ∃! x∈N: x2=4\exists!\, x \in \mathbb{N} :\ x^2 = 4

    L'ensemble compte : dans N\mathbb{N}, seul 22 vérifie x2=4x^2 = 4.

  17. Proposition ou fonction propositionnelle ?

    Lesquels sont des fonctions propositionnelles (vrai ou faux selon la valeur de la variable) ?

    Voir le corrigé
    • x∈R: x2≥xx \in \mathbb{R} :\ x^2 \geq x
    • n∈N: n+1 est pairn \in \mathbb{N} :\ n + 1 \text{ est pair}
  18. Du français aux symboles

    « Le carré de tout réel est positif. »

    Voir le corrigé
    1. ∀x∈R:\forall x \in \mathbb{R} :
    2. x2≥0x^2 \geq 0
  19. « Certains réels sont strictement plus grands que leur carré. »

    Voir le corrigé
    • ∃x∈R: x>x2\exists x \in \mathbb{R} :\ x > x^2

    Elle est vraie : pour x=0,5x = 0{,}5, x2=0,25x^2 = 0{,}25.

  20. Vraie ou fausse ?

    ∃n∈Z, ∀m∈Z: n≤m\exists n \in \mathbb{Z},\ \forall m \in \mathbb{Z} :\ n \leq m

    Voir le corrigé

    Fausse. Sa négation est ∀n∈Z, ∃m∈Z: n>m\forall n \in \mathbb{Z},\ \exists m \in \mathbb{Z} :\ n > m. Soit n∈Zn \in \mathbb{Z} : on prend m=n−1m = n - 1.

  21. Vraie ou fausse ?

    ∃n∈N, ∀m∈N: n≤m\exists n \in \mathbb{N},\ \forall m \in \mathbb{N} :\ n \leq m

    Voir le corrigé
    • Vraie

    Même phrase, autre ensemble : fausse dans Z\mathbb{Z}, vraie dans N\mathbb{N}.

  22. Construis la négation de : ∃x∈R: x2−4x+5=0\exists x \in \mathbb{R} :\ x^2 - 4x + 5 = 0.

    Voir le corrigé
    1. ∀x∈R:\forall x \in \mathbb{R} :
    2. x2−4x+5≠0x^2 - 4x + 5 \neq 0

    La négation est vraie : Δ=16−20<0\Delta = 16 - 20 < 0, l'équation n'a pas de solution.

  23. Vraie ou fausse ?

    ∀x∈R, ∃y∈R: y2=x\forall x \in \mathbb{R},\ \exists y \in \mathbb{R} :\ y^2 = x

    Voir le corrigé
    • Fausse
  24. Négation et valeur de vérité

    Pour chaque proposition : écrire sa négation, puis dire laquelle des deux est vraie, en justifiant.

    1. ∀x∈R, x2+1>0\forall x \in \mathbb{R},\ x^2 + 1 > 0

    2. ∃n∈N, n2=7\exists n \in \mathbb{N},\ n^2 = 7

    3. ∀x∈R, ∃y∈R: y2=x\forall x \in \mathbb{R},\ \exists y \in \mathbb{R} :\ y^2 = x

    Voir le corrigé
    1. Résultat : La proposition est vraie.

      Négation : ∃x∈R, x2+1≤0\exists x \in \mathbb{R},\ x^2 + 1 \leq 0.

      Pour tout réel xx, x2≥0x^2 \geq 0, donc x2+1≥1>0x^2 + 1 \geq 1 > 0. La proposition est vraie (et sa négation fausse).

    2. Résultat : La négation est vraie.

      Négation : ∀n∈N, n2≠7\forall n \in \mathbb{N},\ n^2 \neq 7.

      Soit n∈Nn \in \mathbb{N}. Si n≤2n \leq 2, alors n2≤4<7n^2 \leq 4 < 7. Si n≥3n \geq 3, alors n2≥9>7n^2 \geq 9 > 7. Dans tous les cas n2≠7n^2 \neq 7.

      La négation est vraie, donc la proposition est fausse.

    3. Résultat : La négation est vraie.

      Négation : ∃x∈R, ∀y∈R: y2≠x\exists x \in \mathbb{R},\ \forall y \in \mathbb{R} :\ y^2 \neq x.

      Prenons x=−1x = -1. Pour tout réel yy, y2≥0>−1y^2 \geq 0 > -1, donc y2≠−1y^2 \neq -1.

      La négation est vraie, donc la proposition est fausse : un réel négatif n'est pas un carré.

  25. L'ordre des quantificateurs

    Dire si chaque proposition est vraie ou fausse, en justifiant.

    1. P: ∀x∈N, ∃y∈N: y>xP :\ \forall x \in \mathbb{N},\ \exists y \in \mathbb{N} :\ y > x

    2. Q: ∃y∈N, ∀x∈N: y>xQ :\ \exists y \in \mathbb{N},\ \forall x \in \mathbb{N} :\ y > x

    3. Écrire avec des quantificateurs : « tout réel positif est le carré d'un réel ». Est-ce vrai ?

    Voir le corrigé
    1. Résultat : PP est vraie.

      Soit x∈Nx \in \mathbb{N}. Posons y=x+1∈Ny = x + 1 \in \mathbb{N}. Alors y>xy > x.

      Donc PP est vraie : chaque entier a un entier plus grand que lui (et yy dépend de xx).

    2. Résultat : QQ est fausse.

      Négation : Q‾: ∀y∈N, ∃x∈N: y≤x\overline{Q} :\ \forall y \in \mathbb{N},\ \exists x \in \mathbb{N} :\ y \leq x.

      Soit y∈Ny \in \mathbb{N}. Posons x=yx = y. Alors y≤xy \leq x. Donc Q‾\overline{Q} est vraie et QQ est fausse : aucun entier n'est plus grand que tous les entiers.

    3. Résultat : ∀x∈[0,+∞[, ∃y∈R: x=y2\forall x \in [0, +\infty[,\ \exists y \in \mathbb{R} :\ x = y^2 ; vraie.

      ∀x∈[0,+∞[, ∃y∈R: x=y2\forall x \in [0, +\infty[,\ \exists y \in \mathbb{R} :\ x = y^2

      C'est vrai : soit x≥0x \geq 0, on pose y=xy = \sqrt{x}, et alors y2=xy^2 = x.