BURHAN.

Notions de logique : Exercices corrigés 1BAC Sciences Expérimentales, niveau examen

Notions de logique : 5 exercices corrigés de maths 1BAC Sciences Expérimentales, niveau examen, chacun avec un indice et une correction détaillée. Pour les élèves de 1BAC Sciences Expérimentales et Sciences et Technologies (STE, STM), option française (BIOF).

  1. Une implication et un produit de facteurs

    Niveau examen5ptsbarème indicatif BURHAN

    Pour tout réel xx, on considère les propositions P(x)P(x) : « x>2x > 2 » et Q(x)Q(x) : « x2−3x+2>0x^{2} - 3x + 2 > 0 ».

    1. 1.

      a) Donner la valeur de vérité de P(3)P(3), Q(3)Q(3), P(0)P(0) et Q(0)Q(0). b) En déduire la valeur de vérité de P(0)⇒Q(0)P(0) \Rightarrow Q(0) et de Q(0)⇒P(0)Q(0) \Rightarrow P(0).

      0,75pts
    2. 2.

      a) Vérifier que, pour tout réel xx, x2−3x+2=(x−1)(x−2)x^{2} - 3x + 2 = (x - 1)(x - 2). b) Soit xx un réel tel que x>2x > 2. Donner le signe de x−2x - 2, puis celui de x−1x - 1. c) En déduire que (∀x∈R):(P(x)⇒Q(x))(\forall x \in \mathbb{R}) : \big(P(x) \Rightarrow Q(x)\big) est vraie.

      1,25pts
    3. 3.

      a) Écrire la réciproque de la proposition démontrée à la question 2, sous la forme d'une proposition quantifiée. b) À l'aide de la question 1, montrer que cette réciproque est fausse. c) Compléter par « nécessaire » ou « suffisante » : « x>2x > 2 est une condition … pour que x2−3x+2>0x^{2} - 3x + 2 > 0 ». Cette condition est-elle aussi de l'autre type ?

      1pts
    4. 4.

      On veut montrer que, pour tout réel xx, Q(x)Q(x) est vraie si et seulement si x<1x < 1 ou x>2x > 2. On utilise la factorisation de la question 2. a) Traiter le cas x>2x > 2. b) Traiter le cas x<1x < 1, en donnant le signe de x−1x - 1 et de x−2x - 2. c) Traiter le cas 1≤x≤21 \leq x \leq 2. d) Conclure.

      1,25pts
    5. 5.

      a) Pour un réel xx, écrire la contraposée de l'implication P(x)⇒Q(x)P(x) \Rightarrow Q(x), sans barre de négation. b) Écrire la négation de (∀x∈R):(Q(x)⇒P(x))(\forall x \in \mathbb{R}) : \big(Q(x) \Rightarrow P(x)\big). En déduire, avec la question 4, l'ensemble des réels xx qui vérifient à la fois Q(x)Q(x) et P(x)‾\overline{P(x)}.

      0,75pts

    Notions du cours : Implication et équivalence, Raisonnement par disjonction des cas, Raisonnement par contraposée et par équivalences

  2. Valeurs absolues : cas, équivalences et absurde

    Niveau examen5ptsbarème indicatif BURHAN
    1. 1.

      On veut résoudre dans R\mathbb{R} l'équation ∣x−4∣=2x+1\lvert x - 4 \rvert = 2x + 1. a) On suppose x≥4x \geq 4. Écrire l'équation sans valeur absolue, la résoudre, et dire si la valeur trouvée convient. b) Même question si x<4x < 4. c) Conclure.

      1,5pts
    2. 2.

      Montrer que, pour tout réel xx, ∣x−4∣+∣x+2∣≥6\lvert x - 4 \rvert + \lvert x + 2 \rvert \geq 6. On distinguera les cas x<−2x < -2, −2≤x≤4-2 \leq x \leq 4 et x>4x > 4, et on écrira dans chaque cas la somme sans valeur absolue.

      Une droite graduée de -5 à 7. Les réels -2 et 4 y sont marqués et la découpent en trois intervalles : les réels strictement inférieurs à -2, les réels de -2 à 4, bornes comprises, et les réels strictement supérieurs à 4. Ensemble, ils couvrent toute la droite, sans chevauchement.

      Les trois cas de la question : avant -2, de -2 à 4, après 4.
      1,5pts
    3. 3.

      En déduire que l'équation ∣x−4∣+∣x+2∣=5\lvert x - 4 \rvert + \lvert x + 2 \rvert = 5 n'a aucune solution réelle. Rédiger par l'absurde.

      1pts
    4. 4.

      Déterminer l'ensemble des réels xx tels que ∣x−4∣+∣x+2∣=6\lvert x - 4 \rvert + \lvert x + 2 \rvert = 6.

      1pts

    Notions du cours : Raisonnement par disjonction des cas, Raisonnement par l'absurde

  3. Sommes d'entiers et récurrence

    Niveau examen5ptsbarème indicatif BURHAN

    Pour tout entier n≥1n \geq 1, on note P(n)P(n) la proposition : « 1+2+⋯+n=n(n+1)21 + 2 + \dots + n = \dfrac{n(n + 1)}{2} ».

    1. 1.

      Vérifier que P(1)P(1) et P(4)P(4) sont vraies.

      0,75pts
    2. 2.

      Démontrer par récurrence que P(n)P(n) est vraie pour tout entier n≥1n \geq 1. a) Rédiger l'initialisation. b) Pour l'hérédité, écrire 1+2+⋯+n+(n+1)1 + 2 + \dots + n + (n + 1) à l'aide de l'hypothèse de récurrence. c) Mettre n+1n + 1 en facteur et conclure.

      1,5pts
    3. 3.

      a) En déduire la valeur de 1+2+⋯+2001 + 2 + \dots + 200. b) La proposition « pour tout entier n≥1n \geq 1, 1+2+⋯+n1 + 2 + \dots + n est pair » est-elle vraie ?

      0,5pts
    4. 4.

      Démontrer par récurrence que, pour tout entier n≥1n \geq 1, 13+23+⋯+n3=n2(n+1)241^{3} + 2^{3} + \dots + n^{3} = \dfrac{n^{2}(n + 1)^{2}}{4}. Dans l'hérédité, on mettra (n+1)24\dfrac{(n + 1)^{2}}{4} en facteur et on reconnaîtra une identité remarquable.

      1,5pts
    5. 5.

      En déduire que, pour tout entier n≥1n \geq 1, 13+23+⋯+n3=(1+2+⋯+n)21^{3} + 2^{3} + \dots + n^{3} = (1 + 2 + \dots + n)^{2}. Vérifier cette égalité pour n=3n = 3.

      0,75pts

    Notion du cours : Raisonnement par récurrence

  4. Une inégalité par équivalences successives

    Niveau examen5ptsbarème indicatif BURHAN
    1. 1.

      a) Montrer, par équivalences successives, que pour tous réels aa et bb : a2+b2≥2ab⇔(a−b)2≥0a^{2} + b^{2} \geq 2ab \Leftrightarrow (a - b)^{2} \geq 0. En déduire que a2+b2≥2aba^{2} + b^{2} \geq 2ab pour tous réels aa et bb. b) Montrer de même que a2+b2=2aba^{2} + b^{2} = 2ab si et seulement si a=ba = b.

      1,25pts
    2. 2.

      Soit xx un réel strictement positif. a) Montrer que x+1x≥2⇔x2+1≥2xx + \dfrac{1}{x} \geq 2 \Leftrightarrow x^{2} + 1 \geq 2x. b) En déduire, avec la question 1, que x+1x≥2x + \dfrac{1}{x} \geq 2, et que x+1x=2x + \dfrac{1}{x} = 2 si et seulement si x=1x = 1.

      1,25pts
    3. 3.

      a) Compléter par « nécessaire », « suffisante » ou « nécessaire et suffisante » : pour un réel x>0x > 0, « x=1x = 1 » est une condition … pour que x+1x=2x + \dfrac{1}{x} = 2. b) La proposition (∀x∈R):(x≠0⇒x+1x≥2)(\forall x \in \mathbb{R}) : \left(x \neq 0 \Rightarrow x + \dfrac{1}{x} \geq 2\right) est-elle vraie ? Justifier.

      1pts
    4. 4.

      Soient xx et yy deux réels strictement positifs. a) Vérifier que (x+y)(1x+1y)=2+xy+yx(x + y)\left(\dfrac{1}{x} + \dfrac{1}{y}\right) = 2 + \dfrac{x}{y} + \dfrac{y}{x}. b) En déduire, avec la question 2 appliquée au réel xy\dfrac{x}{y}, que (x+y)(1x+1y)≥4(x + y)\left(\dfrac{1}{x} + \dfrac{1}{y}\right) \geq 4, puis que l'égalité a lieu si et seulement si x=yx = y. c) Écrire la contraposée de l'implication « si (x+y)(1x+1y)=4(x + y)\left(\dfrac{1}{x} + \dfrac{1}{y}\right) = 4, alors x=yx = y ». Pour x=1x = 1 et y=3y = 3, calculer ce produit et vérifier ce résultat.

      1,5pts

    Notions du cours : Raisonnement par contraposée et par équivalences, Implication et équivalence, Négation d'une proposition quantifiée

  5. Puissances de deux et carrés : une récurrence à partir d'un rang

    Niveau examen5ptsbarème indicatif BURHAN

    Pour tout entier naturel nn, on note P(n)P(n) la proposition : « 2n≥n22^{n} \geq n^{2} ».

    1. 1.

      a) Calculer 2n2^{n} et n2n^{2} pour n=0,1,2,3,4,5n = 0, 1, 2, 3, 4, 5. Pour lesquelles de ces valeurs P(n)P(n) est-elle vraie ? b) La proposition (∀n∈N):P(n)(\forall n \in \mathbb{N}) : P(n) est-elle vraie ?

      0,75pts
    2. 2.

      Soit nn un entier tel que n≥3n \geq 3. a) Vérifier que n2−2n−1=(n−1)2−2n^{2} - 2n - 1 = (n - 1)^{2} - 2. b) En déduire que n2≥2n+1n^{2} \geq 2n + 1.

      1pts
    3. 3.

      Démontrer par récurrence que P(n)P(n) est vraie pour tout entier n≥4n \geq 4. a) Rédiger l'initialisation au rang 44. b) Pour l'hérédité, soit n≥4n \geq 4 un entier tel que P(n)P(n) soit vraie : montrer que 2n+1≥2n22^{n+1} \geq 2n^{2}, puis utiliser la question 2 pour conclure.

      1,5pts
    4. 4.

      a) Écrire la négation de la proposition (∀n∈N):P(n)(\forall n \in \mathbb{N}) : P(n). b) En déduire, avec les questions 1 et 3, que (∃!n∈N):2n<n2(\exists! n \in \mathbb{N}) : 2^{n} < n^{2}, et donner cet entier.

      1pts
    5. 5.

      En déduire que, pour tout entier n≥4n \geq 4, 4n≥n44^{n} \geq n^{4}. Cette inégalité est-elle vraie pour n=3n = 3 ?

      0,75pts

    Notion du cours : Raisonnement par récurrence

Réviser le chapitre avec le résumé