BURHAN.

Notions de logique : Exercices corrigés 1BAC Sciences Expérimentales, niveau application

Notions de logique : 10 exercices corrigés de maths 1BAC Sciences Expérimentales, niveau application, 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. Valeurs de vérité de propositions composées

    Application

    On considère les trois propositions PP : « 5151 est un nombre premier », QQ : « 25=322^{5} = 32 » et RR : « 81=8\sqrt{81} = 8 ».

    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 « PP ou QQ », de « QQ et RR » et de R‾\overline{R}.

    3. 3.

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

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

  2. La distributivité vérifiée par une table

    Application

    Soit PP, QQ et RR trois propositions. On se demande si l'équivalence (P et (Q ou R))⇔((P et Q) ou (P et R))\big(P \text{ et } (Q \text{ ou } R)\big) \Leftrightarrow \big((P \text{ et } Q) \text{ ou } (P \text{ et } R)\big) est une loi logique.

    1. 1.

      Combien de lignes compte la table de vérité de cette équivalence ? Dresser cette table, avec les colonnes Q ou RQ \text{ ou } R, P et (Q ou R)P \text{ et } (Q \text{ ou } R), P et QP \text{ et } Q, P et RP \text{ et } R et (P et Q) ou (P et R)(P \text{ et } Q) \text{ ou } (P \text{ et } R).

    2. 2.

      Conclure.

    3. 3.

      Sans dresser de table, montrer que (P ou (Q et R))⇔((P ou Q) et R)\big(P \text{ ou } (Q \text{ et } R)\big) \Leftrightarrow \big((P \text{ ou } Q) \text{ et } R\big) n'est pas une loi logique.

    Notion du cours : Propositions et connecteurs logiques

  3. Écrire des négations

    Application

    Dans cet exercice, nn désigne un entier naturel et xx un réel.

    1. 1.

      Écrire la négation de « nn est impair et n>10n > 10 ».

    2. 2.

      Écrire la négation de « x≤−1x \leq -1 ou x≥3x \geq 3 ».

    3. 3.

      Écrire la négation de « si nn est multiple de 99, alors nn est multiple de 33 ». Laquelle des deux propositions est vraie, quel que soit nn ?

    Notions du cours : Lois de Morgan, Contraposée et négation d'une implication

  4. Réciproque, contraposée et conditions

    Application

    Pour un entier naturel nn, on considère l'implication (I)(I) : « si nn est multiple de 1515, alors nn est multiple de 33 ».

    1. 1.

      Justifier que (I)(I) est vraie.

    2. 2.

      Écrire la réciproque de (I)(I). Est-elle vraie ?

    3. 3.

      Écrire la contraposée de (I)(I) et donner sa valeur de vérité.

    4. 4.

      Compléter par « nécessaire » ou « suffisante » :

      • être multiple de 33 est une condition … pour être multiple de 1515 ;
      • être multiple de 1515 est une condition … pour être multiple de 33.

    Notions du cours : Implication et équivalence, Contraposée et négation d'une implication

  5. Traduire avec des quantificateurs

    Application
    1. 1.

      Écrire avec des quantificateurs : « tout réel strictement négatif a un cube strictement négatif ». Cette proposition est-elle vraie ?

    2. 2.

      Écrire avec des quantificateurs : « il existe un entier naturel dont le carré vaut 5050 ». Cette proposition est-elle vraie ?

    3. 3.

      Écrire avec des quantificateurs : « l'équation 5x+2=05x + 2 = 0 a une seule solution réelle ». Cette proposition est-elle vraie ?

    Notion du cours : Quantificateurs logiques

  6. Nier des propositions quantifiées

    Application

    Pour chacune des propositions suivantes, écrire sa négation, puis indiquer laquelle, de la proposition ou de sa négation, est vraie.

    1. 1.

      (∀n∈N):n2+1 est impair(\forall n \in \mathbb{N}) : n^{2} + 1 \text{ est impair}.

    2. 2.

      (∃x∈R):x2+4=0(\exists x \in \mathbb{R}) : x^{2} + 4 = 0.

    3. 3.

      (∀x∈R)(∃y∈R):x=2y(\forall x \in \mathbb{R})(\exists y \in \mathbb{R}) : x = 2y.

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

  7. Vrai ou faux ? Des contre-exemples

    Application

    Montrer que chacune des propositions suivantes est fausse.

    1. 1.

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

    2. 2.

      (∀a∈R)(∀b∈R):(a+b)2=a2+b2(\forall a \in \mathbb{R})(\forall b \in \mathbb{R}) : (a + b)^{2} = a^{2} + b^{2}.

    3. 3.

      (∀n∈N∗):3n>n3(\forall n \in \mathbb{N}^{*}) : 3^{n} > n^{3}.

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

  8. Une contraposée courte

    Application

    Soit nn un entier naturel. On veut démontrer : « si 7n+47n + 4 est impair, alors nn est impair ».

    1. 1.

      Écrire la contraposée de cette implication.

    2. 2.

      Démontrer cette contraposée, puis conclure.

    Notions du cours : Raisonnement par contraposée et par équivalences, Contraposée et négation d'une implication

  9. Initialisation et hérédité pas à pas

    Application

    Pour tout entier naturel nn, on note P(n)P(n) la proposition : « 33 divise 4n−14^{n} - 1 ».

    1. 1.

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

    2. 2.

      Vérifier que, pour tout entier naturel nn, 4n+1−1=4(4n−1)+34^{n+1} - 1 = 4(4^{n} - 1) + 3.

    3. 3.

      Soit nn un entier naturel tel que P(n)P(n) soit vraie. Montrer que P(n+1)P(n + 1) est vraie. Conclure.

    Notion du cours : Raisonnement par récurrence

  10. Une somme de puissances de deux

    Application

    Pour tout entier naturel nn, on note P(n)P(n) la proposition : « 1+2+4+⋯+2n=2n+1−11 + 2 + 4 + \dots + 2^{n} = 2^{n+1} - 1 ». Le membre de gauche est la somme des puissances de 22, de 202^{0} jusqu'à 2n2^{n}.

    1. 1.

      Vérifier que P(0)P(0) et P(3)P(3) sont vraies.

    2. 2.

      Soit nn un entier naturel 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+4+⋯+10241 + 2 + 4 + \dots + 1024.

    Notion du cours : Raisonnement par récurrence

Réviser le chapitre avec le résumé