Réduction avec Python — Exercices corrigés

Cette page contient 6 exercices.

Réduction avec Python : exercices corrigés de mathématiques de seconde année, pour les classes de MP, MPI, PC et PSI.

Exercice 1 — Un jeton et quatre cases

(Oral Centrale 2018)
Soit quatre cases numérotées de {1} à {4}. À l’étape {n=0}, un jeton est placé sur la case {1}. Si à l’étape {n}, il se trouve sur la case {k\in\{2,3,4\}}, il va en {k-1}; sinon, il va au hasard sur une des cases {2,3,4}. On note {X_{n}} la variable aléatoire donnant la case à la date {n} et {U_{n}} la colonne des {P(X_{n}=i)} pour {1\leq i\leq 4}.

  1. Avec Python, écrire une fonction d’argument {n} et renvoyant les positions successives d’une réalisation de cette expérience, et tracer ces positions pour {n=10}, {n=50} et {n=100}. Conjecture ?
  2. Montrer qu’il existe {A\in\mathcal{M}_{4}(\mathbb{R})} telle que : {\forall\,n\in\mathbb{N},\;U_{n+1}=AU_{n}}
  3. Diagonaliser {A}; en déduire {\displaystyle\lim_{n\to+\infty}U_{n}}.
  4. On note {Y_{n}(i)=\text{card}\{k\leq n,X_{k}=i\}}.
    Chercher expérimentalement la loi de {Y_{n}(i)}.

Exercice 2 — Diagonalisation d’une matrice en zig-zag

(Oral Ccp)
Soient {n\in\mathbb{N}^*} et la matrice {A_n=\begin{pmatrix}1 & 2n & 1 & \cdots & 2n \\ 2 & 2n-1 & 2 & \cdots & 2n-1 \\ 3 & 2n-2 & 3 & \cdots & 2n-2 \\ \vdots & \vdots & \vdots & & \vdots \\ 2n & 1 & 2n & \cdots & 1\end{pmatrix}}Donner {\text{rg}(A_n)}. Montrer que {A_n} est diagonalisable. Donner ses éléments propres.
Ajouté à l’énoncé initial : illustrer les résultats précédents avec Python.

Exercice 3 — Diagonalisation et puissances

(Oral Ccp)
Soit {M\!\in\!{\mathcal M}_{n}(\mathbb{R})} où {\begin{cases}m_{i,j}\!=\!1\text{\ si\ }j\!\in\!\{1,i,n\}\\m_{i,j}=0\text{\ sinon}\end{cases}}

  1. Montrer que {M} est diagonalisable et donner ses éléments propres.
  2. Calculer {M^{p+1}} pour tout {p\ge0}.

Cette page contient 6 exercices. La suite est réservée aux abonnés.

Pour voir la suite de ce contenu, vous devez :

Pour poursuivre votre exploration, vous pouvez :