BURHAN.

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

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

  1. Sommes de deux carrés et raisonnements

    Niveau examen5ptsbarème indicatif BURHAN

    Dans cet exercice, on dit qu'un entier naturel NN est somme de deux carrés s'il existe deux entiers relatifs aa et bb tels que N=a2+b2N = a^{2} + b^{2}. Par exemple, 13=22+3213 = 2^{2} + 3^{2}.

    1. 1.

      Soit nn un entier relatif. Montrer que si nn est pair, alors n2n^{2} est un multiple de 44. Montrer que si nn est impair, alors il existe q∈Zq \in \mathbb{Z} tel que n2=4q+1n^{2} = 4q + 1.

      1pts
    2. 2.

      En déduire, par une disjonction des cas, que pour tous entiers aa et bb, il existe q∈Zq \in \mathbb{Z} tel que a2+b2a^{2} + b^{2} soit égal à 4q4q, à 4q+14q + 1 ou à 4q+24q + 2.

      1pts
    3. 3.

      On considère la proposition (S)(S) : « aucun entier de la forme 4k+34k + 3, avec k∈Nk \in \mathbb{N}, n'est somme de deux carrés ». Écrire (S)(S) avec des quantificateurs, puis écrire sa négation.

      0,5pts
    4. 4.

      Démontrer (S)(S) par l'absurde.

      1pts
    5. 5.

      L'entier 20272027 est-il somme de deux carrés ?

      0,5pts
    6. 6.

      Écrire la réciproque de l'implication « si NN est de la forme 4k+34k + 3, alors NN n'est pas somme de deux carrés ». Montrer qu'elle est fausse.

      1pts

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

  2. Puissances de 2 et cubes

    Niveau examen5ptsbarème indicatif BURHAN

    Pour tout entier naturel nn, on note P(n)P(n) la proposition « 2n>n32^{n} > n^{3} ».

    1. 1.

      Calculer 2n2^{n} et n3n^{3} pour les entiers nn de 00 à 1010. Pour quelles de ces valeurs P(n)P(n) est-elle vraie ? La proposition ∀n∈N, P(n)\forall n \in \mathbb{N},\ P(n) est-elle vraie ?

      0,75pts
    2. 2.

      Montrer que, pour tout entier n≥4n \geq 4, n3>3n2+3n+1n^{3} > 3n^{2} + 3n + 1. En déduire que 2n3>(n+1)32n^{3} > (n + 1)^{3}.

      1pts
    3. 3.

      Démontrer par récurrence que P(n)P(n) est vraie pour tout entier n≥10n \geq 10.

      1,5pts
    4. 4.

      En déduire tous les entiers naturels nn tels que 2n≤n32^{n} \leq n^{3}.

      0,75pts
    5. 5.

      Écrire avec des quantificateurs la phrase « il existe un entier naturel NN tel que, pour tout entier naturel n≥Nn \geq N, 2n2^{n} est strictement supérieur à n3n^{3} », puis justifier qu'elle est vraie.

      0,5pts
    6. 6.

      Écrire la négation de la proposition de la question 5.

      0,5pts

    Notion du cours : Raisonnement par récurrence

  3. Cubes et équivalences

    Niveau examen5ptsbarème indicatif BURHAN

    Dans cet exercice, xx et yy désignent deux réels quelconques.

    1. 1.

      Vérifier que x2+xy+y2=(x+y2)2+3y24x^{2} + xy + y^{2} = \left(x + \dfrac{y}{2}\right)^{2} + \dfrac{3y^{2}}{4}.

      0,75pts
    2. 2.

      En déduire que x2+xy+y2=0⇔(x=0 et y=0)x^{2} + xy + y^{2} = 0 \Leftrightarrow (x = 0 \text{ et } y = 0).

      1pts
    3. 3.

      Vérifier que x3−y3=(x−y)(x2+xy+y2)x^{3} - y^{3} = (x - y)(x^{2} + xy + y^{2}).

      0,75pts
    4. 4.

      Montrer par contraposée que si x3=y3x^{3} = y^{3}, alors x=yx = y.

      1pts
    5. 5.

      Montrer que si x<yx < y, alors x3<y3x^{3} < y^{3}. En déduire que x<y⇔x3<y3x < y \Leftrightarrow x^{3} < y^{3}.

      1pts
    6. 6.

      Résoudre dans R\mathbb{R} l'inéquation (2x−1)3<27(2x - 1)^{3} < 27.

      0,5pts

    Notions du cours : Équivalences successives, Raisonnement direct et par contraposée

  4. Puissances de 1 + x et récurrence

    Niveau examen5ptsbarème indicatif BURHAN

    On considère la proposition (B)(B) : « pour tout réel x≥−1x \geq -1 et pour tout entier naturel nn, (1+x)n≥1+nx(1 + x)^{n} \geq 1 + nx ».

    1. 1.

      Écrire (B)(B) avec des quantificateurs, la condition x≥−1x \geq -1 étant traduite par une implication. Écrire ensuite la négation de (B)(B).

      0,5pts
    2. 2.

      Soit x≥−1x \geq -1 un réel fixé. Démontrer par récurrence que, pour tout entier naturel nn, (1+x)n≥1+nx(1 + x)^{n} \geq 1 + nx. En déduire que (B)(B) est vraie.

      1,5pts
    3. 3.

      En déduire que 0,9950≥120{,}99^{50} \geq \dfrac{1}{2} et que 1,0250≥21{,}02^{50} \geq 2.

      0,75pts
    4. 4.

      Soit xx un réel. Montrer par contraposée que, s'il existe un entier naturel nn tel que (1+x)n<1+nx(1 + x)^{n} < 1 + nx, alors x<−1x < -1.

      0,5pts
    5. 5.

      La proposition ∀x∈R, ∀n∈N, (1+x)n≥1+nx\forall x \in \mathbb{R},\ \forall n \in \mathbb{N},\ (1 + x)^{n} \geq 1 + nx est-elle vraie ? À quel endroit de la question 2. l'hypothèse x≥−1x \geq -1 a-t-elle servi ?

      0,75pts
    6. 6.

      Écrire la réciproque de l'implication de la question 4. En étudiant le réel x=−32x = -\dfrac{3}{2}, montrer qu'elle est fausse.

      1pts

    Notion du cours : Raisonnement par récurrence

  5. Racine de 6 et rationnels

    Niveau examen5ptsbarème indicatif BURHAN

    On rappelle qu'un réel est rationnel s'il s'écrit pq\dfrac{p}{q}, avec pp et qq entiers et q≠0q \neq 0. On admet que la somme, la différence et le produit de deux rationnels sont rationnels, ainsi que le quotient d'un rationnel par un rationnel non nul. Pour tout réel xx, on note P(x)P(x) la proposition « xx est rationnel ». On rappelle (cours, exemple guidé de la racine carrée de 2) que, pour tout entier nn, si n2n^{2} est pair, alors nn est pair.

    1. 1.

      Soit qq un entier. Montrer que si qq est impair, alors 3q23q^{2} est impair. En déduire, par contraposée, que si 3q23q^{2} est pair, alors qq est pair.

      0,75pts
    2. 2.

      Montrer par l'absurde que 6\sqrt{6} n'est pas rationnel.

      1,25pts
    3. 3.

      Soit rr un rationnel et xx un réel non rationnel. Montrer par l'absurde que r+xr + x n'est pas rationnel et que, si r≠0r \neq 0, rxrx n'est pas rationnel. En déduire que −6-\sqrt{6}, 262\sqrt{6} et 3−263 - 2\sqrt{6} ne sont pas rationnels.

      0,75pts
    4. 4.

      Écrire avec des quantificateurs et la notation PP la proposition (S)(S) : « la somme de deux réels non rationnels n'est pas rationnelle ». Écrire ensuite sa négation.

      0,5pts
    5. 5.

      La proposition (S)(S) est-elle vraie ? Même question pour la proposition « le produit de deux réels non rationnels n'est pas rationnel ».

      0,75pts
    6. 6.

      Soit xx un réel. Montrer que l'un au moins des deux réels x+6x + \sqrt{6} et x−6x - \sqrt{6} n'est pas rationnel. Commencer par écrire la négation de cette phrase.

      1pts

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

Réviser le chapitre avec le résumé