אלגברה לינארית/מערכות של משוואות לינאריות: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Shim su (שיחה | תרומות)
מאין תקציר עריכה
שורה 3:
 
דוגמא 1 - מערכת של שתי משוואות ושני נעלמים:
* <math>\ a_{21}x_2+a_{22}x_2=b_2</math>
* <math>\ a_{11}x_1+a_{12}x_2=b_1</math>
 
במשוואות אלו שני משתנים, <math>\ x_1,x_2</math> ו-<math>\ x_2</math>, {{כ}}4 מקדמים למשתנים, <math>\ a_{11},a_{12},a_{21},a_{22}</math> , ושני מקדמים חופשיים, <math>\ b_1,b_2</math> ו-<math>\ b_2</math>.
 
בצורה דומה ניתן לכתוב מערכת עם n משוואות ו-n נעלמים:
 
<math>a_{11}x_1+a_{12}x_2+a_{13}x_3+\dotscdots+a_{1n}x_n=b_1</math>
 
<math>a_{21}x_1+a_{22}x_2+a_{23}x_3+\dotscdots+a_{2n}x_n=b_2</math>
 
<math>a_{31}x_1+a_{32}x_2+a_{33}x_3+\dotscdots+a_{3n}x_n=b_3</math>
 
<math>\vdots\quad\quad</math>
 
<math>a_{n1}x_1+a_{n2}x_2+a_{n3}x_3+\dotscdots+a_{nn}x_n=b_n</math>
 
 
שורה 32:
\end{matrix}\right)</math>
 
בעצם A תהיה מטריצה (טבלה) של המקדמים של כל הנעלמים בכל משוואה, x יהיה וקטור (עוד לא הגדרנו. פה נגיד שזה פשוט עמודה) של הנעלמים, ו- b יהיה וקטור של "המספרים החופשיים" בכל משוואה.
 
נסמן בקיצור את מערכת המשוואות בצורה: <math>Ax=b</math> (הערה: יש כאן קשר ישיר לכפל מטריצות, דבר שנלמד בעמוד הבא של הספר. אתם מוזמנים לחזור לפה אחרי שתסיימו את העמוד הזה והעמוד הבא ולנסות לבדוק למה זה באמת כפל מטריצות).
 
כעת ניקח את המשוואות שלנו ונכתוב אותם בצורה הבאה:{{ש}}
 
<math>\begin{pmatrix}a_{11} &a_{12} &\cdots&a_{1n}&|b_1\\ a_{21} &a_{22}& \cdots&a_{2n} & |b_2\\\vdots&\vdots&\ddots&\vdots&|\vdots\\ a_{m1} &a_{m2} &\cdots&a_{mn} &|b_m \end{pmatrix}</math>{{ש}}
:<math>
כל שורה מייצגת משוואה רק שלא כתבנו את הנעלמים שלנו.(הקו האנכי בצד ימין אמור להיות קו רציף אחד שמפריד בין למטריצה A לעמודה b אך התגלו קשיים בכתיבה של דבר כזה בשפת wiki) {{ש}}
\left(\begin{array}{rrrr|r}
לדוגמה: את מערכת המשוואת{{ש}}
a_{11} & a_{12} & \cdots & a_{1n} & b_1 \\
* <math>2x_1+x_2=10</math>
a_{21} & a_{22} & \cdots & a_{2n} & b_2 \\
* <math>x_1-x_2=5</math>{{ש}}
\vdots & \vdots & \ddots & \vdots & \vdots \\
נרשום בצורה הבאה: <math>\begin{pmatrix}2 &1&|10\\ 1 &-1&|5 \end{pmatrix}</math>
a_{m1} & a_{m2} & \cdots & a_{mn} & b_m
\end{array}\right)
</math>
 
כל שורה מייצגת משוואה רק שלא כתבנו את הנעלמים שלנו.
 
לדוגמא: את מערכת המשוואות
* <math>2x_1+x_2=10</math>
* <math>x_1-x_2=5</math>{{ש}}
נרשום בצורה הבאה: <math>\left(\begin{pmatrixarray}{rr|r}2 & 1 &|10\\ 1 & -1 &| 5 \end{pmatrixarray}\right)</math>
{{ש}}
ניתן לעשות 3 פעולות על המשוואות בלי לשנות את פתרונות המערכת:{{ש}}
שורה 51 ⟵ 61:
3 הפעולות האלה נקראות '''פעולות שורה''' כיוון שכל משוואה היא שורה במטריצה A|b (זהו סימון למטריצה שחלקה השמאלי הוא המטריצה A וחלקה הימני הוא מטריצה b) ולכן כל פעולה על משוואה היא פעולה על שורה במטריצה זו.
 
==דירוגדרוג גאוס==
איבראבר '''מוביל/פותח/ציר''' הינוהנו האיברהאבר הראשון בשורה ששונה מאפס (משמאל לימין). מטריצה נקראת '''מדורגת''' אם מתחת לכל איבראבר מוביל שלה יש אפסים בלבד וכל איבראבר מוביל נמצא מימין לאיבריםלאברים המובילים הקודמים. מטריצה נקראת '''מדורגת קנונית''' אם היא מדורגת, ובנוסף יש אפסים מעל לכל איבראבר מוביל והאיבריםוהאברים המובילים חייבים להיות שווים למספר אחד.
 
הערה: לכל מטריצה '''קיימת''' צורה קנונית '''יחידה'''.
שורה 77 ⟵ 87:
מטרתנו היא בעזרת פעולות שורה, שכידוע לא משנות את הפתרונות של המשוואה, להגיע לכך שמטריצת המקדמים תגיע לצורתה המדורגת ואף מדורגת קנונית כדי שיהיה הרבה יותר קל לפתור את המשוואות.
 
כדי לדרג מטריצה מסדר כלשהו, נלך בד"כ מהשורה השנייההשניה וננסה להעלים את האיברהאבר/ים השמאליים של אותה שורה על -ידי פעולה אלמנטרית על אותה מטריצה
ונמשיך באותו אופן לשורות הבאות לדוגמא:
 
[[קובץ:ד|ממוזער|ד]]
 
===דוגמהדוגמא לדירוגלדרוג===