משפט הממדים עבור העתקות ליניאריות

משפט הממדים עבור העתקות ליניאריות הוא משפט באלגברה ליניארית העוסק בשוויון עבור העתקה ליניארית בין מימד התחום לבין מימד תמונת וגרעין ההעתקה הליניארית. בכתיב מתמטי: יהיו U {\displaystyle U} ו- V {\displaystyle V} מרחבים וקטורים מעל שדה F {\displaystyle F} . נגדיר את f {\displaystyle f} להיות העתקה ליניארית, f : U → V {\displaystyle f:U\rightarrow V} , אזי dim F ⁡ I m ( f ) + dim F ⁡ ker ⁡ ( f ) = dim F ⁡ U {\displaystyle \dim _{F}Im(f)+\dim _{F}\ker(f)=\dim _{F}U} . נבחר בסיסים שמכילים מספר וקטורים מסומן כללי עבור התמונה וכך גם עבור הגרעין, ונראה שמקורות הווקטורים בבסיס התמונה מצורפים יחד עם וקטורי הבסיס של הגרעין מהווים בסיס עבור התחום. מכך, ינבע שסכום מספר הווקטורים בבסיס של הגרעין ומספר הווקטורים בבסיס התמונה (שזה אותו מספר הווקטורים שהם המקורות) שווה למספר הווקטורים בתחום. מכאן ינבע כי סכום מימד התמונה ומימד הגרעין שווה למימד התחום של העתקה ליניארית, כנדרש. נקח את u 1 , . . . , u k {\displaystyle u_{1},...,u_{k}} להיות הבסיס של גרעין ההעתקה, ואת v 1 , . . . , v m {\displaystyle v_{1},...,v_{m}} להיות הבסיס של תמונת ההעתקה. מכאן, מימד הגרעין הוא k {\displaystyle k} ומימד התמונה הוא m {\displaystyle m} . נשים לב לכך שלכל וקטור בתמונה יש מקור מהתחום, כלומר ניתן לרשום את v 1 , . . . , v m {\displaystyle v_{1},...,v_{m}} כך: f ( w 1 ) , . . . , f ( w m ) {\displaystyle f(w_{1}),...,f(w_{m})} , (כאשר w 1 , … , w m {\displaystyle w_{1},\dots ,w_{m}} וקטורים ב- U {\displaystyle U} ). צריך להוכיח שמימד התחום הוא m + k {\displaystyle m+k} . נעשה זאת על ידי הוכחה כי סדרת וקטורים w 1 , . . . , w m , u 1 , . . . , u k {\displaystyle w_{1},...,w_{m},u_{1},...,u_{k}} מהווה בסיס של התחום U {\displaystyle U} . נראה כי S p a n ( w 1 , . . . , w m , u 1 , . . . , u k ) = U {\displaystyle Span(w_{1},...,w_{m},u_{1},...,u_{k})=U} . תחילה, נראה כי S p a n ( w 1 , . . . , w m , u 1 , . . . , u k ) ⊆ U {\displaystyle Span(w_{1},...,w_{m},u_{1},...,u_{k})\subseteq U} : כל וקטור בסדרת הווקטורים w 1 , . . . , w m , u 1 , . . . , u k {\displaystyle w_{1},...,w_{m},u_{1},...,u_{k}} מוכל ב- U {\displaystyle U} בפני עצמו (שכן הגרעין הוא קבוצת וקטורים מהתחום, וגם המקורות של התמונה הם קבוצת וקטורים מהתחום), ולכן S p a n ( w 1 , . . . , w m , u 1 , . . . , u k ) ⊆ U {\displaystyle Span(w_{1},...,w_{m},u_{1},...,u_{k})\subseteq U} . כעת, נראה כי S p a n ( w 1 , . . . , w m , u 1 , . . . , u k ) ⊇ U {\displaystyle Span(w_{1},...,w_{m},u_{1},...,u_{k})\supseteq U} : נקח וקטור כללי מ- U {\displaystyle U} ונסמנו u {\displaystyle u} . נתבונן בהצגה היחידה של f ( u ) {\displaystyle f(u)} על ידי בסיס התמונה: f ( u ) = a 1 ⋅ v 1 + . . . + a m ⋅ v m {\displaystyle f(u)=a_{1}\cdot v_{1}+...+a_{m}\cdot v_{m}} . כעת, נתבונן בוקטור u − ( a 1 ⋅ w 1 + . . . + a m ⋅ w m ) ∈ U {\displaystyle u-(a_{1}\cdot w_{1}+...+a_{m}\cdot w_{m})\in U} (ששייך ל- U {\displaystyle U} , מכיוון ש- U {\displaystyle U} הוא תת-מרחב וקטורי, ולכן סגור לחיבור ולכפל בסקלר). נפעיל את ההעתקה f {\displaystyle f} על הווקטור בו אנו מתבוננים ונראה שהואיל ו- f {\displaystyle f} היא העתקה ליניארית, כלומר משמרת חיבור וכפל בסקלר, מתקיים: f ( u − ( a 1 ⋅ w 1 + . . . + a m ⋅ w m ) ) = f ( u ) − ( a 1 ⋅ f ( w 1 ) + . . . + a m ⋅ f ( w m ) ) = a 1 ⋅ v 1 + . . . + a m ⋅ v m − ( a 1 ⋅ v 1 + . . . + a m ⋅ v m ) = 0 {\displaystyle f(u-(a_{1}\cdot w_{1}+...+a_{m}\cdot w_{m}))=f(u)-(a_{1}\cdot f(w_{1})+...+a_{m}\cdot f(w_{m}))=a_{1}\cdot v_{1}+...+a_{m}\cdot v_{m}-(a_{1}\cdot v_{1}+...+a_{m}\cdot v_{m})=0} לכן נובע ש- u − ( a 1 ⋅ w 1 + . . . + a m ⋅ w m ) ∈ ker ⁡ ( f ) {\displaystyle u-(a_{1}\cdot w_{1}+...+a_{m}\cdot w_{m})\in \ker(f)} , ולכן יש לו ייצוג על ידי צירוף וקטורי בסיס הגרעין: u − ( a 1 ⋅ w 1 + . . . + a m ⋅ w m ) = b 1 ⋅ u 1 + . . . + b k ⋅ u k {\displaystyle u-(a_{1}\cdot w_{1}+...+a_{m}\cdot w_{m})=b_{1}\cdot u_{1}+...+b_{k}\cdot u_{k}} ולאחר העברת אגפים נקבל את הייצוג של u {\displaystyle u} על ידי צירוף הווקטורים w 1 , . . . , w m , u 1 , . . . , u k {\displaystyle w_{1},...,w_{m},u_{1},...,u_{k}} : u = a 1 ⋅ w 1 + . . . + a m ⋅ w m + b 1 ⋅ u 1 + . . . + b k ⋅ u k {\displaystyle u=a_{1}\cdot w_{1}+...+a_{m}\cdot w_{m}+b_{1}\cdot u_{1}+...+b_{k}\cdot u_{k}} ולכן, S p a n ( w 1 , . . . , w m , u 1 , . . . , u k ) ⊇ U {\displaystyle Span(w_{1},...,w_{m},u_{1},...,u_{k})\supseteq U} . קיבלנו הכלה דו כיוונית ומכאן S p a n ( w 1 , . . . , w m , u 1 , . . . , u k ) = U {\displaystyle Span(w_{1},...,w_{m},u_{1},...,u_{k})=U} . כדי להוכיח אי-תלות ליניארית נניח שעבור הסקלרים c 1 , . . . , c m , s 1 , . . . , s k {\displaystyle c_{1},...,c_{m},s_{1},...,s_{k}} הצירוף הליניארי של הווקטורים w 1 , . . . , w m , u 1 , . . . , u k {\displaystyle w_{1},...,w_{m},u_{1},...,u_{k}} מביא לאפס המרחב הווקטורי. צריך להוכיח כי c 1 = . . . = c m = s 1 = . . . = s k = 0 F {\displaystyle c_{1}=...=c_{m}=s_{1}=...=s_{k}=0_{F}} (תנאי שקול לאי תלות ליניארית). לפי הנחה זו: c 1 w 1 + . . . + c m w m + s 1 u 1 + . . . + s k u k = 0 U {\displaystyle c_{1}w_{1}+...+c_{m}w_{m}+s_{1}u_{1}+...+s_{k}u_{k}=0_{U}} נפעיל על השוויון את ההעתקה הליניארית f {\displaystyle f} : f ( c 1 w 1 + . . . + c m w m + s 1 u 1 + . . . + s k u k ) = c 1 f ( w 1 ) + . . . + c m f ( w m ) + 0 + . . . + 0 = c 1 v 1 + . . . + c m v m = 0 {\displaystyle f(c_{1}w_{1}+...+c_{m}w_{m}+s_{1}u_{1}+...+s_{k}u_{k})=c_{1}f(w_{1})+...+c_{m}f(w_{m})+0+...+0=c_{1}v_{1}+...+c_{m}v_{m}=0} (הווקטורים של בסיס הגרעין שייכים לגרעין ולכן הפעלת ההעתקה עליהם מביאה לאפס.וכל העתקה ליניארית על וקטור האפס שווה ל-0). ואם כן מכיוון ש- v 1 , . . . , v m {\displaystyle v_{1},...,v_{m}} בסיס של התמונה, אזי המקדמים c 1 , . . . , c m {\displaystyle c_{1},...,c_{m}} הם אפסים (מכיוון שהווקטורים v 1 , . . . , v m {\displaystyle v_{1},...,v_{m}} בלתי תלויים ליניארית). ואז, נחזור לביטוי המקורי ונקבל 0 ⋅ w 1 + . . . + 0 ⋅ w m + s 1 u 1 + . . . + s k u k = 0 U {\displaystyle 0\cdot w_{1}+...+0\cdot w_{m}+s_{1}u_{1}+...+s_{k}u_{k}=0_{U}} ומאותם שיקולים של היות u 1 , . . . , u k {\displaystyle u_{1},...,u_{k}} בסיס, נובע ש- s 1 , . . . , s k {\displaystyle s_{1},...,s_{k}} אפסים. ולכן כל הסקלרים המקדמים הם בהכרח 0, ולכן קיבלנו ש- w 1 , . . . , w m , u 1 , . . . , u k {\displaystyle w_{1},...,w_{m},u_{1},...,u_{k}} בלתי תלוים ליניארית, כנדרש. הראנו ש- w 1 , . . . , w m , u 1 , . . . , u k {\displaystyle w_{1},...,w_{m},u_{1},...,u_{k}} סדרת וקטורים בלתי תלויה ליניארית שפורשת את U {\displaystyle U} ולכן הם מהווים בסיס עבור U {\displaystyle U} . אם כן, נשים לב שמימדו של U {\displaystyle U} הוא m + k {\displaystyle m+k} . נזכור כי בתחילת ההוכחה הגדרנו את מימד התמונה להיות m {\displaystyle m} ומימד הגרעין להיות k {\displaystyle k} , אזי לפיכך נקבל: dim F ⁡ I m ( f ) + dim F ⁡ ker ⁡ ( f ) = dim F ⁡ U {\displaystyle \dim _{F}Im(f)+\dim _{F}\ker(f)=\dim _{F}U} שזה מה שצריך להוכיח. Chris Fama, MP274 Lecture Notes 1991, numbertheory משפט הממדים עבור העתקות ליניאריות, באתר MathWorld (באנגלית)