Como Andrés dice en su comentario, usted puede comparar los coeficientes de x2k en ambas cantidades.
En el lado izquierdo, este coeficiente es (−1)k∑i+j=k−11(2i+1)!(2j+1)!, mientras que en el lado derecho, es (−1)k∑i+j=k1(2i)!(2j)!.
Multiplicando ambos coeficientes por (2k)!, está a la izquierda para demostrar \sum \binom {2k}{2i} = \sum \binom {2k}{2j+1}, es decir, que el número de incluso los subconjuntos de un conjunto de tamaño 2k es el número impar de subconjuntos.
De hecho esto es cierto para cualquier conjunto no vacío, no sólo los de tamaño uniforme.
Para mostrar esta combinatoria, elija un elemento distinguido x de un conjunto S del tamaño de la n. Entonces, dado un subconjunto X \subset S, el mapa de a X \setminus \{ x \} o aX \cup \{x \}, de acuerdo a si x \in S o no. A continuación, puede ver que este es un bijection entre impar tamaño de los subconjuntos de aS, e incluso el tamaño de los subconjuntos de a S.