Given $n$ variables there are $n \choose k$ different terms that are the product of $k$ different variables. For example, in the case that $n = 3$, the $k$-products of the variables $x_1, x_2, x_3$, are
- $k = 1$: $x_1$, $x_2$, $x_3$;
- $k = 2$: $x_1x_2$, $x_1x_3$, $x_2x_3$; and
- $k = 3$: $x_1x_2x_3$.
Can we write the sum of all the $k$-products concisely using sum and product notation? If so, how? For $n = 3$, for instance, we want an expression using $\Sigma$-$\Pi$-notation, in terms of $k$ (and generally in terms of $n$ as well), for $s_{3,k}$, the sum of the $k$-products:
- $s_{3,1} = x_1 + x_2 + x_3$;
- $s_{3,2} = x_1x_2 + x_1x_3 + x_2x_3$; and
- $s_{3,3} = x_1x_2x_3$;
This is basically just the multinomial theorem, with the coefficients and exponents neglected, and broken into several separate sums. But it's not clear to me whether it's possible in the conventional notation to express the "choice" needed to form the sums separately.