בתורת המספרים ובקומבינטוריקה, חלוקה של מספר שלם חיובי ${\displaystyle n}$, היא דרך לכתוב את ${\displaystyle n}$ כסכום של מספרים שלמים חיוביים. שני סכומים הנבדלים רק בסדר הסכומים שלהם נחשבים לאותה חלוקה. לדוגמה, ניתן לחלק את 4 בחמש דרכים שונות:

${\displaystyle 4}$

${\displaystyle 1+3}$

${\displaystyle 2+2}$

${\textstyle 2+1+1}$

${\displaystyle 1+1+1+1}$

הקומפוזיציה ${\displaystyle 1+3}$ היא אותה חלוקה כמו ${\displaystyle 3+1}$, והקומפוזיציות ${\displaystyle 1+1+2}$ ו- ${\displaystyle 1+2+1}$ הן אותן חלוקות כמו ${\displaystyle 2+1+1}$.

חלוקות מתאימות לאובייקטים חשובים רבים במתמטיקה. בפרט, יש התאמה חד-חד-ערכית ועל בין:

1. חלוקות בגודל ${\displaystyle n}$,
2. דיאגרמות יאנג בגודל ${\displaystyle n}$,
3. מחלקות צמידות של החבורה הסימטרית ${\displaystyle S_{n}}$,
4. הצגות אי-פריקות של ${\displaystyle S_{n}}$ (עד כדי איזומורפיזם),
5. מטריצות נילפוטנטיות (עד כדי הצמדה).

את החלוקות בגודל ${\displaystyle n}$ סופרת פונקציית החלוקה.

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

משפט: מספר החלוקות של n בעלות מרכיב מקסימלי לא גדול מm שווה למספר החלוקות בעלות מספר מרכיבים לא גדול מm.

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

מספר החלוקות האפשריות של קבוצה בגודל n, נקרא מספר בל ה-${\displaystyle n}$-י על שם המתמטיקאי האמריקאי אריק טמפל בל, ומסומן ${\displaystyle \ B_{n}}$ (אין קשר ישיר למספרי ברנולי המסומנים באותו אופן, ושכיחים יותר בספרות המתמטית).

מספרי בל מקיימים את הנוסחה הרקורסיבית: ${\displaystyle B_{n+1}=\sum _{k=0}^{n}{n \choose k}B_{k}}$, ${\displaystyle \ B_{0}=1}$.
הפונקציה היוצרת המעריכית של מספרי בל היא:

${\displaystyle \sum _{n=0}^{\infty }{\frac {B_{n}}{n!}}z^{n}=e^{e^{z}-1}}$

מדיה וקבצים בנושא חלוקה בוויקישיתוף

• חלוקה, באתר MathWorld (באנגלית)