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

מתוך Math-Wiki
קפיצה אל: ניווט, חיפוש

דף שאלות ותשובות

תרגילים

פתרונות

פתרון מועד א'

פתרון מועד א'

פתיחת מחברות נוספת של ד"ר צבאן

הפתיחה הנוספת תתקיים ביום שלישי 23.03.10 משעה 14:00 עד 15:30 בבניין מתמטיקה על ידי ד"ר בועז צבאן

פתיחת מחברות של ד"ר צבאן

תתקיים ביום ראשון 07.03.10 משעה 14:00 עד 15:30 בבניין מתמטיקה על ידי ארז שיינר

נא למלא את סקר רמת ההוראה - יש גם פרסים...

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

http://www.attentivefm.com/barilan_surveys/newIdentBatIlan.htm

כיון שזה כל כך חשוב לאוניברסיטה, הם אפילו מחלקים צ'ופרים ופרסים:

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

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

בין המשתתפים יוגרלו פרסים: כרטיס טיסה לאירופה,אישור כניסה לרכב, DVD, מסך LCD למחשב, ונגן MP5.

אם אתם נתקלים בבעיות, דווחו עליהן בכתובות

priel.office@mail.biu.ac.il

aguda08@gmail.com

או בטלפון 03-5343666 שלוחה 200 (אגודת הסטודנטים).


פתיחת מחברות

פתיחת המחברות של הקבוצה של ד"ר צבאן תתקיים מחר (בתאריך 17.2.10)

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

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


ציוני תרגיל

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


מבנה המבחן

המבחן יהיה בנוי מ2 חלקים:

  • בחירה של 2 מתוך 3 שאלות. שאלה טיפוסית בחלק זה תכיל 3 חלקים:
    • ציטוט משפט או הגדרה
    • הוכחה של טענה שדומה או זהה למשפט או חלק ממשפט או משפטון
    • תרגיל (יכול להיות דומה לתרגילי הבית למשל)
  • בחירה של 3 מתוך 4 שאלות הוכח/הפרך. פתרון שאלות אלה עשוי להיות קצר עד כדי שורה.

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

שיעור חזרה

  • ביום שני 1.2.10 ייתקיימו שיעורי חזרה עם כל המתרגלים בשעה 15:30.
  • אורך התרגילים כשיעור רגיל, קבענו את החדרים לזמן נוסף ובמידה ויהיה צורך.
  • אנחנו נעביר חומר מוכן מראש, אך שאלות שלכם יתקבלו בברכה.
  • כמובן שיש להגיע לשיעור החזרה לאחר שאתם כבר בקיאים בחומר.


הודעה חשובה!

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

מבחנים לדוגמא

ניתן למצוא באתר של ד"ר בועז צבאן בקישור הבא:

http://u.cs.biu.ac.il/~tsaban/LinearAlgebra/linear.html

מבחן

מספר הערות בנוגע למבחן:

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

שילוש אורתוגונאלי

דוגמא לשילוש אורתוגונאלי כאשר השילוש אינו טריוויאלי.

שניוניות

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

לכסון אורתוגונלי

למי שלא הבין כיצד לבצע לכסון אורתוגונלי, צירפנו את הדף הבא

שימו לב: תיקון תרגיל 12

שימו לב לתיקון שנוסף לתרגיל 12, שאלה 3.

הודעה לתלמידי שתי הקבוצות

חפשו בויקיפדיה את המונח Quadric, שם תמצאו דוגמאות איך נראות השניוניות במרחב \mathbb{R}^3 עבור כל אחד מהמקרים החשובים

השלמה לכתה של ד"ר צבאן בנושא מיון שניוניות (מיון המקרה הנותר ומקרים פרטיים חשובים)

הורד קובץ

ציונים בבוחן!

הורד קובץ ציונים

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

שימו לב: תרגיל 10

תיקון: בשאלה 3, המטריצה הנתונה הינה הפיכה.

הארכה: אפשר להגיש את התרגיל בשבוע הבא, בנוסף לתרגיל 11 שיפורסם מחר.

שימו לב: תרגיל 10

שימו לב לתוספת שאלה 6 בתרגיל 10.

שימו לב: תרגיל 8

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

השלמה לתרגיל, לתלמידי כל המתרגלים

בתרגיל הראנו שכל מטריצה A ששומרת נורמה שומרת מכפלה פנימית מעל הממשים. כלומר אם \forall v \in V:||Av||=||v|| אזי גם \forall v,w \in V:  <Av,Aw>=<v,w>.


הוכחה:

A שומרת נורמה ולכן \forall v \in V:||Av||=||v||, ניקח v=w+u אזי ||A(u+w)||=||u+w|| ולכן ||A(u+w)||^2=||u+w||^2 ולכן <A(u+w),A(u+w)>=<u+w,u+w>, ולכן <Au+Aw,Au+Aw>=<u+w,u+w>. נפתח את שני הצדדים לקבל:


<Au,Au>+<Aw,Aw>+<Au,Aw>+<Aw,Au>
=<u,u>+<w,w>+<u,w>+<w,u> 


אבל מעל הממשיים המכפלה הפנימית היא סימטרית ולכן:

<Au,Au>+<Aw,Aw>+2<Au,Aw>=<u,u>+<w,w>+2<u,w>

||Au||^2+||Aw||^2+2<Au,Aw>=||u||^2+||w||^2+2<u,w>

A שומרת על נורמה ולכן אפשר לצמצם ולקבל

2<Au,Aw>=2<u,w>

נחלק ב2 לקבל את שרצינו.


הוכחה מעל המרוכבים:

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

<Au,Aw>+\overline{<Au,Aw>}=<u,w>+\overline{<u,w>}

ולכן 2Re(<Au,Aw>)=2Re(<u,w>).

נותר להוכיח שיוויון גם עבור החלק המדומה. ניקח v=u+iw ונקבל:

<Au+iAw,Au+iAw>=<Au,Au>+<iAw,iAw>+<Au,iAw>+<iAw,Au>

=<Au,Au>+i\overline{i}<Aw,Aw>+\overline{i}<Au,Aw>+i<Aw,Au>

=<Au,Au>+<Aw,Aw>-i<Au,Aw>+i\cdot\overline{<Au,Aw>}

=<Au,Au>+<Aw,Aw>-i<Au,Aw>-\overline{i<Au,Aw>}

=||Au||^2+||Aw||^2-2Re(i<Au,Aw>)

=||Au||^2+||Aw||^2+2Im(<Au,Aw>)

וע"י פיתוח הצד השני נקבל את השיוויון עבור החלק המדומה, וסה"כ נקבל <Au,Aw>=<u,w>

תיקון לתרגיל 7

  • שימו לב לגרסא האחרונה לתרגיל 7. יש ערך מוחלט סביב |detT| בשאלה 1.b
  • שימו לב לגרסא הפוסט-אחרונה לתרגיל 7. וקטור האפס בשאלה 3.a הוא עם 2 קואורדינטות ולא 3
  • שימו לב לגרסא הפוסט-אחרונה-חביבה לתרגיל 7. בשאלה 2 אתם נדרשים לחשב נפח של פוליטופ ולא סתם פוליטופ...


שאלת הבונוס

תהי A \in \mathbb{C}^{n} הפיכה, ונתון ש A^2 לכסינה. הוכח שA לכסינה.


הפתרונות עברו לדף הבא: דף הבונוס

הפותרים: רום דודקביץ, עידו קוטלר, דניאל ורדי-זר, אסף רוזן, ניל וקסלר, עדן קופרווסר


תיקון/השלמה שנייה לתרגיל - לתלמידי כל המתרגלים

A לכסינה \iff הפולינום המינימלי שלה הוא מהצורה m_A(t)=(t-\lambda_1)\cdots(t-\lambda_k) עבור \lambda_1,...,\lambda_k הע"ע השונים של A

פתרון

תיקון/השלמה לתרגיל - לתלמידי כל המתרגלים

יהיה V ממ"פ ממימד n. יהיו וקטורים v_1,...v_n \in V. נגדיר את מטריצת גרהם A ע"י a_{ij}=<v_i,v_j>. הוכח:

v_1,...v_n\iff |A|=0 ת"ל

פתרון

בוחן בקורס: ביום ג' שאחרי חנוכה

ביום ג', 22 דצמבר, בשעה שלש וחצי (במקום ההרצאה) ייערך בוחן על כל החומר שיילמד עד חנוכה.

איפה הבוחן? בניין 501, חדר 160 (אולם הספורט לשעבר, הכניסה ליד מגרש הספורט).

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

מטרות הבוחן:

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

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

מתי כדאי ללמוד לבוחן? מי שפנוי לכך בימי החנוכה, זה הזמן המומלץ ביותר. מי שלא, יכול ללמוד עד חנוכה, ולרענן את זכרונו מיום ראשון עד יום שלישי.

ואם יהיו לנו שאלות? ד"ר צבאן יעביר בהתנדבות שיעור ביום חמישי שחל בחנוכה (17 דצמבר), בשעות שתיים עד ארבע, בניין 105, חדר 106. השיעור הוא רשות, מיועד רק למי שיש לו שאלות או רוצה לשמוע תשובות לשאלות של האחרים, ופתוח לתלמידי שתי הקבוצות.

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

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

השלמה לקבוצה של ד"ר צבאן

החלק החסר מההוכחה בסוף השיעור.

(לקריאה עצמית על ידי התלמיד)

הורד קובץ

אלגוריתם לשילוש מטריצה

ניתן לקרוא בחוברת בעמוד 88: משפט השילוש ושאלה 4.2. בנוסף אפשר לקרוא בדף השאלות ותשובות


דוגמא לליכסון מטריצה

הורד קובץ

הערה: שימו לב שעמודות המטריצה M הינן וקטורים עצמיים של המטריצה המהווים בסיס.

הוכחת משפט לפלס

(לקריאה עצמית על ידי התלמיד)

הורד קובץ


השלמה להרצאה

דוגמא יפה שמראה שלכל פולינום מתוקן, יש מטריצה שהוא הפולינום האפייני שלה.

(לקריאה עצמית על ידי התלמיד)

הורד קובץ