0
$\begingroup$

Does anyone know the general formula for calculating $\prod_{i \in I}(1-a_i)$ where $I$ is a set of indices?
I suspect it is $1+\sum_{\emptyset \subsetneq J \subseteq I}(-1)^{|J|}\prod_{j \in J}a_j$. I don't require a proof, just a confirmation.

  • 0
    Now you are right.2012-09-28

1 Answers 1

2

We have by distributivity \begin{align*} \prod_{i\in I} (1 - a_i) &= \sum_{J \subseteq I} \prod_{j \in J} (-a_j) \cdot \prod_{j \in I \setminus J} 1 \\ &= \sum_{J \subseteq I} (-1)^{|J|} \prod_{j \in J} a_j\\ &= 1 + \sum_{\emptyset \ne J \subseteq I} (-1)^{|J|} \prod_{j \in J} a_j \end{align*}