העתקה ליניארית

באלגברה ליניארית, העתקה ליניארית או טרנספורמציה ליניארית, היא העתקה (פונקציה) ממרחב וקטורי למרחב וקטורי, השומרת על החיבור והכפל בסקלר. באופן פורמלי יותר, העתקה ליניארית היא העתקה אדיטיבית והומוגנית בין שני מרחבים וקטוריים (מעל אותו שדה). מכיוון שהעתקה ליניארית שומרת על כל הפעולות, היא מהווה מורפיזם בקטגוריה של המרחבים מעל השדה. העתקה בין מרחבים מממד סופי אפשר לתאר באמצעות מטריצה; כל מטריצה מתארת באופן חד-משמעי העתקה ליניארית, וכל העתקה ליניארית ניתנת לייצוג ככפל של מטריצה בוקטורי קואורדינטות (באופן פורמלי: מרחב ההעתקות ומרחב המטריצות איזומורפיים). להעתקה ליניארית ממרחב V {\displaystyle V} אל עצמו, כלומר T : V → V {\displaystyle T\colon V\to V} , נהוג לעיתים לקרוא אופרטור ליניארי, אך המושג אופרטור ליניארי משמש גם לתיאור העתקה ליניארית כלשהי. העתקה T {\displaystyle T} ממרחב וקטורי V {\displaystyle V} מעל שדה F אל מרחב וקטורי W {\displaystyle W} מעל אותו שדה (מסמנים T : V → W {\displaystyle T\colon V\to W} ) תקרא העתקה ליניארית או טרנספורמציה ליניארית, אם מתקיימים התנאים הבאים: T {\displaystyle T} משמרת חיבור (אדיטיביות): לכל שני וקטורים v , u {\displaystyle v,u} השייכים למרחב V {\displaystyle V} מתקיים: T ( v + u ) = T ( v ) + T ( u ) {\displaystyle T(v+u)=T(v)+T(u)} T {\displaystyle T} משמרת כפל בסקלר (הומוגניות): לכל וקטור v {\displaystyle v} השייך למרחב V {\displaystyle V} , ולכל סקלר α {\displaystyle \alpha } השייך לשדה F מתקיים: T ( α v ) = α T ( v ) {\displaystyle T(\alpha v)=\alpha T(v)} משמעות התנאים הללו היא שאין זה משנה אם מפעילים את ההעתקה T {\displaystyle T} (אשר מניבה את תמונת הפונקציה) על כל וקטור בנפרד ואחר כך מחברים את התמונות, או שמחברים את הווקטורים v , u {\displaystyle v,u} ולאחר מכן מפעילים על הסכום את העתקה – התוצאה תהיה זהה, דהיינו נשמר החיבור (אדיטיביות). באותו אופן, אין זה משנה אם מפעילים את ההעתקה T {\displaystyle T} על התוצאה של כפל הווקטור v {\displaystyle v} בסקלר α {\displaystyle \alpha } , או שמפעילים את ההעתקה על הווקטור v {\displaystyle v} ולאחר מכן כופלים את התמונה בסקלר α {\displaystyle \alpha } – הכפל נשמר (הומוגניות). שתי תכונות אלו מרכיבות את תכונת הליניאריות. מההגדרה נובעת התכונה הכללית, שבהינתן וקטורים { v k } k = 1 n {\displaystyle \{v_{k}\}_{k=1}^{n}} וסקלרים { λ k } k = 1 n {\displaystyle \{\lambda _{k}\}_{k=1}^{n}} מתקיים:   T ( ∑ k = 1 n λ k v k ) = ∑ k = 1 n λ k T ( v k ) {\displaystyle \ T\left(\sum _{k=1}^{n}{\lambda _{k}v_{k}}\right)=\sum _{k=1}^{n}{\lambda _{k}{T(v_{k})}}} מסקנה נוספת אשר נובעת מההגדרה, היא שהגרעין של העתקה ליניארית לעולם אינו הקבוצה הריקה ותמיד כולל את וקטור האפס 0 → ∈ V {\displaystyle {\vec {0}}\in V} :   T ( 0 → ) = T ( 0 ⋅ v ) = 0 ⋅ T ( v ) = 0 → {\displaystyle \ T({\vec {0}})=T(0\cdot v)=0\cdot T(v)={\vec {0}}} מסקנה נוספת מכך היא קריטריון הכרחי לכך שפונקציה בין מרחבים וקטוריים היא העתקה ליניארית. אם T : V → W {\displaystyle T\colon V\to W} היא העתקה ליניארית אז T ( 0 → ) = 0 → {\displaystyle T({\vec {0}})={\vec {0}}} . מאחר שקל לבדוק תנאי זה הוא מהווה כלי יעיל כדי לשלול את היותה של פונקציה חשודה העתקה ליניארית: אם T לא מעבירה אפס לאפס אז היא לא העתקה ליניארית. אם A {\displaystyle A} היא מטריצה מסדר m × n {\displaystyle m\times n} , אז A {\displaystyle A} מגדירה העתקה ליניארית T A : F n → F m {\displaystyle T_{A}\colon \mathbb {F} ^{n}\to \mathbb {F} ^{m}} מ- F n {\displaystyle \mathbb {F} ^{n}} ל- F m {\displaystyle \mathbb {F} ^{m}} כאשר היא פועלת על וקטורי עמודה ב־ F n {\displaystyle \mathbb {F} ^{n}} על ידי כפל מטריצות מימין: T A ( x → ) = A x → {\displaystyle T_{A}({\vec {x}})=A{\vec {x}}} . זוהי דוגמה חשובה ושימושית ביותר, מכיוון שבדרך זו ניתן לייצג כל העתקה ליניארית בין מרחבים מממד סופי. טרנספורמציית האפס 0 : V → W {\displaystyle \mathbf {0} \colon V\to W} (פונקציה המתאימה לכל איבר בתחום את וקטור האפס בטווח) וטרנספורמציית הזהות Id : V → V {\displaystyle \operatorname {Id} \colon V\to V} (פונקציה המתאימה לכל איבר בתחום את עצמו) הן טרנספורמציות ליניאריות. בפרט, אם V = R n , W = R m {\displaystyle V=\mathbb {R} ^{n},W=\mathbb {R} ^{m}} אז את טרנספורמציית האפס ניתן לייצג כ- T A {\displaystyle T_{A}} (העתקה ליניארית באמצעות הכפלה במטריצה) כאשר A {\displaystyle A} היא מטריצת האפס (מטריצה בגודל המתאים שכולה אפסים), ואת טרנספורמציית הזהות Id : R n → R n {\displaystyle \operatorname {Id} \colon \mathbb {R} ^{n}\to \mathbb {R} ^{n}} ניתן לייצג כ- T A {\displaystyle T_{A}} על ידי A = I n {\displaystyle A=I_{n}} כאשר I n {\displaystyle I_{n}} היא מטריצת היחידה מסדר n {\displaystyle n} (כלומר, בגודל n × n {\displaystyle n\times n} ). ההעתקה T A : R 2 → R 2 {\displaystyle T_{A}\colon \mathbb {R} ^{2}\to \mathbb {R} ^{2}} עם A = [ 2 0 0 1 ] {\displaystyle A={\begin{bmatrix}2&0\\0&1\end{bmatrix}}} היא העתקה ליניארית המותחת את ציר ה- x {\displaystyle x} פי 2 {\displaystyle 2} , בעוד את ציר ה- y {\displaystyle y} היא משאירה ללא שינוי. נבטא אותה במפורש: [ u v ] = [ 2 0 0 1 ] [ x y ] = [ 2 x y ] {\displaystyle {\begin{bmatrix}u\\v\end{bmatrix}}={\begin{bmatrix}2&0\\0&1\end{bmatrix}}{\begin{bmatrix}x\\y\end{bmatrix}}={\begin{bmatrix}2x\\y\end{bmatrix}}} ולכן T A ( x , y ) = ( 2 x , y ) {\displaystyle T_{A}(x,y)=(2x,y)} . קל לבדוק ישירות שהיא אכן ליניארית. ראו המחשה גרפית שלה באיורים שבתחתית סעיף זה. טרנספורמציות סיבוב ושיקוף הן טרנספורמציות ליניאריות. לדוגמה, ב- R 2 {\displaystyle \mathbb {R} ^{2}} , הטרנספורמציה המשקפת כל וקטור יחסית לציר ה- x {\displaystyle x} היא טרנספורמציה ליניארית. גזירה היא העתקה ליניארית ממרחב הפונקציות הגזירות למרחב הפונקציות (מרחבים מממד אינסופי). פונקציה f : R → R {\displaystyle f\colon \mathbb {R} \to \mathbb {R} } היא העתקה ליניארית אם ורק אם היא מהצורה f ( x ) = α x {\displaystyle f(x)=\alpha x} באשר α ∈ R {\displaystyle \alpha \in \mathbb {R} } . נשים לב שפונקציה ליניארית (כלומר: כזאת המתארת קו ישר במישור האוקלידי) g ( x ) = α x + β {\displaystyle g(x)=\alpha x+\beta } היא העתקה ליניארית אם ורק אם β = 0 {\displaystyle \beta =0} . קל לראות שאחרת g {\displaystyle g} לא מעבירה 0 → {\displaystyle {\vec {0}}} ל- 0 → {\displaystyle {\vec {0}}} (תנאי הכרחי להעתקה ליניארית) אך ניתן להוכיח זאת גם באופן יותר מפורש: נניח ש- β ≠ 0 {\displaystyle \beta \neq 0} ונראה ש- g {\displaystyle g} לא מקיימת אדיטיביות (ליניאריות): 2 α + β = g ( 2 ) = g ( 1 + 1 ) ≠ g ( 1 ) + g ( 1 ) = ( α + β ) + ( α + β ) = 2 α + 2 β {\displaystyle 2\alpha +\beta =g(2)=g(1+1)\neq g(1)+g(1)=(\alpha +\beta )+(\alpha +\beta )=2\alpha +2\beta } פונקציה g {\displaystyle g} כזאת נקראת העתקה אפינית. נעיר שלהעתקות אפיניות יש חשיבות מיוחדת כשדנים בגזירת פונקציות בכמה משתנים (פונקציות דיפרנציאביליות). הפונקציה f : R 2 → R 2 {\textstyle f:\mathbb {R} ^{2}\to \mathbb {R} ^{2}} שמוגדרת על-ידי f ( x , y ) = ( 2 x , y ) {\textstyle f(x,y)=(2x,y)} היא העתקה ליניארית. פונקציה זו מותחת את רכיב ה- x {\textstyle x} בפקטור 2 {\textstyle 2} . הפונקציה היא אדטיבית ושומרת על חיבור: f ( a + b ) = f ( a ) + f ( b ) {\textstyle f(a+b)=f(a)+f(b)} הפונקציה משמרת כפל בסקלר (פונקציה הומוגנית): אפשר למתוח את הקלט ואז להפעיל את הפונקציה או להפעיל את הפונקציה ואז למתוח את הפלט. בניסוח מתמטי: f ( λ a ) = λ f ( a ) {\textstyle f(\lambda a)=\lambda f(a)} יהיו V {\displaystyle V} ו- W {\displaystyle W} מרחבים וקטוריים מעל שדה כלשהו F {\displaystyle F} , ו- T {\displaystyle T} העתקה ליניארית מ- V {\displaystyle V} ל- W {\displaystyle W} . נאמר ש- T {\displaystyle T} היא הומומורפיזם (של מרחבים וקטוריים) אם T {\displaystyle T} היא העתקה ליניארית. נאמר ש- T {\displaystyle T} היא מונומורפיזם אם T {\displaystyle T} חח"ע (חד חד ערכית). נאמר ש- T {\displaystyle T} היא אפימורפיזם אם T {\displaystyle T} על. נאמר ש- T {\displaystyle T} היא איזומורפיזם אם T {\displaystyle T} היא הפיכה. מרחבים הם איזומורפיים אם קיימת ביניהם העתקה ליניארית הפיכה, ומתברר כי שני מרחבים וקטוריים איזומורפיים זה לזה אם ורק אם הם שווי-ממד. הממד מונוטוני תחת העתקות ליניאריות: אינו יורד תחת העתקה חח"ע, ואינו עולה תחת העתקה על. אם מתקיים שני מרחבים מממד סופי V {\displaystyle V} ו- W {\displaystyle W} הם שווי ממד, אזי שלוש התכונות לעיל (חח"ע, על, הפיכות) שקולות זו לזו. מכאן נובע שכל העתקה על בין מרחב ממד סופי לעצמו היא איזומורפיזם (באופן כללי אובייקט בקטגוריה שמקיים תכונה זאת נקרא הופפיאני(אנ'); כך שמרחב ממד סופי הוא הופפיאני). באופן דומה נובע שכל העתקה חח"ע בין מרחב ממד סופי לעצמו היא איזומורפיזם (כך שמרחב ממד סופי הוא קו-הופפיאני). אוסף כל ההעתקות הליניאריות מ- R n {\displaystyle \mathbb {R} ^{n}} ל- R m {\displaystyle \mathbb {R} ^{m}} מהווה בעצמו מרחב וקטורי מממד m ⋅ n {\displaystyle m\cdot n} . על מנת שמשפט זה יהיה מוגדר כהלכה, עלינו להגדיר חיבור של העתקות ליניאריות וכפל בסקלר. את זאת נעשה בדרך הטריוויאלית. אם T 1 , T 2 {\displaystyle T_{1},T_{2}} הן העתקות ליניאריות מ- R n {\displaystyle \mathbb {R} ^{n}} ל- R m {\displaystyle \mathbb {R} ^{m}} , ו- α {\displaystyle \alpha } הוא אבר בשדה אז נגדיר חיבור בין העתקות וכפל של העתקה בסקלר כך: ( T 1 + T 2 ) ( v ) = T 1 ( v ) + T 2 ( v ) {\displaystyle (T_{1}+T_{2})(v)=T_{1}(v)+T_{2}(v)} ( α T 1 ) ( v ) = α ⋅ T 1 ( v ) {\displaystyle (\alpha T_{1})(v)=\alpha \cdot T_{1}(v)} וקטור האפס הוא טרנספורמציית האפס. המרחב הווקטורי של כל ההעתקות ממרחב וקטורי V {\displaystyle V} למרחב וקטורי W {\displaystyle W} מסומן Hom ⁡ ( V , W ) {\displaystyle \operatorname {Hom} (V,W)} . אם V = R n ,   W = R m {\displaystyle V=\mathbb {R} ^{n},\ W=\mathbb {R} ^{m}} אז Hom ⁡ ( R n , R m ) ≅ R m × n = M m × n ( R ) {\displaystyle \operatorname {Hom} (\mathbb {R} ^{n},\mathbb {R} ^{m})\cong \mathbb {R} ^{m\times n}=M_{m\times n}(\mathbb {R} )} כלומר: מרחב הווקטורי של כל ההעתקות הליניאריות איזומורפי למרחב המטריצות עם m {\displaystyle m} שורות ו- n {\displaystyle n} עמודות. תהי טרנספורמציה ליניארית T : V → W {\displaystyle T\colon V\to W} . הגרעין של T {\displaystyle T} , המסומן ker ⁡ ( T ) {\displaystyle \ker(T)} (מהמילה Kernel – גרעין), הוא קבוצת הווקטורים ב- V {\displaystyle V} המועתקים על ידי T {\displaystyle T} לווקטור האפס של W {\displaystyle W} . כלומר: ker ⁡ ( T ) = { v ∈ V ∣ T ( v ) = 0 } {\textstyle \ker(T)=\{v\in V\mid T(v)=0\}} . משימוש בתכונות הטרנספורמציה הליניארית קל לראות כי הגרעין הוא מרחב וקטורי חלקי (תת-מרחב) ל- V {\displaystyle V} – משמע, הוא סגור לחיבור וכפל בסקלר. הגרעין טריוויאלי (דהיינו, שווה לתת-מרחב האפס) בדיוק כאשר T {\displaystyle T} חח"ע. התמונה של T {\displaystyle T} , המסומנת Im ⁡ ( T ) {\displaystyle \operatorname {Im} (T)} (מהמילה Image – תמונה), היא קבוצת איברי W {\displaystyle W} שקיים להם מקור ב- V {\displaystyle V} , כלומר:   Im ⁡ ( T ) = { w ∈ W ∣ ∃ v ∈ V : w = T ( v ) } = { T ( v ) ∣ v ∈ V } = T ( V ) {\displaystyle \ \operatorname {Im} (T)=\{w\in W\mid \exists v\in V:w=T(v)\}=\{T(v)\mid v\in V\}=T(V)} גם התמונה של טרנספורמציה ליניארית סגורה לחיבור וכפל בסקלר, ולכן מהווה תת-מרחב וקטורי של W {\displaystyle W} . משפט הדרגה: לכל מרחב V {\displaystyle V} מממד סופי ולכל טרנספורמציה ליניארית T : V → W {\displaystyle T:V\rightarrow W} מתקיים: dim ⁡ ( Im ⁡ ( T ) ) + dim ⁡ ( ker ⁡ ( T ) ) = dim ⁡ ( V ) {\displaystyle \dim(\operatorname {Im} (T))+\dim(\ker(T))=\dim(V)} . נשים לב כי בנוסחה אין תלות כלל בממד של הטווח W {\displaystyle W} , אלא רק בממד של התחום V {\displaystyle V} , הגרעין והתמונה. נובעים מן המשפט האי-שוויונות הבאים: dim ⁡ ( Im ⁡ ( T ) ) ≤ dim ⁡ ( W ) {\displaystyle \dim(\operatorname {Im} (T))\leq \dim(W)} ולכן dim ⁡ ( ker ⁡ ( T ) ) ≥ dim ⁡ ( V ) − dim ⁡ ( W ) {\displaystyle \dim(\ker(T))\geq \dim(V)-\dim(W)} יהיו V {\displaystyle V} ו- W {\displaystyle W} מרחבים וקטורים מממד סופי מעל שדה כלשהו F {\displaystyle F} , ו- T : V → W {\displaystyle T\colon V\to W} העתקה ליניארית מ- V {\displaystyle V} ל- W {\displaystyle W} . נקבע B = { v 1 , . . . , v n } {\displaystyle B=\{v_{1},...,v_{n}\}} בסיס של V {\displaystyle V} ו- C = { w 1 , . . . , w m } {\displaystyle C=\{w_{1},...,w_{m}\}} בסיס של W {\displaystyle W} . לכל וקטור ב- V {\displaystyle V} ניתן להתאים את וקטור הקואורדינטות שלו לפי הבסיס B {\displaystyle B} , ‏ V ∋ v ↦ [ v ] B ∈ R n {\displaystyle V\ni v\mapsto [v]_{B}\in \mathbb {R} ^{n}} ובאופן דומה W ∋ w ↦ [ w ] C ∈ R m {\displaystyle W\ni w\mapsto [w]_{C}\in \mathbb {R} ^{m}} . נגדיר את המטריצה המייצגת של T {\displaystyle T} ביחס לבסיסים B {\displaystyle B} ו- C {\displaystyle C} , שתסומן [ T ] C B ∈ F m × n {\displaystyle {[T]_{C}^{B}}\in F^{m\times n}} כמטריצה שמקיימת את הקשר הבא: ∀ v ∈ V :     [ T ( v ) ] C = [ T ] C B [ v ] B {\displaystyle \forall v\in V:\ \ [T(v)]_{C}=[T]_{C}^{B}[v]_{B}} ניתן לחשב אותה במפורש על ידי הנוסחה ( [ T ] C B ) i j := ( [ T ( v j ) ] C ) i {\displaystyle \left({[T]_{C}^{B}}\right)_{ij}:=([T(v_{j})]_{C})_{i}} אך בפועל ישנן דרכים פשוטות יותר לחשב אותה. נסמן ב- B ′ {\displaystyle B'} בסיס נוסף של V {\displaystyle V} וב- C ′ {\displaystyle C'} בסיס נוסף של W {\displaystyle W} . נסמן ב- M B ′ B {\displaystyle M_{B'}^{B}} את מטריצת המעבר מבסיס B {\displaystyle B} לבסיס B ′ {\displaystyle B'} וב- M C ′ C {\displaystyle M_{C'}^{C}} את מטריצת המעבר מבסיס C {\displaystyle C} לבסיס C ′ {\displaystyle C'} . אזי [ T ] C ′ B ′ = M C ′ C [ T ] C B M B B ′ {\displaystyle [T]_{C'}^{B'}=M_{C'}^{C}[T]_{C}^{B}M_{B}^{B'}} כאשר M B B ′ = ( M B ′ B ) − 1 {\displaystyle M_{B}^{B'}=\left(M_{B'}^{B}\right)^{-1}} . יהי U {\displaystyle U} מרחב וקטורי נוסף מעל F {\displaystyle F} עם בסיס D {\displaystyle D} ותהי S : W → U {\displaystyle S:W\rightarrow U} העתקה ליניארית נוספת. אזי [ S ∘ T ] D B = [ S ] D C [ T ] C B {\displaystyle [S\circ T]_{D}^{B}=[S]_{D}^{C}[T]_{C}^{B}} יהיו V {\displaystyle V} ו- W {\displaystyle W} מרחבים וקטורים מעל שדה כלשהו F {\displaystyle F} , ו- T {\displaystyle T} העתקה ליניארית מ- V {\displaystyle V} ל- W {\displaystyle W} . נתבונן במרחבים הדואליים V ∗ {\displaystyle V^{*}} ו- W ∗ {\displaystyle W^{*}} ונגדיר את ההעתקה הדואלית T ∗ : W ∗ → V ∗ {\displaystyle T^{*}:W^{*}\to V^{*}} על ידי: ( T ∗ ( φ ) ) ( v ) := φ ( T ( v ) ) {\displaystyle (T^{*}(\varphi ))(v):=\varphi (T(v))} כאשר φ ∈ W ∗ {\displaystyle \varphi \in W^{*}} ו- v ∈ V {\displaystyle v\in V} . עבור תת-מרחב V 0 ≤ V {\displaystyle V_{0}\leq V} נסמן: V 0 ∘ = { φ ∈ V ∗ | φ ( V 0 ) = 0 } {\displaystyle V_{0}^{\circ }=\{\varphi \in V^{*}|\varphi (V_{0})=0\}} . T ∗ {\displaystyle T^{*}} היא העתקה ליניארית ומוגדרת היטב. Ker ( T ∗ ) = ( Im   T ) ∘ {\displaystyle {\text{Ker}}(T^{*})=({\text{Im}}\ T)^{\circ }} . Im ⁡ ( T ∗ ) = ( Ker   T ) ∘ {\displaystyle \operatorname {Im} (T^{*})=({\text{Ker}}\ T)^{\circ }} . T {\displaystyle T} חח"ע אם ורק אם T ∗ {\displaystyle T^{*}} על. T ∗ {\displaystyle T^{*}} חח"ע אם ורק אם T {\displaystyle T} על. יהי B {\displaystyle B} בסיס ל- V {\displaystyle V} ו- C {\displaystyle C} בסיס ל- W {\displaystyle W} . נסמן ב- B ∗ {\displaystyle B^{*}} וב- C ∗ {\displaystyle C^{*}} בסיסים דואליים ל- B {\displaystyle B} ו- C {\displaystyle C} בהתאמה. אזי: [ T ∗ ] B ∗ C ∗ = ( [ T ∗ ] C B ) t {\displaystyle {[T^{*}]_{B^{*}}^{C^{*}}}=({[T^{*}]_{C}^{B}})^{t}} . נסמן ב- C V {\displaystyle C_{V}} וב- C W {\displaystyle C_{W}} את האיזומורפיזמים הקנוניים של V {\displaystyle V} ו- W {\displaystyle W} בהתאמה. נגדיר: T ∗ ∗ := ( T ∗ ) ∗ {\displaystyle T^{**}:=(T^{*})^{*}} . אז מתקיים: T ∗ ∗ ∘ C V = C W ∘ T {\displaystyle T^{**}\circ C_{V}=C_{W}\circ T} . מדיה וקבצים בנושא העתקה ליניארית בוויקישיתוף העתקה ליניארית, באתר MathWorld (באנגלית) אופרטורים ליניאריים, דף שער בספרייה הלאומית