פירוק לגורמים

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

• את המספר 6936 ניתן לפרק לגורמים ראשוניים ${\displaystyle 6936=2^{3}\cdot 3\cdot 17^{2}}$ .
• את הפולינום ${\displaystyle x^{2}-4}$ ניתן לפרק לגורמים ${\displaystyle (x-2)(x+2)}$ .

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

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

ראו גם

• פירוק לגורמים של מספר שלם לגבי אלגוריתמי פירוק למספרים שלמים.