الرئيسية

مسابقة دكتوراه 2022Université Ferhat Abbas - Sétif 1 — الموضوع 02

مسابقة عامة · الرياضيات

Concours national d'accès au Doctorat 2021-2022, Faculté des Sciences, Filière Mathématiques, Épreuve : Algèbre Linéaire

التمرين 1

Exercice 1 (Sétif 2022) — $\ker f=\mathrm{Im}\,f$ et $f\circ f=0, n=2\,\mathrm{rg}(f)$

#endomorphismes#noyau#image#théorème du rang
  1. Soient EE un espace vectoriel de dimension nn et fL(E)f\in\mathcal{L}(E). Montrer que les deux assertions qui suivent sont équivalentes :

a) kerf=Imf\ker f = \mathrm{Im}\,f.

b) ff=0f\circ f = 0 et n=2rg(f)n = 2\,\mathrm{rg}(f).

  1. Soient EE et FF deux espaces vectoriels de dimensions respectives nn et pp, et fL(E,F)f\in\mathcal{L}(E,F). Montrer que :

a) Si n<pn<p, alors ff n'est pas surjective.

b) Si n>pn>p, alors ff n'est pas injective.

Cette équivalence caractérise les endomorphismes «nilpotents de rang maximal» : kerf=Imf\ker f=\mathrm{Im}\,f signifie que ff est un opérateur nilpotent d'indice 2 dont le noyau et l'image coïncident. Exemple typique : f=(0Ir00)f=\begin{pmatrix}0&I_r\\0&0\end{pmatrix} en blocs r×rr\times r avec n=2rn=2r.

الحل
  1. (a)\Rightarrow(b) : kerf=Imfx,f(x)kerff(f(x))=0\ker f=\mathrm{Im}\,f\Rightarrow \forall x, f(x)\in\ker f\Rightarrow f(f(x))=0, donc ff=0f\circ f=0. Théorème du rang : dimkerf+rg(f)=n\dim\ker f + \mathrm{rg}(f) = n ; comme kerf=Imf\ker f=\mathrm{Im}\,f, dimkerf=rg(f)\dim\ker f=\mathrm{rg}(f), donc n=2rg(f)n=2\,\mathrm{rg}(f).

(b)\Rightarrow(a) : ff=0Imfkerff\circ f=0\Rightarrow \mathrm{Im}\,f\subseteq \ker f. De plus dimkerf=nrg(f)=2rg(f)rg(f)=rg(f)=dimImf\dim\ker f = n - \mathrm{rg}(f) = 2\mathrm{rg}(f)-\mathrm{rg}(f)=\mathrm{rg}(f) = \dim\mathrm{Im}\,f. Une inclusion avec dimensions égales est une égalité : Imf=kerf\mathrm{Im}\,f=\ker f.

  1. a) rg(f)min(n,p)=n<p=dimF\mathrm{rg}(f)\le \min(n,p)=n<p=\dim F, donc ImfF\mathrm{Im}\,f\subsetneq F, ff n'est pas surjective.

b) Par le théorème du rang, dimkerf=nrg(f)np>0\dim\ker f = n-\mathrm{rg}(f)\ge n-p>0, donc kerf{0}\ker f\ne\{0\}, ff n'est pas injective.

التمرين 2

Exercice 2 (Sétif 2022) — Base de $U$, $V$, $U\cap V$ dans $\mathbb{R}_4[t]$

#espaces vectoriels#sous-espaces#polynômes#base#intersection

Soient :

  • E=R4[t]E = \mathbb{R}_4[t] l'espace des polynômes p(t)p(t) de degré au plus 4.
  • U={pEp(1)=0}U = \{p\in E \mid p(1) = 0\}.
  • V=Vect{v1(t),v2(t),v3(t),v4(t)}V = \mathrm{Vect}\{v_1(t), v_2(t), v_3(t), v_4(t)\}v1(t)=1+t2t3v_1(t) = 1+t^2-t^3, v2(t)=t+t3v_2(t) = t+t^3, v3(t)=t2v_3(t) = t^2, v4(t)=1+t+t2v_4(t) = 1+t+t^2.
  1. Déterminer une base de UU et une base de VV.

  2. Trouver une base de UVU\cap V.

  3. Est-il vrai que U+V=EU+V = E ? (Justifier la réponse).

Méthode classique : pour UVU\cap V, paramétrer VV et imposer les équations définissant UU. La formule de Grassmann permet de conclure sans construire explicitement une base de U+VU+V.

الحل

EE de dimension 5 avec base canonique (1,t,t2,t3,t4)(1,t,t^2,t^3,t^4).

  1. Base de UU : UU est l'hyperplan noyau de la forme linéaire pp(1)p\mapsto p(1). dimU=4\dim U=4. Une base commode : (t1,t21,t31,t41)(t-1,t^2-1,t^3-1,t^4-1) (car chacun s'annule en 11 et ils sont indépendants).

Base de VV : Écrire viv_i dans la base canonique et échelonner. Coordonnées en (1,t,t2,t3,t4)(1,t,t^2,t^3,t^4) : v1=(1,0,1,1,0)v_1 = (1,0,1,-1,0), v2=(0,1,0,1,0)v_2 = (0,1,0,1,0), v3=(0,0,1,0,0)v_3 = (0,0,1,0,0), v4=(1,1,1,0,0)v_4 = (1,1,1,0,0). On vérifie l'indépendance : v4v1=(0,1,0,1,0)=v2v_4 - v_1 = (0,1,0,1,0) = v_2, donc v4=v1+v2v_4 = v_1 + v_2 : les 4 vecteurs sont dépendants. Base de VV : (v1,v2,v3)(v_1, v_2, v_3) (vérifier indépendance par calcul de déterminant 3×33\times 3 non nul après extraction : non nul). Donc dimV=3\dim V=3.

  1. Base de UVU\cap V : éléments de VV vérifiant p(1)=0p(1)=0. Un p=αv1+βv2+γv3Vp = \alpha v_1+\beta v_2+\gamma v_3\in V : p(1)=α1+β2+γ1=α+2β+γp(1) = \alpha\cdot 1 + \beta\cdot 2 + \gamma\cdot 1 = \alpha+2\beta+\gamma. Condition : α+2β+γ=0\alpha+2\beta+\gamma=0. C'est une équation linéaire sur (α,β,γ)(\alpha,\beta,\gamma), donnant dimUV=2\dim U\cap V = 2. Base : α=1,γ=1,β=0\alpha=1,\gamma=-1,\beta=0 donne p1=v1v3=1t3p_1 = v_1-v_3 = 1-t^3 ; α=2,β=1,γ=0\alpha=2,\beta=-1,\gamma=0 donne p2=2v1v2=2+2t22t3tt3=2t+2t23t3p_2 = 2v_1-v_2 = 2+2t^2-2t^3-t-t^3 = 2-t+2t^2-3t^3. Base : (p1,p2)(p_1,p_2).

  2. Est-ce que U+V=EU+V = E ? Par la formule de Grassmann : dim(U+V)=dimU+dimVdim(UV)=4+32=5=dimE\dim(U+V) = \dim U + \dim V - \dim(U\cap V) = 4+3-2 = 5 = \dim E. Donc U+V=EU+V=E.

التمرين 3

Exercice 3 (Sétif 2022) — Trigonalisation de la matrice $A$ $3\times 3$ et suites récurrentes

#matrices#valeurs propres#trigonalisation#puissances de matrice#suites récurrentes

On considère la matrice suivante : A=(311201112)A = \begin{pmatrix} 3 & -1 & 1\\ 2 & 0 & 1\\ 1 & -1 & 2\end{pmatrix}

  1. Déterminer les sous-espaces propres de AA.

  2. Montrer que AA est trigonalisable mais non diagonalisable.

  3. Trigonaliser la matrice AA en donnant la réduite triangulaire T=(λ1m00λ1000λ2)T = \begin{pmatrix}\lambda_1 & m & 0\\ 0 & \lambda_1 & 0\\ 0 & 0 & \lambda_2\end{pmatrix}λ1,λ2\lambda_1,\lambda_2 sont les valeurs propres distinctes de AA et mm un réel à déterminer.

  4. Calculer TnT^n (nNn\in\mathbb{N}^*). En déduire AnA^n (nNn\in\mathbb{N}^*).

  5. Soit (un),(vn),(wn)(u_n),(v_n),(w_n) trois suites définies par leurs premiers termes u0,v0,w0u_0,v_0,w_0 et les relations : {un+1=3unvn+wnvn+1=2un+wnwn+1=unvn+2wnpour n0.\begin{cases} u_{n+1} = 3u_n - v_n + w_n\\ v_{n+1} = 2u_n + w_n\\ w_{n+1} = u_n - v_n + 2w_n\end{cases}\quad\text{pour } n\ge 0. Donner le terme général des trois suites un,vn,wnu_n, v_n, w_n en fonction de nn.

Méthode standard de trigonalisation : (i) trouver valeurs propres et vecteurs propres, (ii) compléter avec vecteurs propres généralisés (résoudre (AλI)u=v(A-\lambda I)u=v), (iii) construire la matrice de passage. Puissances de matrices triangulaires : décomposer T=D+NT = D + N avec DD diagonale et NN strictement triangulaire (nilpotente), et DN=NDDN=ND pour utiliser le binôme.

الحل

1-2. Valeurs propres. det(AλI)=det(3λ112λ1112λ)\det(A-\lambda I) = \det\begin{pmatrix}3-\lambda & -1 & 1\\ 2 & -\lambda & 1\\ 1 & -1 & 2-\lambda\end{pmatrix}. En développant : χA(λ)=(λ2)2(λ1)\chi_A(\lambda) = -(\lambda-2)^2(\lambda-1) (calcul standard). Donc valeurs propres : λ1=2\lambda_1=2 (double), λ2=1\lambda_2=1 (simple).

Sous-espace propre pour λ=2\lambda=2 : (A2I)v=0(A-2I)v=0, (111221110)v=0\begin{pmatrix}1&-1&1\\ 2&-2&1\\ 1&-1&0\end{pmatrix}v=0. Rang 2, donc noyau de dim 1 : v=(1,1,0)Tv = (1,1,0)^T. Dim géométrique 1 << multi algébrique 2, donc AA non diagonalisable, mais trigonalisable sur R\mathbb{R} (spectre réel).

Sous-espace propre pour λ=1\lambda=1 : (AI)v=0(A-I)v=0, (211211111)v=0\begin{pmatrix}2&-1&1\\ 2&-1&1\\ 1&-1&1\end{pmatrix}v=0. On trouve v=(0,1,1)Tv=(0,1,1)^T.

3. Trigonalisation. On cherche uu tel que (A2I)u=v(A-2I)u = v (vecteur propre pour λ=2\lambda=2). (111221110)u=(110)\begin{pmatrix}1&-1&1\\ 2&-2&1\\ 1&-1&0\end{pmatrix}u=\begin{pmatrix}1\\ 1\\ 0\end{pmatrix}. Une solution : u=(1,0,0)Tu = (1,0,0)^T. Base (v,u,w)=((1,1,0)T,(1,0,0)T,(0,1,1)T)(v, u, w) = ((1,1,0)^T, (1,0,0)^T, (0,1,1)^T), on a Av=2vAv=2v, Au=v+2uAu=v+2u, Aw=wAw=w. Donc T=(210020001),m=1.T = \begin{pmatrix}2 & 1 & 0\\ 0 & 2 & 0\\ 0 & 0 & 1\end{pmatrix},\quad m=1.

4. Puissances. T=D+NT = D + N avec D=diag(2,2,1)D=\mathrm{diag}(2,2,1) et NN nilpotente (N2=0N^2=0), DN=NDDN=ND. Donc Tn=Dn+nDn1N=(2nn2n1002n0001).T^n = D^n + n D^{n-1} N = \begin{pmatrix}2^n & n\cdot 2^{n-1} & 0\\ 0 & 2^n & 0\\ 0 & 0 & 1\end{pmatrix}. Et An=PTnP1A^n = P T^n P^{-1}P=(vuw)P = (v|u|w) est la matrice de passage.

5. Suites. Le système s'écrit Xn+1=ATXnX_{n+1} = A^T X_n (attention à la convention : dépend de l'écriture matricielle du système). En fait ici (un+1vn+1wn+1)=A(unvnwn)\begin{pmatrix}u_{n+1}\\v_{n+1}\\w_{n+1}\end{pmatrix} = A\begin{pmatrix}u_n\\v_n\\w_n\end{pmatrix}. Donc Xn=AnX0X_n = A^n X_0. En utilisant la trigonalisation et la formule pour TnT^n, on obtient un,vn,wnu_n, v_n, w_n comme combinaisons de 2n,n2n1,12^n, n\cdot 2^{n-1}, 1 avec des coefficients dépendant de u0,v0,w0u_0, v_0, w_0 (via PP et P1P^{-1}).