수론과 결합론에서 양의 정수 n (정수 파티션이라고도 함)의 파티션은 양의 정수의 합으로 n을 쓰는 방법입니다.
그들의 summand의 순서에서만 다른 2 개의 합계는 동일한 파티션으로 간주됩니다.
예를 들어, 4는 다섯 가지 방식으로 분할 될 수 있습니다:
4
3 + 1
2 + 2
2 + 1 + 1
1 + 1 + 1 + 1
순서에 의존하는 합 1 + 3은 3 + 1과 같은 파티션이고, 1 + 2 + 1과 1 + 1 + 2는 동일한 파티션 2 + 1 + 1으로 표현됩니다.
Young diagrams associated to the partitions of the positive
integers 1 through 8. They are arranged so that images
under the reflection about the main diagonal of the square
are conjugate partitions.
