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.
General formula for calculating $\prod_{i \in I}(1-a_i)$
0
$\begingroup$
algebra-precalculus
-
1Looks almost fine. You should write either $\sum_{\emptyset \ne J \subseteq I}$ or omit the "$1$", as $(-1)^{|\emptyset|}\prod_{j \in \emptyset} a_j = 1$ gives the second "$1$" now, which you don't need. – 2012-09-28
-
0Done the edit as suggested. – 2012-09-28
-
0Now you are right. – 2012-09-28
1 Answers
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*}