How many solutions of equation

126 Views Asked by At

How many solutions of equation $x_1+x_2+x_3+x_4=n$ in $N_0$ such that $x_1\leq x_2\leq x_3 \leq x_4$?

I found solutions of $x_1+x_2+x_3=n$ in $N_0$ , $x_1\leq x_2\leq x_3 $ in the following way :

Let $S$ set of all solutions and $A_k$ set of all solutions of equation $x_1+x_2+x_3+x_4=n$, for which is $k=x_1\leq x_2\leq x_3 $, $k\in 1,2,..., [\dfrac {n}{3} ]$. Sets $A_0,...,A_{[\dfrac{n}{3}]}$ are disjoint.
$a=x_2-k$, $b=x_3-k$. $|A_k|$ is number of pairs $(a,b)$ such that $a+b=n-3k$ and $a\leq a \leq b$
$|A_k|=[\dfrac{n-3k}{2}]+1$ and $|S|=\sum _{k=0}^{[\dfrac{n}{3}]}|A_k|$. It is complicated for equation $x_1+x_2+x_3+x_4=n$ . I need another way to solved it.

1

There are 1 best solutions below

0
On

Sometimes a little research can help. The formula you posted was discovered by Jon Perry in 2003.

The generating function for this problem is:

$$g(x) = \frac{1}{(1-x) \left(1-x^2\right) \left(1-x^3\right) \left(1-x^4\right)} $$

There does not seem to be something simple for your question but Michael Somos comes up with

$$a(n)=\text{Round}\left[\frac{1}{288} \left(2 (n+5)^3-3 (n+5) \left(5+3 (-1)^{n+5}\right)\right)\right] $$

For a whole lot more:

A001400