מספר פריק במיוחד

מספר פריק במיוחד (או מספר "אנטי ראשוני"^[1]) הוא מספר שלם חיובי שמספר המחלקים שלו עולה על זה של כל מספר קטן ממנו. עשרים המספרים הראשונים מסוג זה הם:

1, 2, 4, 6, 12, 24, 36, 48, 60, 120, 180, 240, 360, 720, 840, 1260, 1680, 2520, 5040, 7560 ו-10080.

ישנם אינסוף מספרים פריקים במיוחד. כדי להוכיח עובדה זו, נניח ש-n הוא מספר פריק במיוחד כלשהו. ל-2n יש יותר מחלקים מאשר ל-n (כי 2n מתחלק בעצמו ובכל המחלקים של n), ולכן קיים מספר גדול מ-n אך לא גדול מ-2n שהוא מספר פריק במיוחד.

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

אם נפרק מספר n לגורמים ראשוניים בצורה הבאה:

${\displaystyle n=p_{1}^{c_{1}}\times p_{2}^{c_{2}}\times \cdots \times p_{k}^{c_{k}}}$

כאשר ${\displaystyle p_{1}<p_{2}<\cdots <p_{k}}$ הם ראשוניים, המעריכים ${\displaystyle c_{i}}$ הם מספרים שלמים וחיוביים, אז מספר המחלקים של n הוא בדיוק:

${\displaystyle (c_{1}+1)\times (c_{2}+1)\times \cdots \times (c_{k}+1)}$.

ולכן כדי ש-n יהיה מספר פריק במיוחד:

• k המספרים הראשוניים הנתונים ${\displaystyle p_{i}}$ חייבים להיות k המספרים הראשוניים הראשונים (2, 3, 5...); אחרת, נוכל להחליף אחד הראשוניים הנתונים בראשוני קטן יותר, ובכך להשיג מספר קטן יותר מ-n שלו אותו מספר מחלקים (לדוגמה, את 10=2*5 ניתן להחליף ל-6=2*3 לשניהם יש 4 מחלקים).
• סדרת המעריכים צריכה להיות יורדת במובן החלש, כלומר ${\displaystyle c_{1}\geq c_{2}\geq \cdots \geq c_{k}}$; אחרת על ידי החלפת שני מעריכים החורגים מכלל זה ניתן לבנות מספר קטן יותר מ-n עם אותו מספר מחלקים (לדוגמה, את 18=2¹x3² ניתן להחליף ב-12=2²x3¹, לשניהם 6 מחלקים).

תנאים אלה אינם מספיקים (מספר המחלקים של ${\displaystyle 210=2\cdot 3\cdot 5\cdot 7}$ שווה לזה של ${\displaystyle 120=2^{3}\cdot 3\cdot 5}$ הקטן ממנו).

ראו גם

• מספר פריק

קישורים חיצוניים

• 
  שגיאות פרמטריות בתבנית:יוטיוב
  'סוג: ערוץ Numberphile' אינו ערך חוקי 5040 and other Anti-Prime Numbers, בביצוע ד"ר ג'יימס גריים, ערוץ Numberphile באתר יוטיוב (אורך: 13:37) (באנגלית)
• מספר פריק במיוחד, באתר MathWorld (באנגלית)
• סדרת המספרים הפריקים במיוחד באתר OEIS – האנציקלופדיה המקוונת לסדרות של מספרים שלמים