BURHAN.

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

Notions de logique : 8 exercices corrigés de maths 1BAC SM, niveau entraînement, chacun avec un indice et une correction détaillée. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

  1. L'ordre des quantificateurs

    Entraînement

    On considère les deux propositions suivantes.

    • P1P_1 : ∀n∈Z, ∃m∈Z, n<m<n+2\forall n \in \mathbb{Z},\ \exists m \in \mathbb{Z},\ n < m < n + 2.
    • P2P_2 : ∃m∈Z, ∀n∈Z, n<m<n+2\exists m \in \mathbb{Z},\ \forall n \in \mathbb{Z},\ n < m < n + 2.
    1. 1.

      Montrer que P1P_1 est vraie.

    2. 2.

      Écrire la négation de P2P_2, puis montrer que P2P_2 est fausse.

    3. 3.

      Montrer que la proposition ∃y∈R, ∀x∈R, xy=0\exists y \in \mathbb{R},\ \forall x \in \mathbb{R},\ xy = 0 est vraie. En déduire, sans calcul, la valeur de vérité de ∀x∈R, ∃y∈R, xy=0\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ xy = 0.

    4. 4.

      La proposition ∀y∈R, ∃x∈R, x2=y\forall y \in \mathbb{R},\ \exists x \in \mathbb{R},\ x^{2} = y est-elle vraie ?

    Notions du cours : Ordre des quantificateurs, Négation d'une proposition quantifiée

  2. Une contraposée sur la parité d'une somme

    Entraînement

    Soit aa et bb deux entiers relatifs. On veut démontrer l'implication (I)(I) : « si a+ba + b est impair, alors aa est pair ou bb est pair ».

    1. 1.

      Écrire la contraposée de (I)(I).

    2. 2.

      Démontrer cette contraposée, puis conclure.

    3. 3.

      Écrire la réciproque de (I)(I). Est-elle vraie pour tous entiers aa et bb ?

    Notions du cours : Raisonnement direct et par contraposée, Lois de Morgan et contraposée

  3. Une équivalence justifiée pas à pas

    Entraînement

    On s'intéresse à l'équation (E)(E) : x+7=x+1\sqrt{x + 7} = x + 1, d'inconnue réelle x≥−7x \geq -7.

    On rappelle que, pour tous réels a≥0a \geq 0 et b≥0b \geq 0, a=b⇔a2=b2a = b \Leftrightarrow a^{2} = b^{2}.

    1. 1.

      Montrer que, pour tout réel x≥−7x \geq -7 : (E)⇔(x≥−1 et x2+x−6=0)(E) \Leftrightarrow (x \geq -1 \text{ et } x^{2} + x - 6 = 0).

    2. 2.

      Vérifier que x2+x−6=(x−2)(x+3)x^{2} + x - 6 = (x - 2)(x + 3) pour tout réel xx, puis résoudre (E)(E).

    3. 3.

      Un élève élève directement les deux membres au carré et trouve deux solutions, 22 et −3-3. Expliquer son erreur.

    Notion du cours : Équivalences successives

  4. Raisonnements par l'absurde sur des entiers et des racines

    Entraînement
    1. 1.

      Montrer que, pour tous entiers aa et bb, 6a+9b6a + 9b est un multiple de 33.

    2. 2.

      En déduire, par l'absurde, qu'il n'existe aucun couple d'entiers (a,b)(a, b) tel que 6a+9b=106a + 9b = 10.

    3. 3.

      Soit xx un réel strictement positif. Montrer par l'absurde que x+1≠x+1\sqrt{x + 1} \neq \sqrt{x} + 1.

    4. 4.

      L'hypothèse x>0x > 0 de la question 3. est-elle utile ?

    Notion du cours : Raisonnement par l'absurde

  5. Parité par disjonction des cas

    Entraînement
    1. 1.

      Soit nn un entier. Montrer, en distinguant le cas nn pair et le cas nn impair, que n2+3nn^{2} + 3n est pair.

    2. 2.

      En déduire que, pour tout entier nn, n2+3n+7n^{2} + 3n + 7 est impair.

    3. 3.

      Montrer par l'absurde qu'aucun entier nn ne vérifie n2+3n=2025n^{2} + 3n = 2025.

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

  6. Valeur absolue : distinguer les cas

    Entraînement
    1. 1.

      Résoudre dans R\mathbb{R} l'équation ∣x−2∣=2x−7\lvert x - 2 \rvert = 2x - 7, en distinguant le cas x≥2x \geq 2 et le cas x<2x < 2.

    2. 2.

      Montrer que, pour tout réel xx, ∣x∣+∣x−4∣≥4\lvert x \rvert + \lvert x - 4 \rvert \geq 4.

    3. 3.

      Pour quels réels xx a-t-on ∣x∣+∣x−4∣=4\lvert x \rvert + \lvert x - 4 \rvert = 4 ?

    Notion du cours : Raisonnement par disjonction des cas

  7. Une somme de produits par récurrence

    Entraînement

    On veut montrer que, pour tout entier n≥1n \geq 1, 1×2+2×3+⋯+n(n+1)=n(n+1)(n+2)3.1 \times 2 + 2 \times 3 + \dots + n(n + 1) = \dfrac{n(n + 1)(n + 2)}{3}.

    On note P(n)P(n) cette égalité.

    1. 1.

      Vérifier P(1)P(1) et P(2)P(2).

    2. 2.

      Soit n≥1n \geq 1 un entier tel que P(n)P(n) soit vraie. Montrer que P(n+1)P(n + 1) est vraie.

    3. 3.

      Conclure, puis calculer 1×2+2×3+⋯+20×211 \times 2 + 2 \times 3 + \dots + 20 \times 21.

    Notion du cours : Raisonnement par récurrence

  8. Divisibilité par récurrence

    Entraînement

    On veut montrer que, pour tout entier naturel nn, 7n−2n7^{n} - 2^{n} est un multiple de 55.

    1. 1.

      Vérifier la propriété pour n=0n = 0, n=1n = 1 et n=2n = 2.

    2. 2.

      Montrer que, pour tout entier naturel nn, 7n+1−2n+1=7(7n−2n)+5×2n7^{n+1} - 2^{n+1} = 7(7^{n} - 2^{n}) + 5 \times 2^{n}.

    3. 3.

      Démontrer la propriété par récurrence.

    4. 4.

      En déduire que, pour tout entier naturel nn, 7n+4×2n7^{n} + 4 \times 2^{n} est un multiple de 55.

    Notion du cours : Raisonnement par récurrence

Réviser le chapitre avec le résumé