BURHAN.

Notions de logique : Exercices corrigés 1BAC Sciences Expérimentales, niveau entraînement

Notions de logique : 8 exercices corrigés de maths 1BAC Sciences Expérimentales, niveau entraînement, 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. Le carré d'un entier impair

    Entraînement

    Soit nn un entier naturel impair. On écrit n=2k+1n = 2k + 1, avec kk entier naturel.

    1. 1.

      Montrer que n2−1=4k(k+1)n^{2} - 1 = 4k(k + 1).

    2. 2.

      En distinguant le cas où kk est pair et le cas où kk est impair, montrer que n2−1n^{2} - 1 est multiple de 88.

    3. 3.

      En déduire que, pour tout entier naturel nn : si n2−1n^{2} - 1 n'est pas multiple de 88, alors nn est pair.

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

  2. La racine carrée de trois n'est pas rationnelle

    Entraînement
    1. 1.

      Soit nn un entier naturel qui n'est pas multiple de 33. En distinguant les cas n=3k+1n = 3k + 1 et n=3k+2n = 3k + 2, avec kk entier, montrer que n2n^{2} n'est pas multiple de 33.

    2. 2.

      En déduire que, pour tout entier naturel nn : si n2n^{2} est multiple de 33, alors nn est multiple de 33.

    3. 3.

      Démontrer par l'absurde que 3\sqrt{3} n'est pas un nombre rationnel.

    Notions du cours : Raisonnement par l'absurde, Raisonnement par disjonction des cas, Raisonnement par contraposée et par équivalences

  3. Trois facteurs consécutifs

    Entraînement

    Soit nn un entier naturel.

    1. 1.

      Montrer que n3−n=(n−1)n(n+1)n^{3} - n = (n - 1)n(n + 1).

    2. 2.

      En distinguant les cas n=3kn = 3k, n=3k+1n = 3k + 1 et n=3k+2n = 3k + 2, avec kk entier, montrer que 33 divise n3−nn^{3} - n.

    3. 3.

      En déduire que n3+2nn^{3} + 2n est multiple de 33.

    Notion du cours : Raisonnement par disjonction des cas

  4. Valeur absolue et équivalences

    Entraînement

    Résoudre dans R\mathbb{R}, par équivalences successives, les équations et l'inéquation suivantes.

    1. 1.

      ∣2x−3∣=5\lvert 2x - 3 \rvert = 5.

    2. 2.

      ∣x+1∣≤4\lvert x + 1 \rvert \leq 4.

    3. 3.

      ∣x−1∣=∣x+3∣\lvert x - 1 \rvert = \lvert x + 3 \rvert.

    Notion du cours : Raisonnement par contraposée et par équivalences

  5. Échanger deux quantificateurs

    Entraînement

    On considère les deux propositions :

    • AA : (∀n∈N)(∃m∈N):n+m est pair(\forall n \in \mathbb{N})(\exists m \in \mathbb{N}) : n + m \text{ est pair} ;
    • BB : (∃m∈N)(∀n∈N):n+m est pair(\exists m \in \mathbb{N})(\forall n \in \mathbb{N}) : n + m \text{ est pair}.
    1. 1.

      Montrer que AA est vraie.

    2. 2.

      Écrire la négation de BB.

    3. 3.

      Montrer que BB est fausse. Expliquer en une phrase la différence entre AA et BB.

    Notions du cours : Quantificateurs logiques, Négation d'une proposition quantifiée

  6. La somme des premiers carrés

    Entraînement

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

    1. 1.

      Vérifier que P(1)P(1), P(2)P(2) et P(3)P(3) sont vraies.

    2. 2.

      Montrer que, pour tout entier n≥1n \geq 1, n(n+1)(2n+1)6+(n+1)2=(n+1)(n+2)(2n+3)6\dfrac{n(n + 1)(2n + 1)}{6} + (n + 1)^{2} = \dfrac{(n + 1)(n + 2)(2n + 3)}{6}.

    3. 3.

      Démontrer par récurrence que P(n)P(n) est vraie pour tout entier n≥1n \geq 1.

    4. 4.

      Calculer 12+22+⋯+1021^{2} + 2^{2} + \dots + 10^{2}.

    Notion du cours : Raisonnement par récurrence

  7. Une inégalité entre une puissance et un entier

    Entraînement

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

    1. 1.

      Démontrer par récurrence que P(n)P(n) est vraie pour tout entier naturel nn.

    2. 2.

      La proposition « (∀n∈N):3n≥2n+2(\forall n \in \mathbb{N}) : 3^{n} \geq 2n + 2 » est-elle vraie ?

    Notion du cours : Raisonnement par récurrence

  8. Une divisibilité par six

    Entraînement
    1. 1.

      Calculer 7n−17^{n} - 1 pour n=0n = 0, 11, 22 et 33. Quel diviseur commun observe-t-on ?

    2. 2.

      Démontrer par récurrence que, pour tout entier naturel nn, 66 divise 7n−17^{n} - 1.

    3. 3.

      La proposition « (∀n∈N∗):12 divise 7n−1(\forall n \in \mathbb{N}^{*}) : 12 \text{ divise } 7^{n} - 1 » est-elle vraie ?

    Notion du cours : Raisonnement par récurrence

Réviser le chapitre avec le résumé