BURHAN.

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

Notions de logique : 8 exercices corrigés de maths 1BAC SEG, niveau application, 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. Deux propositions et leurs combinaisons

    Application

    On considère les propositions PP : « 2727 est divisible par 99 » et QQ : « 24=182^{4} = 18 ».

    1. 1.

      Donner la valeur de vérité de PP et celle de QQ.

    2. 2.

      En déduire la valeur de vérité de P‾\overline{P}, de « P et QP \text{ et } Q » et de « P ou QP \text{ ou } Q ».

    3. 3.

      Donner la valeur de vérité de P⇒QP \Rightarrow Q, de Q⇒PQ \Rightarrow P et de P⇔QP \Leftrightarrow Q.

    Notions du cours : Propositions et connecteurs logiques, Implication et équivalence

  2. Nier trois propositions composées

    Application

    Dans chaque question, écris la négation de la proposition donnée, sans laisser de « non » devant une parenthèse. Les situations sont fictives.

    1. 1.

      Pour un article donné d'un magasin imaginaire : « l'article coûte moins de 5050 DH et il est en stock ».

    2. 2.

      Pour deux réels xx et yy : « x≥2x \geq 2 ou y<−1y < -1 ».

    3. 3.

      Pour un client donné : « s'il paie comptant, alors il obtient une remise ».

    Notion du cours : Lois logiques et lois de Morgan

  3. Réciproque, contraposée et une première preuve

    Application

    Pour tout réel xx, on considère l'implication (I)(I) : « si x>3x > 3, alors x2>9x^{2} > 9 ». Elle est vraie : si x>3x > 3, alors x>0x > 0, donc x×x>3×xx \times x > 3 \times x et 3×x>3×33 \times x > 3 \times 3 ; ainsi x2>9x^{2} > 9.

    1. 1.

      Écrire la réciproque de (I)(I) et montrer qu'elle est fausse.

    2. 2.

      Écrire la contraposée de (I)(I). Est-elle vraie ?

    3. 3.

      Soit nn un entier. Démontrer que si nn est pair, alors 7n+27n + 2 est pair. En déduire, par contraposée, que si 7n+27n + 2 est impair, alors nn est impair.

    Notions du cours : Implication et équivalence, Raisonnement par contraposée et par l'absurde

  4. Lire quatre propositions quantifiées

    Application

    Pour chacune des propositions suivantes, la lire en français, puis donner sa valeur de vérité en justifiant.

    1. 1.

      « ∀x∈R, x2+1>0\forall x \in \mathbb{R},\ x^{2} + 1 > 0 »

    2. 2.

      « ∃n∈N, n2=20\exists n \in \mathbb{N},\ n^{2} = 20 »

    3. 3.

      « ∃!x∈R, 3x−6=0\exists! x \in \mathbb{R},\ 3x - 6 = 0 »

    4. 4.

      « ∃x∈R, x2<x\exists x \in \mathbb{R},\ x^{2} < x »

    Notion du cours : Fonctions propositionnelles et quantificateurs

  5. Nier des propositions quantifiées

    Application

    Pour chaque proposition, écris sa négation, puis dis laquelle des deux est vraie.

    1. 1.

      « ∀x∈R, x2−4x+5>0\forall x \in \mathbb{R},\ x^{2} - 4x + 5 > 0 »

    2. 2.

      « ∃n∈N, n≥3 et n2<9\exists n \in \mathbb{N},\ n \geq 3 \text{ et } n^{2} < 9 »

    3. 3.

      « ∀x∈R, (x>1⇒x3>x)\forall x \in \mathbb{R},\ (x > 1 \Rightarrow x^{3} > x) »

    Notion du cours : Négation d'une proposition quantifiée

  6. Deux affirmations à réfuter

    Application

    Deux camarades font chacun une affirmation sur des nombres.

    1. 1.

      Amine affirme : « pour tout entier naturel nn, 2n+12^{n} + 1 est un nombre premier ». Vérifier l'affirmation pour n=0n = 0, n=1n = 1 et n=2n = 2, puis montrer qu'elle est fausse.

    2. 2.

      Salma affirme : « pour tous réels aa et bb, (a−b)2=a2−b2(a - b)^{2} = a^{2} - b^{2} ». Montrer qu'elle se trompe.

    Notion du cours : Négation d'une proposition quantifiée

  7. Une première récurrence : la somme des nombres pairs

    Application

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

    1. 1.

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

    2. 2.

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

    3. 3.

      Conclure, puis calculer 2+4+⋯+1002 + 4 + \dots + 100.

    Notion du cours : Raisonnement par récurrence

  8. Les prix d'un rayon imaginaire

    Application

    Dans un magasin imaginaire, un rayon propose cinq articles aux prix suivants, en DH (données fictives) : 4545, 6060, 7272, 3838 et 7676. On note EE l'ensemble de ces cinq prix. On considère les phrases :

    • (a) « tous les articles coûtent moins de 8080 DH » ;
    • (b) « au moins un article coûte plus de 7474 DH » ;
    • (c) « tous les articles coûtent plus de 4040 DH ».
    1. 1.

      Écrire chacune des phrases (a), (b) et (c) avec un quantificateur.

    2. 2.

      Donner la valeur de vérité de chacune des trois propositions.

    3. 3.

      Écrire la négation de (c) avec un quantificateur, puis en français. Quel article la rend vraie ?

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

Réviser le chapitre avec le résumé