\( %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Mes commandes %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% \newcommand{\multirows}[3]{\multirow{#1}{#2}{$#3$}}%pour rester en mode math \renewcommand{\arraystretch}{1.3}%pour augmenter la taille des case \newcommand{\point}[1]{\marginnote{\small\vspace*{-1em} #1}}%pour indiquer les points ou le temps \newcommand{\dpl}[1]{\displaystyle{#1}}%megamode \newcommand{\A}{\mathscr{A}} \newcommand{\LN}{\mathscr{N}} \newcommand{\LL}{\mathscr{L}} \newcommand{\K}{\mathbb{K}} \newcommand{\N}{\mathbb{N}} \newcommand{\Z}{\mathbb{Z}} \newcommand{\Q}{\mathbb{Q}} \newcommand{\R}{\mathbb{R}} \newcommand{\C}{\mathbb{C}} \newcommand{\M}{\mathcal{M}} \newcommand{\D}{\mathbb{D}} \newcommand{\E}{\mathcal{E}} \renewcommand{\P}{\mathcal{P}} \newcommand{\G}{\mathcal{G}} \newcommand{\Kk}{\mathcal{K}} \newcommand{\Cc}{\mathcal{C}} \newcommand{\Zz}{\mathcal{Z}} \newcommand{\Ss}{\mathcal{S}} \newcommand{\B}{\mathbb{B}} \newcommand{\inde}{\bot\!\!\!\bot} \newcommand{\Proba}{\mathbb{P}} \newcommand{\Esp}[1]{\dpl{\mathbb{E}\left(#1\right)}} \newcommand{\Var}[1]{\dpl{\mathbb{V}\left(#1\right)}} \newcommand{\Cov}[1]{\dpl{Cov\left(#1\right)}} \newcommand{\base}{\mathcal{B}} \newcommand{\Som}{\textbf{Som}} \newcommand{\Chain}{\textbf{Chain}} \newcommand{\Ar}{\textbf{Ar}} \newcommand{\Arc}{\textbf{Arc}} \newcommand{\Min}{\text{Min}} \newcommand{\Max}{\text{Max}} \newcommand{\Ker}{\text{Ker}} \renewcommand{\Im}{\text{Im}} \newcommand{\Sup}{\text{Sup}} \newcommand{\Inf}{\text{Inf}} \renewcommand{\det}{\texttt{det}} \newcommand{\GL}{\text{GL}} \newcommand{\crossmark}{\text{\ding{55}}} \renewcommand{\checkmark}{\text{\ding{51}}} \newcommand{\Card}{\sharp} \newcommand{\Surligne}[2]{\text{\colorbox{#1}{ #2 }}} \newcommand{\SurligneMM}[2]{\text{\colorbox{#1}{ #2 }}} \newcommand{\norm}[1]{\left\lVert#1\right\rVert} \renewcommand{\lim}[1]{\underset{#1}{lim}\,} \newcommand{\nonor}[1]{\left|#1\right|} \newcommand{\Un}{1\!\!1} \newcommand{\sepon}{\setlength{\columnseprule}{0.5pt}} \newcommand{\sepoff}{\setlength{\columnseprule}{0pt}} \newcommand{\flux}{Flux} \newcommand{\Cpp}{\texttt{C++\ }} \newcommand{\Python}{\texttt{Python\ }} %\newcommand{\comb}[2]{\begin{pmatrix} #1\\ #2\end{pmatrix}} \newcommand{\comb}[2]{C_{#1}^{#2}} \newcommand{\arrang}[2]{A_{#1}^{#2}} \newcommand{\supp}[1]{Supp\left(#1\right)} \newcommand{\BB}{\mathcal{B}} \newcommand{\arc}[1]{\overset{\rotatebox{90}{)}}{#1}} \newcommand{\modpi}{\equiv_{2\pi}} \renewcommand{\Re}{Re} \renewcommand{\Im}{Im} \renewcommand{\bar}[1]{\overline{#1}} \newcommand{\mat}{\mathcal{M}} \newcommand{\und}[1]{{\mathbf{\color{red}\underline{#1}}}} \newcommand{\rdots}{\text{\reflectbox{$\ddots$}}} \newcommand{\Compa}{Compa} \newcommand{\dint}{\dpl{\int}} \newcommand{\intEFF}[2]{\left[\!\left[#1 ; #2\right]\!\right]} \newcommand{\intEFO}[2]{\left[\!\left[#1 ; #2\right[\!\right[} \newcommand{\intEOF}[2]{\left]\!\left]#1 ; #2\right]\!\right]} \newcommand{\intEOO}[2]{\left]\!\left]#1 ; #2\right[\!\right[} \newcommand{\ou}{\vee} \newcommand{\et}{\wedge} \newcommand{\non}{\neg} \newcommand{\implique}{\Rightarrow} \newcommand{\equivalent}{\Leftrightarrow} \newcommand{\Ab}{\overline{A}} \newcommand{\Bb}{\overline{B}} \newcommand{\Cb}{\overline{C}} \newcommand{\Cl}{\texttt{Cl}} \newcommand{\ab}{\overline{a}} \newcommand{\bb}{\overline{b}} \newcommand{\cb}{\overline{c}} \newcommand{\Rel}{\mathcal{R}} \newcommand{\superepsilon}{\varepsilon\!\!\varepsilon} \newcommand{\supere}{e\!\!e} \makeatletter \newenvironment{console}{\noindent\color{white}\begin{lrbox}{\@tempboxa}\begin{minipage}{\columnwidth} \ttfamily \bfseries\vspace*{0.5cm}} {\vspace*{0.5cm}\end{minipage}\end{lrbox}\colorbox{black}{\usebox{\@tempboxa}} } \makeatother \def\ie{\textit{i.e. }} \def\cf{\textit{c.f. }} \def\vide{ { $ {\text{ }} $ } } %Commande pour les vecteurs \newcommand{\grad}{\overrightarrow{Grad}} \newcommand{\Vv}{\overrightarrow{v}} \newcommand{\Vu}{\overrightarrow{u}} \newcommand{\Vw}{\overrightarrow{w}} \newcommand{\Vup}{\overrightarrow{u'}} \newcommand{\Zero}{\overrightarrow{0}} \newcommand{\Vx}{\overrightarrow{x}} \newcommand{\Vy}{\overrightarrow{y}} \newcommand{\Vz}{\overrightarrow{z}} \newcommand{\Vt}{\overrightarrow{t}} \newcommand{\Va}{\overrightarrow{a}} \newcommand{\Vb}{\overrightarrow{b}} \newcommand{\Vc}{\overrightarrow{c}} \newcommand{\Vd}{\overrightarrow{d}} \newcommand{\Ve}[1]{\overrightarrow{e_{#1}}} \newcommand{\Vf}[1]{\overrightarrow{f_{#1}}} \newcommand{\Vn}{\overrightarrow{0}} \newcommand{\Mat}{Mat} \newcommand{\Pass}{Pass} \newcommand{\mkF}{\mathfrak{F}} \renewcommand{\sp}{Sp} \newcommand{\Co}{Co} \newcommand{\vect}[1]{\texttt{Vect}\dpl{\left( #1\right)}} \newcommand{\prodscal}[2]{\dpl{\left\langle #1\left|\vphantom{#1 #2}\right. #2\right\rangle}} \newcommand{\trans}[1]{{\vphantom{#1}}^{t}{#1}} \newcommand{\ortho}[1]{{#1}^{\bot}} \newcommand{\oplusbot}{\overset{\bot}{\oplus}} \SelectTips{cm}{12}%Change le bout des flèches dans un xymatrix \newcommand{\pourDES}[8]{ \begin{itemize} \item Pour la ligne : le premier et dernier caractère forment $#1#2$ soit $#4$ en base 10. \item Pour la colonne : les autres caractères du bloc forment $#3$ soit $#5$ en base 10. \item A l'intersection de la ligne $#4+1$ et de la colonne $#5+1$ de $S_{#8}$ se trouve l'entier $#6$ qui, codé sur $4$ bits, est \textbf{\texttt{$#7$}}. \end{itemize} } \)

Définition


Soit \( f:E\rightarrow E\) une application linéaire sur un espace vectoriel \( E\) de dimension finie.
\( (i)\) .
Le polynôme caractéristique de \( f\) est définie comme \[\chi_f(X)=\det(f-XId)\]

\( (ii)\) .
On dira que \( \lambda\in \R\) est une valeur propre de \( f\) si \( \chi_f(\lambda)=0\) .

\( (iii)\) .
On appel spectre de \( f\) l'ensemble des valeurs propre de \( f\) . On note \( \texttt{sp}(f)\) cet ensemble.
Considérons par exemple l'endomorphisme \( f\) de \( \R^3\) dont la matrice dans la base canonique est \( A=\begin{pmatrix} 1&2&0\\ 0&3&0\\ 2&-4&2 \end{pmatrix}\) . Alors en développant par rapport à la seconde ligne : \[\chi_f(X)=\left| \begin{array}{ccc} 1-X&2&0\\ 0&3-X&0\\ 2&-4&2-X \end{array} \right|=(3-X)\left| \begin{array}{ccc} 1-X&0\\ 2&2-X \end{array} \right|=(3-X)(1-X)(2-X) \] Ainsi \( \texttt{sp}(f)=\{1,2,3\}\)

Définition


Soit \( f\) une application linéaire et \( \lambda\) une valeur propre. On appel espace propre l'espace vectoriel \[E_\lambda=\Ker(f-\lambda Id)\] Les éléments d'un espace propre sont appelés des vecteurs propres.
Reprenons l'exemple précédent et déterminons l'espace propre associé à la valeur propre \( 2\) . Il s'agit de déterminer \( E_2=\Ker(f-2Id)\) . Soit \( \overrightarrow{x}\in E_2\) , alors \( (f-2Id)(\overrightarrow{x})=\overrightarrow{0}\) . Or la matrice associée à \( f-2Id\) dans la base canonique est \( \begin{pmatrix} 1-2&2&0\\ 0&3-2&0\\ 2&-4&2-2 \end{pmatrix}=\begin{pmatrix} -1&2&0\\ 0&1&0\\ 2&-4&0 \end{pmatrix} \) . Ainsi \( (f-2Id)(\overrightarrow{x})=\overrightarrow{0}\) traduit le système \[\begin{pmatrix} -1&2&0\\ 0&1&0\\ 2&-4&0 \end{pmatrix} \begin{pmatrix} x\\ y\\ z \end{pmatrix}= \begin{pmatrix} 0\\ 0\\ 0 \end{pmatrix}\qquad \Longleftrightarrow\qquad \left\{ \begin{array}{ccccc} -x&+2y&&=&0\\ &y&&=&0\\ 2x&-4y&&=&0 \end{array} \right. \] Qui se résout par le pivot de Gauss et aboutis à la solution \( \begin{pmatrix} x\\ y\\ z \end{pmatrix}= \begin{pmatrix} 0\\ 0\\ z \end{pmatrix}=z \begin{pmatrix} 0\\ 0\\ 1 \end{pmatrix} \) . Ainsi \( E_2={\texttt{Vect}}\left(\begin{pmatrix} 0\\0\\1 \end{pmatrix} \right) \)

Définition


Soient \( f:E\rightarrow E\) une application linéaire sur un espace vectoriel \( E\) de dimension finie.
\( (i)\) .
Soit \( \lambda\in \texttt{sp}(f)\) . Il existe, \( n_\lambda\in \N_{{>}0}\) et un polynôme \( Q\in \R[X]\) tel que \( \chi_f(X)=(X-\lambda)^{n_\lambda}Q(X)\) et \( Q(\lambda)\neq0\) . L'entier \( n_\lambda\) s'appelle la multiplicité algébrique de \( \lambda\) .

\( (ii)\) .
On appel multiplicité géométrique de \( \lambda\in \texttt{sp}(f)\) l'entier \( \dim(\Ker(f-\lambda Id))\) .

Lemme


Soit \( \lambda\) une valeur propre d'une application linéaire, \( m_\lambda\) sa multiplicité géométrique et \( n_\lambda\) sa multiplicité algébrique \[1\leqslant m_\lambda\leqslant n_\lambda\]

Démonstration

Admise.

Définition


On dira qu'une application linéaire \( f:E\rightarrow E\) est diagonalisable s'il existe une base de \( E\) formée de vecteur propre de \( f\) .

Remarque

Soient \( f:E\rightarrow E\) une application linéaire diagonalisable et \( \base\) une base de vecteur propre. Alors \[\mathcal{Mat}(f,\base)=\begin{pmatrix} \lambda_1&0&&\cdots&&0\\ 0&\lambda_2&0&\cdots&&0\\ &&&&&\\ \vdots&&&\ddots&0&\vdots\\ &&&0&\lambda_{n-1}&0\\ 0&\cdots&&&0&\lambda_n \end{pmatrix} \] où \( \lambda_i\in \texttt{sp}(f)\) .

Théorème


Soit \( f:E\rightarrow E\) une application linéaire sur un espace vectoriel \( E\) de dimension finie. Les énoncés suivants sont équivalents.
\( (i)\) .
L'application \( f\) est diagonalisable sur \( \R\) .

\( (ii)\) .
\( \dpl{E=\bigoplus_{\lambda\in\texttt{sp}(f)}\Ker(f-\lambda Id)}\)

\( (iii)\) .
La somme des multiplicité géométrique est égale à la dimension de \( E\) .

\( (iv)\) .
Le polynôme caractéristique se factorise dans \( \R[X]\) en produit de polynôme de degrés \( 1\) et la multiplicité algébrique de chaque valeur propre est égale à la multiplicité géométrique.

Démonstration

Facile ;-)
Reprenons l'exemple de l'endomorphisme \( f\) de \( \R^3\) dont la matrice dans la base canonique est \( A=\begin{pmatrix} 1&2&0\\ 0&3&0\\ 2&-4&2 \end{pmatrix}\) . Le spectre de cette application est \( \{1,2,3\}\) . Notons \( \overrightarrow{f}_{1}=\begin{pmatrix} 1\\0\\-2 \end{pmatrix}\) , \( \overrightarrow{f}_{2}=\begin{pmatrix} 0\\0\\1 \end{pmatrix}\) et \( \overrightarrow{f}_{3}=\begin{pmatrix} 1\\1\\-2 \end{pmatrix}\) . \( \Ker(f-1Id)={\texttt{Vect}}\left(\overrightarrow{f}_{1} \right)\) \( \Ker(f-2Id)={\texttt{Vect}}\left(\overrightarrow{f}_{2} \right)\) \( \Ker(f-3Id)={\texttt{Vect}}\left(\overrightarrow{f}_{3} \right)\) Notons \( \base\) la base canonique et \( \base'=\{\overrightarrow{f}_{1},\overrightarrow{f}_{2},\overrightarrow{f}_{3}\}\) . Alors \[\mathcal{Pass}(\base,\base')= \begin{pmatrix} 1&0&1\\ 0&0&1\\ -2&1&-2 \end{pmatrix}\qquad \mathcal{Pass}(\base',\base)=\mathcal{Pass}(\base,\base')^{-1} = \begin{pmatrix} 1&-1&0 \\ 2&0&1 \\ 0&1&0 \\ \end{pmatrix} \] On vérifie que \[\mathcal{Pass}(\base',\base)\mathcal{Mat}(f,\base)\mathcal{Pass}(\base,\base')= \begin{pmatrix} 1&-1&0 \\ 2&0&1 \\ 0&1&0 \\ \end{pmatrix} \begin{pmatrix} 1&2&0\\ 0&3&0\\ 2&-4&2 \end{pmatrix} \begin{pmatrix} 1&0&1\\ 0&0&1\\ -2&1&-2 \end{pmatrix}= \begin{pmatrix} 1&0&0\\ 0&2&0\\ 0&0&3 \end{pmatrix} \]