Aller au contenu

Notions de logique 1 bac : 18 exercices corrigés

Type
Exercices corrigés
Exercices
18

Valeur de vérité, quantificateurs, négations, puis chaque type de raisonnement sur des énoncés d'algèbre et d'arithmétique : ces 18 exercices corrigés couvrent les notions de logique de la 1re année du baccalauréat (sciences expérimentales et sciences mathématiques), dans l'ordre du cours et résumé de logique. Chaque corrigé nomme le raisonnement utilisé et le rédige comme sur une copie.

Niveaux : 5 exercices faciles, 11 moyens et 2 difficiles. Aucun exercice n'est réservé aux sciences mathématiques : le chapitre est commun aux deux filières.

Sommaire9 parties

Propositions, valeur de vérité et quantificateurs

Une proposition est vraie ou fausse ; « ∀x∈E, P(x)\forall x\in E,\ P(x) » demande une preuve valable pour tous les éléments, « ∃x∈E, P(x)\exists x\in E,\ P(x) » un seul exemple qui convient.

Exercice 1 : Valeur de vérité et négation de propositions composées

Facile
Déterminer la valeur de vérité de chaque proposition, en justifiant.
  1. P1P_1 : « 437 est un nombre premier ».
  2. P2P_2 : « 37−6<112\sqrt{37}-6\lt\frac1{12} ».
  3. P3P_3 : « 15 est impair et 15 est premier ».
  4. P4P_4 : « 15 est impair ou 15 est premier ».
  5. P5P_5 : « si 15 est premier, alors 15215^2 est pair ».
  6. P6P_6 : « 13+16=12\frac13+\frac16=\frac12 ⇔\Leftrightarrow 32+42=523^2+4^2=5^2 ».
  7. Écrire la négation de P3P_3 et celle de P5P_5, puis donner leur valeur de vérité.
Voir le corrigé
  1. Fausse : en testant les nombres premiers inférieurs à 437≈20,9\sqrt{437}\approx20{,}9, on trouve 437=19×23437=19\times23.
  2. Vraie. 37−6<112  ⟺  37<7312\sqrt{37}-6\lt\frac1{12}\iff\sqrt{37}\lt\frac{73}{12}, et ces deux nombres positifs sont rangés comme leurs carrés : 37<5 329144=37+114437\lt\frac{5\,329}{144}=37+\frac1{144}.
  3. Fausse : une conjonction exige les deux, et 15=3×515=3\times5 n'est pas premier.
  4. Vraie : une disjonction est vraie dès qu'une des deux propositions l'est, et 15 est impair.
  5. Vraie : l'hypothèse « 15 est premier » est fausse, et une implication dont l'hypothèse est fausse est vraie.
  6. Vraie : 13+16=26+16=12\frac13+\frac16=\frac26+\frac16=\frac12 et 9+16=259+16=25. Les deux propositions sont vraies, elles ont la même valeur de vérité.
  7. Par la loi de Morgan, P3‾\overline{P_3} : « 15 est pair ou 15 n'est pas premier », vraie (la seconde partie l'est). Par la négation d'une implication, P5‾\overline{P_5} : « 15 est premier et 15215^2 n'est pas pair », fausse. Chaque négation a bien la valeur contraire de la proposition.

Exercice 2 : Ensemble de vérité et propositions quantifiées

Facile
Sur R\mathbb{R}, on considère la fonction propositionnelle P(x)P(x) : « x2≤2x+8x^2\leq2x+8 ».
  1. Déterminer l'ensemble de vérité de PP.
  2. Donner la valeur de vérité de : a) ∀x∈[0 ;4], P(x)\forall x\in[0\,;4],\ P(x) ; b) ∀x∈R, P(x)\forall x\in\mathbb{R},\ P(x) ; c) ∃x∈Z, (P(x) et x<−2)\exists x\in\mathbb{Z},\ \big(P(x)\text{ et }x\lt-2\big) ; d) ∃x∈Q, (P(x) et x>3,9)\exists x\in\mathbb{Q},\ \big(P(x)\text{ et }x\gt3{,}9\big).
Voir le corrigé
  1. x2≤2x+8  ⟺  x2−2x−8≤0  ⟺  (x−4)(x+2)≤0x^2\leq2x+8\iff x^2-2x-8\leq0\iff(x-4)(x+2)\leq0. Le trinôme est négatif ou nul entre ses racines : l'ensemble de vérité est [−2 ;4][-2\,;4].
  2. a) Vraie, car [0 ;4]⊂[−2 ;4][0\,;4]\subset[-2\,;4]. b) Fausse : pour x=5x=5, 25≤1825\leq18 est faux. c) Fausse : aucun élément de [−2 ;4][-2\,;4] n'est strictement inférieur à −2-2. d) Vraie : x=4x=4 est rationnel, vérifie P(4)P(4) (16≤1616\leq16) et 4>3,94\gt3{,}9.

Exercice 3 : Écrire avec des quantificateurs, lire en français

Facile
Écrire chaque énoncé avec des quantificateurs, puis donner sa valeur de vérité.
  1. « Le cube de tout réel négatif est négatif. »
  2. « Il existe un entier naturel égal au double de son carré. »
  3. « Aucun entier relatif n'est solution de l'équation 4x=64x=6. »
  4. « Tout entier naturel est la somme de deux entiers naturels consécutifs. »
  5. Traduire en français, puis donner la valeur de vérité : ∀n∈N, ∃m∈N, (n=2m ou n=2m+1)\forall n\in\mathbb{N},\ \exists m\in\mathbb{N},\ (n=2m\text{ ou }n=2m+1) et ∃a∈R, ∀x∈R, x2+a>0\exists a\in\mathbb{R},\ \forall x\in\mathbb{R},\ x^2+a\gt0.
Voir le corrigé
  1. ∀x∈R, (x≤0⇒x3≤0)\forall x\in\mathbb{R},\ (x\leq0\Rightarrow x^3\leq0). Vraie : si x≤0x\leq0, alors x2≥0x^2\geq0 et x3=x×x2≤0x^3=x\times x^2\leq0.
  2. ∃n∈N, n=2n2\exists n\in\mathbb{N},\ n=2n^2. Vraie avec n=0n=0 (le seul autre réel solution, 12\frac12, n'est pas entier).
  3. ∀x∈Z, 4x≠6\forall x\in\mathbb{Z},\ 4x\neq6. Vraie : la seule solution réelle est 32∉Z\frac32\notin\mathbb{Z}.
  4. ∀n∈N, ∃k∈N, n=k+(k+1)\forall n\in\mathbb{N},\ \exists k\in\mathbb{N},\ n=k+(k+1). Fausse : k+(k+1)=2k+1k+(k+1)=2k+1 est impair, donc n=2n=2 ne s'écrit pas ainsi.
  5. « Tout entier naturel est pair ou impair » : vraie (division euclidienne par 2). « Il existe un réel aa tel que, pour tout réel xx, x2+a>0x^2+a\gt0 » : vraie avec a=1a=1, car x2+1≥1>0x^2+1\geq1\gt0.

Exercice 4 : Ordre des quantificateurs

Moyen
On note R+∗=]0 ;+∞[\mathbb{R}_+^*=\mathopen{]}0\,;+\infty\mathclose{[}.
  1. Déterminer la valeur de vérité de P1P_1 : ∀x∈R+∗, ∃y∈R+∗, y<x\forall x\in\mathbb{R}_+^*,\ \exists y\in\mathbb{R}_+^*,\ y\lt x et de P2P_2 : ∃y∈R+∗, ∀x∈R+∗, y<x\exists y\in\mathbb{R}_+^*,\ \forall x\in\mathbb{R}_+^*,\ y\lt x. Expliquer la différence.
  2. Même question pour P3P_3 : ∃x∈R, ∀y∈R, x(y+1)=0\exists x\in\mathbb{R},\ \forall y\in\mathbb{R},\ x(y+1)=0 et P4P_4 : ∀y∈R, ∃x∈R, x(y+1)=1\forall y\in\mathbb{R},\ \exists x\in\mathbb{R},\ x(y+1)=1.
  3. Écrire la négation de chaque proposition fausse et vérifier qu'elle est vraie.
Voir le corrigé
  1. P1P_1 est vraie : pour x>0x\gt0 donné, y=x2y=\frac x2 est strictement positif et y<xy\lt x. P2P_2 est fausse : si un y>0y\gt0 convenait pour tous les xx, le choix x=yx=y donnerait y<yy\lt y. Dans P1P_1, yy dépend de xx ; dans P2P_2, un même yy devrait être inférieur à tous les réels strictement positifs, lui compris.
  2. P3P_3 est vraie avec x=0x=0 : 0×(y+1)=00\times(y+1)=0 pour tout yy. P4P_4 est fausse : pour y=−1y=-1, x(y+1)=0≠1x(y+1)=0\neq1 quel que soit xx.
  3. P2‾\overline{P_2} : ∀y∈R+∗, ∃x∈R+∗, y≥x\forall y\in\mathbb{R}_+^*,\ \exists x\in\mathbb{R}_+^*,\ y\geq x, vraie avec x=yx=y. P4‾\overline{P_4} : ∃y∈R, ∀x∈R, x(y+1)≠1\exists y\in\mathbb{R},\ \forall x\in\mathbb{R},\ x(y+1)\neq1, vraie avec y=−1y=-1.

Négation, implication et lois logiques

Pour la négation d'une proposition quantifiée, on échange ∀\forall et ∃\exists sans changer leur ordre et l'on nie la propriété. Dans une proposition composée, « et » devient « ou », et la négation de P⇒QP\Rightarrow Q est « PP et non QQ ».

Exercice 5 : Négation de propositions quantifiées

Moyen
Écrire la négation de chaque proposition, puis dire laquelle, de la proposition ou de sa négation, est vraie.
  1. ∀x∈R, x3≥x\forall x\in\mathbb{R},\ x^3\geq x
  2. ∃n∈N, n2−n+4 est impair\exists n\in\mathbb{N},\ n^2-n+4\text{ est impair}
  3. ∀y∈R, ∃x∈R, x2+x=y\forall y\in\mathbb{R},\ \exists x\in\mathbb{R},\ x^2+x=y
  4. ∀x∈R, (x2=9⇒x=3)\forall x\in\mathbb{R},\ \left(x^2=9\Rightarrow x=3\right)
Voir le corrigé
  1. Négation : ∃x∈R, x3<x\exists x\in\mathbb{R},\ x^3\lt x. Elle est vraie : x=12x=\frac12 donne 18<12\frac18\lt\frac12. La proposition est fausse.
  2. Négation : ∀n∈N, n2−n+4 est pair\forall n\in\mathbb{N},\ n^2-n+4\text{ est pair}. Elle est vraie : pour n=0n=0, on obtient 4 ; pour n≥1n\geq1, n2−n=(n−1)nn^2-n=(n-1)n est le produit de deux entiers consécutifs, dont l'un est pair, donc n2−nn^2-n est pair et n2−n+4n^2-n+4 aussi. La proposition est fausse.
  3. Négation : ∃y∈R, ∀x∈R, x2+x≠y\exists y\in\mathbb{R},\ \forall x\in\mathbb{R},\ x^2+x\neq y. Elle est vraie avec y=−2y=-2 : l'équation x2+x+2=0x^2+x+2=0 a pour discriminant 1−8=−7<01-8=-7\lt0, elle n'a pas de solution réelle. La proposition est fausse.
  4. Négation : ∃x∈R, (x2=9 et x≠3)\exists x\in\mathbb{R},\ \left(x^2=9\text{ et }x\neq3\right). Elle est vraie avec x=−3x=-3. La proposition est fausse.

Exercice 6 : Implication, réciproque, condition nécessaire et suffisante

Moyen
Compléter chaque phrase par « condition nécessaire », « condition suffisante » ou « condition nécessaire et suffisante », la plus précise possible, en justifiant.
  1. Pour n∈Nn\in\mathbb{N} : « nn est premier et n>2n\gt2 » est une … pour « nn est impair ».
  2. Pour x∈Rx\in\mathbb{R} : « x2=xx^2=x » est une … pour « x=1x=1 ».
  3. Pour x∈Rx\in\mathbb{R} : « ∣x−1∣<1|x-1|\lt1 » est une … pour « 0<x<20\lt x\lt2 ».
  4. Pour xx et yy réels : « x=0x=0 » est une … pour « xy=0xy=0 ».
  5. Soit (I)(I) : « pour tout n∈Nn\in\mathbb{N}, si nn est multiple de 4, alors n2n^2 est multiple de 16 ». Écrire la réciproque et la contraposée de (I)(I), puis déterminer la valeur de vérité de (I)(I), de sa contraposée et de sa réciproque.
Voir le corrigé
  1. Condition suffisante : 2 est le seul nombre premier pair, donc un premier n>2n\gt2 est impair. Elle n'est pas nécessaire : 9 est impair et n'est pas premier.
  2. Condition nécessaire : si x=1x=1, alors x2=1=xx^2=1=x. Elle n'est pas suffisante : x=0x=0 vérifie x2=xx^2=x.
  3. Condition nécessaire et suffisante : ∣x−1∣<1  ⟺  −1<x−1<1  ⟺  0<x<2|x-1|\lt1\iff-1\lt x-1\lt1\iff0\lt x\lt2.
  4. Condition suffisante : si x=0x=0, alors xy=0xy=0. Elle n'est pas nécessaire : x=1x=1, y=0y=0 donne xy=0xy=0.
  5. Réciproque : « si n2n^2 est multiple de 16, alors nn est multiple de 4 ». Contraposée : « si n2n^2 n'est pas multiple de 16, alors nn n'est pas multiple de 4 ».
    (I)(I) est vraie : n=4kn=4k donne n2=16k2n^2=16k^2. Sa contraposée lui est équivalente : elle est vraie.
    La réciproque est vraie aussi. Si n2n^2 est multiple de 16, il est pair, donc nn est pair (un impair a un carré impair) : n=2mn=2m. Alors 4m24m^2 est multiple de 16, donc m2m^2 est multiple de 4, donc pair, et mm est pair : n=2mn=2m est multiple de 4. Ici, « nn multiple de 4 » est une condition nécessaire et suffisante pour « n2n^2 multiple de 16 ».

Exercice 7 : Une loi logique par une table de vérité, puis par équivalences

Moyen
PP, QQ et RR sont des propositions.
  1. On pose A=(P∨Q)∧P‾A=(P\vee Q)\wedge\overline{P}. Dresser la table de vérité de A⇒QA\Rightarrow Q. Que peut-on conclure ?
  2. À l'aide de la loi (A⇒B)  ⟺  (A‾∨B)(A\Rightarrow B)\iff\left(\overline{A}\vee B\right) et des lois de Morgan, montrer que P⇒(Q∨R)P\Rightarrow(Q\vee R) est équivalente à (P∧Q‾)⇒R\left(P\wedge\overline{Q}\right)\Rightarrow R.
  3. En déduire une rédaction de : « pour tous réels xx et yy, si x2=y2x^2=y^2, alors x=yx=y ou x=−yx=-y ».
Voir le corrigé
  1. PPQQP∨QP\vee QP‾\overline{P}AAA⇒QA\Rightarrow Q
    VVVFFV
    VFVFFV
    FVVVVV
    FFFVFV
    La dernière colonne ne contient que V : ((P∨Q)∧P‾)⇒Q\big((P\vee Q)\wedge\overline{P}\big)\Rightarrow Q est une loi logique. Si l'une des deux est vraie et que ce n'est pas PP, c'est QQ.
  2. (P∧Q‾)⇒R  ⟺  P∧Q‾‾∨R  ⟺  (P‾∨Q)∨R  ⟺  P‾∨(Q∨R)  ⟺  P⇒(Q∨R).\begin{aligned}&\left(P\wedge\overline{Q}\right)\Rightarrow R\\&\iff\overline{P\wedge\overline{Q}}\vee R\\&\iff\left(\overline{P}\vee Q\right)\vee R\\&\iff\overline{P}\vee(Q\vee R)\\&\iff P\Rightarrow(Q\vee R).\end{aligned} La deuxième ligne utilise la loi de Morgan et la double négation, la troisième l'associativité de « ou ».
  3. D'après la question 2, il suffit de supposer x2=y2x^2=y^2 et x≠yx\neq y, puis de démontrer x=−yx=-y. Or x2−y2=(x−y)(x+y)=0x^2-y^2=(x-y)(x+y)=0 et x−y≠0x-y\neq0, donc x+y=0x+y=0, c'est-à-dire x=−yx=-y.

Équivalences successives et disjonction des cas

Chaque étape d'une chaîne d'équivalences se justifie. Une disjonction des cas couvre toutes les situations, par exemple le signe de l'expression dans une valeur absolue ou la parité d'un entier.

Exercice 8 : Équivalences successives, une inégalité et une inéquation

Moyen
  1. Montrer que, pour tous réels a≥0a\geq0 et b≥0b\geq0, a+b≤2(a+b)\sqrt a+\sqrt b\leq\sqrt{2(a+b)}. Dans quel cas a-t-on l'égalité ?
  2. Résoudre dans R\mathbb{R} l'inéquation 2x−1x+2≤1\dfrac{2x-1}{x+2}\leq1 par équivalences successives.
Voir le corrigé
  1. Les deux membres sont positifs, donc rangés comme leurs carrés : a+b≤2(a+b)  ⟺  a+b+2ab≤2a+2b  ⟺  0≤a−2ab+b  ⟺  0≤(a−b)2.\begin{aligned}&\sqrt a+\sqrt b\leq\sqrt{2(a+b)}\\&\iff a+b+2\sqrt{ab}\\&\qquad\leq2a+2b\\&\iff0\leq a-2\sqrt a\sqrt b+b\\&\iff0\leq\left(\sqrt a-\sqrt b\right)^2.\end{aligned} La dernière proposition est vraie, donc la première aussi. L'égalité équivaut à a=b\sqrt a=\sqrt b, soit a=ba=b. Contrôle : a=1a=1, b=9b=9 donne 4≤20≈4,474\leq\sqrt{20}\approx4{,}47.
  2. Pour x≠−2x\neq-2 : 2x−1x+2≤1  ⟺  2x−1x+2−1≤0  ⟺  x−3x+2≤0.\begin{aligned}&\frac{2x-1}{x+2}\leq1\\&\iff\frac{2x-1}{x+2}-1\leq0\\&\iff\frac{x-3}{x+2}\leq0.\end{aligned} Un quotient est négatif ou nul quand son numérateur et son dénominateur sont de signes contraires, ou quand le numérateur est nul : S=]−2 ;3]S=\mathopen{]}-2\,;3]. On ne multiplie pas les deux membres par x+2x+2, dont le signe dépend de xx : ce ne serait pas une équivalence. Contrôle : x=0x=0 donne −12≤1-\frac12\leq1, et x=4x=4 donne 76>1\frac76\gt1.

Exercice 9 : Disjonction des cas, valeur absolue et maximum

Moyen
  1. Résoudre dans R\mathbb{R} l'inéquation ∣x+2∣≤2x−1|x+2|\leq2x-1.
  2. Pour deux réels aa et bb, on note max⁡(a,b)\max(a,b) le plus grand des deux. Montrer que max⁡(a,b)=a+b+∣a−b∣2\max(a,b)=\dfrac{a+b+|a-b|}{2}.
  3. Proposer de même une expression du plus petit des deux, min⁡(a,b)\min(a,b), et la justifier.
Voir le corrigé
  1. On distingue deux cas selon le signe de x+2x+2.
    Si x≥−2x\geq-2 : x+2≤2x−1  ⟺  x≥3x+2\leq2x-1\iff x\geq3. Les solutions de ce cas forment [3 ;+∞[[3\,;+\infty\mathclose{[}.
    Si x<−2x\lt-2 : −x−2≤2x−1  ⟺  x≥−13-x-2\leq2x-1\iff x\geq-\frac13, incompatible avec x<−2x\lt-2 : aucune solution.
    Donc S=[3 ;+∞[S=[3\,;+\infty\mathclose{[}. Contrôle : x=3x=3 donne 5≤55\leq5, et x=2x=2 donne 4≤34\leq3, faux.
  2. Si a≥ba\geq b : ∣a−b∣=a−b|a-b|=a-b et a+b+a−b2=a=max⁡(a,b)\frac{a+b+a-b}{2}=a=\max(a,b). Si a<ba\lt b : ∣a−b∣=b−a|a-b|=b-a et a+b+b−a2=b=max⁡(a,b)\frac{a+b+b-a}{2}=b=\max(a,b). Les deux cas couvrent tous les couples de réels.
  3. min⁡(a,b)=a+b−∣a−b∣2\min(a,b)=\dfrac{a+b-|a-b|}{2} : si a≥ba\geq b, on obtient 2b2=b\frac{2b}{2}=b ; si a<ba\lt b, on obtient 2a2=a\frac{2a}{2}=a. Contrôle : max⁡(a,b)+min⁡(a,b)=a+b\max(a,b)+\min(a,b)=a+b.

Exercice 10 : Disjonction des cas, carrés et division par 4

Moyen
  1. Montrer que le carré de tout entier naturel s'écrit 4k4k ou 4k+14k+1, avec k∈Nk\in\mathbb{N}.
  2. En déduire qu'un entier naturel de la forme 4k+34k+3 n'est jamais la somme des carrés de deux entiers naturels.
  3. 2027 est-il la somme de deux carrés d'entiers ? Et 2026 ?
Voir le corrigé
  1. Disjonction des cas selon la parité de nn. Si n=2mn=2m, n2=4m2n^2=4m^2, de la forme 4k4k. Si n=2m+1n=2m+1, n2=4m2+4m+1=4(m2+m)+1n^2=4m^2+4m+1=4\left(m^2+m\right)+1, de la forme 4k+14k+1.
  2. Pour deux entiers aa et bb, la question 1 donne a2=4k1+r1a^2=4k_1+r_1 et b2=4k2+r2b^2=4k_2+r_2 avec r1r_1 et r2r_2 égaux à 0 ou 1. Donc a2+b2=4(k1+k2)+ra^2+b^2=4(k_1+k_2)+r avec r=r1+r2∈{0 ;1 ;2}r=r_1+r_2\in\{0\,;1\,;2\}. Le reste de la division euclidienne par 4 est unique, et il vaut 3 pour un entier 4k+34k+3 : un tel entier n'est donc jamais égal à a2+b2a^2+b^2.
  3. 2 027=4×506+32\,027=4\times506+3 : ce n'est pas une somme de deux carrés. En revanche 2 026=452+122\,026=45^2+1^2, avec 2 026=4×506+22\,026=4\times506+2 : la question 2 ne dit rien sur les entiers qui ne sont pas de la forme 4k+34k+3.

Contraposée, absurde et contre-exemple

La contraposée remplace P⇒QP\Rightarrow Q par Q‾⇒P‾\overline{Q}\Rightarrow\overline{P} ; l'absurde suppose la négation de ce qu'on veut prouver et aboutit à une contradiction ; un contre-exemple réfute un énoncé « pour tout ».

Exercice 11 : Raisonnement par contraposée sur des réels

Moyen
  1. Montrer par contraposée que, pour tous réels xx et yy, si x+y>2x+y\gt2, alors x>1x\gt1 ou y>1y\gt1.
  2. Soient xx et yy deux réels de [1 ;+∞[[1\,;+\infty\mathclose{[}. Montrer par contraposée que, si x≠yx\neq y, alors x2−2x≠y2−2yx^2-2x\neq y^2-2y.
  3. L'implication de la question 2 reste-t-elle vraie pour xx et yy quelconques dans R\mathbb{R} ?
Voir le corrigé
  1. Par la loi de Morgan, la négation de « x>1x\gt1 ou y>1y\gt1 » est « x≤1x\leq1 et y≤1y\leq1 ». La contraposée s'écrit : si x≤1x\leq1 et y≤1y\leq1, alors x+y≤2x+y\leq2. C'est vrai : on ajoute membre à membre deux inégalités de même sens. L'implication demandée est donc vraie.
  2. La contraposée s'écrit : si x2−2x=y2−2yx^2-2x=y^2-2y, alors x=yx=y. Supposons x2−2x=y2−2yx^2-2x=y^2-2y. Alors 0=x2−y2−2(x−y)=(x−y)(x+y−2).\begin{aligned}0&=x^2-y^2-2(x-y)\\&=(x-y)(x+y-2).\end{aligned} Donc x=yx=y ou x+y=2x+y=2. Dans le second cas, x≥1x\geq1, y≥1y\geq1 et x+y=2x+y=2 imposent x=y=1x=y=1. Dans tous les cas x=yx=y : la contraposée est vraie, donc l'implication aussi.
  3. Non : x=0x=0 et y=2y=2 sont distincts, mais 02−2×0=0=22−2×20^2-2\times0=0=2^2-2\times2. Ce contre-exemple montre que l'hypothèse x,y≥1x,y\geq1 est utile.

Exercice 12 : Par l’absurde, aucun rationnel n’a pour cube 2

Difficile
  1. Montrer par contraposée que, pour tout p∈Np\in\mathbb{N}, si p3p^3 est pair, alors pp est pair.
  2. Montrer par l'absurde qu'il n'existe aucun nombre rationnel rr tel que r3=2r^3=2.
  3. En déduire qu'aucun rationnel xx ne vérifie x3=16x^3=16.
Indication
Question 2 : écrire r=pqr=\frac pq sous forme irréductible, avec pp et qq dans N∗\mathbb{N}^*, et montrer que pp puis qq sont pairs.
Voir le corrigé
  1. Contraposée : si pp est impair, alors p3p^3 est impair. Avec p=2m+1p=2m+1 : p3=8m3+12m2+6m+1=2(4m3+6m2+3m)+1p^3=8m^3+12m^2+6m+1=2\left(4m^3+6m^2+3m\right)+1, impair.
  2. Supposons qu'un rationnel rr vérifie r3=2r^3=2. Si r≤0r\leq0, alors r3≤0r^3\leq0 : donc r>0r\gt0, et r=pqr=\frac pq avec pp, qq dans N∗\mathbb{N}^*, fraction irréductible. Alors p3=2q3p^3=2q^3 est pair, donc pp est pair (question 1) : p=2sp=2s. Il vient 8s3=2q38s^3=2q^3, soit q3=4s3=2(2s3)q^3=4s^3=2\left(2s^3\right) : q3q^3 est pair, donc qq aussi. Ainsi 2 divise pp et qq, ce qui contredit l'irréductibilité de pq\frac pq. Aucun rationnel n'a pour cube 2.
  3. Si un rationnel xx vérifiait x3=16x^3=16, le rationnel x2\frac x2 vérifierait (x2)3=168=2\left(\frac x2\right)^3=\frac{16}{8}=2, ce qui contredit la question 2.

Exercice 13 : Par l’absurde, une équation sans solution entière

Moyen
  1. Soient aa et bb deux entiers relatifs. Montrer que a−ba-b et a+ba+b ont la même parité.
  2. Montrer par l'absurde que l'équation a2−b2=6a^2-b^2=6 n'a pas de solution (a,b)(a,b) dans Z2\mathbb{Z}^2.
  3. L'équation a2−b2=8a^2-b^2=8 a-t-elle des solutions dans Z2\mathbb{Z}^2 ? Pourquoi le raisonnement précédent ne s'applique-t-il pas ?
Voir le corrigé
  1. (a+b)−(a−b)=2b(a+b)-(a-b)=2b est pair : deux entiers dont la différence est paire ont la même parité.
  2. Supposons a2−b2=6a^2-b^2=6 avec aa, bb entiers. Alors (a−b)(a+b)=6(a-b)(a+b)=6. Par la question 1, deux cas seulement : si a−ba-b et a+ba+b sont impairs, leur produit est impair, alors que 6 est pair ; s'ils sont pairs, leur produit est multiple de 4, alors que 6 ne l'est pas. Les deux cas mènent à une contradiction : l'équation n'a pas de solution entière.
  3. Oui : 32−12=83^2-1^2=8. Ici a−b=2a-b=2 et a+b=4a+b=4 sont pairs, et leur produit 8 est bien multiple de 4 : aucune contradiction n'apparaît.

Exercice 14 : Réfuter par un contre-exemple

Facile
Montrer que chaque proposition est fausse. On admet que 3\sqrt3 est irrationnel.
  1. ∀x∈R, x2=x\forall x\in\mathbb{R},\ \sqrt{x^2}=x.
  2. ∀x∈R, (x2>x⇒x>1)\forall x\in\mathbb{R},\ \left(x^2\gt x\Rightarrow x\gt1\right).
  3. « La somme de deux nombres irrationnels est un nombre irrationnel. »
  4. « Pour tous entiers naturels non nuls nn et mm, si nn divise m2m^2, alors nn divise mm. »
Voir le corrigé
  1. x=−1x=-1 : (−1)2=1≠−1\sqrt{(-1)^2}=1\neq-1. En fait x2=∣x∣\sqrt{x^2}=|x|.
  2. x=−1x=-1 : x2=1>−1=xx^2=1\gt-1=x, mais −1>1-1\gt1 est faux. L'hypothèse est vraie et la conclusion fausse : l'implication est fausse pour ce réel.
  3. 1+31+\sqrt3 est irrationnel : sinon 3=(1+3)−1\sqrt3=(1+\sqrt3)-1 serait rationnel. De même 4−34-\sqrt3 est irrationnel. Pourtant (1+3)+(4−3)=5(1+\sqrt3)+(4-\sqrt3)=5 est rationnel.
  4. n=4n=4, m=2m=2 : 4 divise m2=4m^2=4, mais 4 ne divise pas 2.

Raisonnement par récurrence : exercices corrigés

Une récurrence se rédige en trois temps : initialisation au premier rang, hérédité pour un entier kk fixé, conclusion.

Exercice 15 : Démontrer une formule de somme par récurrence

Facile
Pour tout entier n≥1n\geq1, on pose Sn=1×2+2×22+3×23+⋯+n×2nS_n=1\times2+2\times2^2+3\times2^3+\cdots+n\times2^n.
  1. Calculer S1S_1, S2S_2 et S3S_3.
  2. Démontrer par récurrence que Sn=(n−1) 2n+1+2S_n=(n-1)\,2^{n+1}+2 pour tout n≥1n\geq1.
  3. En déduire S10S_{10}.
Voir le corrigé
  1. S1=2S_1=2, S2=2+8=10S_2=2+8=10, S3=10+24=34S_3=10+24=34.
  2. On note P(n)P(n) : « Sn=(n−1) 2n+1+2S_n=(n-1)\,2^{n+1}+2 ».
    Initialisation. (1−1)×22+2=2=S1(1-1)\times2^2+2=2=S_1 : P(1)P(1) est vraie.
    Hérédité. Soit k≥1k\geq1 tel que Sk=(k−1) 2k+1+2S_k=(k-1)\,2^{k+1}+2. Alors Sk+1=Sk+(k+1) 2k+1S_{k+1}=S_k+(k+1)\,2^{k+1}, donc Sk+1=(k−1) 2k+1+2+(k+1) 2k+1=2k×2k+1+2=k×2k+2+2.\begin{aligned}S_{k+1}&=(k-1)\,2^{k+1}+2\\&\quad+(k+1)\,2^{k+1}\\&=2k\times2^{k+1}+2\\&=k\times2^{k+2}+2.\end{aligned} C'est P(k+1)P(k+1), puisque ((k+1)−1) 2(k+1)+1+2=k×2k+2+2((k+1)-1)\,2^{(k+1)+1}+2=k\times2^{k+2}+2.
    Conclusion. Par récurrence, Sn=(n−1) 2n+1+2S_n=(n-1)\,2^{n+1}+2 pour tout n≥1n\geq1. Contrôle : n=3n=3 donne 2×16+2=342\times16+2=34.
  3. S10=9×211+2=9×2 048+2=18 434S_{10}=9\times2^{11}+2=9\times2\,048+2=18\,434.

Exercice 16 : Démontrer une divisibilité par récurrence

Moyen
Démontrer par récurrence que, pour tout n∈Nn\in\mathbb{N}, le nombre 32n+1+2n+23^{2n+1}+2^{n+2} est divisible par 7.
Indication
Écrire 32k+3=9×32k+13^{2k+3}=9\times3^{2k+1}, puis remplacer 32k+13^{2k+1} grâce à l'hypothèse de récurrence.
Voir le corrigé
On note P(n)P(n) : « 7 divise 32n+1+2n+23^{2n+1}+2^{n+2} ».
Initialisation. Pour n=0n=0 : 31+22=73^1+2^2=7, divisible par 7.
Hérédité. Soit k∈Nk\in\mathbb{N} tel que 32k+1+2k+2=7q3^{2k+1}+2^{k+2}=7q, avec qq entier. Alors 32k+1=7q−2k+23^{2k+1}=7q-2^{k+2} et 32k+3+2k+3=9×32k+1+2×2k+2=9(7q−2k+2)+2×2k+2=63q−7×2k+2=7(9q−2k+2).\begin{aligned}&3^{2k+3}+2^{k+3}\\&=9\times3^{2k+1}+2\times2^{k+2}\\&=9\left(7q-2^{k+2}\right)\\&\quad+2\times2^{k+2}\\&=63q-7\times2^{k+2}\\&=7\left(9q-2^{k+2}\right).\end{aligned} Comme 9q−2k+29q-2^{k+2} est entier, P(k+1)P(k+1) est vraie.
Conclusion. Par récurrence, 7 divise 32n+1+2n+23^{2n+1}+2^{n+2} pour tout entier naturel nn. Contrôle : n=1n=1 donne 27+8=35=7×527+8=35=7\times5.

Exercice 17 : Une inégalité par récurrence et le choix du premier rang

Difficile
On étudie la propriété P(n)P(n) : « 3n>2n2+3n3^n\gt2n^2+3n ».
  1. Calculer 3n3^n et 2n2+3n2n^2+3n pour nn allant de 0 à 4. Pour lesquels de ces entiers P(n)P(n) est-elle vraie ?
  2. Montrer que, pour tout entier k≥1k\geq1, 3(2k2+3k)≥2(k+1)2+3(k+1)3\left(2k^2+3k\right)\geq2(k+1)^2+3(k+1).
  3. Démontrer par récurrence que P(n)P(n) est vraie pour tout entier n≥4n\geq4.
  4. L'inégalité de la question 2 est vraie dès k=1k=1. Pourquoi la récurrence ne peut-elle pas commencer avant n=4n=4 ?
Voir le corrigé
  1. nn01234
    3n3^n1392781
    2n2+3n2n^2+3n05142744
    P(n)P(n) est vraie pour n=0n=0 et n=4n=4, fausse pour n=1n=1, 2 et 3 (pour n=3n=3, il y a égalité, pas inégalité stricte).
  2. 3(2k2+3k)−2(k+1)2−3(k+1)=6k2+9k−2k2−7k−5=4k2+2k−5.\begin{aligned}&3\left(2k^2+3k\right)\\&-2(k+1)^2-3(k+1)\\&=6k^2+9k-2k^2-7k-5\\&=4k^2+2k-5.\end{aligned}Pour k≥1k\geq1, 4k2+2k≥64k^2+2k\geq6, donc la différence est au moins égale à 1 : elle est positive.
  3. Initialisation. 34=81>44=2×42+3×43^4=81\gt44=2\times4^2+3\times4 : P(4)P(4) est vraie.
    Hérédité. Soit k≥4k\geq4 tel que 3k>2k2+3k3^k\gt2k^2+3k. On multiplie par 3, qui est positif : 3k+1>3(2k2+3k)3^{k+1}\gt3\left(2k^2+3k\right). Par la question 2 (k≥1k\geq1), 3(2k2+3k)≥2(k+1)2+3(k+1)3\left(2k^2+3k\right)\geq2(k+1)^2+3(k+1). Donc 3k+1>2(k+1)2+3(k+1)3^{k+1}\gt2(k+1)^2+3(k+1) : P(k+1)P(k+1) est vraie.
    Conclusion. Par récurrence, 3n>2n2+3n3^n\gt2n^2+3n pour tout entier n≥4n\geq4.
  4. L'initialisation exige un rang où la propriété est vraie, à partir duquel l'hérédité s'enchaîne. P(1)P(1), P(2)P(2) et P(3)P(3) sont fausses. P(0)P(0) est vraie, mais l'implication P(0)⇒P(1)P(0)\Rightarrow P(1) est fausse, puisque P(1)P(1) l'est : partir de 0 ne mène nulle part. Le premier rang utilisable est 4. Au total, P(n)P(n) est vraie pour n=0n=0 et pour tout n≥4n\geq4.

Analyser une copie : trouver l’erreur

Chaque erreur vient d'une règle de logique mal appliquée : la négation d'un quantificateur, la confusion entre réciproque et contraposée, l'oubli de l'initialisation, des vérifications prises pour une preuve.

Exercice 18 : Quatre raisonnements faux à corriger

Moyen
Voici quatre extraits de copies. Pour chacun, trouver l'erreur, l'expliquer et écrire une réponse correcte.
  1. « La négation de ∀x∈R, x2≥2x\forall x\in\mathbb{R},\ x^2\geq2x est ∀x∈R, x2<2x\forall x\in\mathbb{R},\ x^2\lt2x. »
  2. « Pour tout réel xx, si x≥3x\geq3, alors x2≥9x^2\geq9. Par contraposée, si x2≥9x^2\geq9, alors x≥3x\geq3. »
  3. « Montrons que, pour tout n∈Nn\in\mathbb{N}, n2+3n+1n^2+3n+1 est pair. Si k2+3k+1=2qk^2+3k+1=2q, alors (k+1)2+3(k+1)+1=(k2+3k+1)+2k+4=2(q+k+2)(k+1)^2+3(k+1)+1=\left(k^2+3k+1\right)+2k+4=2(q+k+2). La propriété est donc vraie pour tout nn. »
  4. « Pour tout réel xx, x2+4≥4xx^2+4\geq4x : je l'ai vérifié pour x=0x=0, x=1x=1, x=2x=2 et x=−3x=-3. »
Voir le corrigé
  1. La négation d'un « pour tout » est un « il existe » : ∃x∈R, x2<2x\exists x\in\mathbb{R},\ x^2\lt2x. Elle est vraie (x=1x=1 donne 1<21\lt2), donc la proposition de départ est fausse.
  2. L'élève a écrit la réciproque, qui est fausse : x=−4x=-4 vérifie x2=16≥9x^2=16\geq9 mais pas x≥3x\geq3. La contraposée correcte est : si x2<9x^2\lt9, alors x<3x\lt3.
  3. Le calcul d'hérédité est correct, mais la copie ne vérifie aucun premier rang, et le rang 0 ne convient pas : 02+3×0+1=10^2+3\times0+1=1 est impair. En fait la propriété n'est jamais vraie : n2+3n=n(n+3)n^2+3n=n(n+3), et nn, n+3n+3 n'ont pas la même parité, donc l'un des deux est pair ; n(n+3)n(n+3) est pair et n2+3n+1n^2+3n+1 est impair.
  4. Quatre exemples ne prouvent pas un énoncé « pour tout ». Preuve : x2+4−4x=(x−2)2≥0x^2+4-4x=(x-2)^2\geq0 pour tout réel xx, donc x2+4≥4xx^2+4\geq4x, avec égalité seulement pour x=2x=2.

Questions flash avant le devoir

Sans calculatrice, une seule bonne réponse par question.

Question 1 : Négation d’une proposition universelle

Flash
La négation de « ∀x∈R, x2−3≥0\forall x\in\mathbb{R},\ x^2-3\geq0 » est :
  1. ∀x∈R, x2−3<0\forall x\in\mathbb{R},\ x^2-3\lt0
  2. ∃x∈R, x2−3<0\exists x\in\mathbb{R},\ x^2-3\lt0
  3. ∃x∈R, x2−3≤0\exists x\in\mathbb{R},\ x^2-3\leq0
  4. ∀x∈R, x2−3≤0\forall x\in\mathbb{R},\ x^2-3\leq0
Voir le corrigé
Réponse B : on change ∀\forall en ∃\exists et l'on nie x2−3≥0x^2-3\geq0, ce qui donne x2−3<0x^2-3\lt0. A et D gardent ∀\forall ; C nie mal l'inégalité, car x2−3=0x^2-3=0 ne contredit pas x2−3≥0x^2-3\geq0.

Question 2 : Négation d’une conjonction

Flash
La négation de « x>0x\gt0 et y≤2y\leq2 » est :
  1. « x≤0x\leq0 et y>2y\gt2 »
  2. « x<0x\lt0 ou y>2y\gt2 »
  3. « x≤0x\leq0 ou y>2y\gt2 »
  4. « x>0x\gt0 ou y≤2y\leq2 »
Voir le corrigé
Réponse C : par la loi de Morgan, « et » devient « ou », et l'on nie chaque partie. A garde « et » ; B oublie le cas x=0x=0 ; D ne nie rien.

Question 3 : Reconnaître la contraposée

Flash
Pour n∈Nn\in\mathbb{N}, la contraposée de « si n2n^2 est multiple de 4, alors nn est pair » est :
  1. « si nn est pair, alors n2n^2 est multiple de 4 »
  2. « si nn est impair, alors n2n^2 n'est pas multiple de 4 »
  3. « si n2n^2 n'est pas multiple de 4, alors nn est impair »
  4. « n2n^2 est multiple de 4 et nn est impair »
Voir le corrigé
Réponse B : la contraposée de P⇒QP\Rightarrow Q est Q‾⇒P‾\overline{Q}\Rightarrow\overline{P}. A est la réciproque, C est la contraposée de la réciproque, D est la négation de l'implication.

Question 4 : Ce que demande l’hérédité

Flash
On démontre par récurrence une propriété P(n)P(n) pour tout n≥2n\geq2. L'hérédité consiste à :
  1. vérifier que P(2)P(2) est vraie
  2. supposer P(n)P(n) vraie pour tout n≥2n\geq2 et en déduire P(n+1)P(n+1)
  3. pour un entier k≥2k\geq2 fixé, supposer P(k)P(k) vraie et démontrer P(k+1)P(k+1)
  4. vérifier P(2)P(2), P(3)P(3) et P(4)P(4)
Voir le corrigé
Réponse C. A est l'initialisation ; B suppose ce qu'il faut démontrer ; D ne vérifie que trois cas.

Question 5 : Implication dont l’hypothèse est fausse

Flash
La proposition « si 2+2=52+2=5, alors 10 est un nombre premier » est :
  1. vraie
  2. fausse
  3. ni vraie ni fausse
  4. vraie seulement si 10 est premier
Voir le corrigé
Réponse A : P⇒QP\Rightarrow Q n'est fausse que si PP est vraie et QQ fausse ; ici l'hypothèse 2+2=52+2=5 est fausse. C contredit le tiers exclu, et D confond l'implication avec sa conclusion.

Problème de synthèse type devoir surveillé

Ce problème associe la logique aux outils du tronc commun : factorisation d'un polynôme, signe d'un produit, parité. Sujet d'entraînement de type devoir surveillé, écrit pour cette page.

Problème : quantificateurs, polynôme, absurde et récurrence

Type devoir
Durée conseillée : 1 h. Barème sur 20 points. Calculatrice non autorisée.
Partie A : propositions et quantificateurs (5 points)
  1. (1,5 point) Soit P1P_1 : « ∀x∈R, ∃y∈R, x=y2−2y\forall x\in\mathbb{R},\ \exists y\in\mathbb{R},\ x=y^2-2y ». Écrire la négation de P1P_1, puis déterminer la valeur de vérité de P1P_1.
  2. (2 points) Soit P2P_2 : « ∃n∈N, 2n2+3n+1 est un nombre premier\exists n\in\mathbb{N},\ 2n^2+3n+1\text{ est un nombre premier} ». Factoriser 2n2+3n+12n^2+3n+1, puis montrer que P2P_2 est fausse et écrire sa négation.
  3. (1,5 point) Pour x∈Rx\in\mathbb{R}, on considère (I)(I) : « si x≥2x\geq2, alors x2≥2xx^2\geq2x ». Montrer que (I)(I) est vraie, écrire sa réciproque et sa contraposée et donner leur valeur de vérité. « x≥2x\geq2 » est-elle une condition nécessaire pour « x2≥2xx^2\geq2x » ?
Partie B : un polynôme, la parité et l'absurde (8 points)
On pose P(x)=2x3−3x2−3x+2P(x)=2x^3-3x^2-3x+2 pour tout réel xx.
  1. (0,5 point) Vérifier que 2 est une racine de PP.
  2. (1,5 point) Déterminer les réels aa, bb, cc tels que P(x)=(x−2)(ax2+bx+c)P(x)=(x-2)\left(ax^2+bx+c\right), puis écrire P(x)P(x) comme produit de trois facteurs du premier degré.
  3. (2 points) Résoudre dans R\mathbb{R} l'inéquation P(x)≤0P(x)\leq0.
  4. (1,5 point) Montrer que, pour tout entier relatif nn, P(n)P(n) est pair. On pourra distinguer nn pair et nn impair.
  5. (1 point) En déduire, par l'absurde, que l'équation 2x3−3x2−3x+1=02x^3-3x^2-3x+1=0 n'a aucune solution dans Z\mathbb{Z}.
  6. (1,5 point) Vérifier que P(x)−9x+18=(x−2)2(2x+5)P(x)-9x+18=(x-2)^2(2x+5). En déduire que, pour tout réel x≥−52x\geq-\frac52, P(x)≥9x−18P(x)\geq9x-18, et préciser les cas d'égalité.
Partie C : récurrence et contre-exemple (7 points)
Pour tout entier n≥1n\geq1, on pose
Sn=11×3+13×5+⋯+1(2n−1)(2n+1).\begin{aligned}S_n&=\frac{1}{1\times3}+\frac{1}{3\times5}+\cdots\\&\quad+\frac{1}{(2n-1)(2n+1)}.\end{aligned}
  1. (1 point) Calculer S1S_1, S2S_2 et S3S_3.
  2. (2,5 points) Démontrer par récurrence que Sn=n2n+1S_n=\frac{n}{2n+1} pour tout n≥1n\geq1. On pourra utiliser la factorisation de la question 2.
  3. (1 point) En déduire que 13≤Sn<12\frac13\leq S_n\lt\frac12 pour tout n≥1n\geq1.
  4. (1 point) La proposition « ∃n∈N∗, Sn=0,49\exists n\in\mathbb{N}^*,\ S_n=0{,}49 » est-elle vraie ?
  5. (1,5 point) Un élève affirme : « pour tout n≥1n\geq1, Sn≤0,4S_n\leq0{,}4 », après l'avoir vérifié pour n=1n=1 et n=2n=2. Que penser de cette affirmation ? Pour quels entiers n≥1n\geq1 est-elle vraie ?
Indication
Question 1 : écrire y2−2y=(y−1)2−1y^2-2y=(y-1)^2-1. Question 11 : réduire k2k+1+1(2k+1)(2k+3)\frac{k}{2k+1}+\frac{1}{(2k+1)(2k+3)} au même dénominateur et reconnaître au numérateur le polynôme de la question 2.
Voir le corrigé
Partie A
  1. P1‾\overline{P_1} : « ∃x∈R, ∀y∈R, x≠y2−2y\exists x\in\mathbb{R},\ \forall y\in\mathbb{R},\ x\neq y^2-2y ». Pour tout réel yy, y2−2y=(y−1)2−1≥−1y^2-2y=(y-1)^2-1\geq-1. Avec x=−2x=-2, on a donc y2−2y≠−2y^2-2y\neq-2 pour tout yy : P1‾\overline{P_1} est vraie, et P1P_1 est fausse.
  2. 2n2+3n+1=(2n+1)(n+1)2n^2+3n+1=(2n+1)(n+1) (on développe pour vérifier : 2n2+2n+n+12n^2+2n+n+1). Disjonction des cas : pour n=0n=0, le nombre vaut 1, qui n'est pas premier ; pour n≥1n\geq1, 2n+1≥32n+1\geq3 et n+1≥2n+1\geq2, donc le nombre est le produit de deux entiers supérieurs ou égaux à 2 : il n'est pas premier. P2P_2 est fausse ; sa négation, vraie, s'écrit « pour tout n∈Nn\in\mathbb{N}, 2n2+3n+12n^2+3n+1 n'est pas un nombre premier ».
  3. Si x≥2x\geq2, alors x>0x\gt0 et x−2≥0x-2\geq0, donc x2−2x=x(x−2)≥0x^2-2x=x(x-2)\geq0 : (I)(I) est vraie. Sa contraposée, « si x2<2xx^2\lt2x, alors x<2x\lt2 », est vraie aussi. Sa réciproque, « si x2≥2xx^2\geq2x, alors x≥2x\geq2 », est fausse : x=−1x=-1 donne 1≥−21\geq-2 mais −1<2-1\lt2. Donc « x≥2x\geq2 » est une condition suffisante, mais pas nécessaire, pour « x2≥2xx^2\geq2x ».
Partie B
  1. P(2)=16−12−6+2=0P(2)=16-12-6+2=0.
  2. En développant, (x−2)(ax2+bx+c)=ax3+(b−2a)x2+(c−2b)x−2c(x-2)\left(ax^2+bx+c\right)=ax^3+(b-2a)x^2+(c-2b)x-2c. Par identification : a=2a=2, b−2a=−3b-2a=-3, c−2b=−3c-2b=-3, −2c=2-2c=2, d'où a=2a=2, b=1b=1, c=−1c=-1. Puis 2x2+x−1=(2x−1)(x+1)2x^2+x-1=(2x-1)(x+1), car −1-1 est racine et le produit des racines vaut −12-\frac12. Donc P(x)=(x−2)(2x−1)(x+1)P(x)=(x-2)(2x-1)(x+1).
  3. Les racines sont −1-1, 12\frac12 et 2 ; on étudie le signe de chaque facteur.
    xx−∞-\infty−1-112\frac1222+∞+\infty
    x+1x+1−-0++++++
    2x−12x-1−-−-0++++
    x−2x-2−-−-−-0++
    P(x)P(x)−-0++0−-0++
    S=]−∞ ;−1]∪[12 ;2]S=\mathopen{]}-\infty\,;-1]\cup\left[\frac12\,;2\right]. Contrôle : P(0)=2>0P(0)=2\gt0 et P(1)=−2≤0P(1)=-2\leq0.
  4. Si nn est pair, 2n32n^3, 3n23n^2 et 3n3n sont pairs, donc P(n)P(n) aussi. Si nn est impair, 3n23n^2 et 3n3n sont impairs, leur somme est paire, et 2n3+22n^3+2 est pair : P(n)P(n) est pair. Dans les deux cas, P(n)P(n) est pair.
  5. L'équation s'écrit P(x)=1P(x)=1. Supposons qu'un entier nn la vérifie : alors P(n)=1P(n)=1 est impair, ce qui contredit la question 7. L'équation n'a donc aucune solution entière.
  6. (x−2)2(2x+5)=(x2−4x+4)(2x+5)=2x3−3x2−12x+20(x-2)^2(2x+5)=\left(x^2-4x+4\right)(2x+5)=2x^3-3x^2-12x+20, qui est bien P(x)−9x+18P(x)-9x+18. Par équivalences : P(x)≥9x−18  ⟺  (x−2)2(2x+5)≥0P(x)\geq9x-18\iff(x-2)^2(2x+5)\geq0. Pour x≥−52x\geq-\frac52, les deux facteurs (x−2)2(x-2)^2 et 2x+52x+5 sont positifs ou nuls : l'inégalité est vraie. L'égalité a lieu si et seulement si x=2x=2 ou x=−52x=-\frac52.
Partie C
  1. S1=13S_1=\frac13, S2=13+115=25S_2=\frac13+\frac1{15}=\frac25, S3=25+135=1535=37S_3=\frac25+\frac1{35}=\frac{15}{35}=\frac37.
  2. On note Q(n)Q(n) : « Sn=n2n+1S_n=\dfrac{n}{2n+1} ».
    Initialisation. S1=13=12×1+1S_1=\frac13=\frac{1}{2\times1+1}.
    Hérédité. Soit k≥1k\geq1 tel que Sk=k2k+1S_k=\frac{k}{2k+1}. On ajoute le terme suivant : Sk+1=k2k+1+1(2k+1)(2k+3)=2k2+3k+1(2k+1)(2k+3)=(2k+1)(k+1)(2k+1)(2k+3)=k+12k+3.\begin{aligned}S_{k+1}&=\frac{k}{2k+1}\\&\quad+\frac{1}{(2k+1)(2k+3)}\\&=\frac{2k^2+3k+1}{(2k+1)(2k+3)}\\&=\frac{(2k+1)(k+1)}{(2k+1)(2k+3)}\\&=\frac{k+1}{2k+3}.\end{aligned} C'est Q(k+1)Q(k+1), car 2(k+1)+1=2k+32(k+1)+1=2k+3.
    Conclusion. Par récurrence, Sn=n2n+1S_n=\frac{n}{2n+1} pour tout n≥1n\geq1.
  3. 2n+1>02n+1\gt0. D'une part n2n+1<12  ⟺  2n<2n+1\frac{n}{2n+1}\lt\frac12\iff2n\lt2n+1, vrai. D'autre part n2n+1≥13  ⟺  3n≥2n+1  ⟺  n≥1\frac{n}{2n+1}\geq\frac13\iff3n\geq2n+1\iff n\geq1, vrai.
  4. Pour n≥1n\geq1 : n2n+1=49100  ⟺  100n=98n+49  ⟺  n=24,5\frac{n}{2n+1}=\frac{49}{100}\iff100n=98n+49\iff n=24{,}5. Ce nombre n'est pas entier : la proposition est fausse.
  5. S3=37≈0,43>0,4S_3=\frac37\approx0{,}43\gt0{,}4 : n=3n=3 est un contre-exemple, l'affirmation est fausse. Deux vérifications ne prouvent pas un énoncé « pour tout ». Plus précisément, n2n+1≤25  ⟺  5n≤4n+2  ⟺  n≤2\frac{n}{2n+1}\leq\frac25\iff5n\leq4n+2\iff n\leq2 : l'inégalité n'est vraie que pour n=1n=1 et n=2n=2.
Barème indicatif : partie A, 1,5 + 2 + 1,5 = 5 points ; partie B, 0,5 + 1,5 + 2 + 1,5 + 1 + 1,5 = 8 points ; partie C, 1 + 2,5 + 1 + 1 + 1,5 = 7 points ; total 20.

Pages liées