נכתב ע"י ענבר השליף הגדול ללינארית 2 הקדמה קצרה: לרוב 6/8שאלות במבחן בנויות בתבנית החוזרת על עצמה במשך שנים .לשאלות אלו יש אלגוריתם קבוע וידוע מראש לפתרון או מספר כיווני מחשבה שאפשר ללכת בהם ואחד מהם יפתור את השאלה. בקובץ זה אפרט את הדרכים לפתרון שאלות אלו. ממליץ לפתור מבחנים ולהיעזר בשליף כשנדרש. בשביל לפתור את שתי השאלות הנוספות צריך לשלוט טוב בחומר (בעיקר בספר הראשון) ולהתפלל לה' ,אללה, בודהה או כל ישות עליונה אחרת. יאללה בהצלחה לכולנו. דיסקליימר :אינני גאון מתמטי ,ייתכנו טעויות .אם נתקלתם בכזו אנא שלחו לי הודעה ואתקן( .כנל אם רוצים לתרום למאמץ המלחמתי ולהוסיף דרכים לפתרון) (אם אתה קורא את זה אחרי סמסטר 2022ג' עזובת'י בשקט סיימתי את הקורס) .1הוכח שקיימת מכפלה פנימית כך שהקבוצה (נתון כלשהו) Bהוא אורתונורמלי: א .נראה שהקבוצה שנתונה היא בסיס ב .נגדיר מ"פ כמכפלה סטנדרטית של וקטורי קואורדינטות של הקבוצה Bלפי הבסיס . B ג .נראה שמתקיים אורתונורמלי ותכונות המ"פ ).שאלה 1.2.2מראה שתכונות מ"פ מתקיימות לכל מ"פ סטנדרטית על קואורדינאטות של בסיס) דProfit! . .2הוכח כי המטריצות/טרנספורמציות/תבניות חופפות: א .אם לשתי מטריצות סימטריות ממשיות להן את אותה הסימנית (בצורה האלכסונית) והדרגה אז הן חופפות (משפט )6.2.1 ב .אם fתבנית במרחב סופי ו B,A-מטריצות מייצגות לפי בסיסים שונים אז הן חופפות( .משפט )4.5.4 ג A .ו B-מטריצות חופפות אמ"מ אפשר לקבל את Bמ A-ע"י חפיפות אלמנטריות (משפט )5.3.4 .3הוכח כי המטריצות/טרנספורמציות/תבניות אינן חופפות: א .אפשר לפי השיטות של אמ"מ שבסעיף מעל (הכי קל סימנית ודרגה) ב .מטריצה חופפת למטריצה סימטרית היא סימטרית (טענה )5.1.1 .4הוכח כי תבנית fמהווה מכפלה פנימית : א .הראה שכל התכונות של מ"פ מתקיימות (הרבה עבודה) ב .נפרק למספר שלבים: )1נראה ש f-תבנית בילינארית (אם לא נתון) ע"י הצגה כ – ( f(x,y) = x^tAxמשפט ( )4.1.6ונציג את fכמטריצה כפי שמוסבר בדוגמא בעמ' )31 )2נשים לב ש A-סימטרית ולכן גם תבנית fסימטרית (למה )4.2.2 )3נגיע לצורה אלכסונית ונראה ש A-חיובית לחלוטין (טענה )6.3.2 )4מתכונות התבנית הבילנארית בנוסף לסימטריות והחיוביות מתקיימות כל תכונות המ"פ הפנימית ולכן זוהי מ"פ( .הגדרה )1.2.1 *אופציה נוספת היא להשתמש בשאלה 4.2.6ובשאלה , 2.2.10להראות שהתבנית סימטרית חיובית לחלוטין ואז לנמק באמצעות השאלות הללו שהיא מ"פ. נכתב ע"י ענבר .5האם ניתן ללכסן את שתי התבניות הריבועיות באותו הבסיס? א .אם אחת מהתבניות חיובית לחלוטין (או שלילית לחלוטין) אז ניתן לבצע לכסון סימוליטני (משפט ,)6.5.1יעני קיים בסיס משותף לפיו לשתי התבניות/מטריצות יש צורה אלכסונית(.יש להוכיח שלילית לחלוטין או לציין שזה עובד אנלוגית באותה הצורה רק צריך לכפול ב)1- : ב .הדגשה :ההפך איננו נכון ,אי אפשר להפריך באמצעות הטענה. ג .הוכחה ששתי התבניות לא ניתנות ללכסון סימוליטני: נניח בשלילה ש Αו Βניתנות ללכסון סימולטני ,אז קיימת מטריצה הפיכה Mכך ש )Μ^tΑM=D1=diag(λ1,...,λn )M^tBM=D2=diag(δ1,...,δn נסתכל על הפולינום הבא: ||M^t(Α-xB)M מצד אחד |= |M^t(Α-xB)M |= |M^tΑM-xM^tBM |= |D1-xD2 |)=|diag(λ1-xδ1,...,δn-xδn )(λ1-xδ)...(δn-xδn וזה פולינום פריק! מצד שני |= |M^t(Α-xB)M |= |M^t|Α-xB|M = |Α-xB|M||^2 כשהמטריצות לא ניתנות לליכסון סימולטני בדרך כלל בפולניום | |Α-xBיהיה גורם לא פריק ונגיע לסתירה. .6מצא את המטריצה אשר מבצעת לכסון סימוליטני לשתי תבניות: שאלה שלא חוזרת על עצמה הרבה. יהי Aחיובית לחלוטין ו B-סימטרית. p^t! not inverse א) נחפוף את מטריצה Aל I-ונמצא את Pעבורה P-1( P-1AP = Iיעני ההופכית) ב) נסמן מטריצה S=P^tBPונלכסן את Sאוניטרית. ג) נמצא ע"ע ,מ"ע וו"ע ד) ננרמל את הוקטורים (ו"ע של ע"ע שונים כבר אורתוגונלים(לינ' ()1 ה) נאחד לכדי בסיס אורתונורמלי ונסמן מטריצה שעמודותיה וקטורי הבסיס ( Qזוהי המטריצה אשר מלכסנת אוניטרית את .)S ו) M ,M=PQהינה המלכסנת סימוליטנית את Aואת .B נכתב ע"י ענבר .7תבנית לינארית , Qאמתו כי מתקיים (משהו דומה לזה): מחליפים את המספרים כמובן בכל שאלה ,במילים של בני אנוש צריך להראות ש 3-ע"ע מינימלי ו 5-ע"ע מקסימלי .תמיד התבנית בשאלות האלה תהיה סימטרית ממשית. א .נמצא ע"ע של qכמובן ב .התבנית סימטרית ממשית ולכן לכסינה אורתוגונלית (משפט )3.2.1 ולכן קיים בסיס אורתונורמלי Bשל ו"ע השייכים לע"ע שמצאנו. ג .יהי וקטור xאשר ונציג אותו כצ"ל של איברי הבסיס .B .a .b .c .d .e .f .g משפט 4.1.5 תכונות מ"פ (שאלה 1.2.4ד' +מסקנה )4.1.6 הצגה כצ"ל ו"ע של ע"ע בבסיס שאלה 1.2.4 צמצומים של בסיס אורתונורמלי משפט 1.5.7 .8מצא xתת מרחבים -Tשמורים לא טריוויאלים: צריך למצוא ו"ע של ע"ע ,כל מרחב עצמי הנפרש ע"י הו"ע הוא בעצם -Tשמור( .דוגמה )8.4.3 צריך עוד? ככ"ה ימצא מרחב עצמי הנפרש ע"י יותר מווקטור אחד .מרחבים הנפרשים ע"י וקטורים מהבסיס שלו בנפרד גם יהוו תת מרחבים -Tשמורים! (שאלה (8.4.1 אפשר גם להשתמש בפירוק הפרימרי. .9מצא תת מרחב מקסימלי כך ש Q-תבנית חיובית/שלילית לחלוטין על – Vסופי: א .נמצא צורה אלכסונית ואת הבסיס בו מתקבלת צורה זו( .בחפיפות אלמנטריות נבצע רק את פעולות השורה על מטריצת היחידה ,נקבל בסוף את ,M^tוקטורי העמודות של )M ב .המרחב בו נבחר כמקסימלי הוא המרחב הנפרש ע"י הוקטורי העמודות בהן הערכים הם חיוביים/שליליים (מה שאת/ה צריך להוכיח)the vectors on row of matrix m^-1 that in the D matrix near it . value is negative/positive ג .נקח וקטור vששיך למרחב ושונה מאפס (נגיד במרחב חיובי לחלוטין) ,ולכן . q(v) >0 נקח וקטור wששייך למרחב הנפרש ע"י הוקטורים ב M-שאנחנו לא בחרנו לבסיס .קל להראות ש – . q(w)<=0ואז אנחנו נשחק על משפט המימד ונניח בשלילה כי יש מימד גדול יותר המקיים את הדרוש ונראה כי אם כן אז יש וקטור בחיתוך המקיים q(x)<=0וגם q(x)>0יעני סתירה וסיימנו. נכתב ע"י ענבר .10מציאת פולינום מינימלי : יש מספר תכונות לפ"מ וצריך להשתמש בהן כדי למצוא אותו ,בכל שאלה בצורה מעט שונה. א .אם יש פולינום שהטרנספורמציה מאפסת אז הפ"מ מחלק אותו(.משפט )9.8.3 (שימו לב פולינום המתאפס ע"י טרנס' לא אומר שזהו הפ"א!) ב .הטרנס'/מטריצה לכסינה אמ"מ הפ"מ מתפרק לגורמים לינארים זרים (משפט )10.2.11 ג .הפ"מ מכיל את כל הע"ע של הטרנס' (טענה )9.8.5 ד .המטריצה/טרנס' אינה מאפסת אף פולינום קטן מהפ"מ ,כלומר אפשר לחשב אם נדרש מהחזקה הנמוכה ולבדוק מתי הפולינום מתאפס ע"מ למצוא את הפ"מ( .הגדרה )9.6.3 .11מציאת צורת ז'ורדן : (אם לא נתונה מטריצה לרוב תינתן משוואה שהטרנספורמציה/מטריצה מאפסות אותה וממנה יש לבנות את הפ"מ) ראשית כל מצא את הפ"א/פ"מ של המטריצה .לאחר מכן ישנן מספר אפשרויות. א .הדרך הפשוטה ביותר שלרוב איננה מספיקה ביא באמצעות שאלה 11.10.4שאומרת כך: )1מספר הבלוקים המתאימים לע"ע הוא הר"ג שלו. )2מספר הפעמים שערך מופיע באלכסון בצורת ז'ורדן הוא הריבוי האלגברי שלו. ב .מצא פולינום מינימלי: )1גודל הבלוק הכי גדול של ע"ע הוא הוא הריבוי האלגברי שלו בפ"מ. )2וכמובן להשתמש בנתונים מהסעיף הקודם. ג .אם הפ"א מהצורה : P(x) = (x-b)^k )1ניתן לומר ש המטריצה ( )A - Ibניפולטנטית מכיוון שלפי קיילי המילטון Aמאפס אותה. )2נמצא את אינדקס הנילפוטנטיות (לרוב נצמצם אפשרויות באמצעות נתונים מהשאלה ואז ידרש מעט חישוב) וגודל הבלוק הגדול ביותר יהיה אינדקס זה( .טענה )11.8.1 )3לפי מה שקל יותר נמצא את מספר בלוקי הז'ורדן בצורה הסופית. .aאו ) n-p(Aאו הר"ג של הע"ע ( 0לפי טענה )11.8.1 )4ניתן לומר כעת ש )A - Ib(-דומה למטריצת ז'ורדן שמצאנו )5ומצאנו את צורת הז'ורדן של ( .Aכי Aדומה לה ויש צורת ז'ורדן יחידה לכל מטריצה). .12העלאת צורת ז'ורדן בחזקה: כבר לא מופיע מפורשות בספרים אבל ניתן להשתמש בשאלה ,11.3.4הנוסחא המדויקת עוברת בתושב"ע ע"י מיכאל לוינוב נכתב ע"י ענבר .13מצא את המטריצה המז'רדנת : P .14מצאו את הפירוק הפרימרי של ( A -משפט :)10.2.7 א .נמצא פ"א ב .נמצ"א פ"מ ג .נמצא בסיס ל Ker((A-aI)^k)-כאשר aע"ע ו k-החזקה שלו בפ"מ. ד .חיבור המרחבים הנפרשים ע"י הבסיסים שמצאנו בסעיף הקודם הינו הפירוק הפרימרי. אם אנו נדרשים למצוא מטריצת בלוקים אלכסונית הדומה ל:A- צריך לקחת את הוקטורים בפירוק בפרימרי (כל מרחב בנפרד יייצג בלוק במטריצה) ,לבצע עליו את הטרנס' ואז למצוא את הקורדינאטות לפי הבסיס המאוחד של הווקטורים העצמיים בפירוק .וקטורי הקואורדינאטות יהיו העמודות במטריצת בלוקים האלכסונית נכתב ע"י ענבר .15מצאו את הפירוק הספקטראלי (משפט :)3.4.2 *קרדיט :העתק הדבק מהסיכום של תומר כספי המלך* – Aהמטריצה הנתונה למבדה – ע"ע – Pהפירוק עצמו שצריך למצוא נכתב ע"י ענבר פרק אסוציאציות כאשר נותנים לכם נתון כלשהו אלו האסוציוציות שצריכות ישר לקפוץ לראש .תכלס אלו משפטים המפוזרים ברחבי הספר. צמודה לעצמה : • • • • • • • • כל הע"ע ממשיים – אמ"מ (משפט )3.3.1 המטריצה שמייצגת את הטרנס' לפי בסיס אורתונורמלי צמודה לעצמה (טענה )2.2.3 כל מטריצה סקלרית ממשית צמודה לעצמה (שאלה )2.2.2 ההעתקה שמייצגת הטלה אורתוגונלית צמודה לעצמה (דוגמא 3עמ' )146 סכום העתקות צמודות הינו העתקה צמודה לעצמה (שאלה )2.2.3 ההעתקות מתחלפות צמודות לעצמן (שאלה )2.2.3 הפ"א של מטריצה צמודה לעצמה מתפרק לגורמים לינארים (טענה )2.4.2 מטריצה חיובית/שלילית לחלוטין צמודה לעצמה (כל הע"ע חיוביים/שליליים) אוניטרית : • • • • • ( T*T =TT*=Iמשפט )2.4.1 אוניטרית >-נורמלית>-לכסינה אוניטרית>-קיים בסיס אורתונורמלי Bשל ו"ע השייכים לע"ע (משפט )3.2.1 כל הע"ע בערך מוחלט שווים ל( .1-טענה )2.4.3 שומרת על מ"פ דהיינו )( (T(v),T(u))=(v,uמשפט )2.3.2 המטריצה המבצעת לכסון אוניטרי היא מטריצה אוניטרית נורמלית: • • • ע"ע של Tהוא ע"ע צמוד של ( *Tלמה )3.2.5 נורמלית>-לכסינה אוניטרית>-קיים בסיס אורתונורמלי Bשל ו"ע השייכים לע"ע (משפט )3.2.1 המרחבים העצמיים הנפרשים ע"י הו"ע של ע"ע שונים אורתוגונלים זה לזה (משפט )3.2.6 נילפוטנטית: • • • • • 0ע"ע יחיד פ"א מהצורה p(x)=x^nכאשר nסדר המטריצה פ"מ מהצורה p(x)=x^kכאשר kאינדקס נילפוטנטיות Aניל' דומה ל( A^t-שאלה ( + )11.8.10כל מטריצה עם ע"ע יחיד דומה לA^t-ש שלה(שאלה )11.9.5 אם B,Aניל' מתחלפות אז גם ABניל' וגם ( )B+Aניל' (צריך להוכיח ,הראשון פשוט והשני להיעזר בטענה )11.3.5 נכתב ע"י ענבר לינארית – 2בדיחות אבא • • • • איך קוראים לאבא של יוני? וקטור ולבת שלו? טל איך יוני ניצח את אריק זאבי בקרב ג'ודו? הטלה אורתוגונלית איך אשתו של יוני אופה עוגה? בתבנית ריבועית למה הכשילו את הסטונד בקורס? העתקה ממי הוא העתיק? מהצמודה • • • כמה יוני מעשן ביום? שני גרם-שמידט • איך קוראים לעובדים בסופר שחותכים פסטרמה?קבוצה פורסת • Tשמור