Édition de feuilles d'exercices

[oraux/ex7858] polytechnique MP 2013 Soient \(n\) dans \(\mathbf{N}^*\), \(a_1\), … , \(a_n\), \(b_1\), … , \(b_n\) des réels tels que \(a_1\geqslant a_2\geqslant\cdots\geqslant a_n\geqslant 0\) et \(b_1\geqslant b_2\geqslant\cdots\geqslant b_n\geqslant 0\).

1. Soit \(S\) l’application de \(\mathfrak{S}_n\) dans \(\mathbf{R}\) qui à \(\sigma\) associe \(S(\sigma)=\displaystyle\sum\limits_{k=1}^na_kb_{\sigma(k)}\). Déterminer le maximum et le minimum de \(S\).

2. Soient \(A\) et \(B\) deux matrices diagonales dont les termes diagonaux sont, respectivement et dans cet ordre \(a_1\), … , \(a_n\) et \(b_1\), … , \(b_n\). Pour \(U\) dans \(\mathop{\mathchoice{\hbox{SO}}{\hbox{SO}}{\mathrm{SO}}{\mathrm{SO}}}\nolimits_n(\mathbf{R})\), on pose \(f(U)=\mathop{\mathchoice{\hbox{tr}}{\hbox{tr}}{\mathrm{tr}}{\mathrm{tr}}}\nolimits(AUBU^{-1})\). Déterminer le maximum de \(f\).

3. Soient \(A_1\), … , \(A_n\), \(B_1\), … , \(B_n\) des points distincts du plan. Existe-t-il une permutation \(\sigma\) de \([[1,n]]\) telle que \(\forall(i,j)\), \(i\neq j\Rightarrow[A_iB_{\sigma(i)}]\cap[A_jB_{\sigma(j)}]=\varnothing\) ?

[oraux/ex4191] centrale MP 2011 (avec Maple)

1. Soit \(A\in\mathscr{M}_2(\mathbf{R})\). Montrer qu’il existe une matrice de rotation \(O\) telle que \({}^tOAO\) ait ses coefficients diagonaux égaux. Donner avec Maple l’angle de la rotation en fonction des coefficients de \(A\).

2. Pour \(A\in\mathscr{M}_n(\mathbf{R})\), on pose \(f(A)=\mathop{\mathchoice{\hbox{sup}}{\hbox{sup}}{\mathrm{sup}}{\mathrm{sup}}}\limits_{1\leqslant i,j\leqslant n}|A(i,i)-A(j,j)|\). Soit \(A\in\mathscr{M}_n(\mathbf{R})\). Montrer que l’ensemble \(\{ {}^tOAO,\ O\in\mathscr{O}_n(\mathbf{R})\}\) est compact. En déduire que \(f\) réalise son minimum sur cet ensemble.

3. Soit \(A\in\mathscr{M}_n(\mathbf{R})\) telle que \(f(A)\) soit non nul, et \(i\), \(j\) tels que \(f(A)=|A(i,i)-A(j,j)|\). Montrer qu’il existe \(A'\) orthogonalement semblable à \(A\) telle que \(A'(i,i)=A'(j,j)\) et telle que, pour tout \(k\) différent de \(i\) et de \(j\), on ait \(A'(k,k)=A(k,k)\) et \(|A'(k,k)-A'(i,i)|<f(A)\).

4. En déduire que, si \(A\in\mathscr{M}_n(\mathbf{R})\), il existe \(B\) orthogonalement semblable à \(A\) dont les coefficients diagonaux sont égaux.

[oraux/ex8168] centrale MP 2015 (avec Python)

Soient \(n\in\mathbf{N}\) avec \(n\geqslant 2\) et \(A\in\mathscr{M}_n(\mathbf{R})\). On cherche à établir l’existence de \(\Omega\in\mathscr{O}_n(\mathbf{R})\) telle que \({}^t\Omega A\Omega\) ait sa diagonale constante.

1. Démontrer le résultat pour \(n=2\) et expliciter, en fonction de \(A\), une matrice \(\Omega\in\mathop{\mathchoice{\hbox{SO}}{\hbox{SO}}{\mathrm{SO}}{\mathrm{SO}}}\nolimits_2(\mathbf{R})\) telle que \({}^t\Omega A\Omega\) ait sa diagonale constante.

2. On pose \(A=\pmatrix{0&2\cr2&1}\). Donner, à l’aide de Python, \(B\) orthogonalement semblable à \(A\) de diagonale constante.

3. Soit \(\Gamma=\{ {}^t\Omega A\Omega,\ \Omega\in\mathscr{O}_n(\mathbf{R})\}\). Montrer que \(\Gamma\) est compact.

4. Soit \(f:M\in\Gamma\mapsto\mathop{\mathchoice{\hbox{sup}}{\hbox{sup}}{\mathrm{sup}}{\mathrm{sup}}}\limits_{(i,j)\in[[1,n]]^2}|M_{i,i}-M_{j,j}|\). Montrer que \(f\) présente un minimum.

5. En déduire le résutat annoncé.

[oraux/ex0817] centrale MP 2009 (avec Maple)

On dit qu’une matrice \(M=(m_{i,j})_{1\leqslant i,j\leqslant n}\) de \(\mathscr{M}_n(\mathbf{R})\) vérifie la propriété \(\mathscr{P}\) si et seulement si le polynôme caractéristique de \(M\) est égal à \(\mathop{\prod}\limits_{i=1}^n(X-m_{i,,i})\).

1. Trouver les matrices de \(\mathscr{M}_2(\mathbf{R})\) vérifiant \(\mathscr{P}\).

2. Si \(M\in\mathscr{S}_n(\mathbf{R})\), comparer la somme des carrés des termes diagonaux de \(M\) et la somme des carrés des valeurs propres de \(M\) comptées avec multiplicités. En déduire les matrices symétriques réelles vérifiant \(\mathscr{P}\).

3. Trouver les matrices antisymétriques réelles vérifiant \(\mathscr{P}\).

[oraux/ex0431] ens paris, ens lyon, ens cachan 2004 Soit \((E,\langle\ ,\ \rangle)\) un espace hermitien et \(\mathscr{H}(E)\) l’espace réel des endomorphismes hermitiens de \(E\). Si \(u\in\mathscr{H}(E)\), on note \(\mathop{\mathchoice{\hbox{Sp}}{\hbox{Sp}}{\mathrm{Sp}}{\mathrm{Sp}}}\nolimits u\) le spectre de \(u\) et, pour \(\lambda\in\mathop{\mathchoice{\hbox{Sp}}{\hbox{Sp}}{\mathrm{Sp}}{\mathrm{Sp}}}\nolimits u\), \(p_\lambda\) le projecteur orthogonal de \(E\) sur \(\mathop{\mathchoice{\hbox{ker}}{\hbox{ker}}{\mathrm{ker}}{\mathrm{ker}}}\nolimits(u-\lambda\mathchoice{\hbox{Id}}{\hbox{Id}}{\mathrm{Id}}{\mathrm{Id}})\). Si \(f\) est une application de \(\mathbf{R}\) dans \(\mathbf{R}\), on pose : \(f(u)=\sum\limits_{\lambda\in\mathop{\mathchoice{\hbox{Sp}}{\hbox{Sp}}{\mathrm{Sp}}{\mathrm{Sp}}}\nolimits u}f(\lambda)p_\lambda\).

Soit désormais \(f\) une application convexe de \(\mathbf{R}\) dans \(\mathbf{R}\). Pour \(t\in[0,1]\) et \((u,v)\in\mathscr{H}(E)^2\), comparer : \(\mathop{\mathchoice{\hbox{tr}}{\hbox{tr}}{\mathrm{tr}}{\mathrm{tr}}}\nolimits\left(\vphantom{|_|}(1-t)f(u)+tf(v)\right)\) et \(\mathop{\mathchoice{\hbox{tr}}{\hbox{tr}}{\mathrm{tr}}{\mathrm{tr}}}\nolimits\left(\vphantom{|_|}f((1-t)u+tv)\right)\).