אלגוריתם לביצוע אינטגרל על פונקציה רציונאלית
מתוך Math-Wiki
גרסה מ־20:58, 29 ביוני 2011 מאת ארז שיינר (שיחה | תרומות) (יצירת דף עם התוכן "=אלגוריתם לביצוע אינטגרל על פונקציה רציונאלית= תהי פונקציה מהצורה <math>f(x)=\frac{p(x)}{q(x)}</math> כאש...")
אלגוריתם לביצוע אינטגרל על פונקציה רציונאלית
תהי פונקציה מהצורה כאשר p,q פולינומים. נתאר אלגוריתם לחישוב כאשר נקודת הכשל האפשרית היחידה באלגוריתם היא חוסר היכולת לפרק את הפולינום q לגורמים אי פריקים. פרט למצב זה האלגוריתם יביא בהכרח לפתרון הבעייה.
מצב ראשון
אם הדרגה של פולינום המונה p קטנה ממש מדרגת פולינום המכנה q אזי נפרק את q לגורמים אי פריקים.