Accueil › 1BAC SM › Devoir surveillé n°1 — Semestre 1

Devoir surveillé n°1 — Semestre 1

Logique et ensembles

Chargement du PDF…

Remarque — barème

Exercice 1 : 10 pts ; Exercice 2 : 4 pts ; Exercice 3 : 6 pts ; total 20 pts, plus 2 bonus de 0,5 pt (note plafonnée à 20). Les points de chaque question sont indiqués entre crochets, avec leur répartition.

Remarque — consignes

Calculatrice non autorisée. La qualité de la rédaction et la précision des raisonnements (type de raisonnement annoncé, usage correct de ⟹\Longrightarrow et   ⟺  \iff) seront prises en compte. Le barème est indiqué entre crochets. Deux questions bonus (+0,5 chacune) figurent à la fin ; la note totale est plafonnée à 20.

Exercice 1 — Logique — 10 points Moyen ★★★☆☆

On considère les propositions  P: (∀x∈R)(∀y∈R)  3xy≤x2+9y22 \ P:\ (\forall x\in\R)(\forall y\in\R)\ \ 3xy\le\dfrac{x^2+9y^2}{2}\ et  Q: (∃x∈R)  x2−5x−14=0\ Q:\ (\exists x\in\R)\ \ x^2-5x-14=0.

  1. a. Écrire la négation de PP, puis montrer que QQ est vraie. [1 pt] b. Montrer que PP est vraie en raisonnant par équivalences. [1 pt] c. En déduire que : (∀x,y,z∈R+∗)(\forall x,y,z\in\R_+^*) : (x2+9y2)(y2+9z2)(z2+9x2)≥216 (xyz)2(x^2+9y^2)(y^2+9z^2)(z^2+9x^2)\ge 216\,(xyz)^2. [0,5 pt]
  2. Soit n∈Nn\in\N. a. Montrer que n(n+5)n(n+5) est un nombre pair. [1 pt] b. Montrer par contraposée que : si 88 ne divise pas n2+7n^2+7, alors nn est pair. [1,5 pt]
  3. Résoudre dans R\R l’équation :  3x−2=2−xx\ \sqrt{3x-2}=\dfrac{2-x}{\sqrt x}. [1,5 pt]
  4. Montrer par récurrence que : (∀n∈N)  ∑k=0n(6k+2)=(n+1)(3n+2)(\forall n\in\N)\ \ \displaystyle\sum_{k=0}^{n}(6k+2)=(n+1)(3n+2). [1,5 pt]
  5. Soient AA et BB deux parties d’un ensemble EE. Écrire à l’aide des quantificateurs la proposition RR : « A⊄B‾A\not\subset\overline B ». [0,5 pt]
  6. Soit n∈N∗n\in\N^*. a. Montrer que n2+n∉N\sqrt{n^2+n}\notin\N. [0,5 pt] b. En déduire que nn+1∉Q\sqrt{\dfrac{n}{n+1}}\notin\Q. [1 pt] On admet : si PGCD⁡(a ;b)=1\pgcd(a\,;b)=1 (a∈Na\in\N, b∈N∗b\in\N^*), alors PGCD⁡(a2 ;b2)=1\pgcd(a^2\,;b^2)=1.
Voir la correction

1.a. [1 pt] P‾: (∃x∈R)(∃y∈R)  3xy>x2+9y22\non P:\ (\exists x\in\R)(\exists y\in\R)\ \ 3xy>\dfrac{x^2+9y^2}{2} [0,5]. x2−5x−14=(x−7)(x+2)x^2-5x-14=(x-7)(x+2), donc x=7x=7 (par exemple) vérifie 72−35−14=07^2-35-14=0 : QQ est vraie [0,5].

1.b. [1 pt] Soient x,y∈Rx,y\in\R : 3xy≤x2+9y22  ⟺  0≤x2−6xy+9y2  ⟺  0≤(x−3y)2,3xy\le\frac{x^2+9y^2}{2}\iff 0\le x^2-6xy+9y^2\iff 0\le(x-3y)^2, ce qui est vrai. Chaque étape étant réversible (multiplication par 2>02>0, réécriture), PP est vraie.

1.c. [0,5 pt] D’après 1.b (appliquée à (x;y)(x;y), (y;z)(y;z), (z;x)(z;x)) : x2+9y2≥6xy>0x^2+9y^2\ge 6xy>0, y2+9z2≥6yz>0y^2+9z^2\ge6yz>0, z2+9x2≥6zx>0z^2+9x^2\ge 6zx>0. Ces inégalités portent sur des réels strictement positifs, on peut les multiplier membre à membre : (x2+9y2)(y2+9z2)(z2+9x2)≥216 x2y2z2(x^2+9y^2)(y^2+9z^2)(z^2+9x^2)\ge 216\,x^2y^2z^2.

2.a. [1 pt] Disjonction des cas. Si nn est pair, n(n+5)n(n+5) est pair. Si n=2k+1n=2k+1, alors n+5=2(k+3)n+5=2(k+3) est pair, donc n(n+5)n(n+5) aussi.

2.b. [1,5 pt] La contraposée est : « nn impair ⟹8∣n2+7\Longrightarrow 8\mid n^2+7 » [0,5]. Si n=2k+1n=2k+1 (k∈Nk\in\N) : n2+7=4k2+4k+8=4k(k+1)+8n^2+7=4k^2+4k+8=4k(k+1)+8. Or k(k+1)k(k+1) est pair, k(k+1)=2mk(k+1)=2m, donc n2+7=8(m+1)n^2+7=8(m+1) [1]. La contraposée étant vraie, l’implication l’est.

3. [1,5 pt] Domaine : 3x−2≥03x-2\ge0 et x>0x>0, soit x∈[23;+∞[x\in\left[\frac23;+\infty\right[ [0,25]. Pour un tel xx, 3x−2x=x(3x−2)\sqrt{3x-2}\sqrt x=\sqrt{x(3x-2)}, et 3x−2=2−xx  ⟺  x(3x−2)=2−x  ⟺  {2−x≥03x2−2x=(2−x)2  ⟺  {x≤2x2+x−2=0\sqrt{3x-2}=\frac{2-x}{\sqrt x}\iff\sqrt{x(3x-2)}=2-x\iff\begin{cases}2-x\ge0\\ 3x^2-2x=(2-x)^2\end{cases}\iff\begin{cases}x\le2\\ x^2+x-2=0\end{cases} [0,75]. Or x2+x−2=(x−1)(x+2)x^2+x-2=(x-1)(x+2) : x=1x=1 ou x=−2x=-2 ; seul x=1x=1 appartient à [23;2]\left[\frac23;2\right]. S={1}S=\{1\} [0,5].

4. [1,5 pt] Initialisation (n=0n=0) : 2=1×22=1\times2 [0,25]. Hérédité : supposons ∑k=0n(6k+2)=(n+1)(3n+2)\sum_{k=0}^{n}(6k+2)=(n+1)(3n+2) ; alors ∑k=0n+1(6k+2)=(n+1)(3n+2)+6n+8=3n2+11n+10=(n+2)(3n+5)=((n+1)+1)(3(n+1)+2)\sum_{k=0}^{n+1}(6k+2)=(n+1)(3n+2)+6n+8=3n^2+11n+10=(n+2)(3n+5)=\big((n+1)+1\big)\big(3(n+1)+2\big) [1]. Conclusion pour tout n∈Nn\in\N [0,25].

5. [0,5 pt] R: (∃x∈E)  x∈A  et  x∉B‾R:\ (\exists x\in E)\ \ x\in A\ \text{ et }\ x\notin\overline B, c’est-à-dire (∃x∈E)  x∈A(\exists x\in E)\ \ x\in A et x∈Bx\in B.

6.a. [0,5 pt] n2<n2+n<n2+2n+1=(n+1)2n^2<n^2+n<n^2+2n+1=(n+1)^2 (car n≥1n\ge1), donc n<n2+n<n+1n<\sqrt{n^2+n}<n+1 : n2+n\sqrt{n^2+n} est strictement compris entre deux entiers consécutifs, il n’est pas entier.

6.b. [1 pt] Par l’absurde. Supposons nn+1∈Q\sqrt{\frac{n}{n+1}}\in\Q. Comme n2+n=(n+1)nn+1\sqrt{n^2+n}=(n+1)\sqrt{\frac{n}{n+1}}, on aurait n2+n∈Q+\sqrt{n^2+n}\in\Q_+ : n2+n=ab\sqrt{n^2+n}=\frac ab avec a∈Na\in\N, b∈N∗b\in\N^* et PGCD⁡(a ;b)=1\pgcd(a\,;b)=1 [0,5]. Alors n2+n=a2b2n^2+n=\frac{a^2}{b^2} avec PGCD⁡(a2 ;b2)=1\pgcd(a^2\,;b^2)=1 (admis) ; comme c’est un entier, b2b^2 divise a2a^2, donc b2=1b^2=1 et n2+n=a∈N\sqrt{n^2+n}=a\in\N, ce qui contredit 6.a [0,5].

Exercice 2 — Ensembles — 4 points Facile ★★☆☆☆

  1. Soient AA et BB deux parties d’un ensemble EE. a. Montrer que B=(A∪B)∖(A∖B)B=(A\cup B)\setminus(A\setminus B) et que B∖A=B∖(A∩B)B\setminus A=B\setminus(A\cap B). [1 pt] b. On suppose que A∪B={0;1;2;…;12}A\cup B=\{0;1;2;\ldots;12\},  A∩B={3;6;9;12}\ A\cap B=\{3;6;9;12\} et A∖B={1;2;4;5}A\setminus B=\{1;2;4;5\}. Déterminer en extension BB, B∖AB\setminus A et A Δ BA\,\Delta\,B. [1,5 pt]
  2. On pose C={17π12+kπ4 / k∈Z}C=\left\{\dfrac{17\pi}{12}+\dfrac{k\pi}{4}\ /\ k\in\Z\right\} et D={−π12−kπ4 / k∈Z}D=\left\{-\dfrac{\pi}{12}-\dfrac{k\pi}{4}\ /\ k\in\Z\right\}. Montrer que C=DC=D. [1,5 pt]
Voir la correction

1.a. [1 pt] (A∪B)∖(A∖B)=(A∪B)∩A∩B‾‾=(A∪B)∩(A‾∪B)=(A∩A‾)∪B=B(A\cup B)\setminus(A\setminus B)=(A\cup B)\cap\overline{A\cap\overline B}=(A\cup B)\cap(\overline A\cup B)=(A\cap\overline A)\cup B=B [0,5]. B∖(A∩B)=B∩(A‾∪B‾)=(B∩A‾)∪(B∩B‾)=B∖AB\setminus(A\cap B)=B\cap(\overline A\cup\overline B)=(B\cap\overline A)\cup(B\cap\overline B)=B\setminus A [0,5].

1.b. [1,5 pt] D’après 1.a : B={0;1;…;12}∖{1;2;4;5}={0;3;6;7;8;9;10;11;12}B=\{0;1;\ldots;12\}\setminus\{1;2;4;5\}=\{0;3;6;7;8;9;10;11;12\} [0,5] ; B∖A=B∖(A∩B)={0;7;8;10;11}B\setminus A=B\setminus(A\cap B)=\{0;7;8;10;11\} [0,5] ; A Δ B=(A∖B)∪(B∖A)={0;1;2;4;5;7;8;10;11}A\,\Delta\,B=(A\setminus B)\cup(B\setminus A)=\{0;1;2;4;5;7;8;10;11\} [0,5].

2. [1,5 pt] On remarque que 17π12+π12=3π2=6π4\frac{17\pi}{12}+\frac{\pi}{12}=\frac{3\pi}{2}=\frac{6\pi}{4}. C⊂DC\subset D [0,75] : 17π12+kπ4=−π12+(k+6)π4=−π12−k′π4\frac{17\pi}{12}+\frac{k\pi}{4}=-\frac{\pi}{12}+\frac{(k+6)\pi}{4}=-\frac{\pi}{12}-\frac{k'\pi}{4} avec k′=−k−6∈Zk'=-k-6\in\Z. D⊂CD\subset C [0,75] : −π12−kπ4=17π12+k′′π4-\frac{\pi}{12}-\frac{k\pi}{4}=\frac{17\pi}{12}+\frac{k''\pi}{4} avec k′′=−k−6∈Zk''=-k-6\in\Z. Donc C=DC=D.

Exercice 3 — Ensembles — 6 points Moyen ★★★☆☆

  1. Soient AA, BB et CC trois parties d’un ensemble EE. a. Montrer que :  A‾⊂B  ⟺  A∪B=E\ \overline A\subset B\iff A\cup B=E. [0,5 pt] b. Montrer que (A Δ B)∪(A∩B)=A∪B(A\,\Delta\,B)\cup(A\cap B)=A\cup B. [1 pt] c. Montrer que : {A∪B⊂A∪CA∩B⊂A∩C⟹B⊂C\begin{cases}A\cup B\subset A\cup C\\ A\cap B\subset A\cap C\end{cases}\Longrightarrow B\subset C. [1,5 pt]
  2. On pose A={2k+4 / k∈Z}A=\{2k+4\ /\ k\in\Z\} et B={2k−1 / k∈Z}B=\{2k-1\ /\ k\in\Z\}. Montrer que Z⊂A∪B\Z\subset A\cup B, puis en déduire que A∪B=ZA\cup B=\Z. [1 pt]
  3. On considère A={(x;y)∈R2 / 2x+y=3}A=\{(x;y)\in\R^2\ /\ 2x+y=3\} et B={(1−t;1+2t) / t∈R}B=\{(1-t;1+2t)\ /\ t\in\R\}. a. Montrer par double inclusion que A=BA=B. [1 pt] b. On pose D={(x;y)∈R2 / 4x+2y=5}D=\{(x;y)\in\R^2\ /\ 4x+2y=5\}. Montrer par l’absurde que A∩D=∅A\cap D=\varnothing, puis en déduire, en utilisant 3.a, que B⊂D‾B\subset\overline D (complémentaire de DD dans R2\R^2). [1 pt]
Voir la correction

1.a. [0,5 pt] (⟹\Longrightarrow) Supposons A‾⊂B\overline A\subset B. On a toujours A∪B⊂EA\cup B\subset E. Soit x∈Ex\in E : si x∈Ax\in A, alors x∈A∪Bx\in A\cup B ; sinon x∈A‾⊂Bx\in\overline A\subset B, donc x∈A∪Bx\in A\cup B. Ainsi E⊂A∪BE\subset A\cup B et A∪B=EA\cup B=E [0,25]. (⟸\Longleftarrow) Supposons A∪B=EA\cup B=E. Soit x∈A‾x\in\overline A : x∈E=A∪Bx\in E=A\cup B et x∉Ax\notin A, donc x∈Bx\in B. Ainsi A‾⊂B\overline A\subset B [0,25].

1.b. [1 pt] (A Δ B)∪(A∩B)=[(A∖B)∪(A∩B)]∪(B∖A)=A∪(B∖A)=A∪B(A\,\Delta\,B)\cup(A\cap B)=\big[(A\setminus B)\cup(A\cap B)\big]\cup(B\setminus A)=A\cup(B\setminus A)=A\cup B, car (A∩B‾)∪(A∩B)=A∩(B‾∪B)=A(A\cap\overline B)\cup(A\cap B)=A\cap(\overline B\cup B)=A et A∪(B∩A‾)=(A∪B)∩(A∪A‾)=A∪BA\cup(B\cap\overline A)=(A\cup B)\cap(A\cup\overline A)=A\cup B.

1.c. [1,5 pt] Soit x∈Bx\in B. Disjonction des cas. Si x∈Ax\in A [0,75] : x∈A∩B⊂A∩Cx\in A\cap B\subset A\cap C, donc x∈Cx\in C. Si x∉Ax\notin A [0,75] : x∈A∪B⊂A∪Cx\in A\cup B\subset A\cup C et x∉Ax\notin A, donc x∈Cx\in C. Dans les deux cas x∈Cx\in C : B⊂CB\subset C.

2. [1 pt] Soit n∈Zn\in\Z. Si n=2mn=2m est pair, n=2(m−2)+4∈An=2(m-2)+4\in A ; si n=2m+1n=2m+1 est impair, n=2(m+1)−1∈Bn=2(m+1)-1\in B. Donc Z⊂A∪B\Z\subset A\cup B [0,75]. Comme A⊂ZA\subset\Z et B⊂ZB\subset\Z, A∪B⊂ZA\cup B\subset\Z, d’où A∪B=ZA\cup B=\Z [0,25].

3.a. [1 pt] B⊂AB\subset A [0,5] : soit (x;y)∈B(x;y)\in B, il existe t∈Rt\in\R tel que x=1−tx=1-t et y=1+2ty=1+2t ; alors 2x+y=2(1−t)+(1+2t)=32x+y=2(1-t)+(1+2t)=3, donc (x;y)∈A(x;y)\in A. A⊂BA\subset B [0,5] : soit (x;y)∈A(x;y)\in A, donc y=3−2xy=3-2x. Posons t=1−x∈Rt=1-x\in\R ; alors 1−t=x1-t=x et 1+2t=3−2x=y1+2t=3-2x=y, donc (x;y)∈B(x;y)\in B. Ainsi A=BA=B.

3.b. [1 pt] Par l’absurde [0,75] : supposons A∩D≠∅A\cap D\neq\varnothing ; il existe (x;y)∈R2(x;y)\in\R^2 tel que 2x+y=32x+y=3 et 4x+2y=54x+2y=5. En multipliant la première égalité par 22 : 4x+2y=64x+2y=6, d’où 6=56=5, absurde. Donc A∩D=∅A\cap D=\varnothing. Déduction [0,25] : soit (x;y)∈B(x;y)\in B ; d’après 3.a, (x;y)∈A(x;y)\in A, donc (x;y)∉D(x;y)\notin D (sinon (x;y)∈A∩D(x;y)\in A\cap D). Ainsi B⊂D‾B\subset\overline D.

Questions bonus

  • Bonus 1. Soient AA, BB et CC trois parties d’un ensemble EE. Montrer que :  A Δ B=A Δ C⟹B=C\ A\,\Delta\,B=A\,\Delta\,C\Longrightarrow B=C.
  • Bonus 2. Montrer par l’absurde que 6∉Q\sqrt6\notin\Q, puis en déduire que 2+3∉Q\sqrt2+\sqrt3\notin\Q.
Voir la correction

Bonus 1 [+0,5]. Supposons A Δ B=A Δ CA\,\Delta\,B=A\,\Delta\,C. Rappel : x∈A Δ Bx\in A\,\Delta\,B si et seulement si xx appartient à exactement un des deux ensembles AA, BB. B⊂CB\subset C : soit x∈Bx\in B. Disjonction des cas.

  • Si x∈Ax\in A : x∈A∩Bx\in A\cap B, donc x∉A Δ B=A Δ Cx\notin A\,\Delta\,B=A\,\Delta\,C. Comme x∈Ax\in A et x∉A Δ Cx\notin A\,\Delta\,C, on a x∈Cx\in C (sinon x∈A∖C⊂A Δ Cx\in A\setminus C\subset A\,\Delta\,C).
  • Si x∉Ax\notin A : x∈B∖A⊂A Δ B=A Δ Cx\in B\setminus A\subset A\,\Delta\,B=A\,\Delta\,C. Comme x∉Ax\notin A, on a nécessairement x∈C∖Ax\in C\setminus A, donc x∈Cx\in C.

Dans les deux cas x∈Cx\in C : B⊂CB\subset C. Les rôles de BB et CC étant symétriques dans l’hypothèse, on obtient de même C⊂BC\subset B, d’où B=CB=C.

Bonus 2 [+0,5]. 6∉Q\sqrt6\notin\Q, par l’absurde. Supposons 6=ab\sqrt6=\frac ab avec a∈Na\in\N, b∈N∗b\in\N^* et PGCD⁡(a ;b)=1\pgcd(a\,;b)=1. Alors a2=6b2a^2=6b^2 est pair, donc aa est pair (si aa était impair, a2a^2 le serait) : a=2ca=2c avec c∈Nc\in\N. Il vient 4c2=6b24c^2=6b^2, soit 3b2=2c23b^2=2c^2 : 3b23b^2 est pair, donc b2b^2 est pair (car 33 est impair), donc bb est pair. Ainsi aa et bb sont pairs, donc 22 divise PGCD⁡(a ;b)\pgcd(a\,;b), ce qui contredit PGCD⁡(a ;b)=1\pgcd(a\,;b)=1. Donc 6∉Q\sqrt6\notin\Q. Déduction, par l’absurde. Supposons r=2+3∈Qr=\sqrt2+\sqrt3\in\Q. Alors r2=2+26+3=5+26r^2=2+2\sqrt6+3=5+2\sqrt6, donc 6=r2−52∈Q\sqrt6=\dfrac{r^2-5}{2}\in\Q (car Q\Q est stable par produit, différence et quotient par 22), ce qui contredit le résultat précédent. Donc 2+3∉Q\sqrt2+\sqrt3\notin\Q.

Bon courage !

← Retour aux chapitres 1BAC SM