BURHAN.

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

Notions de logique : 5 exercices corrigés de maths 1BAC SEG, niveau examen, 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. Le bon d'achat d'une boutique imaginaire

    Niveau examen4ptsbarème indicatif BURHAN

    Une boutique imaginaire affiche la règle : « pour tout achat d'au moins 300300 DH, un bon d'achat est offert ». Voici les cinq clients d'une journée (données fictives) :

    • Amine : achat de 320320 DH, bon reçu ;
    • Salma : achat de 280280 DH, aucun bon ;
    • Youssef : achat de 450450 DH, aucun bon ;
    • Nora : achat de 150150 DH, bon reçu ;
    • Karim : achat de 300300 DH, bon reçu.

    On note EE l'ensemble de ces cinq clients. Pour un client xx de EE, P(x)P(x) est la proposition « xx a acheté pour au moins 300300 DH » et Q(x)Q(x) la proposition « xx a reçu un bon ». La règle s'écrit « ∀x∈E, P(x)⇒Q(x)\forall x \in E,\ P(x) \Rightarrow Q(x) ».

    1. 1.

      Montrer que la négation de la règle s'écrit « ∃x∈E, P(x) et Q(x)‾\exists x \in E,\ P(x) \text{ et } \overline{Q(x)} ».

      1pts
    2. 2.

      Montrer que la règle n'a pas été respectée ce jour-là.

      1pts
    3. 3.

      Montrer que le cas de Nora ne contredit pas la règle, mais qu'il prouve que la réciproque « ∀x∈E, Q(x)⇒P(x)\forall x \in E,\ Q(x) \Rightarrow P(x) » est fausse.

      1pts
    4. 4.

      (a) Montrer que la contraposée de la règle s'écrit « ∀x∈E, Q(x)‾⇒P(x)‾\forall x \in E,\ \overline{Q(x)} \Rightarrow \overline{P(x)} ». (b) La traduire en français. (c) Montrer qu'elle est fausse elle aussi.

      1pts

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

  2. Carrés et restes dans la division par quatre

    Niveau examen5ptsbarème indicatif BURHAN

    Dans cet exercice, nn désigne un entier naturel. On rappelle que, dans la division par 44, le reste est un entier rr tel que 0≤r<40 \leq r < 4.

    1. 1.

      Montrer que, si n=2kn = 2k avec kk entier naturel, alors n2=4k2n^{2} = 4k^{2}, et que, si n=2k+1n = 2k + 1, alors n2=4(k2+k)+1n^{2} = 4(k^{2} + k) + 1. En déduire que n2n^{2} a pour reste 00 ou 11 dans la division par 44.

      1,5pts
    2. 2.

      On remarque que 2 027=4×506+32\,027 = 4 \times 506 + 3. Montrer par l'absurde que 2 0272\,027 n'est le carré d'aucun entier naturel, en utilisant la question 1.

      1pts
    3. 3.

      Montrer par l'absurde que, pour tout entier naturel nn, n2+2n^{2} + 2 n'est pas divisible par 44, en utilisant la question 1.

      1,5pts
    4. 4.

      On considère la proposition (E)(E) : « ∃n∈N, ∃m∈N, n2+2=4m\exists n \in \mathbb{N},\ \exists m \in \mathbb{N},\ n^{2} + 2 = 4m ». Montrer que (E)(E) est fausse, en écrivant d'abord sa négation.

      1pts

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

  3. Le seuil de rentabilité d'un atelier imaginaire

    Niveau examen4ptsbarème indicatif BURHAN

    Données fictives : un atelier imaginaire fabrique et vend des chaises. Pour qq chaises, où qq est un entier naturel, le coût total vaut 40q+3 00040q + 3\,000 DH, et chaque chaise est vendue 5555 DH. On note B(q)=55q−(40q+3 000)B(q) = 55q - (40q + 3\,000) le bénéfice, en DH.

    1. 1.

      Montrer que B(q)=15q−3 000B(q) = 15q - 3\,000, puis que B(q)≥0⇔q≥200B(q) \geq 0 \Leftrightarrow q \geq 200.

      1pts
    2. 2.

      Montrer que B(100)=−1 500B(100) = -1\,500, puis que la proposition « ∀q∈N, B(q)≥0\forall q \in \mathbb{N},\ B(q) \geq 0 » est fausse.

      1pts
    3. 3.

      Montrer que la proposition « ∃!q∈N, B(q)=0\exists! q \in \mathbb{N},\ B(q) = 0 » est vraie.

      0,75pts
    4. 4.

      Le prix de vente devient pp DH par chaise, avec p>40p > 40. Montrer que le bénéfice est positif ou nul si et seulement si q≥3 000p−40q \geq \dfrac{3\,000}{p - 40}, puis montrer que le seuil vaut 300300 chaises pour p=50p = 50.

      1,25pts

    Notions du cours : Raisonnement par disjonction des cas, Négation d'une proposition quantifiée, Fonctions propositionnelles et quantificateurs

  4. Une somme de produits, puis une inégalité

    Niveau examen5ptsbarème indicatif BURHAN

    Pour tout entier n≥1n \geq 1, on pose Sn=1×2+2×3+⋯+n(n+1)S_n = 1 \times 2 + 2 \times 3 + \dots + n(n + 1).

    1. 1.

      Montrer que S1=2S_1 = 2, S2=8S_2 = 8 et S3=20S_3 = 20, et que ces valeurs vérifient Sn=n(n+1)(n+2)3S_n = \dfrac{n(n + 1)(n + 2)}{3}.

      0,75pts
    2. 2.

      Montrer par récurrence que pour tout entier n≥1n \geq 1, Sn=n(n+1)(n+2)3S_n = \dfrac{n(n + 1)(n + 2)}{3}. Pour l'hérédité, on remarquera que Sn+1=Sn+(n+1)(n+2)S_{n + 1} = S_n + (n + 1)(n + 2).

      1,5pts
    3. 3.

      Montrer que 1×2+2×3+⋯+20×21=3 0801 \times 2 + 2 \times 3 + \dots + 20 \times 21 = 3\,080.

      0,5pts
    4. 4.

      Montrer par récurrence que pour tout entier n≥1n \geq 1, 4n≥1+3n4^{n} \geq 1 + 3n.

      1,5pts
    5. 5.

      Montrer que pour tout entier n≥1n \geq 1, 4n>3n4^{n} > 3n, puis que 410>304^{10} > 30.

      0,75pts

    Notion du cours : Raisonnement par récurrence

  5. Une divisibilité par trois, par récurrence

    Niveau examen4ptsbarème indicatif BURHAN

    Pour tout entier naturel nn, on note P(n)P(n) la proposition : « n3+2nn^{3} + 2n est divisible par 33 ».

    1. 1.

      Montrer par récurrence que P(n)P(n) est vraie pour tout entier naturel nn.

      1,75pts
    2. 2.

      Montrer que 13+2×1=31^{3} + 2 \times 1 = 3, puis que la proposition « pour tout entier naturel nn, n3+2nn^{3} + 2n est divisible par 99 » est fausse.

      0,5pts
    3. 3.

      Montrer par l'absurde que pour tout entier naturel nn, n3+2n+1n^{3} + 2n + 1 n'est pas divisible par 33.

      1pts
    4. 4.

      Données fictives : un grossiste imaginaire reçoit n3+2nn^{3} + 2n boîtes, avec n=10n = 10, et les range par lots de 33. Montrer qu'il remplit exactement 340340 lots, sans boîte restante.

      0,75pts

    Notion du cours : Raisonnement par récurrence

Réviser le chapitre avec le résumé