Streak00/3aujourd'hui

Notions de logique · Leçon 4

Types de raisonnement

0score
Question

Quelle méthode ?

Montrer que pour tout n∈Nn \in \mathbb{N}, n(n+1)n(n+1) est pair.

Tous les énoncés et corrigés
  1. Quelle méthode ?

    Montrer que pour tout n∈Nn \in \mathbb{N}, n(n+1)n(n+1) est pair.

    Voir le corrigé
    • Disjonction des cas
    • Raisonnement par récurrence

    La disjonction des cas (nn pair / nn impair) est la plus naturelle. La récurrence marche aussi : (n+1)(n+2)=n(n+1)+2(n+1)(n+1)(n+2) = n(n+1) + 2(n+1).

  2. Quelle méthode ?

    Soit n∈Zn \in \mathbb{Z}. Montrer que si n2n^2 est impair, alors nn est impair.

    Voir le corrigé
    • Raisonnement par contraposée
    • Raisonnement par l'absurde

    Contraposée : si nn est pair, n=2kn = 2k, alors n2=4k2=2(2k2)n^2 = 4k^2 = 2(2k^2) est pair.

  3. Quelle méthode ?

    Montrer que la proposition « ∀x∈R, x2≥x\forall x \in \mathbb{R},\ x^2 \geq x » est fausse.

    Voir le corrigé
    • Contre-exemple

    Un seul xx suffit : x=12x = \frac12 donne 14<12\frac14 < \frac12.

  4. Raisonnement direct

    Si n+1=k2n + 1 = k^2, alors 14n+14=14k214n + 14 = 14k^2. Il suffit d'écrire 14=a2+b2+c214 = a^2 + b^2 + c^2 : trouve aa, bb, cc.

    Voir le corrigé

    14=9+4+1=32+22+1214 = 9 + 4 + 1 = 3^2 + 2^2 + 1^2. Donc 14n+14=14k2=(3k)2+(2k)2+k214n + 14 = 14k^2 = (3k)^2 + (2k)^2 + k^2 : une somme de trois carrés parfaits.

  5. « Pour tout n∈Nn \in \mathbb{N}, n2+n+41n^2 + n + 41 est premier. » Touche la ligne fausse.

    Voir le corrigé

    Ligne 5 : Des exemples, même nombreux, ne prouvent pas un « pour tout ».

    L'affirmation est même fausse : pour n=40n = 40, 402+40+41=1681=41240^2 + 40 + 41 = 1681 = 41^2. C'est le célèbre polynôme d'Euler.

  6. Résolution de x+2=x\sqrt{x+2} = x dans R\mathbb{R}. Touche la ligne fausse.

    Voir le corrigé

    x+2=x  ⟺  (x≥0 et x+2=x2)  ⟺  (x≥0 et (x=−1 ou x=2))  ⟺  x=2\sqrt{x+2} = x \iff (x \geq 0 \text{ et } x + 2 = x^2) \iff (x \geq 0 \text{ et } (x = -1 \text{ ou } x = 2)) \iff x = 2. Donc S={2}S = \{2\}.

    Correct : x+2=x  ⟺  (x≥0\sqrt{x+2} = x \iff (x \geq 0 et x+2=x2)x + 2 = x^2). On garde seulement x=2x = 2 : S={2}S = \{2\}. Vérification : 1=1≠−1\sqrt{1} = 1 \neq -1, donc −1-1 est une solution parasite.

  7. Remets dans l'ordre (attention aux pièges) : « si n2n^2 est pair, alors nn est pair », par contraposée.

    Voir le corrigé
    1. Raisonnons par contraposée : montrons que si nn est impair, alors n2n^2 est impair.
    2. Supposons nn impair : il existe k∈Zk \in \mathbb{Z} tel que n=2k+1n = 2k + 1.
    3. Alors n2=4k2+4k+1=2(2k2+2k)+1n^2 = 4k^2 + 4k + 1 = 2(2k^2 + 2k) + 1.
    4. Comme 2k2+2k∈Z2k^2 + 2k \in \mathbb{Z}, n2n^2 est impair.
    5. Donc, par contraposée, si n2n^2 est pair alors nn est pair.
  8. Remets dans l'ordre : « n(n+1)n(n+1) est pair », par disjonction des cas.

    Voir le corrigé
    1. Soit n∈Nn \in \mathbb{N}. On distingue deux cas selon la parité de nn.
    2. Cas 1 : nn pair, n=2kn = 2k avec k∈Nk \in \mathbb{N}. Alors n(n+1)=2 [k(2k+1)]n(n+1) = 2\,[k(2k+1)] est pair.
    3. Cas 2 : nn impair, n=2k+1n = 2k+1. Alors n+1=2(k+1)n + 1 = 2(k+1) et n(n+1)=2 [(2k+1)(k+1)]n(n+1) = 2\,[(2k+1)(k+1)] est pair.
    4. Dans tous les cas, n(n+1)n(n+1) est pair.
  9. Raisonnement direct

    Remets dans l'ordre : montrer que 1<x<3⇒14<1x+1<121 < x < 3 \Rightarrow \frac{1}{4} < \frac{1}{x+1} < \frac{1}{2}.

    Voir le corrigé
    1. Supposons 1<x<31 < x < 3.
    2. On ajoute 11 : 2<x+1<42 < x + 1 < 4.
    3. Ces nombres sont strictement positifs : en passant à l'inverse, l'ordre change.
    4. Donc 14<1x+1<12\frac{1}{4} < \frac{1}{x+1} < \frac{1}{2}.
  10. Attention au carré

    On résout x+3=x−3\sqrt{x + 3} = x - 3. En élevant au carré, on trouve x=1x = 1 ou x=6x = 6. Quel est l'ensemble des solutions ?

    Voir le corrigé

    Élever au carré ne donne qu'une implication : il faut vérifier. Pour x=1x = 1 : 4=2≠−2\sqrt{4} = 2 \neq -2. Pour x=6x = 6 : 9=3=6−3\sqrt{9} = 3 = 6 - 3. Donc S={6}S = \{6\}.

  11. Deux cas

    Résous dans R\mathbb{R} : ∣x−2∣=5|x - 2| = 5.

    Voir le corrigé

    Si x≥2x \geq 2 : x−2=5x - 2 = 5, donc x=7x = 7 (et 7≥27 \geq 2). Si x<2x < 2 : 2−x=52 - x = 5, donc x=−3x = -3 (et −3<2-3 < 2). Donc S={−3;7}S = \{-3 ; 7\}.

  12. Résous dans R\mathbb{R} : ∣x+1∣+4=0|x + 1| + 4 = 0.

    Voir le corrigé

    S=S = {}\{\}

    ∣x+1∣≥0|x + 1| \geq 0, donc ∣x+1∣+4≥4>0|x + 1| + 4 \geq 4 > 0 : aucune solution, S=∅S = \emptyset.

  13. Pour montrer « a+b>10⇒(a>5 ou b>5)a + b > 10 \Rightarrow (a > 5 \text{ ou } b > 5) », on passe par la contraposée. Laquelle ?

    Voir le corrigé

    Par contraposée : supposons a≤5a \leq 5 et b≤5b \leq 5. En additionnant : a+b≤10a + b \leq 10. Donc a+b>10⇒(a>5 ou b>5)a + b > 10 \Rightarrow (a > 5 \text{ ou } b > 5).

  14. On suppose par l'absurde qu'il existe deux entiers naturels aa et bb avec a2−b2=2a^2 - b^2 = 2. Alors (a−b)(a+b)=2(a - b)(a + b) = 2, donc a−b=1a - b = 1 et a+b=2a + b = 2. Où est la contradiction ?

    Voir le corrigé
    • On trouve a=32a = \frac{3}{2}, qui n'est pas un entier.

    En additionnant les deux égalités : 2a=32a = 3.

  15. Trois raisonnements

    Chaque question se démontre avec un raisonnement différent. Annonce ta méthode avant de rédiger.

    1. Soit n∈Nn \in \mathbb{N}. Montrer que si n2n^2 est pair, alors nn est pair.

    2. Soit xx un réel, x≠−2x \neq -2. Montrer que x+1x+2≠1\dfrac{x + 1}{x + 2} \neq 1.

    3. Résoudre dans R\mathbb{R} l'équation ∣x−2∣=2x−1|x - 2| = 2x - 1.

    Voir le corrigé
    1. Résultat : Par contraposée.

      On raisonne par contraposée : montrons que si nn est impair, alors n2n^2 est impair.

      Supposons nn impair : n=2k+1n = 2k + 1 avec k∈Nk \in \mathbb{N}. Alors n2=4k2+4k+1=2(2k2+2k)+1n^2 = 4k^2 + 4k + 1 = 2(2k^2 + 2k) + 1 : n2n^2 est impair.

      La contraposée est vraie, donc : si n2n^2 est pair, alors nn est pair.

    2. Résultat : Par l'absurde.

      On raisonne par l'absurde : supposons x+1x+2=1\dfrac{x + 1}{x + 2} = 1.

      Comme x+2≠0x + 2 \neq 0, on obtient x+1=x+2x + 1 = x + 2, donc 1=21 = 2 : c'est absurde.

      Donc x+1x+2≠1\dfrac{x + 1}{x + 2} \neq 1.

    3. Résultat : S={1}S = \{1\}

      On raisonne par disjonction des cas.

      • Si x≥2x \geq 2 : ∣x−2∣=x−2|x - 2| = x - 2. L'équation devient x−2=2x−1x - 2 = 2x - 1, donc x=−1x = -1. Or −1<2-1 < 2 : pas de solution dans ce cas.
      • Si x<2x < 2 : ∣x−2∣=2−x|x - 2| = 2 - x. L'équation devient 2−x=2x−12 - x = 2x - 1, donc 3x=33x = 3 et x=1x = 1. Or 1<21 < 2 : x=1x = 1 convient.

      Vérification : ∣1−2∣=1|1 - 2| = 1 et 2×1−1=12 \times 1 - 1 = 1. Donc S={1}S = \{1\}.

  16. Une inégalité classique

    Soient aa et bb deux réels strictement positifs.

    1. Montrer que ab+ba≥2\dfrac{a}{b} + \dfrac{b}{a} \geq 2.

    2. Dans quel cas a-t-on l'égalité ?

    3. L'inégalité reste-t-elle vraie pour deux réels aa et bb non nuls quelconques ?

    Voir le corrigé
    1. On raisonne par équivalences successives. Comme ab>0ab > 0, on peut multiplier par abab sans changer le sens de l'inégalité :

      ab+ba≥2  ⟺  a2+b2≥2ab  ⟺  a2−2ab+b2≥0  ⟺  (a−b)2≥0\frac{a}{b} + \frac{b}{a} \geq 2 \iff a^2 + b^2 \geq 2ab \iff a^2 - 2ab + b^2 \geq 0 \iff (a - b)^2 \geq 0

      La dernière inégalité est vraie (un carré est positif). Donc ab+ba≥2\dfrac{a}{b} + \dfrac{b}{a} \geq 2.

    2. Résultat : Quand a=ba = b.

      D'après les équivalences : ab+ba=2  ⟺  (a−b)2=0  ⟺  a=b\dfrac{a}{b} + \dfrac{b}{a} = 2 \iff (a - b)^2 = 0 \iff a = b.

    3. Résultat : Non.

      Non. Contre-exemple : a=1a = 1 et b=−1b = -1 donnent 1−1+−11=−2<2\dfrac{1}{-1} + \dfrac{-1}{1} = -2 < 2.

      L'erreur viendrait de la multiplication par abab : si ab<0ab < 0, elle change le sens de l'inégalité.