BURHAN.

Notions de logique : Exercices corrigés 1BAC Sciences Économiques et Gestion, niveau entraînement

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

  1. Quand un produit d'entiers est-il impair ?

    Entraînement

    Soit aa et bb deux entiers. On veut démontrer l'implication (I)(I) : « si abab est impair, alors aa est impair et bb est impair ».

    1. 1.

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

    2. 2.

      Démontrer cette contraposée en distinguant deux cas, puis conclure.

    3. 3.

      La réciproque de (I)(I) est-elle vraie ? Justifier.

    Notions du cours : Raisonnement par contraposée et par l'absurde, Raisonnement par disjonction des cas, Lois logiques et lois de Morgan

  2. Deux impossibilités, par l'absurde

    Entraînement

    Les deux situations sont fictives.

    1. 1.

      Une cliente achète quatre articles pour 210210 DH au total. Montrer par l'absurde qu'un article au moins coûte plus de 5050 DH.

    2. 2.

      Un grossiste imaginaire ne vend que des lots de 66 boîtes et des lots de 99 boîtes. On veut prouver qu'il ne peut pas livrer exactement 100100 boîtes, c'est-à-dire qu'il n'existe pas d'entiers naturels aa et bb tels que 6a+9b=1006a + 9b = 100. Écrire cette proposition avec des quantificateurs.

    3. 3.

      Démontrer cette proposition par l'absurde.

    Notions du cours : Raisonnement par contraposée et par l'absurde, Négation d'une proposition quantifiée

  3. Un carré plus un n'est jamais multiple de trois

    Entraînement

    On veut démontrer que, pour tout entier nn, l'entier n2+1n^{2} + 1 n'est pas divisible par 33.

    1. 1.

      Justifier que tout entier nn s'écrit 3k3k, 3k+13k + 1 ou 3k+23k + 2, avec kk entier.

    2. 2.

      Dans chacun des trois cas, écrire n2+1n^{2} + 1 sous la forme 3m+r3m + r, avec mm entier et rr égal à 11 ou à 22.

    3. 3.

      Conclure par disjonction des cas.

    Notion du cours : Raisonnement par disjonction des cas

  4. Équivalences : un bénéfice, puis une racine carrée

    Entraînement

    Données fictives : une coopérative imaginaire vend des pots de miel à 2626 DH pièce. Produire qq pots lui coûte 18q+1 20018q + 1\,200 DH.

    1. 1.

      Montrer que le bénéfice 26q−(18q+1 200)26q - (18q + 1\,200) est positif ou nul si et seulement si q≥150q \geq 150.

    2. 2.

      On veut résoudre l'équation x+1=2x+10x + 1 = \sqrt{2x + 10}, pour x≥−5x \geq -5. En élevant au carré, montrer que toute solution vérifie x2=9x^{2} = 9.

    3. 3.

      Tester les valeurs 33 et −3-3 dans l'équation de départ, puis donner l'ensemble des solutions.

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

  5. Échanger deux quantificateurs change le sens

    Entraînement

    On considère les propositions suivantes :

    • P1P_1 : « ∀x∈R, ∃y∈R, x+y=5\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ x + y = 5 » ;
    • P2P_2 : « ∃y∈R, ∀x∈R, x+y=5\exists y \in \mathbb{R},\ \forall x \in \mathbb{R},\ x + y = 5 » ;
    • P3P_3 : « ∃y∈R, ∀x∈R, xy=0\exists y \in \mathbb{R},\ \forall x \in \mathbb{R},\ xy = 0 » ;
    • P4P_4 : « ∀x∈R, ∃y∈R, xy=1\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ xy = 1 ».
    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 P3P_3 est vraie.

    4. 4.

      Écrire la négation de P4P_4 et montrer que P4P_4 est fausse.

    Notions du cours : Fonctions propositionnelles et quantificateurs, Négation d'une proposition quantifiée

  6. Des cartons empilés en rangées

    Entraînement

    Dans l'entrepôt d'une entreprise imaginaire, on empile des cartons en rangées : 11 carton dans la première rangée, 44 dans la deuxième, 77 dans la troisième, et ainsi de suite, avec 33 cartons de plus à chaque nouvelle rangée (données fictives).

    1. 1.

      Justifier que la rangée numéro nn compte 3n−23n - 2 cartons, puis calculer le nombre total de cartons pour 33 rangées.

    2. 2.

      Démontrer par récurrence que pour tout entier n≥1n \geq 1 : 1+4+7+⋯+(3n−2)=n(3n−1)2.1 + 4 + 7 + \dots + (3n - 2) = \dfrac{n(3n - 1)}{2}.

    3. 3.

      Combien de cartons faut-il pour 2020 rangées ?

    Notion du cours : Raisonnement par récurrence

  7. Une divisibilité par quatre, par récurrence

    Entraînement

    Pour tout entier naturel nn, on note P(n)P(n) la proposition : « 5n−15^{n} - 1 est divisible par 44 ».

    1. 1.

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

    2. 2.

      Soit nn un entier naturel tel que P(n)P(n) est vraie. Montrer que 5n+1−1=5(5n−1)+45^{n + 1} - 1 = 5(5^{n} - 1) + 4, puis que P(n+1)P(n + 1) est vraie.

    3. 3.

      Conclure. En déduire le reste de la division de 5105^{10} par 44.

    Notion du cours : Raisonnement par récurrence

Réviser le chapitre avec le résumé