(←הערות) |
(←תרגיל) |
||
(12 גרסאות ביניים של 3 משתמשים אינן מוצגות) | |||
שורה 295: | שורה 295: | ||
(מסקנה: אחרי דירוג <math>A</math> או שגילינו שהיא לא הפיכה או שמצאנו את ההופכית. ולכן האלגוריתם שראינו מתבצע גם אם לא יודעים מראש ש <math>A</math> הפיכה) | (מסקנה: אחרי דירוג <math>A</math> או שגילינו שהיא לא הפיכה או שמצאנו את ההופכית. ולכן האלגוריתם שראינו מתבצע גם אם לא יודעים מראש ש <math>A</math> הפיכה) | ||
− | 2. בהנתן מטריצה | + | 2. בהנתן מטריצה ריבועית <math>A</math>, אזי <math>A</math> הפיכה '''אם ורק אם''' למערכת <math>Ax=b</math> קיים פתרון יחיד. פתרון: בכיוון הראשון הפתרון הוא <math>x=A^{-1}b</math>. בכיוון ההפוך, אם היא לא הפיכה אז במדורגת יש שורת אפסים ואז או שורת סתירה או משתנה חופשי. |
+ | |||
+ | ===תרגיל=== | ||
+ | תהא | ||
+ | <math>A=\left(\begin{array}{ccc} | ||
+ | a & 1 & 1\\ | ||
+ | 1 & a & 1\\ | ||
+ | 1 & 1 & a | ||
+ | \end{array}\right)\in\mathbb{R}^{3\times3}</math> התלויה בפרמטר <math>a</math> | ||
+ | |||
+ | 1. עבור אילו ערכי <math>a</math> המטריצה הפיכה | ||
+ | |||
+ | 2. עבור איזה ערך <math>a</math> (אם בכלל) מתקיים כי | ||
+ | <math>A^{-1}=\frac{1}{2}\left(\begin{array}{ccc} | ||
+ | -1 & 1 & 1\\ | ||
+ | 1 & -1 & 1\\ | ||
+ | 1 & 1 & -1 | ||
+ | \end{array}\right)</math> | ||
+ | |||
+ | ==== פתרון ==== | ||
+ | הנה הדירוג הרלוונטי | ||
+ | |||
+ | <math>\left(\begin{array}{ccc} | ||
+ | a & 1 & 1\\ | ||
+ | 1 & a & 1\\ | ||
+ | 1 & 1 & a | ||
+ | \end{array}\right) | ||
+ | \xrightarrow{R_{1}\leftrightarrow R_{3}}\left(\begin{array}{ccc} | ||
+ | 1 & a & 1\\ | ||
+ | 1 & 1 & a\\ | ||
+ | a & 1 & 1 | ||
+ | \end{array}\right) | ||
+ | \xrightarrow[R_{3}\leftarrow R_{3}-aR_{1}]{R_{2}\leftarrow R_{2}-R_{1}}\left(\begin{array}{ccc} | ||
+ | 1 & a & 1\\ | ||
+ | 0 & 1-a & a-1\\ | ||
+ | 0 & 1-a^{2} & 1-a | ||
+ | \end{array}\right)</math> | ||
+ | |||
+ | <math>\xrightarrow{R_{3}\leftarrow R_{3}-\left(1+a\right)R_{1}}\left(\begin{array}{ccc} | ||
+ | 1 & a & 1\\ | ||
+ | 0 & 1-a & a-1\\ | ||
+ | 0 & 0 & 1-a-\left(1+a\right)\left(a-1\right) | ||
+ | \end{array}\right) | ||
+ | =\left(\begin{array}{ccc} | ||
+ | 1 & a & 1\\ | ||
+ | 0 & 1-a & a-1\\ | ||
+ | 0 & 0 & \left(1-a\right)\left(a+2\right) | ||
+ | \end{array}\right)</math> | ||
+ | |||
+ | ===תרגיל=== | ||
+ | תהא <math>A</math> מטריצה ריבועית הפיכה. תהא <math>B</math> מטריצה המתקבלת מהחלפת שורות 1,2 של <math>A</math>. כלומר <math>A\xrightarrow{R_{1}\leftrightarrow R_{2}}B</math>. מה הקשר בין ההופכית של <math>A</math> להופכית של <math>B</math>? | ||
===תרגיל=== | ===תרגיל=== | ||
שורה 307: | שורה 357: | ||
ב. האם <math>B</math> שמצאתם היא יחידה? | ב. האם <math>B</math> שמצאתם היא יחידה? | ||
− | ג. האם יש <math>B\in \mathbb{R}^{ | + | ג. האם יש <math>B\in \mathbb{R}^{3\times 2}</math> כך ש- <math>BA=I_3</math>? |
+ | |||
+ | ====פתרון==== | ||
+ | |||
+ | א. ניקח לדוגמא את החלק השמאלי של <math>A</math>, ונמצא לו הופכית ע"י דירוג. נקבל: <math>\left(\begin{array}{cc} | ||
+ | 1 & 1 \\ | ||
+ | 1 & 0 | ||
+ | \end{array}\right) \left(\begin{array}{cc} | ||
+ | 0 & 1 \\ | ||
+ | 1 & -1 | ||
+ | \end{array}\right)=I_{2\times 2}</math> | ||
+ | , ולכן נוכל לקחת <math>B=\left(\begin{array}{cc} | ||
+ | 0 & 1 \\ | ||
+ | 1 & -1 \\ | ||
+ | 0 & 0 | ||
+ | \end{array}\right)</math> ונקבל <math>AB=I</math>. | ||
+ | |||
+ | ב. היא לא יחידה. אפשר לעשות רעיון דומה עם החלק הימני של <math>A</math> למשל. | ||
+ | |||
+ | ג. לא קיימת. נניח בשלילה שקיימת <math>B=\left(\begin{array}{cc} | ||
+ | b_1 & b_2 \\ | ||
+ | b_3 & b_4 \\ | ||
+ | b_5 & b_6 | ||
+ | \end{array}\right)</math> כך ש- <math>BA=I_{3\times 3}</math>, אזי אם נוסיף שורת אפסים ל-<math>A</math> (למטה) ועמודת אפסים ל-<math>B</math> (מימין), נקבל גם שמכפלתם היא היחידה (כי בכל הכניסות נקבל אותו דבר בדיוק כמו קודם), בסתריה לכך שמטריצה עם שורת (או עמודת) אפסים לא הפיכה, ושמכפלה הפיכה אם ורק אם המוכפלות הפיכות. | ||
+ | |||
+ | ===תרגיל=== | ||
+ | |||
+ | תהי <math>0\neq A\in \mathbb{F}^{n\times n}</math>. הוכיחו: <math>A</math> לא הפיכה אם ורק אם היא מחלקת אפס. | ||
+ | |||
+ | ====פתרון==== | ||
+ | משמאל לימין: נתון שהיא מחלקת אפס, ולכן יש <math>B\neq 0</math> כך ש- <math>AB=0</math>. נניח בשלילה ש<math>A</math> הפיכה. לכן יש לה הופכית <math>A^{-1}</math> ונקבל: <math>B=IB=A^{-1}AB=A^{-1}0=0</math> בסתירה. | ||
+ | |||
+ | מימין לשמאל: <math>A</math> לא הפיכה. לכן בצורה המדוגרת יש שורת אפסים ומשתנה חופשי, ומכאן שיש פתרון לא טריוויאלי למערכת ההומוגנית. כלומר, יש <math>x\neq 0</math> כך ש- <math>Ax=0</math>. ניקח מטריצה <math>B</math> שבכל עמודה יש את וקטור העמודה <math>x</math> הנ"ל, נקבל (לפי כפל עמודה) <math>AB=0</math>. |
גרסה אחרונה מ־15:19, 13 ביולי 2020
מטריצות הפיכות
הגדרה: מטריצה נקראת הפיכה אם קיימת מטריצה B כך ש
. במקרה זה, מטריצה B נקראת ההופכית של A ומסומנת
.
הערות
- מטריצה הפיכה היא בהכרח ריבועית
- המטריצה ההופכית
היא יחידה.
דוגמא:
ההופכית של המטריצה
היא
עצמה.
נבדוק, אכן מתקיים ש (קל לראות בעזרת כפל שורה-שורה)
משפט:
אם A ריבועית ו אזי גם
וB הינה ההופכית של A. כלומר מטריצה שהפיכה מצד אחד הפיכה משני צדדים.
תרגיל: הוכח כי
פתרון: מספיק להוכיח רק כי (לפי משפט ממוקדם)
ואכן, בגלל קיבוציות כפל מטריצות + הגדרת הופכית, נקבל כי
תרגיל (הכללה): יהיו עיבוד הנוסחה נכשל (שגיאת לקסינג): Aֹ_1,A_2,\dots A_k
מטריצות אזי
המכפלה הפיכה אמ"מ לכל
מתקיים
הפיכה (כל המטריצות הפיכות). במקרה זה
הוכחה (חלקית):
כיוון ראשון () : בדיקה ישירה כי
כיוון שני () : נתון שהמכפלה הפיכה. צריך להוכיח שכל אחת מהמטריצות הפיכה. נסמן את ההופכית של המכפלה ב
אזי מתקיים לפי הגדרה כי
ומכאן רואים ישירות כי
.
כעת נכפיל ב משמאל וב
מימין ונקבל כי
ומכאן ש
וכן על זאת הדרך...
מסקנה: אם הפיכה אזי לכל
טבעי מתקיים כי
. נגדיר את
כאחד מהביטויים הנ"ל.
!הערה!
לא ניתן לדעת שום דבר על הביטוי . למשל
-
הפיכות ו
לא הפיכה.
-
לא הפיכות ו הפיכה.
תרגיל
תרגיל: תהא מטריצה עם שורת אפסים. הוכח:
לא הפיכה.
פתרון
תהא שורה שורת האפסים של
.
אזי לכל מטריצה מתקיים
(לפי כפל שורה שורה)
בפרט לא קיימת כך ש
כיוון ש
.
תרגיל 6.1 וחצי
הוכח שאם A הפיכה אזי גם המשוחלפת שלה הפיכה ומתקיים . הסק שאם A הפיכה וסמטרית אזי גם ההופכית שלה סימטרית.
פתרון
נניח A הפיכה, אזי קיימת לה הופכית כך ש . נשחלף את שני האגפים ונקבל
ומכאן המש"ל כיוון שA ריבועית וכך גם המשוחלפת שלה.
אם A הפיכה וסימטרית מתקיים כלומר ההופכית גם סימטרית.
תרגיל
תהא מטריצה ריבועית כך ש
הפיכה.
הוכח כי
הפיכות
פתרון
כיון ש- , ונתון ש-
הפיכה, לכן
הפיכה, ומתרגיל קודם על "מכפלה הפיכה אם ורק אם מוכפלת מהפיכות" נקבל הדרוש.
דרך נוספת: נתון שקיימת כך ש
אבל זה שווה ל ומכאן ש
הפיכה.
באופן דומה ומכאן ש
הפיכה.
מציאת הופכית והצגה כמכפלה של מטריצות אלמנטריות
דיברנו כבר על פעולות שורה אלמנטריות כאשר דיברנו על פעולות שלא משנות את מרחב הפתרונות של המערכת המתאימה למטריצה. נזכיר מהן פעולות השורה האלמנטריות:
-
-
, כאשר
-
כאשר
את הפעולות הללו ביצענו על מטריצות (ככה דירגנו אותם).
למשל נסמן את פעולת השורה באות
אזי מתקיים לדוגמא:
כעת נרצה להחליף את ביצוע הפעולה בכפל במטריצה המכונה מטריצה אלמנטרית.
מטריצות אלמנטריות
מטריצת (שורה) אלמנטרית היא מטריצה המתקבלת מהפעלת פעולת שורה אלמנטרית על מטריצת היחידה.
דוגמאות (ב ):
- החלפת שורות
מתאים למטירצה
- הכפלת שורה 1 ב-5
מתאים למטריצה
- החסרת שורה 3 משורה 1
מתאים למטריצה
משפט: לכל מטריצה A מתקיים .
כלומר, הפעלת פעולת שורה אלמנטרית שקולה לכפל במטריצת השורה האלמנטרית המתאימה.
משפט: מטריצה אלמנטרית היא הפיכה ומתקיים
.
דוגמא: נמצא את ההופכית של המטריצות ממקודם:
יש משפט והגדרה דומים עבור מטריצות עמודה אלמנטריות עם כפל בצד השני. כמו כן, כל מטריצת שורה אלמנטרית הינה מטריצת עמודה אלמנטרית עבור פעולה מתאימה. מטריצות אלה נקראות ביחד מטריצות אלמנטריות.
מסקנה - אלגוריתם למציאת מטריצה הופכית
בהנתן מטריצה A הפיכה ניתן לעבור מ A ל- I ע"י פעולות שורה אלמנטריות. כלומר כאשר
היא המטריצה האלמנטרית שמתאימה לפעולה האלמנטרית שביצענו במהלך הדירוג.
מכאן רואים בקלות כי
כיוון ש אז ההופכית מתקבלת מהכפלת המטריצות האלמנטריות ב I (או באופן שיקול ביצוע הפעולות האלמנטריות על I)
לכן אם נסתכל על המטריצה ונדרג אותה נקבל לאחר הדירוג
פעולות הדירוג מתבצעות סימולטנית גם על A וגם על I. ברגע שהגענו מ A ל I אז במקביל הגענו מ I להופכית של A.
דוגמא:
נמצא את ההופכית של
תהא .
נעשה פעולות דירוג על
עיבוד הנוסחה נכשל (שגיאת תחביר): \left(\begin{array}{ccc|ccc} 0 & 1 & 1 & 1 & 0 & 0 \\ 1 & 1 & 0 & 0 & 1 & 0\\ 0 & 0 & 2 & 0 & 0 & 1 \end{array}\right) \xrightarrow{R_{1}\leftrightarrow R_{2}}\left(\begin{array}{ccc|ccc} 1 & 1 & 0 & 0 & 1 & 0\\ 0 & 1 & 1 & 1 & 0 & 0 \\ 0 & 0 & 2 & 0 & 0 & 1 \end{array}\right) \xrightarrow{R_{2}-0.5R_{3}\rightarrow R_{2}}\\ \left(\begin{array}{ccc|ccc} 1 & 1 & 0 & 0 & 1 & 0\\ 0 & 1 & 0 & 1 & 0 & -0.5 \\ 0 & 0 & 2 & 0 & 0 & 1 \end{array}\right) \xrightarrow{R_{1}-R_{2}\rightarrow R_{1}}\left(\begin{array}{ccc|ccc} 1 & 0 & 0 & -1 & 1 & 0.5\\ 0 & 1 & 0 & 1 & 0 & -0.5 \\ 0 & 0 & 2 & 0 & 0 & 1 \end{array}\right) \xrightarrow{0.5R_{3}\rightarrow R_{3}}\\ \left(\begin{array}{ccc|ccc} 1 & 0 & 0 & -1 & 1 & 0.5\\ 0 & 1 & 0 & 1 & 0 & -0.5 \\ 0 & 0 & 1 & 0 & 0 & 0.5 \end{array}\right)
לפי התיאוריה ממקודם נקבל כי
תוספת: הצגת מטריצה כמכפלה של אלמנטריות
נשים לב כי קיבלנו ש המטריצה ההופכית היא מכפלה של מטריצות אלמנטריות.
ומכאן שגם ניתנת להצגה של מכפלה של מטריצות אלמנטריות כיוון ש
כלומר
היא מכפלת בסדר הפוך של ההופכיות של האלמנטריות.
נמשיך בדוגמא להמחיש את הענין.
ראינו שהדירוג מ
תהא .
ל מתבצע ע"י 4 פעולות שורה. המטריצות האלמנטריות המתאימות הן
1. (החלפת שורות 1 ו -2)
2.
(החסרת חצי שורה 3 משורה 2)
3.
(החסרת שורה 2 משורה 1)
4.
(הכפלת שורה 3 בחצי)
במילים אחרות
ולכן
הערות
1. אם אחרי הדירוג של לא קיבלנו
אזי
אינה הפיכה.
הוכחה: נסמן ב את מכפלת המטריצות האלמנטריות שמדרגות את
לצורה קנונית. ברור כי
הפיכה כמכפלה של מטריצות הפיכות. אם
הפיכה אזי גם
הפיכה. אבל ב
יש שורת אפסים כי
סתירה לתרגיל מתחילת התרגול.
(מסקנה: אחרי דירוג או שגילינו שהיא לא הפיכה או שמצאנו את ההופכית. ולכן האלגוריתם שראינו מתבצע גם אם לא יודעים מראש ש
הפיכה)
2. בהנתן מטריצה ריבועית , אזי
הפיכה אם ורק אם למערכת
קיים פתרון יחיד. פתרון: בכיוון הראשון הפתרון הוא
. בכיוון ההפוך, אם היא לא הפיכה אז במדורגת יש שורת אפסים ואז או שורת סתירה או משתנה חופשי.
תרגיל
תהא
התלויה בפרמטר
1. עבור אילו ערכי המטריצה הפיכה
2. עבור איזה ערך (אם בכלל) מתקיים כי
פתרון
הנה הדירוג הרלוונטי
תרגיל
תהא מטריצה ריבועית הפיכה. תהא
מטריצה המתקבלת מהחלפת שורות 1,2 של
. כלומר
. מה הקשר בין ההופכית של
להופכית של
?
תרגיל
נסמן
א. מצאו כך ש-
.
ב. האם שמצאתם היא יחידה?
ג. האם יש כך ש-
?
פתרון
א. ניקח לדוגמא את החלק השמאלי של , ונמצא לו הופכית ע"י דירוג. נקבל:
, ולכן נוכל לקחת
ונקבל
.
ב. היא לא יחידה. אפשר לעשות רעיון דומה עם החלק הימני של למשל.
ג. לא קיימת. נניח בשלילה שקיימת כך ש-
, אזי אם נוסיף שורת אפסים ל-
(למטה) ועמודת אפסים ל-
(מימין), נקבל גם שמכפלתם היא היחידה (כי בכל הכניסות נקבל אותו דבר בדיוק כמו קודם), בסתריה לכך שמטריצה עם שורת (או עמודת) אפסים לא הפיכה, ושמכפלה הפיכה אם ורק אם המוכפלות הפיכות.
תרגיל
תהי . הוכיחו:
לא הפיכה אם ורק אם היא מחלקת אפס.
פתרון
משמאל לימין: נתון שהיא מחלקת אפס, ולכן יש כך ש-
. נניח בשלילה ש
הפיכה. לכן יש לה הופכית
ונקבל:
בסתירה.
מימין לשמאל: לא הפיכה. לכן בצורה המדוגרת יש שורת אפסים ומשתנה חופשי, ומכאן שיש פתרון לא טריוויאלי למערכת ההומוגנית. כלומר, יש
כך ש-
. ניקח מטריצה
שבכל עמודה יש את וקטור העמודה
הנ"ל, נקבל (לפי כפל עמודה)
.