שיחה:88-112 לינארית 1 תיכוניסטים קיץ תשעג

חזרה לדף הקורס

גלול לתחתית העמוד

הוספת שאלה חדשה

הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).

-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן

אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.

שאלות

שאלה מתרגיל הבית (תרגיל 1)

בתרגיל הבית ישנה מטלה: בנו שדה בן 4 איברים. ציינו מהם האיברים הניטרליים לחיבור וכפל.

לא הבנתי כיצד לענות על השאלה ואני לא יודע אפילו מהיכן להתחיל.

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

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

כך, עליך להגדיר פעולות כפל וחיבור בין האיברים, וחשוב לזכור שהתוצאה חייבת להיות בשדה. למשל ניתן להגדיר כי [math]\displaystyle{ 1+1=0 }[/math], ואולי [math]\displaystyle{ a\cdot b = 1 }[/math].

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

דבר אחרון, יש להוכיח כי הפעולות שהגדרת אכן תואמות את כל התכונות של השדה. --ארז שיינר 19:41, 9 ביולי 2013 (IDT)

תשובות לשאלות

יש אפשרות לתת תשובות סופיות או אופציה לתשובה אפשרית לשאלות? כדי שנוכל לדעת אם צדקנו.. תודה:)

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

תרגיל 1

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

תלוי. אם אלה המספרים הרגילים עם הפעולות הרגילות אין צורך להוכיח בשנית. אם אתה ממציא איברים חדשים ופעולות עליהם (כמו a,b) אז כן צריך להראות לכל האיברים. --ארז שיינר 11:47, 10 ביולי 2013 (IDT)

שאלה מס' 7

יצא לי בשאלה 7א מטריצה עם המון 13, השורה הראשונה נראתה (26 13 13- 13), זה נכון או שלא הבנתי את פעולת הכפל? ב-7ב יצא לי שזו מטריצה זהה לזו המקורית, זה נכון?

תודה למי שעונה...:)

יצא לי כמוך ב-7ב אבל ב-7א יצא לי מטריצת האפס..

גם לי יצא מטריצת האפס ב-א' וב-ב' יצאה לי המטריצה המקורית

*אני שאלתי את השאלה* תראו, כתבתי תוכנית שמכפילה מטריצות ויצא לי [math]\displaystyle{ \begin{pmatrix} -2 &0 &-2 &-6 \\ -24 &28 &-26 &58 \\ -7 &19 &-13 &44 \\ 13 &-13 &13 &26 \end{pmatrix} }[/math]

אז בחישובים אין לי טעות, השאלה היא אם לא הבנתי את הפעולה עצמה.

לרשותך תוכנה שכופלת מטריצות: כלי עזר לכפל מטריצות- bluebit

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

עכשיו הבנתי את הכפל, תודה רבה :)

דוגמא לתרגיל 9

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

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

עכשיו בקשר לשאלה עצמה - לפי ההגדרה מטריצה משולשית עליונה היא מטריצה שבה [math]\displaystyle{ A_{i,j}=0 }[/math] כאשר [math]\displaystyle{ j\lt i }[/math].

כלומר (אם אתה מחליט שאתה רוצה להוכיח ולא להפריך) אתה רוצה להוכיח שאם [math]\displaystyle{ A,B }[/math] מקיימות את התנאי הזה אז גם [math]\displaystyle{ AB }[/math] מקיימת אותו

עכשיו, לפי הגדרת כפל אתה יודע למה שווה [math]\displaystyle{ (AB)_{i,j} }[/math]. אתה צריך להראות שאם [math]\displaystyle{ j\lt i }[/math] אז זה שווה ל [math]\displaystyle{ 0 }[/math].

--איתמר שטיין 09:35, 11 ביולי 2013 (IDT)

זה ברור, השאלה היא איך ההוכחה מתבצעת - באיזו דרך. באופן כללי הצלחתי להפוך את הטענה לטענה הבאה: בכל עבור כל שורה [math]\displaystyle{ i }[/math] ועמודה [math]\displaystyle{ j }[/math], מובטח שכאשר [math]\displaystyle{ i\gt j }[/math] יהיו אפסים באופן הבא: עד ההגעה ל"אלכסון הראשי" במטריצה הראשונה, האפסים במכפלה ילקחו ממנה, ומן ההגעה האפסים ילקחו מהמטריצה השנייה (מקווה שהבהרתי את עצמי). אבל איך אני מוכיח שבכל המכפלות יש [math]\displaystyle{ 0 }[/math]?

• אני לא בטוח שהבנתי את המשפט "להוכיח שבכל המכפלות יש [math]\displaystyle{ 0 }[/math]." (באיזה מכפלות?). לפי מה שאתה כותב כאן, יש לך כמעט את התשובה ביד.--איתמר שטיין 19:01, 11 ביולי 2013 (IDT)

הכוונה היא שאחד מהגורמים במכפלה הוא [math]\displaystyle{ 0 }[/math] בכל אחת מהמכפלות [math]\displaystyle{ \sum_{k=0}^{l}A_{i,k}B_{k,j} }[/math] ולכן גם הסכום הוא [math]\displaystyle{ 0 }[/math], ומכאן שערך כל אחד מהתאים עבור [math]\displaystyle{ i\gt j }[/math] הוא גם [math]\displaystyle{ 0 }[/math] ולכן הטענה נכונה.

• אתה הרי יודע ש [math]\displaystyle{ A,B }[/math] הם מטריצות משולשיות עליונות ולכן אתה יודע שהרבה מהאיברים שלהם הם [math]\displaystyle{ 0 }[/math].

אתה רק צריך להסביר למה לכל [math]\displaystyle{ k }[/math] שהוא בין [math]\displaystyle{ 1 }[/math] ל [math]\displaystyle{ l }[/math] אחד מהגורמים במכפלה שכתבת [math]\displaystyle{ A_{i,k} }[/math] או [math]\displaystyle{ B_{k,j} }[/math] (או שניהם כמובן) יהיה [math]\displaystyle{ 0 }[/math]. יש לך ממש את התשובה, זה רק עוד טיעון קטן.

--איתמר שטיין 12:47, 12 ביולי 2013 (IDT)

שאלה 4

בוקר טוב !

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

תודה ושבת שלום!

• לא ידוע כלום. יכול להיות שווה ויכול להיות שונה (כמובן שאתה יכול לחלק את התשובה שלך לפי המצבים השונים).--איתמר שטיין 12:48, 12 ביולי 2013 (IDT)

שאלה 8ד'

בשאלה 8ד' שכתוב [math]\displaystyle{ A_{j,k} }[/math] האם הכוונה היא ל-[math]\displaystyle{ [A]_{j,k} }[/math] (סקלר)? --Omer rosler 12:02, 12 ביולי 2013 (IDT)

• כן, זה סקלר. האיבר ה [math]\displaystyle{ j,k }[/math] של [math]\displaystyle{ A }[/math].--איתמר שטיין 12:49, 12 ביולי 2013 (IDT)

mod 2

אפשר בmod 2 את הדבר הבא? שבגלל ש-1=1 cis 240=cis60 *cis 180=-1*cis 60=1*cis 60=cis60

מה זה מוד 2? אנו מכירים את השדה [math]\displaystyle{ \mathbb{Z}_2 }[/math] שמכיל את האיברים 0 ו-1 בלבד. אין קשר בינו לבין מספרים מרוכבים. --ארז שיינר 19:48, 12 ביולי 2013 (IDT)

שאלות תרגיל 1

בשאלה 7 בסעיף ב׳ קיבלתי שעבור חזקות אי זוגיות המטריצה שמתקבלת שווה למטריצה בהתחלה. האם צריך להוכיח את התכונה? או שמספיק לרשום אותה במילים? בשאלה 8 בסעיפים ב׳ ו-ד׳ כתוב Ek,l האם זוהי מטריצה אחרת ואם כן מה ידוע עליה?

לגבי שאלה 7, פשוט תכתוב שהמטריצה בחזקת 2013 שווה למטריצה אחרת בחזקת 2012 ואז למקורית בחזקת 2011, ואז לרשום שבגלל שהמטריצה חזרה להיות מקורית יש מחזוריות - בכל 2 הכפלות המטריצה חוזרת לעצמה. לגבי שאלה 8, ידוע שלמטריצה [math]\displaystyle{ E_{k,l} }[/math] יש 1 במיקום ה-[math]\displaystyle{ k,l }[/math] ובכל שאר המקומות אפסים. - יאיר (אני לא מרצה / מתרגל אז נא לקחת את התשובה בעירבון מוגבל).

שאלה מתרגיל הבית (תרגיל 1)

בתרגיל הבית ישנה תרגיל 4:אני לא יודע כלום על משתנים a b ולא הבנתי כיצד לענות על השאלה ואני לא יודע אפילו מהיכן להתחיל. אשמח לקבל אולי דוגמא לפתרון תרגיל דומה שמכיל משתנים וגם מסדר MOD או הסבר שיעזור לי לפתור את זה

אם יהיה לי היום זמן אז אשתדל להעלות פתרון לתרגיל דומה שתבין בערך את הרעיון ומה צריך לעשות, אך אם לא, אני מקווה שההסבר הבא יספק אותך: a,b הם פרמטרים. בעצם אתה צריך לפתור 3 משוואות ב-3 נעלמים כאשר a,b פרמטרים, ממש כמו בתיכון. ההבדל היחיד פה הוא שאתה ב- [math]\displaystyle{ \mathbb{Z}_7 }[/math] ולכן עליך לדאוג לכך שאתה משתמש רק באיברי השדה. ככה אם תקבל מצב של a+6+4 (סתם דוגמה), אתה צריך להמיר את זה ל- a+3 ולא a+10. הנה קישור לאלגוריתם לדירוג מטריצה שיכול לעזור : אלגוריתם לדירוג מטריצות, מקווה שזה עוזר.- אופק

תרגיל 5

איך אני אמור למצוא מערכת משוואות עבור 121 פתרונות בתרגיל כזה או למשל עבור N פתרונות אחרים? אם אפשר אני זקוק לדוגמה או הסבר

שאלה 2

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