(sans chapitre)
Applications, relations binaires, dénombrement, fonctions réelles
Soient $E$ un ensemble, $A$ et $B$ deux parties de $E$. On définit $$f : \Ps(E) \longrightarrow \Ps(E), \qquad X \longmapsto (X \cap A) \cup B.$$
Expliciter $f$ lorsque $A = \varnothing$, puis lorsque $B = E$.
Dans le cas général, calculer $f(\varnothing)$, $f(A)$, $f(B)$ et $f(E)$.
Montrer que $f$ est croissante pour l'inclusion : pour tous $X, Y\in\Ps(E)$, $X \subset Y \hthenh f(X) \subset f(Y)$.
Soit $Y \in \Ps(E)$. Montrer que les trois propositions suivantes sont équivalentes :
- (i) $Y$ admet un antécédent par $f$ ;
- (ii) $B \subset Y \subset A \cup B$ ;
- (iii) $f(Y) = Y$.
Déterminer une condition nécessaire et suffisante sur $A$ et $B$ pour que $f$ soit constante.
Déterminer une condition nécessaire et suffisante sur $A$ et $B$ pour que $f$ soit surjective.
Montrer que cette dernière condition est aussi nécessaire et suffisante pour que $f$ soit injective.
Montrer que $f \circ f = f$. En utilisant uniquement ce résultat, retrouver que $f$ est injective si et seulement si $f$ est surjective.
Déterminer les antécédents de $A$ par $f$, puis ceux de $B$.
Une autre application. Cette question est indépendante des précédentes. Pour $X \in \Ps(\N)$, on note $2X = \pae{2x \mid x\in X}$ et $2X+1 = \pae{2x+1 \mid x \in X}$. On pose, pour tout $(X,Y)\in\Ps(\N)^2$, $F(X,Y) = 2X \cup (2Y+1)$.
Soient $(X,Y)\in\Ps(\N)^2$ et $n\in\N$. Montrer que $2n\in F(X,Y) \iff n\in X$ et $2n+1\in F(X,Y) \iff n\in Y$.
L'application $F : \Ps(\N)^2 \to \Ps(\N)$ est-elle injective ?
Est-elle surjective ?
{Source : questions 1 à 7 : Aude, « Étude d'une application sur les ensembles », DS4 2023-2024 ; question 8 : Christophe Bertault, DS « Applications, dénombrement et fonctions usuelles » du 11 octobre 2025, exercice 1.5.}
Les questions sont indépendantes.
On définit sur $\R^2$ la relation : $(x,y) \sim (x',y') \hiffh \exists a>0,\ \exists b>0,\ x'=ax \text{ et } y'=by$.
Montrer que $\sim$ est une relation d'équivalence sur $\R^2$.
Donner la classe d'équivalence des points $(1,0)$, $(0,-1)$ et $(1,1)$.
Soient $E$ un ensemble, $\preccurlyeq$ une relation d'ordre sur $E$ et $A$ une partie de $E$. On appelle minorant de $A$ tout élément $m\in E$ tel que $m\preccurlyeq a$ pour tout $a\in A$, et plus petit élément de $A$ tout minorant de $A$ qui appartient à $A$ ; on définit de même un majorant et un plus grand élément de $A$.
Pour tous $(x,y), (x',y')\in\R^2$, on pose : $(x,y)\lhd(x',y') \iff \Big(x+y < x'+y'\Big) \text{ ou } \Big(x+y = x'+y' \text{ et } y\leq y'\Big)$.
Montrer que $\lhd$ est une relation d'ordre sur $\R^2$. Est-elle totale ?
Déterminer et représenter graphiquement l'ensemble des minorants de $\{(1,1)\}$ pour $\lhd$.
Montrer que $\R_+^2$ possède un plus petit élément pour $\lhd$, mais pas $\pa{\R_+^*}^2$. Qu'en est-il de $\N^2\setminus\{(0,0)\}$ ?
Le cercle d'équation $x^2+y^2 = 2$ possède-t-il un plus grand élément pour $\lhd$ ?
On pourra démontrer que $2xy \leq x^2 + y^2$ en étudiant le cas d'égalité.
Montrer qu'il n'existe aucune relation d'ordre total $\preceq$ sur $\C$ compatible avec les opérations, c'est-à-dire telle que pour tous $a,b,c\in\C$ : $$ a\preceq b \implies a+c\preceq b+c \qqetqq \big(0\preceq a \text{ et } 0\preceq b\big) \implies 0\preceq ab. $$ Indication : Si une telle relation d'ordre existe, que dire de $z^2$ pour $z\in\C$ quelconque ?
Montrer en outre que la relation d'ordre sur $\mathbb C$ obtenue en identifiant $z=x+iy$ au couple $(x,y)\in\mathbb R^2$ et en reprenant la relation de la Question 2 n'est pas compatible avec les opérations.
{Source : Aude, « Étude d'une relation binaire », DM5 2023-2024 et DS3 2025-2026 (question 1) ; Christophe Bertault, DS « Calculs algébriques et relations binaires » du 20 septembre 2025, exercice 3 (question 2) ; Aude, « De l'ordre sur $\C$ », DM7 2020-2021 (question 3).}
Les questions sont indépendantes. Les résultats peuvent être laissés sous forme de factorielles ou de coefficients binomiaux, sans calcul numérique, mais ils doivent être simplifiés : on écrira par exemple $\dfrac{6!}{2!\,2!}$ plutôt que $\dbinom{6}{2}\dbinom{4}{2}\,2!$.
On s'intéresse aux anagrammes du mot COLLOSCOPE.
Combien le mot COLLOSCOPE possède-t-il d'anagrammes ?
Combien possède-t-il d'anagrammes commençant par une consonne ?
Soit $n \in \N^*$. Combien existe-t-il d'applications $f : \Intn{1}{2n} \to \Intn{1}{2n}$ telles que, pour tout $k \in \Intn{1}{2n}$, $f(k)$ et $k$ aient la même parité ?
Soit $n \in \N^*$. Combien l'ensemble $\Intn{1}{3n}$ possède-t-il de parties contenant autant d'entiers divisibles par $3$ que d'entiers qui ne le sont pas ? On donnera le résultat sous forme simplifiée, sans symbole $\Sigma$.
{Source : questions 1 à 3 : Christophe Bertault, DS du 11 octobre 2025, exercice 1.}
\newpageEnonce
Soit $n\in\N^*$. On appelle dérangement de $\Intn{1}{n}$ toute bijection $\sigma : \Intn{1}{n}\to\Intn{1}{n}$ sans point fixe, c'est-à-dire telle que $\sigma(k)\neq k$ pour tout $k\in\Intn{1}{n}$. On note $d_n$ le nombre de dérangements de $\Intn{1}{n}$, et on pose $d_0 = 1$.
On admet la formule d'inversion de Pascal, démontrée au DS 1 : si $(a_k)_{k\in\N}$ et $(b_k)_{k\in\N}$ sont deux suites réelles telles que $b_p = \sum_{k=0}^{p}\binom{p}{k}a_k$ pour tout $p\in\N$, alors : $\forall p \in\N, \hquad a_p = \sum_{k=0}^{p}(-1)^{p-k}\binom{p}{k}b_k.$
Expliciter les dérangements de $\Intn{1}{1}$, de $\Intn{1}{2}$ et de $\Intn{1}{3}$, et donner $d_1$, $d_2$, $d_3$.
Montrer que $n!=\sum_{k=0}^n\dbinom{n}{k}d_{n-k},$ puis en déduire que $n!=\sum_{k=0}^n\dbinom{n}{k}d_k.$ En déduire les valeurs de $d_4$ et $d_5$.
En déduire que $d_n = n!\sum_{k=0}^{n}\dfrac{(-1)^k}{k!}$.
Cinq couples de danseurs se rendent à un bal. On sépare hommes et femmes, puis chaque femme choisit un cavalier parmi les cinq hommes, deux femmes ne pouvant pas choisir le même.
Combien y a-t-il de répartitions possibles ?
Combien de répartitions ne reconstituent aucun couple d'origine ? Exactement un couple d'origine ?
{Source : d'après \textttdevinck-mpsi.fr (MPSI, lycée Mariette), DS 9 du 17 mai 2025, exercice 2 (\textttdevinck-mpsi.fr/devoirs-surveilles) ; les probabilités de la dernière question ont été remplacées par des dénombrements.}
Étude de $f : x\longmapsto xe^x$
On note $f : \R\to\R$, $x\longmapsto xe^x$. Étudier les variations de $f$ sur $\R$.
Déterminer les tangentes à la courbe de $f$ aux points d'abscisses $-1$, $0$ et $1$, et les positions relatives de la courbe et de ces tangentes au voisinage de ces points.
Tracer l'allure de la courbe de $f$, en faisant apparaître ces tangentes.
Justifier que $f$ réalise une bijection de $\Intfo{-1}{+\infty}$ sur un intervalle $J$ à préciser. On note $\phi : \Intfo{-1}{+\infty} \to J$ cette bijection.
On étudie la dérivabilité de $\phi^{-1}$.
À l'aide du théorème de dérivation d'une bijection réciproque, montrer que $\phi^{-1}$ est dérivable sur $\Intoo{-\frac1e}{+\infty}$ et exprimer $\pa{\phi^{-1}}'(y)$ à l'aide de $\phi'\pa{\phi^{-1}(y)}$. En déduire $\pa{\phi^{-1}}'(0)$ et $\pa{\phi^{-1}}'(e)$.
On suppose que $\phi^{-1}$ est dérivable en $-\frac1e$. En dérivant la relation $\phi\pa{\phi^{-1}(y)} = y$ en $y = -\frac1e$, aboutir à une contradiction. Conclure.
Images directes
Soit $g : \R\to\R$. Pour toute partie $A$ de $\R$, on note $g\pa{A} = \pae{g(x) \mid x\in A}$.
Expliciter, sans autre justification qu'un tableau de variations précis, les ensembles \[ f\pa{\Intof{-\infty}{-1}}, \qquad f\pa{\Intof{-\infty}{0}}, \qquad f\pa{\Intof{-\infty}{1}} \qquad\text{et}\qquad f\pa{\Intff{-1}{1}}. \]
Soient $A, B$ deux parties de $\R$. Montrer que $A\subset B \hthenh g\pa{A}\subset g\pa{B}$, puis que $g\pa{A\cup B} = g\pa{A}\cup g\pa{B}$ et que $g\pa{A\cap B} \subset g\pa{A}\cap g\pa{B}$.
À l'aide de la fonction $f$, construire deux parties $A$ et $B$ de $\R$ telles que $f\pa{A}\cap f\pa{B} \not\subset f\pa{A\cap B}$.
{Source : C24DS03, exercice « Une étude de fonction » (repris de C21DS02). Peut remplacer le P1 et le P5.}
Montrer que pour tout $x > 0$, $\dfrac{1}{1+x} \leq \ln(1+x) - \ln x \leq \dfrac{1}{x}$.
Soit $k\geq 2$ un entier. Pour tout $n\in\N^*$, on pose $\displaystyle u_n = \sum_{p=n+1}^{kn}\frac{1}{p}$.
Encadrer $u_n$ à l'aide de logarithmes et en déduire la limite de $(u_n)$.
{Source : C24DS02, exercice 4. La question 2 demande seulement l'encadrement et le théorème des gendarmes.}
Glissez une image, collez-la (Ctrl+V), ou parcourez un fichier — ou collez directement l'énoncé en texte.