שינויים

הגדרנו מטריצות אלכסוניות בלוקים, וכעת ננסה לראות האם נוכל למצוא לה פולינום אופייני ומינימלי מבלי להתחיל לחשב אותם בכל פעם מחדש.
\textbfbegin{טענה:prop}
תהי $A$ מטריצה אלכסונית בלוקים. אזי:
\begin{enumerate}
\item $$p_A\left(x \right )=p_{A_1}\left(x \right )\dots p_{A_k}\left(x \right )$.$
\item $$m_A\left(x \right )=\operatorname{lcm }\left \{m_{A_1}\left(x \right ),\dots, m_{A_k}\left(x \right ) \right \}$.$
\end{enumerate}
 
\end{prop}
\underline{תזכורת:}
למספרים טבעיים,
$\operatorname{lcm } \left \{a_1,\dots,a_k \right \}=\min\left\{M\mid a_1|M,\dots,a_k|M\right\}$.
לפולינומים, זהו הפולינום המתוקן מהמעלה הקטנה ביותר מהקבוצה
$\left \{ g\in\mathbb{F}\left[x \right ]\mid f_1|g,\dots,f_k|g \right \}$.
\textitbegin{הוכחה:proof}
נסמן $p_{A_i}\left(x \right )=p_i\left(x \right )$,
לפי משפט קודם,
 $\\$m_1\left(x \right )|p_1\left(x \right )|\left[m_1\left(x \right ) \right ]^n,\\\vdots\\cdots,m_k\left(x \right )|p_k\left(x \right )|\left[m_k\left(x \right ) \right ]^n$.$נסמן $g\left(x \right )=\operatorname{lcm } \left \{m_{A_1}\left(x \right ),\dots, m_{A_k}\left(x \right ) \right \}$. נוכיח $m_A=g$ לפי השלבים הבאים:
\begin{enumerate}
\item אם $f\in\mathbb{F}\left[x\right]$ פולינום כלשהו, אזי
$$f\left(A \right )=\left(\begin{matrix}
f\left(A_1 \right ) & &0 \\
&\ddots & \\
0 & & f\left(A_k \right )
\end{matrix} \right )$.$
זה נכון מפני שמתקיים:
\end{matrix} \right )$
\item אם $A,\tilde{A}$ שתי מטריצות אלכסוניות בלוקים כשהבלוקים מאותו גודל )(מטריצות מאותו מבנה(), אזי $$A+\tilde{A}=\left(\begin{matrix}
A_1+\tilde{A}_1 & &0 \\
&\ddots & \\
0 & & A_k+\tilde{A}_k
\end{matrix} \right )$$
\end{enumerate}
\item אם $f\left(A\right)=0$, אזי $f\left(A_i\right)=0$ לכל $i=1,\dots,k$.
\item $m_A\left(A_i \right )=0$ לכל $i=1,\dots,k$ )(לפי השלב הקודם().
\item לכל $i=1,\dots,k$, מתקיים $m_i|m_A$. נימוק: נשתמש בחילוק עם שארית.
$m_A=q\cdot m_i+r$, כאשר $\deg\left(r\right)<\deg\left(m_i\right)$ או $r=0$. נציב $A_i$, ונקבל $m_A\left ( A_i \right )=q\left ( A_i \right )\cdot m_i\left ( A_i \right )+r\left ( A_i \right )$, כלומר $0=q\left ( A_i \right )\cdot 0+r\left ( A_i \right )$, ומכאן $r\left ( A_i \right )=0$. לכן, אם $\deg\left(r\right)<\deg\left(m_i\right)$, נקבל סתירה למינימליות של $m_i$, כלומר $r=0$.
\item אם כן, $g|m_A$, כי $g$ הוא $\operatorname{lcm}$.
\item עם זאת, $g\left ( A_i \right )=0$ לכל $i=1,\dots,k$, כי לכל $i$, מתקיים $m_i\left(A_i\right)=0$, וכן ידוע $m_i|g$.
\end{enumerate}
 
\end{proof}
משתמש אלמוני