Elementary formulas for integer partitions

Details Elementary formulas for integer partitions Elementary formulas for integer partitions

2010-04-27

arxiv.org/abs/1004.4849v1

Mathematics

Number Theory

5 pages

Scientific paper

In this note we will give various exact formulas for functions on integer partitions including the functions $p(n)$ and $p(n,k)$ of the number of partitions of $n$ and the number of such partitions into exactly $k$ parts respectively. For instance, we shall prove that $$ p(n) = \sum_{d|n} \sum_{k=1}^{d} \sum_{i_0 =1}^{\lfloor d/k \rfloor} \sum_{i_1 =i_0}^{\lfloor\frac{d- i_0}{k-1} \rfloor} \sum_{i_2 =i_1}^{\lfloor\frac{d- i_0 - i_1}{k-2} \rfloor} ... \sum_{i_{k-3}=i_{k-4}}^{\lfloor\frac{n- i_0 - i_1-i_2- ...-i_{k-4}}{3} \rfloor} \sum_{c|(d,i_0,i_1,i_2,...,i_{k-3})} \mu(c) (\lfloor \frac{d-i_0-i_1-i_2- ... i_{k-3}}{2c} \rfloor - \lfloor\frac{i_{k-3}-1}{c} \rfloor).$$ Our proofs are elementary.

Affiliated with

Also associated with

No associations

Rating

Elementary formulas for integer partitions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Elementary formulas for integer partitions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Elementary formulas for integer partitions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-237536