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

Hi I tried doing this problem but im not sure if I am correct can someone help


So this what I did two

Now I am not so sure if this is right

share|cite|improve this question
up vote 3 down vote accepted

You might (instead) want to use the result $P(A\cup B)\leq P(A)+P(B)$ in the induction step. In particular, note that $$\bigcup_{i=1}^{n+1}A_i=\left(\bigcup_{i=1}^nA_i\right)\cup A_{n+1}$$ and that $$\left(\sum_{i=1}^nP(A_i)\right)+P(A_{n+1})=\sum_{i=1}^{n+1}P(A_i),$$ then use your inductive hypothesis and the previous result.

Your approach is fine, though you might want a couple extra steps in the chain of inequalities to make it clear how you got there, and you should fix your last expression to $$\sum_{i=1}^{n+1}P(A_i).$$ Your approach has the added advantage that it hints at the circumstances under which the inequality becomes equality.

share|cite|improve this answer
Ah, sorry, I did missread it.. deleting comments.. – David Mitra Feb 18 '13 at 0:38
@David: Quite alright. It happens. – Cameron Buie Feb 18 '13 at 0:40

Your Answer


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

Not the answer you're looking for? Browse other questions tagged or ask your own question.