שינויים

שיחה:88-113 תשעד סמסטר ב

נוספו 1,300 בתים, 06:36, 4 במאי 2014
/* ש.ב 5 תרגיל 5.5 */
מה הכוונה לאלגוריתם למציאת פולינום מינימלי , שהוא לא ע"י פולינום אופייני ?
 
'''ז"א לא למצוא פ"א ואז להציב בכל האפשרויות מדרגות נמוכות יותר, אלא להשתמש באלגוריתם שנתו בכיתה.
 
'''I-דרגת הפ"מ היא לכל היותר <math>n</math> לכן <math>M_A(x)=\sum_{i=0}^n a_ix^i</math>
 
'''II-נציב את A בפוליום זה, לפי ק-ה: <math>M_A(A)=\sum_{i=0}^n a_iA^i=0</math>
 
'''מכיוון שיש <math>n^2</math> רכיבים ב-A זה יוצר מערכת משוואות מעל <math>n+1</math> משתנים: <math>a_0,...,a_n</math>.
 
'''III-מתוך אוסף הפיתרונות נבחר את זה שמייצג פולינום מתוקן מהמעלה הנמוכה ביותר.
 
'''למשל: המטריצה <math>A=2I</math> מגודל <math>2\times 2</math>. ברור שהפ"א הוא <math>(x-2)^2</math> ושהיות והיא לכסינה הפ"מ הוא <math>(x-2)</math>. אבל היות וביקשו לפתור זאת לפי האלגוריתם נאמר ש- <math>M_A(x)=ax^2+bx+c</math>, לכן <math>M_A(A)=a\cdot 4I+b\cdot 2I+cI</math> וכתוצאה מכך: <math>c=-4a-2b<=4a+2b+c=0</math>, הפולינום יהיה ממעלה מינימלית כאשר <math>a=0</math> ומתוקן כאשר <math>b=1</math>, ז"א: <math>c=-2</math>. ולכן <math>M_A(x)=x-2</math>/
 
'''עדי
2,077
עריכות