Tengo que encontrar el número de soluciones de $x_1+2\cdot x_2+2\cdot x_3 = n$. Supongo que sería $[x^n](1+x+x^2 \dots)(1 + x^2 + x^4 \dots)^2$, pero, ¿cómo se calcula? Sólo sé que $\frac{1}{1-x} = 1+x+x^2 \dots$.
Respuestas
¿Demasiados anuncios?
Anthony Shaw
Puntos
858
La Generación De La Función
La generación de la función es $$ \begin{align} \frac1{(1-x)\left(1-x^2\right)^2} &=\frac1{(1-x)^3(1+x)^2}\\ &=\sum_{j=0}^\infty\binom{-3}{j}(-x)^j\sum_{k=0}^\infty\binom{-2}{k}x^k\\ &=\sum_{j=0}^\infty\binom{j+2}{2}x^j\sum_{k=0}^\infty\binom{k+1}{1}(-x)^k\\ &=\sum_{n=0}^\infty\sum_{k=0}^n(-1)^k\binom{k+1}{1}\binom{n-k+2}{2}x^n\tag{1} \end{align} $$ Por lo tanto, el número de soluciones es $$ \bbox[5px,border:2px solid #C0A000]{\sum_{k=0}^n(-1)^k\binom{k+1}{1}\binom{n-k+2}{2}=\frac{2n^2+10n+11+(-1)^n(2n+5)}{16}}\tag{2} $$
La alternancia de las Sumas de las Potencias
Para calcular la suma de $(2)$ hemos utilizado las siguientes $$ \begin{align} \sum_{k=0}^n(-1)^k1&=\frac{(-1)^n+1}2\tag{3}\\ \sum_{k=0}^n(-1)^kk&=\frac{(-1)^n(2n+1)-1}4\tag{4}\\ \sum_{k=0}^n(-1)^kk^2&=\frac{(-1)^n\left(n^2+n\right)}2\tag{5}\\ \sum_{k=0}^n(-1)^kk^3&=\frac{(-1)^n\left(4n^3+6n^2-1\right)+1}8\tag{6} \end{align} $$
La recursividad por la Alternancia de las Sumas de las Potencias
Las fórmulas de $(3)$-$(6)$ fueron derivados por inducción y $(9)$.
La combinación de las siguientes dos cantidades por indexar el primer da $$ \begin{align} \sum_{k=0}^n(-1)^{k+1}(k+1)^m+\sum_{k=0}^n(-1)^kk^m &=\sum_{k=1}^{n+1}(-1)^kk^m+\sum_{k=0}^n(-1)^kk^m\\ &=(-1)^{n+1}(n+1)^m+2\sum_{k=0}^n(-1)^kk^m\tag{7}\\ \end{align} $$ La combinación de los mismos dos sumas sin indexar da $$ \sum_{k=0}^n(-1)^{k+1}(k+1)^m+\sum_{k=0}^n(-1)^kk^m =\sum_{k=0}^n(-1)^{k+1}\left((k+1)^m-k^m\right)\etiqueta{8} $$ La equiparación de los lados derechos de $(7)$ $(8)$ da $$ \sum_{k=0}^n(-1)^kk^m =\frac12\left[(-1)^n(n+1)^m-\sum_{k=0}^n(-1)^k\left((k+1)^m-k^m\right)\right]\etiqueta{9} $$
choco_addicted
Puntos
1145
Si $n$ es impar, entonces $x_1$ debe ser impar, y si $n$ es incluso, a continuación, $x_1$ debe ser par. Por lo tanto no es un número entero $y$ tal que $x_1=2y+1$ para los primeros y $x_1=2y$ para el último. Así $$ y+x_2+x_3=\frac{n-1}{2}\text{ o }y+x_2+x_3=\frac{n}{2}. $$ Por lo tanto, la respuesta es \begin{align} \binom{\frac{n+3}{2}}{\frac{n-1}{2}} &= \binom{\frac{n+3}{2}}{2}\\ &=\frac{n+3}{2}\cdot\frac{n+1}{2}\cdot\frac{1}{2} \end{align} por extraño $n$ y \begin{align} \binom{\frac{n+4}{2}}{\frac{n}{2}}&=\binom{\frac{n+4}{2}}{2}\\ &=\frac{n+4}{2}\cdot\frac{n+2}{2}\cdot\frac{1}{2} \end{align} incluso para $n$.
