Concours > Concours #3

Description

$\begingroup$Ce troisième concours est bien différent des deux premiers puisqu'il sera question d'algèbre linéaire. Seule la connaissance des notions les plus élémentaires sera nécessaire pour participer. Les six problèmes, à résoudre durant les 10 premiers jours de mars, pourront divertir ceux ayant déjà ces connaissances mais également faire découvrir l'algèbre linéaire à ceux qui ne la connaîtraient pas encore. Les quelques notions à connaître sont par exemple expliquées ici et là. Je remercie Nicolas Radu pour avoir rendu tout cela possible, en espérant que ce concours un peu particulier trouve des amateurs et amatrices ;-). D'avance, bonne chance à toutes et à tous !$\endgroup$

Organisateur du concours : 4Damien Lefèvre.

Problème #1

Solutions acceptées du vendredi 1 mars 2019 à 16h00 au dimanche 10 mars 2019 à 23h59 (heures belges).
Énoncé
$\begingroup$On travaille dans $\mathbb{R}^n$, avec $n \ge 3$, et on désigne par $\mathrm{S}_n$ l'ensemble des permutations de $\{1,\ldots,n\}$. Pour tout $\sigma \in \mathrm{S}_n$, considérons l'application linéaire
$$\begin{alignat*}{2}
f_{\sigma} : \mathbb{R}^n& \to \mathbb{R}^n\\
(x_1, \ldots, x_n)& \mapsto (x_{\sigma(1)}, \ldots, x_{\sigma(n)}).
\end{alignat*}$$ Si $F_\sigma$ désigne l'ensemble des points fixes de $f_\sigma$, alors déterminer la dimension de $F_\sigma$ en fonction de $\sigma$ (et de ses propriétés).$\endgroup$
Statistiques
Tenté par 9 personnes
Scores parfaits : 7

Problème #2

Solutions acceptées du vendredi 1 mars 2019 à 16h00 au dimanche 10 mars 2019 à 23h59 (heures belges).
Énoncé
$\begingroup$Considérons maintenant l'application linéaire suivante :
$$\begin{alignat*}{2}
f : \mathbb{R}^n& \to \mathbb{R}^n\\
(x_1, \ldots, x_n)& \mapsto (x_n, x_1, x_2, \ldots, x_{n-1}).
\end{alignat*}$$ Pour $k \geq 1$, posons $f^k = \underbrace{f \circ f \circ \ldots \circ f}_\text{$k$ fois}$ et $F^k$ l'ensemble des points fixes de $f^k$. Déterminer la dimension de $F^k$ en fonction de $n$ et $k$.$\endgroup$
Statistiques
Tenté par 8 personnes
Scores parfaits : 2

Problème #3

Solutions acceptées du vendredi 1 mars 2019 à 16h00 au dimanche 10 mars 2019 à 23h59 (heures belges).
Énoncé
$\begingroup$Pour $v \in \mathbb{R}^n$, définissons $S_v$ comme le sous-espace vectoriel de $\mathbb{R}^n$ engendré par l'ensemble
$$\{f_{\sigma}(v)\ |\ \sigma \in \mathrm{S}_n\}.$$ Déterminer la dimension de $S_v$ en fonction de $v$.$\endgroup$
Statistiques
Tenté par 5 personnes
Scores parfaits : 3

Problème #4

Solutions acceptées du vendredi 1 mars 2019 à 16h00 au dimanche 10 mars 2019 à 23h59 (heures belges).
Énoncé
$\begingroup$Montrer que $S_v$ est également engendré par l'ensemble
$$\{f_{\sigma}(v)\ |\ \sigma \in \mathrm{A}_n\},$$ où $\mathrm{A}_n$ désigne l'ensemble des permutations paires de $\{1,\ldots,n\}$.$\endgroup$
Statistiques
Tenté par 4 personnes
Scores parfaits : 2

Problème #5

Solutions acceptées du vendredi 1 mars 2019 à 16h00 au dimanche 10 mars 2019 à 23h59 (heures belges).
Énoncé
$\begingroup$Soit $\mathscr{L}(\mathbb{R}^n)$ l'espace vectoriel (de dimension $n^2$) des applications linéaires de $\mathbb{R}^n$ dans $\mathbb{R}^n$. Définissons $S$ comme le sous-espace vectoriel de $\mathscr{L}(\mathbb{R}^n)$ engendré par l'ensemble
$$\{f_{\sigma}\ |\ \sigma \in \mathrm{S}_n\}.$$ Déterminer la dimension de $S$.$\endgroup$
Statistiques
Tenté par 3 personnes
Scores parfaits : 2

Problème #6

Solutions acceptées du vendredi 1 mars 2019 à 16h00 au dimanche 10 mars 2019 à 23h59 (heures belges).
Énoncé
$\begingroup$Donner une base d'un supplémentaire de $S$ dans $\mathscr{L}(\mathbb{R}^n)$, puis dans le sous-espace vectoriel constitué des applications satisfaisant la propriété suivante : si la somme des coordonnées d'un vecteur est nulle, alors il en va de même pour son image.$\endgroup$
Statistiques
Tenté par 1 personne
Scores parfaits : 1