BURHAN.

Notions de logique : Exercices corrigés 1BAC Sciences Mathématiques, niveau application

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

  1. Valeurs de vérité de propositions composées

    Application

    On considère les trois propositions suivantes.

    • PP : « 25=322^{5} = 32 ».
    • QQ : « 9191 est un multiple de 77 ».
    • RR : « 74∈Z\dfrac{7}{4} \in \mathbb{Z} ».
    1. 1.

      Déterminer la valeur de vérité de PP, de QQ et de RR.

    2. 2.

      Déterminer la valeur de vérité de (P et R)(P \text{ et } R), de (Q ou R)(Q \text{ ou } R) et de (Q‾ ou R)(\overline{Q} \text{ ou } R).

    3. 3.

      Déterminer la valeur de vérité de (P⇒R)(P \Rightarrow R), de (R⇒P)(R \Rightarrow P) et de (R‾⇔Q)(\overline{R} \Leftrightarrow Q).

    Notions du cours : Propositions, négation, conjonction et disjonction, Implication, réciproque et équivalence

  2. Une table de vérité pour simplifier

    Application

    Soit PP et QQ deux propositions. On considère la proposition S:((P et Q‾) ou Q).S : \big((P \text{ et } \overline{Q}) \text{ ou } Q\big).

    1. 1.

      Dresser la table de vérité de SS, avec une colonne pour Q‾\overline{Q} et une colonne pour (P et Q‾)(P \text{ et } \overline{Q}).

    2. 2.

      La proposition (S⇔(P ou Q))\big(S \Leftrightarrow (P \text{ ou } Q)\big) est-elle une loi logique ? Justifier à l'aide de la colonne de SS et de celle de (P ou Q)(P \text{ ou } Q).

    3. 3.

      La proposition (S⇔P)(S \Leftrightarrow P) est-elle une loi logique ?

    Notion du cours : Propositions, négation, conjonction et disjonction

  3. Nier une proposition sans quantificateur

    Application

    Dans cet exercice, xx et yy sont deux réels fixés, et nn est un entier fixé. Écrire la négation de chaque proposition, sans employer de barre.

    1. 1.

      « x≥2x \geq 2 et y<5y < 5 ».

    2. 2.

      « nn est pair ou nn est un multiple de 33 ».

    3. 3.

      « si xy=0xy = 0, alors x=0x = 0 ou y=0y = 0 ».

    Notion du cours : Lois de Morgan et contraposée

  4. Réciproque et contraposée d'une implication

    Application

    Soit nn un entier relatif. On considère l'implication (I)(I) : « si nn est un multiple de 66, alors nn est pair ».

    1. 1.

      Écrire la réciproque et la contraposée de (I)(I).

    2. 2.

      Démontrer (I)(I) directement.

    3. 3.

      Que peut-on dire de la contraposée de (I)(I) ? La réciproque de (I)(I) est-elle vraie pour tout entier nn ?

    Notions du cours : Implication, réciproque et équivalence, Lois de Morgan et contraposée

  5. Traduire avec des quantificateurs

    Application

    Traduire chaque phrase par une proposition quantifiée, puis dire si elle est vraie ou fausse, en justifiant.

    1. 1.

      « Tout entier naturel est inférieur ou égal à son carré. »

    2. 2.

      « Il existe un réel dont le carré est égal à 55. »

    3. 3.

      « L'équation 3x+2=113x + 2 = 11 admet une seule solution réelle. »

    4. 4.

      « Tout réel est strictement inférieur à son double. »

    Notion du cours : Quantificateurs universel et existentiel

  6. Vrai ou faux avec des quantificateurs

    Application

    Pour chaque proposition, dire si elle est vraie ou fausse, en justifiant.

    1. 1.

      ∀x∈R, x2+4>4x\forall x \in \mathbb{R},\ x^{2} + 4 > 4x.

    2. 2.

      ∃n∈N, n2=2n+15\exists n \in \mathbb{N},\ n^{2} = 2n + 15.

    3. 3.

      ∀x∈R, (x2=9⇒x=3)\forall x \in \mathbb{R},\ (x^{2} = 9 \Rightarrow x = 3).

    4. 4.

      ∃x∈R, ∀y∈R, x≤y2\exists x \in \mathbb{R},\ \forall y \in \mathbb{R},\ x \leq y^{2}.

    Notions du cours : Quantificateurs universel et existentiel, Négation d'une proposition quantifiée

  7. Nier une proposition quantifiée

    Application

    Écrire la négation de chacune des propositions suivantes.

    1. 1.

      ∃n∈N, n2>50n\exists n \in \mathbb{N},\ n^{2} > 50n.

    2. 2.

      ∀x∈R, ∃y∈R, y2=x+1\forall x \in \mathbb{R},\ \exists y \in \mathbb{R},\ y^{2} = x + 1.

    3. 3.

      ∀x∈R, (x≥3⇒x2≥9)\forall x \in \mathbb{R},\ (x \geq 3 \Rightarrow x^{2} \geq 9).

    4. 4.

      Laquelle est vraie : la proposition de la question 2., ou sa négation ?

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

  8. Trouver un contre-exemple

    Application

    Chacune des propositions suivantes est fausse. Le montrer par un contre-exemple vérifié par le calcul.

    1. 1.

      ∀x∈R, x2=x\forall x \in \mathbb{R},\ \sqrt{x^{2}} = x.

    2. 2.

      « Pour tout entier n≥1n \geq 1, 3n>n33^{n} > n^{3}. »

    3. 3.

      ∀a∈R, ∀b∈R, a2+b2=a+b\forall a \in \mathbb{R},\ \forall b \in \mathbb{R},\ \sqrt{a^{2} + b^{2}} = a + b.

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

  9. Implication directe et disjonction des cas

    Application

    Soit aa et bb deux entiers relatifs.

    1. 1.

      Montrer que si aa est un multiple de 33 et bb un multiple de 55, alors abab est un multiple de 1515.

    2. 2.

      Montrer que si aa et bb sont pairs, alors a2+b2a^{2} + b^{2} est un multiple de 44.

    3. 3.

      Pour la question 2., un élève écrit : « a=2ka = 2k et b=2kb = 2k ». Quelle erreur commet-il ?

    4. 4.

      Montrer par disjonction des cas que, pour tout réel xx, ∣x−3∣+x≥3\lvert x - 3 \rvert + x \geq 3. Commencer par la phrase qui annonce les cas.

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

  10. Une récurrence courte

    Application

    On veut montrer que, pour tout entier naturel nn, 3n≥2n+13^{n} \geq 2n + 1. On note P(n)P(n) cette inégalité.

    1. 1.

      Initialisation. Vérifier que P(0)P(0) est vraie.

    2. 2.

      Hérédité. Soit n∈Nn \in \mathbb{N} tel que P(n)P(n) soit vraie. Montrer que 3n+1≥6n+33^{n+1} \geq 6n + 3, puis que 6n+3≥2(n+1)+16n + 3 \geq 2(n + 1) + 1.

    3. 3.

      Conclusion. Conclure.

    Notion du cours : Raisonnement par récurrence

Réviser le chapitre avec le résumé