מחשבון פירוק לגורמים ראשוניים

מחשבון פירוק לגורמים ראשוניים - פירוק מספרים

🔢 פרקו כל מספר לגורמים הראשוניים שלו. צפו בתוצאה כמכפלה, עם חזקות, בהדמיית עץ גורמים ובתהליך חלוקה צעד-אחר-צעד.

מהו פירוק לגורמים ראשוניים?

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

המשפט היסודי של האריתמטיקה

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

פורמטים של פירוק

צורת מכפלה: 2 × 2 × 3 × 5

צורה מעריכית: 2² × 3 × 5

צורת אינדקסים: 2² · 3¹ · 5¹

דוגמאות

דוגמה 1: 12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• גורמים ראשוניים: 2, 3

דוגמה 2: 60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• גורמים ראשוניים: 2, 3, 5

דוגמה 3: 100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• גורמים ראשוניים: 2, 5

שיטות פירוק

1. חלוקה ניסיונית:

• חלקו במספרים הראשוניים הקטנים (2, 3, 5, 7...)
• המשיכו עד שהמנה תהיה 1
• פשוט אך עלול להיות איטי למספרים גדולים

2. עץ גורמים:

• פרקו את המספר לשני גורמים כלשהם
• המשיכו לפרק עד שכל הגורמים יהיו ראשוניים
• ויזואלי וקל להבנה

3. חלוקה במספרים ראשוניים:

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

צעד-אחר-צעד: פירוק 60

60 ÷ 2 = 30   (2 הוא ראשוני)
30 ÷ 2 = 15   (2 הוא ראשוני)
15 ÷ 3 = 5    (3 הוא ראשוני)
5 ÷ 5 = 1     (5 הוא ראשוני)

תוצאה: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

מציאת כל המחלקים

לאחר שיש לכם פירוק לגורמים ראשוניים, תוכלו למצוא את כל המחלקים:

דוגמה: 60 = 2² × 3¹ × 5¹

• לכל ראשוני, בחרו חזקה מ-0 ועד למקסימום
• 2⁰ או 2¹ או 2² → (1, 2, 4)
• 3⁰ או 3¹ → (1, 3)
• 5⁰ או 5¹ → (1, 5)
• שלבו את כל האפשרויות
• מחלקים: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

נוסחה למספר המחלקים

אם n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

מספר המחלקים = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

דוגמה: 60 = 2² × 3¹ × 5¹

• מספר המחלקים = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 מחלקים

נוסחה לסכום המחלקים

סכום = [(p₁^(a₁+1) - 1)/(p₁ - 1)] × [(p₂^(a₂+1) - 1)/(p₂ - 1)] × ...

דוגמה: 60 = 2² × 3 × 5

• סכום = [(2³-1)/(2-1)] × [(3²-1)/(3-1)] × [(5²-1)/(5-1)]
• = [7/1] × [8/2] × [24/4]
• = 7 × 4 × 6 = 168

יישומים של פירוק לגורמים ראשוניים

• קריפטוגרפיה: הצפנת RSA נשענת על הקושי לפרק מספרים גדולים
• GCD/LCM: מציאת המחלק המשותף הגדול ביותר והמכפיל המשותף הקטן ביותר
• פישוט שברים: צמצום לצורה המצומצמת
• תורת המספרים: חקר תכונות של מספרים שלמים
• מדעי המחשב: פונקציות האש, אלגוריתמים

סוגי מספרים מיוחדים

מספרים מושלמים:

• שווים לסכום המחלקים הראויים שלהם
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

מספרים שופעים:

• סכום המחלקים הראויים > המספר
• 12: סכום המחלקים = 1+2+3+4+6 = 16 > 12

מספרים חסרים:

• סכום המחלקים הראויים < המספר
• 8: סכום המחלקים = 1+2+4 = 7 < 8

חזקות של 2

מספרים שהם חזקות של 2 בעלי פירוק פשוט:

• 16 = 2⁴
• 64 = 2⁶
• 256 = 2⁸
• 1024 = 2¹⁰

מספרים מרובי מחלקים (Highly Composite)

מספרים שיש להם יותר מחלקים מכל מספר טבעי חיובי קטן מהם:

• 1 (מחלק אחד)
• 2 (2 מחלקים)
• 4 (3 מחלקים)
• 6 (4 מחלקים)
• 12 (6 מחלקים)
• 24 (8 מחלקים)
• 36 (9 מחלקים)
• 60 (12 מחלקים)

קושי הפירוק

• מספרים קטנים: קל לפרק ידנית
• ראשוניים גדולים: קשה מאוד לפרק
• סמי-פריים: מכפלה של שני ראשוניים, בסיס RSA
• 200+ ספרות: כמעט בלתי-אפשרי במחשבים קלאסיים
• מחשוב קוונטי: אלגוריתם שור יכול לפרק ביעילות

פירוקים נפוצים

• 10 = 2 × 5
• 12 = 2² × 3
• 15 = 3 × 5
• 24 = 2³ × 3
• 30 = 2 × 3 × 5
• 36 = 2² × 3²
• 48 = 2⁴ × 3
• 100 = 2² × 5²
• 144 = 2⁴ × 3²
• 360 = 2³ × 3² × 5

💡 טיפ מקצועי: כדי לבדוק במהירות אם מספר מתחלק בראשוניים קטנים, זכרו: מתחלק ב-2 אם הספרה האחרונה זוגית; ב-3 אם סכום הספרות מתחלק ב-3; ב-5 אם הספרה האחרונה 0 או 5; ב-9 אם סכום הספרות מתחלק ב-9; ב-11 אם סכום הספרות לסירוגין מתחלק ב-11. לדוגמה, 4356: סכום = 4+3+5+6 = 18 (מתחלק ב-9), לכן 4356 מתחלק ב-9! התחילו בבדיקות המהירות לפני שמנסים ראשוניים גדולים יותר.