1re Bac Sciences expérimentales · Notions de logique · , p. 24 · Exercices 40 à 45
Ces exercices de logique du sont expliqués avec les méthodes du cours PMM. Les solutions détaillent les hypothèses, les transformations et la conclusion ; une proposition fausse ou ambiguë est signalée explicitement.
Corrections originales : Parcours Maths Maroc (PMM).
Exercice 40 — Parité et contraposée
Démontrer une propriété de parité et en déduire l’implication demandée.
Question 1
Montrer la propriété suivante pour tout entier naturel \(n\) :
Lire la réponse +Masquer la réponse −
Si \(n\) est pair, le produit est pair. Si \(n\) est impair, alors \(n+1\) est pair et le produit l’est également. Les deux cas couvrent tous les entiers naturels.
Question 2
En déduire de la question 1 que, pour tout \(n\in\mathbb N\) :
Lire la réponse +Masquer la réponse −
Supposons que \(n\) soit impair. Il existe donc \(k\in\mathbb N\) tel que \(n=2k+1\). Alors
D'après la question 1, \(k(k+1)\) est pair. Il existe donc un entier \(m\) tel que \(k(k+1)=2m\). On en déduit \(n^2-1=8m\), d'où \(8\mid(n^2-1)\).
Exercice 41 — Négations d’appartenance aux ensembles
Transformer deux négations d’appartenance en propositions équivalentes.
Question 1
Donner une proposition équivalente à :
Lire la réponse +Masquer la réponse −
Pour un réel \(x\) fixé, la définition donnée dans l'énoncé affirme que \(x\in A\cup B\) équivaut à \((x\in A)\lor(x\in B)\).
Par négation, \(x\notin A\cup B\) équivaut à \(\neg[(x\in A)\lor(x\in B)]\). D'après la loi de De Morgan, cette négation devient \((x\notin A)\land(x\notin B)\).
Question 2
Donner une proposition équivalente à :
Lire la réponse +Masquer la réponse −
Pour un réel \(x\) fixé, d'après les données communes de l'exercice, \(x\in A\cap B\) signifie \((x\in A)\land(x\in B)\).
La négation de cette affirmation est \(\neg[(x\in A)\land(x\in B)]\). En utilisant la deuxième loi de De Morgan, elle équivaut à \((x\notin A)\lor(x\notin B)\).
Exercice 42 — Sommes arithmétiques par récurrence
Démontrer les deux identités de sommes par récurrence.
Question 1
Montrer la formule suivante :
Lire la réponse +Masquer la réponse −
Posons \(P(n):\displaystyle\sum_{k=0}^n(1+3k)=\frac{(n+1)(3n+2)}2\).
Initialisation. Pour \(n=0\), \(1=\frac{1\times2}{2}\). Donc \(P(0)\) est vraie.
Hypothèse de récurrence. Soit \(n\in\mathbb N\). Supposons \(P(n)\) vraie : \(\displaystyle\sum_{k=0}^n(1+3k)=\frac{(n+1)(3n+2)}2\).
Hérédité. On ajoute le terme \(1+3(n+1)=3n+4\) :
On reconnaît la formule \(P(n+1)\).
Question 2
Montrer la formule suivante :
Lire la réponse +Masquer la réponse −
Posons \(P(n):\displaystyle\sum_{k=0}^n(4k+2)=2(n+1)^2\).
Initialisation. Pour \(n=0\), \(\sum_{k=0}^0(4k+2)=2=2(0+1)^2\). Donc \(P(0)\) est vraie.
Hypothèse de récurrence. Soit \(n\in\mathbb N\). Supposons \(P(n)\) vraie : \(\displaystyle\sum_{k=0}^n(4k+2)=2(n+1)^2\).
Hérédité. On ajoute \(4n+6\) :
Donc \(P(n+1)\) est vraie.
Exercice 43 — Caractérisation d’un réel par epsilon
Caractériser un réel au moyen d’une inégalité quantifiée.
Question 1
Montrer l’équivalence caractérisant le réel \(b\) :
Lire la réponse +Masquer la réponse −
Sens direct. Supposons que \(|b-1|<\varepsilon\) pour tout \(\varepsilon>0\). Si \(b\ne1\), alors \(d=|b-1|>0\). En choisissant \(\varepsilon=\frac d2>0\), l’hypothèse donne \(d<\frac d2\), contradiction. Donc \(b=1\). Sens réciproque. Si \(b=1\), alors \(|b-1|=0<\varepsilon\) pour tout \(\varepsilon>0\).
Exercice 44 — Puissances et somme de termes positifs
Utiliser la première inégalité, une récurrence et une somme d’inégalités.
Question 1
Montrer par l’absurde la propriété suivante, pour un réel \(a>1\) :
Lire la réponse +Masquer la réponse −
Soit \(a>1\). Supposons, par l’absurde, qu’il existe un entier \(n\in\mathbb N^*\) pour lequel \(na<1\).
Comme \(n\ge1>0\), nous pouvons multiplier \(a>1\) par \(n\) sans changer le sens de l’inégalité. Nous obtenons :
Ceci contredit l’hypothèse \(na<1\). Notre supposition est donc impossible.
Question 2
Montrer par récurrence, pour le réel \(a>1\), la propriété suivante :
Lire la réponse +Masquer la réponse −
Fixons \(a>1\), et posons \(P(n):(a+1)^n>n\), pour \(n\ge1\).
Initialisation. Pour \(n=1\), \((a+1)^1=a+1>2>1\), donc \(P(1)\) est vraie.
Hypothèse de récurrence. Soit \(n\ge1\). Supposons \(P(n)\) vraie : \((a+1)^n>n\).
Hérédité. Comme \(a+1>2>0\), on peut multiplier l’inégalité par \(a+1\) :
La dernière inégalité est vraie car \(n\ge1\). Donc \(P(n+1)\) est vraie.
Question 3
En utilisant la question 2, démontrer l’inégalité suivante :
Lire la réponse +Masquer la réponse −
Fixons \(n\in\mathbb N^*\). Pour tout entier \(k\) compris entre \(3\) et \(2022\), on pose \(a=k-1\). Alors \(a>1\) et \(k=a+1\). D’après la question 2,
Les valeurs entières de \(k\) de 3 à 2022 sont au nombre de \(2022-3+1=2020\). En additionnant les 2020 inégalités strictes, on obtient :
Exercice 45 — Choix du bon connecteur logique
Choisir un connecteur logique pour chacune des quatre expressions.
Question 1
Remplacer les points de suspension par le bon connecteur logique, puis justifier :
Lire la réponse +Masquer la réponse −
Si \(x=3\), alors \(x^2=9\). En revanche, \(x^2=9\) admet deux solutions, \(3\) et \(-3\), donc n’implique pas \(x=3\).
Question 2
Recopier et compléter avec \(\Rightarrow\), \(\Leftarrow\) ou \(\Leftrightarrow\).
Lire la réponse +Masquer la réponse −
Supposons \(x^2=4\) avec \(x\in\mathbb R_{+}\). Alors \(x=\sqrt4=2\). On a donc \((x^2=4)\Rightarrow(x=2)\).
Réciproquement, si \(x=2\), alors \(x^2=4\). Ainsi \((x=2)\Rightarrow(x^2=4)\).
Question 3
Remplacer les points de suspension par le bon connecteur logique, puis justifier :
Lire la réponse +Masquer la réponse −
Si \(x\ge1\), alors \(x(x-1)\ge0\), donc \(x^2\ge x\). La réciproque est fausse : pour \(x=-1\), on a \(x^2\ge x\), mais \(x\not\ge1\).
Question 4
Remplacer les points de suspension par le bon connecteur logique, puis justifier :
Lire la réponse +Masquer la réponse −
De \(x=1\), on déduit \(|x|=1\). La réciproque est fausse pour \(x=-1\), car \(|-1|=1\), mais \(-1\ne1\).
Correction originale : Parcours Maths Maroc — Professeur Hammou Boudraa.
Commentaires
Enregistrer un commentaire