לינארית 2 לתיכוניסטים תש"ע

$\begin{bmatrix} \lambda & 0 & 0 \\ 0 &\lambda & 0 \\ 0 & 0 & \lambda \end{bmatrix}$

הוראות

כאן המקום לשאול שאלות. כל שעליכם לעשות הוא ללחוץ על [עריכה] (משמאל לכותרת "שאלות"), להוסיף בתחתית הדף את השורה הבאה:

== כותרת שאלה ==

לכתוב מתחתיה את השאלה שלכם, וללחוץ על 'שמירה'.

(אין צורך להרשם לאתר. רק לעקוב אחרי ההוראות הפשוטות...)

ארכיון

ארכיון 1 - שאלות על תרגילים 1-4

ארכיון 2 - שאלות על תרגילים 5-8

ארכיון 3 - שאלות על תרגילים 10-11

ארכיון 4 - שאלות על תרגיל 12 והמבחן

ארכיון 5 - שאלות על המבחן

שאלות

שאלה

אפשר בבקשה לצרף את משפט הליכסון? ההוכחה שלו לא הייתה בצורה מלאה במחברת... תודה!

תשובה

אתם צריכים להיות מסוגלים להוכיח את זה לבד. הרי המשפט אומר שמטריצה לכסינה אם"ם יש בסיס למרחב כולו המורכב מו"ע שלה. קל מאד להוכיח שזה נכון אם"ם קיימת P הפיכה כך שAP=PD כאשר D אלכסונית.

לא נראה לי שהוא התכוון לזה.. לפי דעתי הוא התכוון למשפט עם התכונות השקולות (ר"ג=ר"א, וכו').

תצטרכו לנסח אותו במדיוק. אם הריבוי הגיאומטרי שווה לאלגברי ברור שיש בסיס המורכב מוקטורים עצמיים, כי ידוע שו"ע של ע"ע שונים הם בת"ל. בכיוון ההפוך, אם הריבוי הגיאומטרי קטן ממש מהאלגברי אז ברור שאין בסיס המורכב מו"ע משיקולי מימדים.

שאלה

בשינוי בסיס של מכפלה פנימית אמרו ש-C היא מטריצת המעבר מבסיס B ל-B1 אבל למעשה אנו מסתכלים על הוקטורים כוקטורי שורה ולא עמודה. למעשה מדובר במטריצת המעבר המשוחלפת?

לכסון ושילוש - אורתוגונלי ואוניטרי

מה בדיוק המטרה של יצירת כינוי חדש לפעולה מעל R? איך הידיעה על כך שהלכסון/שילוש שביצענו היא מעל R יכולה לעזור לנו?

בלכסון אני יכול להבין שקל יותר לעבוד איתה כי יש לה פחות דרישות (מעצם העובדה שב-R אין מרוכבים), אבל בשילוש יש דווקא יותר דרישות עבור המקרה הפרטי של R, אז למה שמישהו ירצה לשלש אורתוגונלית כשהוא צריך לבדוק שהפולינום האופייני מל"ל מעל R, אם הוא יכול פשוט לשלש אוניטרית בלי לבדוק תנאים מקדימים?

תשובה

לפעמים אנחנו פשוט מעל R ולא מעניינים אותנו המרוכבים, למשל בכל מה שקשור לזויות והיטלים. ההבדל העיקרי הוא, שהמטריצה המלכסנת/משלשת מכילה ערכים מרוכבים, ולפעמים אנחנו לא מעוניינים בזה.

זה כמו שיש מטריצות שהן לא לכסינות מעל הממשיים אבל כן מעל המרוכבים, ויש מטריצות שאינן לכסינות כלל.

שאלה

כיצד מוכיחים שלמטריצות דומות אותם פולינומים מינימליים?

תשובה

בקלות: $f_A=|A-xI|=|P^{-1}BP-xI|=|P^{-1}BP-xP^{-1}P|= |P^{-1}||B-xI||P|=|B-xI|=f_B$

זו ההוכחה לפולינומים אופיינים. כדי להוכיח פולינומים מינימליים, תראה שעבור כל פולינום שמאפס את A, הוא מאפס גם את B וההפך. זה מראה לך בוודאות שהפולינום המינימליים שווים.

צודק, טעות שלי. עשינו אבל את ההוכחה הזו עשינו בתרגיל באמת (כמו שרשמת מראים שיש אותם פולינומים מאפסים)

שאלה

האם אופרטור שומר מרחקים הוא בהכרח אוניטרי?

איפה הטעות שלי?

נניח Length Tv = Length v (אני כותב LENGTH במקום נורמה כי אני לא יודע לכתוב מתמטית חח) אזי vxv=TvxTv כשהמכפלה זה המכפלה הפנימית. כלומר Tv-vxTv-v=0 לכן בהכרח Tv=v ולכן בהכרח T=I

תשובה

קודם כל, אונטרי זה לא I, אלא T אוניטרי אם TT*=I.

שנית, אסור לעשות את מה שרשמת עם מכפלה פנימית. $<Tv,Tv>-<v,v>\neq <Tv-v,Tv-v>$. הכלל הנכון הינו $<v,u>-<w,u>=<v-w,u>$

שלישית, למדנו בתרגיל שאופרטור הוא אוניטרי אם"ם שומר אורכים אם"ם שומר מכפלה פנימית. ואם זה לא מספיק, ההוכחה שאופרטור ששומר אורכים שומר מכפלה פנימית נמצאת באתר בעמוד הראשי.

השאלה שלי הייתה אם אופרטור שומר מרחקים הוא בהכרח אוניטרי. לא נורמות ולא מ"פ. מרחקים.

ומה ההבדל בין שמירת נורמה לשמירת מרחקים? איך מודדים מרחק? אתה בעצמך רשמת נורמה בשאלה...

אני כתבתי רק את השאלה המקורית, לא את שתי השורות שמתחתיה. מרחק זה הנורמה של הפרש הוקטורים.

אז אם מרחק זה נורמה, והנורמה נשמרת אז ברור שהמרחק נשמר. ולחילופין, כל נורמה היא מרחק של הוקטור מאפס. זה שקול לחלוטין. אלה שמות שונים לאותו הדבר

החזרת תרגילים

ארז - ביום שני הקרוב (מחרתיים) יש לנו שיעור חזרה, ועדיין לא קבלתי את כל התרגילים בחזרה וחשוב לי לראות מה עשיתי - האם הם כבר נבדקו? ולגבי אלה שנבדקו, מאיפה אפשר לאסוף אותם?

תשובה

אם הם יחזרו אלינו אנחנו נחזיר אותם ביום שני. בכל מקרה אני ממליץ לקרוא את הפתרונות שיש באתר (בלי שום קשר לתרגילים)

שאלה

בהוכחה של משפט אוילר כתוב שאם ההצגה של T אורתוגונלי לפי בא"נ B במרחב ממימד 2 היא Ref a, ניתן לשנות את הבסיס ככה שזה ייצא מטריצה שיש בה במקום 11 מינוס אחת, במקום 22 אחת ובשאר אפסים. איך משנים את הבסיס כדי שייצא ככה?

תשובה

ניקח אופרטור שיקוף לפי ישר מסוים. מה האופרטור עושה לוקטור שנמצא על הישר? כלום, משאיר אותו כמו שהוא. מה האופרטור עושה לוקטור המאונך לישר? הופך אותו לצד השני, כלומר מחזיר את מינוס הוקטור. לכן ניקח את הבסיס שהוא וקטור על הישר שלפיו משקפים ווקטור מאונך לו. זה תמיד יהיה בסיס (למה?).

זה הסבר ל2 על 2. אבל למדנו שכל אופרטור א"ג הוא סכום ישר של אופרטורים על מרחבי 2 על 2.

למדנו שהוא סכום ישר של סיבובים עם מינוס אחדים ואחדים. מה האחדים והמינוס אחדים מייצגים?

או שיקוף (מינוס אחד) או פשוט שליחת וקטור לעצמו (אחד). הרי מה מטריצה הזו עושה לוקטורי הבסיס? מסובבת זוגות של וקטורי בסיס, חלק משאיר כמו שהם, וחלק משקפת כלומר הופכת את הכיוון

אם אני ממש רוצה למצוא את הבסיס המפורש שבשאלה, מה אני עושה?

איזה שאלה? רשמתי איך מוצאים את הבסיס

שאלה - אורתוגונליות של אופרטור

תוך כדי הוכחת חלק קטן ממשפט אוילר, שבא להוכיח את אחת מטענות העזר הרבות הבאה: אם T אורתוגונלי, U אינווריאנטי, אזי גם U+ אינווריאנטי, נתקלתי במשהו שלא הבנתי מההרצאה: T אורתוגונלית, אז מדוע היא חח"ע? האם כל T אורתוגונלית בכל תת-מרחב (גם לא T-אינווריאנטי) תהיה חח"ע?

תשובה

מה זה מטריצה א"ג? מטריצה שעמודותיה הן בסיס א"נ, ובפרט הן בסיס. כלומר זו מטריצה הפיכה ובוודאי חח"ע. אם היא לא הייתה חח"ע היה לה גרעין לי טריוויאלה, וזו סתירה לכך שעמודותיה הן בת"ל.

אההה מצוין, תודה!

ויש לי עוד שאלה: בהוכת המשפט: 'יהי V מעל R, ו-T אופרטור אורתוגונלי, אזי קיים בא"נ עבורו ההצגה של T היא מטריצת בלוקים שכוללת: $Rot(a_1) . . . Rot(a_k), -1 . . . -1, 1, . . . 1$ (אלו הם הבלוקים, והשאר אפסים)'.

הוכחנו בעצם באינדוקצייה, אבל משהו פה נראה לי מוזר:

כשהגענו למקרה ה-n עבור n>2 אמרנו שבגלל ש-T אורתוגונלית יש תת"מ אינווריאנטי U ממימד 1 או 2, ואז יש לו בא"נ B1 כאשר ההעתקה המצומצמת של T עבור U לפי הבסיס B1 היא מהצורה הדרושה. בנוסף, נובע גם שיש גם U+ שהמימד שלו קטן מ-n. איך פתאום קפצנו מכאן למשפט הבא: "לכן לפי הנחת האינדוקצייה יש בא"נ B2 עבור U+ עבורו ההצגה של ההעתקה המצומצמת T ל-U+ לפי B2 היא כנדרש"? על איזו הנחה מדובר?

מה זו הנחת האינדוקציה? זה בדיוק מה שצריך להוכיח הרי. האינדוקציה פה נעשית על המימד. כלומר אנחנו מניחים שכל אופרטור א"ג הוא מהצורה הזו אם הוא פועל על מרחב ממימד n. כעת אנחנו לוקחים את המרחב הגדול, ומפרקים אותו לשני תתי מרחבים אינווריאנטיים U, U+ שהמימד שלהם קטן ממש מהמימד של המרחב כולו. לכן לפי הנחת האינדוקציה האופרטור נראה כמו במשפט על כל אחת מתתי המרחבים הללו.

אהההה הבנתי, אז הנחת האינדוקצייה שפועלת על המימד נכונה כאן כי אנחנו משתמשים בה עבור U+ שאנחנו יודעים שהמימד שלו קטן ממש מ-n, וההנחה היא עבור 1, . . n-1, ובעצם מוכיחים עבור סכום הישר של ההצגות המצומצמות של T לפי הבסיסים שלהם ב-n. נחמד מאוד :) ! תודה ארז, אין עליך!!

שאלה

בפתרונות של שאלה מס' 3 סעיף א' בתרגיל 11, כתוב שזה העתקה בי לינארית. לא הבנתי איך, קח y=0'0'0 x=1'1'1 ותקבל f(x,y)=1 כשאמור לצאת 0...

תשובה

צודק, זו טעות. נתקן

שאלה

יש איזה שאלה שאני לא מצליח, אשמח לעזרה. יהי V מ"ו מעל F ויהי W ת"מ של V. יהי Q פונקציונל לינארי מV לF. ידוע ש ker Q מוכל בW. הוכח: W=V או W=ker Q.

תשובה

אנחנו פותרים מחר שאלה שכנראה תעזור לך. בינתיים אני ארמוז: מה המימד של הגרעין של פונקציונל?

המשך. הגרעין חייב להיות dimv-1 או שהוא יכול להיות גם dimv? כלומר, יש סיכוי שהמימד של IMT יהיה 0?

פונקציונל האפס..

שאלה - העתקה אוניטרית

אני רוצה להוכיח ש-T אוניטרית (TT*=T*T=I) אם ורק אם T שומרת מ"פ. כיוון אחד טרוויאלי, בכיוון השני אני צריך להוכיח שאם T שומרת מ"פ היא אוניטרית. איך אני עושה את זה? הגעתי למצב שלכל w,v מתקיים: <v,T*Tw>=<v,w> עכשיו, אני יכול לפתח את זה כך: <v,T*Tv>=<v,v> לכל v, אבל איך אני יכול להמשיך מכאן? כלומר, אם <a,b>=<a,c> לכל a, האם זה בהכרח אומר ש-b=c?

מהמצב הזה-<v,T*Tw>=<v,w> אתה יכול להעביר אגף ולהשתמש בלינאריות במשתנה ראשון ולקבל v,T*Tw-w>=0>. זה נכון לכל v, בפרט

לv=T*Tw-w לכן תקבל שT*Tw-w,T*Tw-w>=0>. מחיוביות תקבל שT*Tw-w=0 לכל w לכן T*Tw=Iw לכל w ולכן ההעתקות שוות, T*T=I.

זאת לא ההוכחה שיש באתר?

שאלה

בקשר למשפט השילוש האוניטרי. (למשל עבור ה"ל). אם יש לנו בסיס B כך ש[T] לפי B משולשית (לפי משפט השילוש הרגיל), הגראם שמידט שנבצע על B יהיה בלי נירמול, לא? כלומר, גם אם ננרמל בטוח שהמטריצה תהיה משולשית, אבל בכיתה אמרו שVk~ (~ = החדש, של בסיס א"ג) שווה לVk-1~ ועוד צ"ל של v1~,..vk-2~. כלומר המקדם של Vk-1 שווה ל1, כלומר לא נירמלנו. נכון?

תשובה

חייבים לנרמל, כי אנחנו רוצים מטריצה מלכסנת א"ג כלומר העמודות שלה הן בסיס א"נ ובפרט מנורמלות.

שנית, לא מבצעים גרם שמידט על B כי אז זה לא יהיה שילוש יותר. בדיוק כמו שלא מבצעים גרם שמידט על המטריצה המלכסנת על מנת לקבל לכסון א"ג.

התהליך המלא מפורט בחוברת ובאתר + דוגמאות.

אבל בהוכחה שמדברת על העתקות ליניאריות, מצאנו שT לפי B אחרי שעבר גראם שמידט הוא מטריצה משולשית..!

זה לא נכון. עושים גרם שמידט בנפרד למרחבים העצמיים (בלכסון) ובשילוש יש תהליך שלם, אחרת הבסיס לא יהיה מורכב מו"ע. הרי אחרת המטריצות של כל ההעתקות מעל הבסיס הסטנדרטי היו משולשיות כי זה בא"נ, וזה בוודאי לא נכון.

למה שכולן יהיו משולשיות? אנחנו לא דורשים שB יהיה בא"נ, אלא אנחנו דורשים שB יהיה בסיס של ו"ע! (כלומר הבסיס שמתקבל בלכסון הרגיל), ואז עושים לו גראם שמידט. כך בדיוק צבאן הוכיח לנו את משפט השילוש האוניטרי: לפי משפט השילוש המקורי קיים בסיס B של V כך ש[T] לפי B מטריצה משולשית. ויהי B' הבסיס הא"נ המתקבל מהפעלת ג"ש על B. אז מטריצת המעבר [I] מB' לB היא משולשית עליונה, ואז לפי חישוב פשוט, [T] לפי B' גם היא משולשית עליונה.

קודם כל למטריצה שאינה לכסינה אין בסיס המורכב מו"ע השילוש נועד למטריצות שאינן לכסינות. דבר שני, יכול להיות שטעיתי בכך שפסלתי את הדרך. אם B הוא הבסיס שמשלש, אז ייתכן שהפעלת גרם שמידט עליו תשלש גם היא (לפי מה שתארת). ללכסון זה יכשל... ובכל מקרה חייבים לנרמל בגלל המשפט הראשון שרשמתי.

שאלה

בקשר לציוני תרגיל, למה לחלק מהתלמידים הציון הסופי גבוה מהממוצע בין הממוצע בית לציון בוחן?

איפה מופיעים ציוני התרגיל??

תשובה

כי הם קיבלו את הבונוס...

בעמוד הראשי

• הבונוס לא היה אמור להיות 5 נקודות לבוחן?

לא אמרנו דבר כזה בשום שלב...

• אז מה הוא היה? עיגול ל100?

עיגול זה מילה מצחיקה פה, אבל בגדול זה מה שיצא. הציון המקסימלי הינו 100, ולא במפתיע התלמידים שזכו בבונוס היו לא רחוקים ממנו גם ככה.

• ובכל זאת אפשר לדעת טכנית מה הוא היה? תוספת של כמה נקודות והאם התוספת הייתה לבוחן, לתרגילי בית או לסופי?

הוא היה נתון לשיקול הדעת האישי שלי.

עזרה

מצאתי מבחנים של בועז ובוריס כאן: (לכל מי שצריך) http://bis.bgu.co.il/math/?c_inst=3659&name=אלגברה%20לינארית%202

חיפשתי באתר עם המבחנים של ד"ר צבאן ולא מצאתי שום שאלה לגבי פוליטופים. זה חומר חדש?? אם לא- אז כנראה שלא שואלים עליו במבחנים- אני אדע לא להתמקד בו. ואם כן- אז איפה אני יכול למצוא חומר עליו?

זה חומר חדש. אני לא יודע איפה אפשר למצוא חומר עליו.

משפט ההצגה של ריס

במשפט ההצגה של ריס- איך אני יודע שתמיד קיים v כך שההצגה של V לפי E היא הוקטור a משלים?(כאשר a הוא וקטור המעבר של T בין E לS.)

תשובה

לא הבנתי את השאלה...

אני חושב שאני הבנתי. זה משום שהצגה לפי בסיס זה איזומורפיזם בין V לF^n, כלומר לכל תמונה יש מקור.

שאלה

היטל אפשר לחשב גם בעזרת בסיס א"ג? בהרבה הוכחות שלנו עשינו גראם שמידט בלי נירמול ואז השתמשנו בהיטלים. [אבל בכיתה הגדרנו היטל על בסיס א"נ!]

תשובה

הגדרנו גם היטל על בסיס א"ג, ולמעשה השיטה שלמדנו בתרגיל לאלגוריתם ג"ש מתבססת על היטל על קבוצה א"ג ולא קבוצה א"נ. ולכן אנחנו מחלקים בנורמה

נניח $S=\{v_1,..v_n\}$ קבוצה א"ג אזי ההיטל של וקטור $v$ על הקבוצה הינו $\pi_S(v)=\sum_{i=1}^n\frac{<v,v_i>}{<v_i,v_i>}v_i$.

בג"ש אנו מחסרים את ההיטל מהוקטור, וקל לראות שזה בדיוק החלק השלילי בנוסחא של ג"ש.

שאלה

יהיה V מ"ו מעל C, אזי קיים פונקציונל לינארי מV לR. למה זה לא ייתכן?

תשובה

כי לפי הגדרה, פונקציונל הוא מהמרחב לשדה. ולפי ההגדרה שלך השדה הינו C ולא R. במינימום, תכפול בסקלר i ולא תהיה לך סגירות בכלל

שיעור החזרה

איפה יהיה השיעור חזרה? איפה כל קבוצה? ועד מתי הוא ימשך?

תשובה

קיבלתם על זה הודעה, אני לא זוכר את כל המיקומים בע"פ. הוא יהיה במשך שיעור רגיל החל משלוש וחצי, הקבוצה שלי נדמה לי ב202 204

ומה עם הקבוצה של לואי? ולא קיבלנו על זה שום הודעה..

איכשהו תמיד אומרים את זה הסטודנטים שבדר"כ לא מקבלים הודעות ולא מטפלים בזה... סטודנטים קיבלו הודעות. תבררו מחר במחלקה בדיוק איפה זה.

בקשה:

בבקשה תצ'פרו את כולם ב 10 או 20 נקודות לציון הסופי של התרגיל

הציונים הם אחרי התוספת של ה20 נקודות כבר

מה אחוז התרגיל בציון הסופי?