אלגברה לינארית/מטריצה מייצגת: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Ysd2018 (שיחה | תרומות)
אין תקציר עריכה
אין תקציר עריכה
שורה 1:
{{הגדרה|
מספר=1.8.1|
שם=12 מטריצה מייצגת - מטריצת מעבר מבסיס B לבסיס C|
תוכן=
[[קובץ:Linear map.png|ממוזער|נגדיר את קיום העתקה <math>T</math>]]
יהיו <math>V,W </math> מ"ו מעל <math>\mathbb{Bbb F}</math>, <math>B=\left(v_{1}v_1,..\ldots,v_{n}\rightv_n)</math> ו<math> ,C=\left(w_{1}w_1,..\cdots,w_{m}\rightw_m)</math> הם בסיסים סדורים של <math>V,W</math> בהתאמה. (כלומר <math>V,W</math> נוצרים סופית, ומימדיהם <math>n,m</math> בהתאמה). תהי <math>T:V\to W</math> ה"ל. המטריצה המייצגת של <math>T</math> ביחס לבסיסים <math>B,C</math> היא המטריצה <math>A</math> כך שהעמודה הה־<math>j</math> של <math>A</math> היא <math> \leftbigl[T\left(v_{j}\rightv_j)\rightbigr]_{C_C</math>}}
</math>}}
 
{{טענה|
מספר=1|
שם=קיום מטריצה <math>T</math> יחידה|
תוכן=יהיו <math>V,W</math> מ"ו מעל <math>\mathbb{Bbb F}</math>, <math>B=\left(v_{1}v_1,..\ldots,v_{n}\rightv_n)</math> ו<math> ,C=\left(w_{1}w_1,..\cdots,w_{m}\rightw_m)</math> הם בסיסים של <math>V,W</math> בהתאמה.
 
<math>A\in M_{m\times n}</math> עם מקדמים בב־<math> \mathbb{Bbb F}</math> אז קיימת העתקה ליניאריתלינארית <math> T:V\to W</math> יחידה כךעבורה ש<math>\left[T\right]_{C}_C^{B}=A</math>.
 
{{הוכחה|נסמן את המקדמים של <math>A</math> ב ב־<math>a_{ij}</math> (שורה <math>i</math> עמודה <math>j</math>), כלומר <math>A=\begin{pmatrixbmatrix}a_{11} & \cdots & a_{1n}\\\vdots&&\vdots\\a_{m1}&\cdots&a_{mn}\end{bmatrix}</math>.
\vdots & & \vdots\\
a_{m1} & \cdots & a_{mn}
\end{pmatrix}</math>.
 
אז <math>\left[T\right]_{C}^{B}=A</math> אם ורק אם לכל <math>1\le j\le n</math> מתקיים <math>\left[T\left(v_{j}\right)\right]_{C}=\begin{pmatrix}a_{1j}\\
\vdots\\
a_{mj}
\end{pmatrix})</math> (כלומר רק כאשר אנחנו מכניסים אל תוך העתקה T את וקטורי בסיס <math>B</math> ).
 
* כל וקטור <math>w\in W</math> הוא תוצאה של צירופים לינארים של ווקטורי הבסיס של <math>W</math> ולכן ניתן להציגו <math>w=a_1w_1+\cdots+a_mw_m</math>.
: אם אנחנו מפעילים העתקה על וקטורי <math>B</math> ומקבלים וקטור בתצוגה של <math>C</math> אז <math>\left[T\right]_{C}^{B}=A</math>
 
אז <math>[T]_C^B=A</math> אם ורק אם לכל <math>1\le j\le n</math> מתקיים <math>\bigl[T(v_j)\bigr]_C=\begin{bmatrix}a_{1j}\\\vdots\\a_{mj}\end{pmatrixbmatrix})</math> (כלומר רק כאשר אנחנו מכניסים אל תוך העתקה <math>T</math> את וקטורי בסיס <math>B</math> ).
* כל וקטור <math>w\in W</math> הוא תוצאה של צירופים לינאריםלינאריים של ווקטורי הבסיס של <math>W</math> ולכן ניתן להציגו <math>w=a_1w_1+\cdots+a_mw_m</math>.
: אם אנחנו מפעילים העתקה על וקטורי <math>B</math> ומקבלים וקטור בתצוגה של <math>C</math> אז <math>\left[T\right]_{C}_C^{B}=A</math>
זה מתקיים אמ"מ: <math>T\left(v_{j}\right)=a_{1j}w_{1}+...+a_{mj}w_{m}</math> (לאחר הפעלה העתקה נרצה שהוקטורים החדשים יהיו שווים לצ"ל של ווקטורי בסיס C).
 
לפי המשפט קיום ויחידות ה"ל, קיימת <math>T:V\to W</math> יחידה כך שעבורה <math>T\left(v_{j}\rightv_j)=a_{1j}w_{1}w_1+...\cdots+a_{mj}w_{m}w_m</math> אז <math>\left[T\right]_{C}_C^{B}=A</math>}}
}}
{{משפט|
מספר=1|
שם=<math>\left[T\right]_{C}_C^{B}\cdot\left[v\right]_{B}_B=\leftbigl[T\left(v\right)\rightbigr]_{C}_C</math> הכנסת ווקטור <math>B</math> אל ההעתקה "מייצר" ווקטורים בבסיס <math>C</math> |
תוכן=
יהיו <math> V,W</math> מ"ו מעל <math>\mathbb{Bbb F}</math>, <math>B=\left(v_{1}v_1,..\ldots,v_{n}\rightv_n)</math> ו<math> ,C=\left(w_{1}w_1,..\cdots,w_{m}\rightw_m)</math> הם בסיסים של <math>V,W</math> בהתאמה. יהי <math>v\in V</math>. אז <math>\left[T\right]_{C}_C^{B}\cdot\left[v\right]_{B}_B=\leftbigl[T\left(v\right)\rightbigr]_{C}_C</math>
</math>
 
{{הוכחה|
נסמן <math>[v]_B=\begin{bmatrix}c_1\\\vdots\\c_n\end{bmatrix},\quad[T]_C^B=\begin{pmatrix}a_{11}&\cdots&a_{1n}\\\vdots&&\vdots\\a_{m1}&\cdots&a_{mn}\end{pmatrix}</math> אז קיים צ"ל על בסיס <math>B</math> עבורו <math>v=c_1v_1+\cdots+c_nv_n=\sum_{j=1}^mnc_jv_j*</math>
נסמן <math>\left[v\right]_{B}=\begin{pmatrix}c_{1}\\
\vdots\\
c_{n}
\end{pmatrix}</math> , ו <math>\left[T\right]_{C}^{B}=\begin{pmatrix}a_{11} & \cdots & a_{1n}\\
\vdots & & \vdots\\
a_{m1} & \cdots & a_{mn}
\end{pmatrix}</math> אז קיים צ"ל על בסיס <math>B</math> כך ש: <math>v=c_{1}v_{1}+...+c_{n}v_{n}=\sum^m_{j=1}nc_{j}v_{j}*</math>
 
בנוסף מהמטריצה <math>T</math> (ראה הוכחה לעיל) נקבל: <math>\leftbigl[T\left(v_v_j)\bigr]_C=\begin{jbmatrix}a_{ij}\right\\vdots\\a_{mj}\end{bmatrix}</math>, כלומר <math>\bigl[T(v_j)\rightbigr]__C=a_{1j}w_1+\cdots+a_{Cmj}w_m=\beginsum_{pmatrixi=1}a_^mma_{ij}\\w_i</math>
\vdots\\
a_{mj}
\end{pmatrix}</math>, כלומר <math>\left[T\left(v_{j}\right)\right]_{C}=a_{1j}w_{1}+...+a_{mj}w_{m}=\sum^m_{i=1}ma_{ij}w_{i}</math>
 
נבצע העתקה על <math>v*</math> ונקבל
נבצע העתקה על v* ונקבל :<math>T\left(v\right)=T\left(\sum^m_sum_{j=1}nc_{j}v_{j}^mnc_jv_j\right)=\sum^m_sum_{j=1}nc_{j}T\left^mnc_jT(v_{j}\rightv_j)=\sum^m_sum_{j=1}nc_{j}^mnc_j\left(\sum^m_sum_{ij=1}ma_^mma_{ij}w_{i}w_i\right)\overbrace{=}^{*}\sum^m_sum_{j=1}n\sum^m_mn\sum_{ij=1}ma_^mma_{ij}\cdot c_{j}c_j\cdot w_{i}w_i=\sum^m_sum_{ij=1}m^mm\left(\sum^m_sum_{j=1}na_^mna_{ij}\cdot c_{j}c_j\right)\cdot w_{i}</math>
</math>
*מתכונות ה"ל, ואסוציאטיביות (החלפת סדר מחוברים)
נסמן <math>b_{i}b_i=\sum^m_sum_{j=1}na_^mna_{ij}c_{j}c_j</math> אז מעבר בסיסים <math>\leftbigl[T\left(v_{j}\rightv_j)\rightbigr]_{C}_C=\sum^m_sum_{i=1}mb_{i}w_{i}^mmb_iw_i</math> יקיים <math>\leftbigl[T\left(v\right)\rightbigr]_{C}_C=\begin{pmatrix}b_{1}b_1\\\vdots\\b_m\end{pmatrix}</math>.
 
בנוסף <math>[T]_C^B[v]_B=\begin{bmatrix}a_{11}&\cdots&a_{1n}\\\vdots&&\vdots\\a_{m1}&\cdots&a_{mn}\end{bmatrix}\begin{bmatrix}c_1\\\vdots\\c_n\end{bmatrix}=\begin{bmatrix}b_1\\\vdots\\b_m\end{bmatrix}=\bigl[T(v)\bigr]_C</math>
נסמן <math>b_{i}=\sum^m_{j=1}na_{ij}c_{j}</math> אז מעבר בסיסים <math>\left[T\left(v_{j}\right)\right]_{C}=\sum^m_{i=1}mb_{i}w_{i}</math> יקיים <math>\left[T\left(v\right)\right]_{C}=\begin{pmatrix}b_{1}\\
\vdots\\
b_{m}
\end{pmatrix}</math>. בנוסף <math>\left[T\right]_{C}^{B}\left[v\right]_{B}=\begin{pmatrix}a_{11} & \cdots & a_{1n}\\
\vdots & & \vdots\\
a_{m1} & \cdots & a_{mn}
\end{pmatrix}\begin{pmatrix}c_{1}\\
\vdots\\
c_{n}
\end{pmatrix}=\begin{pmatrix}b_{1}\\
\vdots\\
b_{m}
\end{pmatrix}=\left[T\left(v\right)\right]_{C}</math>
}}
}}
 
'''מסקנה:''' בהינתן מ"ו עם בסיס סדור <math>B=\left(v_{1}v_1,..\ldots,v_{n}\rightv_n)</math>, קיימת ה"ל הפיכה <math> T_{B}T_B:\mathbbBbb{F}^{n}\to V</math> המוגדרת ע"ׁי <math>T_{B}T_B\begin{pmatrixbmatrix}c_c_1\\\vdots\\c_n\end{1bmatrix}=c_1v_1+\\cdots+c_nv_n</math>.
כמו כן <math>S_{B}\leftS_B(v\right)=\left[v\right]_{B} _B</math>, <math>S_{B}S_B:V\to\mathbbBbb{F}^{n}</math>. ברור כי <math>T_{B}</math> ו<math> S_{B}T_B,S_B</math> הפוכות זו לזו. <math>V\overbrace{\rightarrowto}^{S_{B}S_B} \mathbbBbb{F}^{n}</math>. <math> W\overbrace{\rightarrowto}^{S_{cS_c}} \mathbbBbb{F}^{m}</math>
\vdots\\
c_{n}
\end{pmatrix}=c_{1}v_{1}+...+c_{n}v_{n}
</math>
כמו כן <math>S_{B}\left(v\right)=\left[v\right]_{B} </math>, <math>S_{B}:V\to\mathbb{F}^{n}</math>. ברור כי <math>T_{B}</math> ו<math> S_{B}</math> הפוכות זו לזו. <math>V\overbrace{\rightarrow}^{S_{B}} \mathbb{F}^{n}</math>. <math> W\overbrace{\rightarrow}^{S_{c}} \mathbb{F}^{m}
</math>
יהיו <math>V,W</math> מ"ו מעל <math>\mathbb{F}</math>, <math>B,C</math> בסיסים של <math>V,W</math>.
 
תהי <math>T:V\to W</math> ה"ל. נסמן <math>A=\left[T\right]_{C}_C^{B}</math>.
 
<math>T_{A}\leftT_A(x\right)=Ax\,\,\,T_{A}quad T_A:\mathbbBbb{F}^{n}\to\mathbbBbb{F}^{m}</math>
</math>
 
{{משפט|
מספר=2|
שם=<math> T_{A}T_A\circ S_{B}S_B=S_{C}S_C\circ T</math>|
תוכן=למעשה נותר לנו רק להוכיח כי ההרכבות של העתקות שוות:
 
נשים לב שכי <math>S_{C}S_C\circ T:V\to\mathbbBbb{F}^{m}</math> וגם <math>T_{A}T_A\circ S_{B}S_B\to\mathbbBbb{F}^{m}</math>.
 
נבחר <math> v\in V</math> אז <math>\left(S_{C}S_C\circ T\right)\left(v\right)=S_{C}S_C\leftbigl(T\left(v\right)\rightbigr)=\leftbigl[T\left(v\right)\rightbigr]_{C}_C</math>
:<math>(T_A\circ S_B)(v)=T_A\bigl(S_B(v)\bigr)=T_A([v]_B)=A\cdot[v]_B=[T]_C^B[v]_B</math>
 
<math>
\left(T_{A}\circ S_{B}\right)\left(v\right)=T_{A}\left(S_{B}\left(v\right)\right)=T_{A}\left(\left[v\right]_{B}\right)=A\cdot\left[v\right]_{B}=\left[T\right]_{C}^{B}\left[v\right]_{B}
</math>
והשוויון בין שני הביטויים נובע מהמשפט הקודם.
}}
 
[[קטגוריה:אלגברה לינארית]]