Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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

one

So this what I did two

Now I am not so sure if this is right

share|improve this question

1 Answer 1

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|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

 
discard

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.