פירוק לגורמים
מתוך ויקיפדיה, האנציקלופדיה החופשית
פעולות נוספות
במתמטיקה, פירוק לגורמים הוא פירוקו של אובייקט מתמטי כגון מספר או פולינום, לרכיבים קטנים יותר, הקרויים גורמים, כך שמכפלת הגורמים זה בזה תתן את האובייקט המקורי. דוגמאות:
- את המספר 6936 ניתן לפרק לגורמים ראשוניים 172 · 3 · 23 = 6936
- את הפולינום <math>\ x^2-4</math> ניתן לפרק לגורמים <math>\ (x-2)(x+2)</math>.
לפי המשפט היסודי של האריתמטיקה, כל מספר שלם אפשר להציג באופן יחיד כמכפלה של מספרים ראשוניים (עד כדי סדר). המשפט היסודי של האלגברה קובע שכל פולינום מעל שדה המספרים המרוכבים אפשר לפרק (גם כן באופן יחיד) לגורמים ליניאריים.
במקרים רבים (למשל כאשר מדובר באיברים של תחום פריקות יחידה, כמו חוג המספרים השלמים או חוג הפולינומים מעל שדה), ידיעת הפירוק לגורמים מספקת מידע מלא על המחלקים של האובייקט.
ראו גם עריכה
- פירוק מספר שלם לגורמים לגבי אלגוריתמי פירוק למספרים שלמים
קישורים חיצוניים עריכה
- פירוק לגורמים, באתר MathWorld (באנגלית)