正整数分割

正整数分割

---

定义

分割: 将一个正整数划分为几个数的和的不同表示方法的总数。

记号

记$P(x,y)$表示正整数x的所有划分中，极大值不大于y的划分的总数。
例如4的所有划分: 1+1+1+1，2+1+1，2+2， 3+1，4 一共,5个，其中$P(4,2)=2$。
记$S(x,y)$表示正整数x的所有划分中，极大值不大于y的划分的加和序列集合，并且加数按递减的顺序排列。
例如$S(4,2)=\{1+1+1+1，2+1+1，2+2\}$
记$Set(x,y)$表示正整数x的所有划分中，极大值恰好等于y的划分的加和序列集合，并且加数按递减的顺序排列。
例如$Set(4,2)=\{2+1+1，2+2\}$
记$\{\forall x..._y\}$表示$Set(x,y)$中的加和序列去掉第一个y之后剩下的加和序列。
例如$\{\forall 4..._2\}=\{1+1， 2\}$

分析

1. 当