Suma de coeficientes binomiales [cerrado]
Cualquier idea sobre si $$\sum_{i = 0}^b(-1)^i\binom{b}{i}\binom{a+b-i-1}{a-i}$$ tiene una fórmula cerrada en $a$ y $b$ (y en qué es, en caso de que lo haga)?
Se supone que $b \le a$.
Respuestas
Aquí hay una prueba combinatoria de que la expresión es $0$. Ambos lados de la identidad cuentan el número de$(b-1)$-subconjuntos de $\{1,\dots,a+b-1\}$ que incluye $\{1,\dots,b\}$. Porque$b > b-1$, este recuento es obviamente $0$, estableciendo el RHS. Para el LHS, aplique inclusión-exclusión, donde el$b$ propiedades a evitar son que $j$ no aparece para $j \in \{1,\dots,b\}$. De manera más general, este argumento muestra que$$\sum_{i=0}^b (-1)^i \binom{b}{i} \binom{a+b-1-i}{k} = 0$$ para $k < b$, y no requiere $b \le a$.
Esto siempre es cero. Combinatoriamente, considere$a + b - 1$pelotas. Escoger$a$ bolas, y coloréalas en blanco y negro de modo que sólo las bolas $1, \ldots, b$puede ser negro. La suma en OP es la diferencia entre los colorantes con números pares e impares de bolas negras ($i$siendo el número de bolas negras). Sin embargo, los colorantes válidos de cualquier conjunto$S$ de tamaño $a$cancelar. En efecto,$B = S \cap \{1, \ldots, b\}$ no está vacío, por lo que la suma es $\sum_{A \subseteq B} (-1)^{|A|} = 0$.
$(1+x)^b=\sum_{k=0}^{b} \binom{b}{k}x^k$
Ahora, $\binom{a+b-1-i}{a-i}=\binom{a+b-1-i}{b-1}$...$(1)$
Y, $(1+x)^{-b}=1-\binom{b}{b-1}x+\binom{b+1}{b-1}x^2-..\color{cadetblue}{(-1)^{a-b}\binom{a-1}{b-1}x^{a-b}+(-1)^{a-b+1}\binom{a}{b-1}x^{a-b+1}......+(-1)^{a}\binom{a+b-1}{b-1}x^{a+1}}+.... \tag{2}$
Multiplicando (1) y (2) vemos fácilmente que el coeficiente de $x^a$ en dcha. $$(-1)^a\sum_{I=0}^{b}(-1)^i\binom{b}{i}\binom{a+b-i-1}{a-i}$$.
Pero el lado izquierdo de $(1)×(2)$ es 1. Por lo tanto, el coeficiente de $x^a, a\geq 1$ es $0$.
Por lo tanto, $$\sum_{I=0}^{b}(-1)^i\binom{b}{i}\binom{a+b-i-1}{a-i}=0$$