Trong lý thuyết số và tổ hợp, phân vùng của số nguyên dương n
, còn gọi là phân hoạch số nguyên, là một các viết n
dưới dạng tổng các số nguyên.
Hai tổng chỉ khác nhau về thứ tự phần tử nhưng giống về giá trị được xem là cùng một phân hoạch. Ví dụ, 4
có năm phân hoạch như sau:
4
3 + 1
2 + 2
2 + 1 + 1
1 + 1 + 1 + 1
Ở đây 1 + 3
là cùng phân hoạch với 3 + 1
dù thứ tự khác nhau, tương tự 1 + 2 +1
và 1 + 1 + 2
là cùng phân hoạch với 2 + 1 +1
.
Biểu đồ Young mô tả các phân hoạch của số nguyên dương từ 1
đến 8
. Các phân hoạch được sắp xếp theo đường chéo chính của hình vuông từ dưới lên.