0

I would like to expand the product $\prod_{j=1}^{n} (a_j - b_j)$ into a summation. Since there is some $n$ number of factors, I cannot simply 'foil' out the expansion. Checking for any specific value of $n$ by hand, there always seems to such a polynomial so I am simply stuck on navigating Pi-notation.

Is there a series expansion formula for $\prod_{j=1}^{n} (a_j - b_j)$?

Galen
  • 1,828
  • 1
    See https://math.stackexchange.com/questions/376245/how-to-find-a-power-series-representation-for-a-divergent-product/4039338?noredirect=1#comment8346774_4039338 You are looking for the refined stirling numbers. – Gerben Mar 03 '21 at 20:46

1 Answers1

3

$$ \prod_{j=1}^n (a_j - b_j) = \sum_{S \subseteq \{1,\ldots,n\}} \prod_{j \in S} a_j \prod_{j \in \{1,\ldots,n\} \backslash S} (-b_j)$$

That is, there is a term in the sum for every subset $S$ of the indices $1, \ldots, n$. That term consists of the product of $a_j$ for $j$ in that subset, times the product of $-b_j$ for $j$ not in that subset.

Robert Israel
  • 448,999