Professional Documents
Culture Documents
אלגברה לינארית א - שיעור 1
אלגברה לינארית א - שיעור 1
אלגברה לינארית א - שיעור 1
א .לפתור מערכת משוואות לינאריות באופן שיטתי (ולא כמו בבית הספר)
ב .לקבוע את מספר הפתרונות של המערכת.
ובשיעורים הבאים עלינו לשלום ,נכיר יישומים רבים של מה שנלמד בשיעור זה ,כאשר ליישומים אלו יש
ערך וחשיבות בפני עצמם והם בעצם עיקר הקורס .במילים אחרות ,בשיעור זה נלמד את הבסיס הטכני
ובהמשך הקורס נפתח את הבסיס הזה לכמה תאוריות חשובות.
במקרה זה יש ולמערכת פתרון יחיד כיון שיש נקודת חיתוך יחידה בין שני הישרים.
במקרה זה יש ולמערכת אינסוף פתרונות כיון במקרה זה אין פתרון למערכת כיון שהישרים
ש"החיתוך" הוא הישר כולו. אינם נחתכים ,כלומר "החיתוך" הוא "ריק".
מערכת כללית
לקמן נבין כי גם במקרה הכללי ( mמשוואות עם nנעלמים) יכולות להיווצר רק שלוש מצבים:
מטריצת מקדמים
המטריצה המורכבת רק ממקדמי הנעלמים ללא המספרים החופשיים תיקרא " ַמ ְט ִריצַ ת ְמ ַק ְד ִמים".
בדוגמה לעיל היא:
0 6 8
3 2 6
5 8 5
מטריצה פתירה
ירה" אם היא מייצגת מערכת משוואות פתירה כלומר מערכת שיש לה פתרון מטריצה מורחבת תיקרא "פְ ִת ָ
(בין שקיים פתרון יחיד בין שקיימים אינסוף פתרונות).
שקילות של מטריצות
פעולות שורה אלמנטריות
כאשר פותרים מערכת משוואות ,מבצעים פעולות אלגבריות על המשוואות באופן כזה שעל ידי הפעולות
האלגבריות הללו מקבלים מערכת משוואות חדשה ושקּולה שיש לה אותו פתרון (או אותם הפתרונות).
כשם שהמערכת הדשה שונה מהמערכת המקורית ,כך גם המטריצה המייצגת החדשה שונה מהמטריצה
המקורית .אבל לכל פעולה אלגברית על המשוואות מתאימות פעולה מסוימת על שורות המטריצה (כיון
ְט ִרּיֹות" ואלו הן:
ּׁשּורה ָה ֵא ֵל ֶמנ ָ
שהשורות מייצגות את המשוואות) ופעולות אלה נקראות "פְ עֻּלֹות ַה ָ
הסבר הפעולות:
.1בשלב הראשון רק העתקנו את המערכת (בצד ימין) ותרגמנו אותה לשפת המטריצות (בצד שמאל)
.2בשלב השני החלפנו את השורה הראשונה והשנייה כדי למנוע שהעמודה הראשונה תתחיל ב0 -
מסיבה שתתבאר לקמן
בשלב הבא איפסנו את המקדם של xבשורה השלישית כך שהכפלנו את השורה השלישית ב3 - .3
והכפלנו את השורה הראשונה ב( 5 -אומנם במחשבה בלבד) והחלפנו את השורה השלישית בסכום
של שתי השורות שהוכפלו ,דהיינו , 5 (3 x 2 y 6 z ) 3 (5 x 8 y 5 z ) 0 x 34 y 15 zואת
שאר השורות השארנו כך שהן .עד כאן הצלחנו ליצור מצב שבו המקדמים של , xהנמצאים
בעמודה הראשונה ,התאפסו בכל השורות חוץ מהשורה הראשונה שהיא כביכול "השורה של ." x
בשלב הבא ביקשנו לאפס את המקדמים של , yהנמצאים בעמודה השנייה ,בכל השורות חוץ .4
מהשורה השנייה שהיא כביכול "השורה של ," yולשם כך נעזרנו באותו הרעיון כמו בשלב הקודם.
בשלב הבא איפסנו באותה השיטה את המקדמים של , zהנמצאים בעמודה השלישית ,בכל .5
השורות חוץ מהשורה השלישית שהיא כביכול "השורה של ." z
בשלב האחרון לא נשאר לנו אלא לבודד את הנעלמים ,כל אחד ב"שורה שלו". .6
הוכחה :כל פעולת שורה אלמנטרית במטריצה מייצגת פעולה אלגברית במערכת המשוואות והפעולות
האלגבריות הללו הן פעולות שקילה המשמרֹות את הפתרון.
דירוג מטריצה
הקדמה
מושגי יסוד
מֹוביל" של המטריצה.
בכל שורה של מטריצה ,האיבר הראשון (משמאל לימין) השונה מאפס ייקרא " ֵאיבַ ר ִ
שּורה מֹובִ ילָה" .שורה שאינה מובילה היא בהכרח שורת אפסים! שורה שיש בה איבר מוביל תיקרא " ָ
עמודה שיש בה איבר מוביל תיקרא "עַ ּמּודָ ה מֹובִ ילָה" .אולם ,שים לב כי עמודה בלתי מובילה אינה בהכרח
עמודת אפסים .עמודה בלתי מובילה תיקרא "עַ ּמּודָ ה חָ פְ ִשית".
דוגמה
במטריצה להלן העיגול השחור " " מסמל איבר ששונה מאפס ,ואילו הכוכבית " " מסמלת איבר כל
שהוא ,בין אפס בין שונה מאפס:
0 0 0 0 0 0 0 0
0 0 0 0 0
0 0
העיגולים הם האיברים המובילים במטריצה הזאת .השורות 3 ,1ו 4-הן מובילות ואילו השורה 2היא שורת
אפסים .העמודות 3 ,1ו 6-הן מובילות ואילו העמודות 7 ,5 ,4 ,2ו 8-הן חופשיות.
מטריצה מדורגת
דֹורגֶת" אם היא מקיימת שלושת התנאים להלן:
מטריצה תיקרא " ְמ ֶ
א .כל השורות המובילות נמצאות מעל שורות האפסים (אם ישנן כאלה).
ב .כל איבר מוביל נמצא ימינה מהאיבר המוביל של השורה שלמעלה.
ג .בכל עמודה מובילה ,האיברים שמתחת לאיבר המוביל הם כולם אפסים.
דוגמה
0 0
0 0 0 0 0
0 0 0 0 0 0 0 0
מטריצה קנונית
"מַ ְט ִריצָ ה ָקנֹו ִנית" היא מטריצה מדורגת שמקיימת שני תנאים נוספים:
דוגמה
1 0 0
0 0 1 0
0 0 0 0 0 1
0 0 0 0 0 0 0 0
הדירוג של גאוס
הגדרה
דירוג מטריצה הקרוי "הַ דֵ ירּוג שֶ ל גָאּוס" נעשה על פי התהליך הבא:
להתחיל בעמודה השמאלית ביותר שאינה כולה מתאפסת .על ידי שני השלבים הבאים נהפוך א.
העמודה הזאת לעמודה מובילה ואת האיבר העליון שבה לאיבר מוביל.
אם האיבר העליון מתאפס יש להחליף את השורה העליונה עם שורה אחרת. ב.
לאפס את כל האיברים שמתחת לאיבר המוביל על ידי פעולות השורה (כמו בדוגמה לעיל). ג.
לכסות את השורה העליונה ולבצע על המטריצה הקטנה את שלושת השלבים לעיל. ד.
דוגמה
239
91z 239 z
91
6 y 8 z 7
239 425
6y 8 7 y
91 182
3 x 2 y 6 z 8
425 239 579
3 x 2 6 8 x
182 91 91
. x 579
91 y 182
425
z 239
91
והתקבל הפתרון היחיד:
אם במטריצה המדורגת העמודה שאחרי הקו המאונך הינה מובילה ,אזי האיבר המוביל של העמודה הזאת
הוא האיבר היחיד בשורה שלו ששונה מאפס ושורה כזאת נקראת "פְ סּוק ֶש ֶקר" כיון שהשורה מייצגת
משוואה שבאגף השמאלי כל הנעלמים נעלמו (כלומר המקדמים שלהם התאפסו) כל עוד המספר החופשי
באגף הימני (דהיינו האיבר המוביל הנזכר לעיל) שונה מאפס ונמצא שהמשוואה מהסגנון " " 0 וזה אכן
פסוק שקר! במקרה זה כמובן למערכת אין פתרון.
דוגמה
העמודה אחרי הקו המאונך היא מובילה וזה ולכן השורה מספר 3היא פסוק שקר ,ולמערכת אין פתרון.
עמודה חופשית לפני הקו – אינסוף פתרונות
אם אין פסוק שקר (כלומר אם העמודה שאחרי הקו המאונך הינה חופשית) וגם קיימת עמודה חופשית
לפני הקו המאונך ,אזי למערכת יש אינסוף פתרונות.
דוגמה
כאן אין פסוק שקר כיון שהעמודה אחרי הקו – העמודה מספר – 6הינה חופשית ,ובנוסף העמודות מספרי
2ו( 4-שהן לפני הקו) הינן חופשיות .לכן למערכת אינסוף פתרונות.
כל העמודות שלפני הקו מובילות – פתרון יחיד
אם אין פסוק שקר וגם כל העמודות שלפני הקו המאונך הן מובילות ,אזי למערכת יש פתרון יחיד.
דוגמה
הערות
א .שורות אפסים אינן רלוונטיות לקביעת מספר פתרונות! פשוט לא מתייחסים לשורות אפסים
בהקשר של קביעת מספר הפתרונות!
ב .העמודה שאחרי הקו המאונך אינה מורכבת ממקדמי הנעלמים אלא מהמספרים החופשיים
שבאגפים הימניים של המערכת .לכן אם העמודה שאחרי הקו המאונך הינה חופשית אין זה מראה
על אינסוף פתרונות.
ג .המערכת פתירה אם ורק אם למטריצה המדורגת אין פסוק שקר.
. x 635 x 735 2 x z 2
7 x 3 y 1 .ב
14 x 6 y 2
:פתרון
7 3 1 7 3 1 7 3 1
14 6 2 : 2 7 3 1 I II 0 0 2
. אין פתרון,פסוק שקר
4 x1 6 x2 2 x3 2 x4 4 .ג
3x2 3x3 x4 2 x5 2
2x 2x x 2x 4
1 3 4 5
:פתרון
4 6 2 2 0 4 : 2 2 3 1 1 0 2
0 3 3 1 2 2 0 3 3 1 2 2
2 0 2 1 2 4 2 0 2 1 2 4 III I
2 3 1 1 0 2 2 3 1 1 0 2
0 3 3 1 2 2 0 3 3 1 2 2
0 3 3 0 2 2 III II 0 0 0 1 0 0
. הם חופשיים ושאר הנעלמים תלויים בהםx5 - וx3 הן חופשיות והנעלמים5- ו3 העמודות מספרי
, x2 x3 23 x5 23 3x2 3x3 2 x5 2 3x2 3x3 x4 2 x5 2 , x4 0 :הצבה לאחור
. x1 x3 x5 2 2 x1 3( x3 23 x5 23 ) x3 2 2 x1 3x2 x3 x4 2
ב4 x1 6 x2 2 x3 2 x4 4 .
3x2 3x3 x4 2 x5 2
2x 2x x 2x 4
1 3 4 5
פתרון:
4 6 2 2 0 4 : 2 2 3 1 1 0 2
0 3 3 1 2 2 0 3 3 1 2 2
2 0 2 1 2 4 2 0 2 1 2 4 III I
2 3 1 1 0 2 I II 2 0 2 0 2 4 : 2
0 3 3 1 2 2 0 3 3 1 2 2 : 3
0 3 3 0 2 2 III II 0 0 0 1 0 0
1 0 1 0 1 2
0 1 1 1/ 3 2 / 3 2 / 3
0 0 0 1 0 0
זאת מטריצה קנונית כאשר העמודות מספרי 3ו 5-הן חופשיות ,משמע שהנעלמים x3ו x5 -הם
חופשיים ושאר הנעלמים תלויים בהם .נתרגם את המטריצה הקנונית למשוואות ,ונתחיל בשורה
התחתונה . x4 0 :נעבור לשורה השנייה נבודד. x2 x3 23 x5 23 x2 x3 13 x4 32 x5 32 :
לבסוף נעבור לשורה העליונה ונבודד , x1 x3 x5 2 x1 x3 x5 2 :והפתרון הוא:
( x1 x3 x5 2, x2 x3 23 x5 23 , x4 0כאשר x3ו x5 -הם חופשיים) .נוהגים לסמן את
הנעלמים החופשיים על ידי האותיות sו( t -וכן הלאה באלף בית הלטיני) ,ואז הפתרון מקבל את
צּורה הַ פ ַָרמֶ ְט ִרית" . x5 t , x4 0 , x3 s , x2 s 23 t 23 , x1 s t 2
"הַ ָ
תרגילים להגשה
פתור את המערכות הלינאריות לקמן.
ה 7 x 4 y 6 . ג8 y 3z 5 . א 9 x 6 y 3 .
x 6y 2 x 2 y 8 3x 2 y 1
3x 9 y 3 ו. ד 3x y 5 . ב 6 x 8 y 16 .
7 x y 8 8 x 4 y 5 5 x 4 y 8
x1 x2 2 x3 x5 1 י. ז8 x1 4 x3 8 x4 8 .
2 x1 x2 3x3 2 x4 4 4 x1 x3 8 x4 6
x 2 x x x 3 x 6x x 9
1 3 4 5 2 3 4