Centrale

Exercices corrigés donnés au concours « Centrale »

Quand le nombre d’urnes est infini

(Oral Centrale)
Pour {k\in [[1,p]]}, l’urne numéro {k} contient {k} boules noires et {p-k} boules blanches.
On choisit au hasard une urne puis on y tire {2n} boules avec remise. Quelle est la probabilité d’avoir obtenu {n} boules noires? Quelle est sa limite quand p\to+\infty?

Étude d’un temps d’attente

(Oral Centrale)
Soit {(X_{i})_{i\in \mathbb{N}^{\ast}}} des v.a.r. indépendantes de même loi : {\mathbb{P}(X_{i}=1)=p} ; {\mathbb{P}(X_{i}=2)=1\!-\!p}.
Soit Y_k le temps d’attente de X_1+\cdots+X_n\ge k.
On étudie la loi de Y_k et son espérance.

Deux premiers succès consécutifs

(Oral Centrale)
Dans une suite d’épreuves de Bernoulli indépendantes de même paramètre {p}, on note p_n la probabilité d’obtenir à la date n, et pour la première fois, deux succès à la suite.
Donner une relation entre {p_{n+3}}, {p_{n+2}}, {p_{n+1}} et {p_{n}}.

Indépendance de formes linéaires

(Oral Centrale)
Soit {(f_{1},\ldots ,f_{p})} des formes linéaires sur {E}, avec \dim(E)=p. Montrer i)\Leftrightarrow ii)\Leftrightarrow iii) :
i) la famille {(f_{1},\ldots,f_{p})} est libre;
ii) {\varphi :x\in E\mapsto(f_{1}(x),\ldots,f_{p}(x))} est surjective;
iii) {\exists\, (x_{1},\ldots,x_{p})\in E^{p}}, {\det(f_{i}(x_{j}))_{1\leq i,j\leq p}\neq 0}.

Déplacements dans Z2

(Oral Centrale)
Un module, initialement en {(0,0)}, se déplace dans {\mathbb{Z}^2} dans l’une des directions (N,S,E,O) de manière équiprobable. On note {A_{n}=(X_{n},Y_n)} sa position à l’instant {n}, et {Z_{n}} sa distance à l’origine.
Donner {\text{E}(X_{n})}, {\text{V}(X_{n})}. Montrer que {\text{E}(Z_{n})\leq \sqrt{n}}, et calculer {\mathbb{P}(Z_{n}=0)}.

Un endomorphisme de matrices

(Oral Centrale)
Soient {A,B} dans {\mathcal{M}_{n}(\mathbb{R})}, et \varphi défini par : {\forall\, M\in \mathcal{M}_{n}(\mathbb{R})}, {\varphi(M)=AM-MB}.
Montrer que si {\alpha\in\text{Sp}(A)} et {\beta\in\text{Sp}(B)}, alors {\alpha -\beta\in\text{Sp}(\varphi)}.
Si {\varphi(M)=\lambda M}, montrer que : {\forall\, P\in \mathbb{R}[X],\;P(A)M=MP(\lambda I_{n}+B)}.

Suites C-convergentes

(oral Centrale)
Une suite {(u_{n})} est dite C-convergente si {\displaystyle\lim_{n\to+\infty}\dfrac{1}{n}(u_{1}+\cdots+ u_{n})=0}.
Donner un exemple de suite {C}-convergente non convergente.
Montrer qu’une suite tendant vers {0} est {C}-convergente.
Soit {\alpha\in\,]0, 1[}. Montrer que la suite {n\mapsto(-1)^{n}n^{\alpha}} est {C}-convergente.

Diagonalisation par blocs

(Oral Centrale)
Soient {A\in{\mathcal M}_n(\mathbb{C})} et {B=\begin{pmatrix}0&2A\\-A&3A\end{pmatrix}\in{\mathcal M}_{2n}(\mathbb{C})}.
Montrer que B est diagonalisable si et seulement si A est diagonalisable.

Moyenne de permutations

(Oral Centrale)
Soit {(e_{1},e_{2},\ldots,e_{n})} la base canonique de {\mathbb{R}^{n}}, et S_n l’ensemble des permutations de [[1,n]].
Pour {\sigma\in S_{n}} soit {f_{s}\in{\mathcal L}(\mathbb{R}^{n})} définie par {\forall i\in[[1,n]],\;f_{s}(e_{i})=e_{s(i)}}.
Identifier {p_{n}= \dfrac{1}{n!}\displaystyle\sum_{s\in S_{n}}f_{s}}.

Réduction simultanée

(Oral Centrale)
Soit {E} un espace vectoriel de dimension finie, et {f,g\in{\mathcal L}(E)} tels que {\begin{cases}f^{2}=g^{2}=\text{Id}_{E}\\fg+gf = 0\end{cases}}
On cherche une base où les matrices de f et g sont très simples.