שרשור יום א - 5/9/04

tamir eliav

New member
שאלות באלגברה מופשטת

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

madmongo

New member
שאלה

מהי הסדרה הארוכה ביותר, שהיא גם הנדסית וגם חשבונית, שלא כל אבריה מספר אחד ?
 

freedom rider

New member
כל סדרה בת 2 איברים

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

madmongo

New member
האם זאת כוונתך ?

זאת הסדרה החשבונית m, m+d, m+2d וכדי שהיא תהיה הנדסית צריך להתקיים: m+2d)\(m+d)=(m+d)\m) m^2 + 2md = m^2 + 2md +d^2 d^2 = 0 d = 0 ולכן הסדרה היא : m,m,m
 
נראה לי שזו כוונתו

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

בסעיף האחרון, בעצם, שאלו אותך לאיזה ערך של הפונקציה (קראו לו K כדי "לבלבל" אותך) יש לפונקציה 2/1/0 פתרונות. כדי לפתור את זה באמצעות הגרף כל שעליך לעשות הוא לשרטט קו אופקי דמיוני ולבדוק כמה פעמים הפונקציה חוצה אותו. כך אתה יכול לראות, למשל, שכאשר הקו האופקי נמצא בטווח שבין Y=2 לבין Y=2 הגרף אינו חותך אותו. המשמעות היא שאין פתרונות לפונקציה בטווח הזה. באותה הדרך אתה יכול לראות שכאשר הקו האופקי "נוגע" בנקודות הקיצון אז יש לפונקציה רק נקודת חיתוך אחת איתו (בנקודות 2 ו-6). ולבסוף כאשר הקו הוא מעל ל-6 או מתחת ל-2 אז הגרף חותך אותו פעמיים.
 

Blade2

New member
2 שאלות בליניארית2 (המבחן מחר! :-S)

1) יהי V מרחב אוניטרי ממימד סופי, ותהי T:V->V טרנספורמציה ליניארית. נתון שכל וקטור עצמי של T הוא וקטור עצמי של *T, הוכח כי T טרנספורמציה נורמלית. 2) נתונה מטריצה רגולרית A ממשית מסדר nxn, בעלת ערך עצמי a שריבובו הגיאומטרי לפחות 2. האם קיים פולינום ממשי Q(x) ממעלה קטנה מ n-2 כך ש
A^(-1) = Q(A​
? אני חושב על השאלות האלו כבר יומיים, ולא מצליח, אשמח לקבל כל פתרון, כיוון או רעיון. תודה!
 

1ca1

New member
בבקשה

1. נתון כי
לכל ו"ע v מתקיים Tv=kv T*v=lv אז TT*v=T(lv)=lTv=lkv T*T=T*(kv)=kT*v=klv=lkv => (TT*-T*T)(v)=lkv-lkv=0 ומאחר ש v וקטור עצמי v שונה מאפס לכן TT*-T*T=0 => TT*=T*T​
 

Blade2

New member
תודה, אבל זה לא נראה לי נכון

קודם כל, לא בכל מקרה שבו Ax=0 ו x!=0, מתקיים A=0. לכן ההוכחה שלך לא נכונה. אבל אם נרצה ללכת בכיוון שלך, נצטרך להוכיח שלכל x!=0 מתקיים
(TT* - T*T)x = 0​
או לחילופין להוכיח שקיים בסיס ל V של וקטורים עצמיים (ואז מפה לפרק כל וקטור לפיהם ולעבוד בשיטה שלך), ולהוכיח את הקיום של אותו בסיס, עוד לא הצלחתי.
 

1ca1

New member
קודם כל

תראה משפט (נראה לי בכרך הראשון של לינארית 2 בפתוחה על מ"פ) שאם Ax=0 לכל x אז A=0... וזה לכל v וקטור עצמי בהוכחה שלי... ברור שלכל מטריצה לא הפיכה, היא בעלת ע"ע 0, כי Av=0 וקיים v לא טריוויאלי כזה, אבל כאן זה לכל וקטור עצמי ולא רק לאחד... ד"א עבור המשך השאלה שלך, V מרחב אוניטרי, לכן כל טרנספורמציה ניתנת לשילוש שבסיס יש ו"ע עצמיים, תשלש לפי אותו בסיס (קיים כזה כי החלק של הו"ע שווה, ואפשר להוסיף סתם וקטורים להשלים לבסיס), ותראה מה תקבל...
 

Blade2

New member
לא הבנתי משהו

הבעיה כאן היא שלא בהכרח יש לנו מספיק וקטורים עצמיים לבנות בסיס, וכל עוד לא הראית שלכל אברי בסיס מסוים B מתקיים Ax=0 (לכל x איבר ב B), לא הראית ש A=0. (הוכחה פשוטה עם דרגות ומשפט מימד) אמנם הראית (וגם אני הצלחתי את זה) שלכל וקטור עצמי מתקיים TT*v = T*Tv אבל זה לא אומר שהן שוות. צריך להראות שיש מספיק וקטורים עצמיים לבנות בסיס, או לחילופין להראות את זה על שאר הוקטורים שמשלימים את קבוצת הוקטורים העצמיים לבסיס. כמו כן, לא הבנתי את הכיוון שלך לפתרון עם משפט השילוש.
 

pallidfool

New member
סלח לי אם אני טועה

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

Blade2

New member
אין לי כוונות להגיש את המטלה

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

pallidfool

New member
...

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