מרחב פתרונות

באלגברה ליניארית, מרחב הפתרונות, מרחב האפסים או הגרעין של מטריצה A {\displaystyle A} הוא קבוצת כל הווקטורים שפותרים את המשוואה A x = 0 {\displaystyle A\mathbf {x} =\mathbf {0} } . כלומר זהו אוסף הפתרונות של מערכת המשוואות הליניאריות ההומוגונית המיוצגת על ידי A {\displaystyle A} . את מרחב הפתרונות מסמנים Null ( A ) {\displaystyle {\mbox{Null}}(A)} . מרחב הפתרונות הוא תת-מרחב וקטורי של המרחב הווקטורי F n {\displaystyle F^{n}} , כאשר F הוא השדה שמעליו מוגדרות המשוואות, ו-n הוא מספר העמודות ב- A {\displaystyle A} (שהוא מספר הנעלמים במערכת המשוואות). זאת משום שסכום פתרונות הוא פתרון, וכפל בסקלר של פתרון הוא פתרון. אם T {\displaystyle T} היא העתקה ליניארית שמיוצגת על ידי מטריצה A {\displaystyle A} לפי בסיס סדור B {\displaystyle B} של התחום של T {\displaystyle T} , אז Null ( A ) {\displaystyle {\mbox{Null}}(A)} הוא מרחב וקטורי הקואורדינטות של הגרעין Ker ( T ) {\displaystyle {\mbox{Ker}}(T)} לפי B {\displaystyle B} , ושני המרחבים איזומורפיים. הממד של Null ( A ) {\displaystyle {\mbox{Null}}(A)} נקרא האפסיות של A {\displaystyle A} ומסומן nullity ( A ) {\displaystyle {\mbox{nullity}}(A)} . לכל מטריצה A {\displaystyle A} עם n עמודות מתקיים nullity ( A ) + rank ( A ) = n {\displaystyle {\mbox{nullity}}(A)+{\mbox{rank}}(A)=n} , כאשר rank ( A ) {\displaystyle {\mbox{rank}}(A)} הוא דרגת A {\displaystyle A} . המשפט המקביל להעתקות הוא dim ⁡ Ker ⁡ T + dim ⁡ Im T = dim ⁡ V {\displaystyle \dim \operatorname {Ker} T+\dim \operatorname {Im} \,T=\dim V} , כאשר V {\displaystyle V} הוא התחום של T {\displaystyle T} . לפי הגדרתו מרחב הפתרונות של מטריצה הוא מרחב הווקטורים העצמיים השייכים לערך עצמי 0. אם המטריצה היא מטריצה הפיכה מרחב הפתרונות מתנוון וכולל רק את וקטור האפס. מרחב פתרונות לעולם אינו ריק כי הוא תמיד כולל את וקטור האפס. באופן כללי, המרחב העצמי של ערך עצמי λ {\displaystyle \lambda } של מטריצה A {\displaystyle A} הוא Null ( A − λ I ) {\displaystyle {\mbox{Null}}(A-\lambda I)} . דירוג מטריצות מבוסס על הפעלת פעולות אלמנטריות על מטריצה שמשנות אותה, אך שומרות על מרחב הפתרונות שלה. שיטת הלכסון של גאוס מתבססת על כך לשם פתרון מערכות של משוואות ליניאריות; מביאים את המטריצה שמייצגת את המערכת למצב מדורג קנוני ממנו קל לקרוא את מרחב הפתרונות, שהוא אוסף הפתרונות למערכת. נבחן את המטריצה A = [ 2 1 1 − 1 0 0 ] {\displaystyle A={\begin{bmatrix}\,\,\,2&1&1\\-1&0&0\end{bmatrix}}} . מערכת המשוואות המתאימה היא: 2 x + y + z = 0 − x = 0 {\displaystyle {\begin{alignedat}{7}2x&&\;+\;&&y&&\;+\;&&z&&\;=\;&&0\\-x&&\;\;&&&&\;\;&&&&\;=\;&&0\\\end{alignedat}}} שפתרונה ( 0 , t , − t ) {\displaystyle (0,t,-t)} , כאשר t פרמטר הנבחר בחופשיות. על כן מרחב הפתרונות הוא הישר במרחב התלת־ממדי העובר דרך ( 0 , 1 , − 1 ) {\displaystyle (0,1,-1)} והראשית. nullity ( A ) = 1 {\displaystyle {\mbox{nullity}}(A)=1} , שכן ישר הוא חד-ממדי. נתונה מערכת משוואות ליניאריות A x = b {\displaystyle A{\textbf {x}}={\textbf {b}}} . בהינתן שני פתרונות למערכת v , u {\displaystyle \mathbf {v} ,\mathbf {u} } , ההפרש ביניהם מקיים: A ( v − u ) = A v − A u = b − b = 0 {\displaystyle A(\mathbf {v-u} )=A\mathbf {v} -A\mathbf {u} ={\textbf {b}}-{\textbf {b}}={\textbf {0}}} כלומר v − u ∈ Null ( A ) {\displaystyle \mathbf {v-u} \in {\mbox{Null}}(A)} . באופן דומה אם v {\displaystyle \mathbf {v} } פתרון של המערכת האי-הומוגנית ו- w {\displaystyle \mathbf {w} } פתרון של המערכת ההומוגנית אז: A ( v + w ) = A v + A w = b + 0 = b {\displaystyle A(\mathbf {v+w} )=A\mathbf {v} +A\mathbf {w} ={\textbf {b}}+{\textbf {0}}={\textbf {b}}} צירוף שתי העובדות יחדיו מוביל למסקנה שבהינתן פתרון של המערכת A x = b {\displaystyle A{\textbf {x}}={\textbf {b}}} , אז כל פתרון אחר מתקבל ממנו על ידי חיבור פתרון של A x = 0 {\displaystyle A{\textbf {x}}={\textbf {0}}} . בניסוח אחר, אם p {\displaystyle \mathbf {p} } הוא פתרון כלשהו של A x = b {\displaystyle A{\textbf {x}}={\textbf {b}}} , אז קבוצת הפתרונות של A x = b {\displaystyle A{\textbf {x}}={\textbf {b}}} היא p + Null ( A ) = { p + v : v ∈ Null ( A ) } {\displaystyle \mathbf {p} +{\mbox{Null}}(A)=\{\mathbf {p} +\mathbf {v} :\mathbf {v} \in {\mbox{Null}}(A)\}} . זהו מרחב אפיני. מרחב פתרונות, באתר MathWorld (באנגלית)