Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I am trying to find an upper bound for the following sequence:


with $n$ groups to multiply. I have written it like this:

$$\prod_{i=1}^n \left({1 - \sum_{j=1}^i {p_j}}\right)$$

Where $p_i$ denotes a constant in the open interval $(0,1)$ and $\sum_{i=1}^n p_i = 1$.

Here's what I've attempted to do:

$$\prod_{i=1}^n \left({1 - \sum_{j=1}^{i}{p_j}}\right) = \prod_{i=1}^n \left(1 - O(1) \right) = \prod_{i=1}^n 1 - \prod_{i=1}^n O(1) = 1 - \prod_{i=1}^n O(1)$$

But I don't know how to bound $1 - \prod_{i=1}^n O(1)$.

share|cite|improve this question
there is no $i$ in your expression. I suppose the sum goes from $j=1$ to $i$ – Yimin Feb 17 '13 at 17:34
I will edit my post to clarify. – proc-self-maps Feb 17 '13 at 17:36
Can $\sum_{k=1}^{n} p_k >1$? – Alex Feb 17 '13 at 17:46
@Alex: No, I should have mentioned that. Thank you. More precisely, $\sum_{k=1}^n p_k = 1$. I'll also edit this into my question. – proc-self-maps Feb 17 '13 at 17:48
if this is so, your last term is $0$ and so the producut equals $0$ – Dominic Michaelis Feb 17 '13 at 17:51

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.