Results 1 to 3 of 3

Math Help - Mathematical induction and Boole's Law

  1. #1
    Senior Member
    Joined
    Feb 2008
    Posts
    297

    Mathematical induction and Boole's Law

    Use the additive law of probability to establish, using mathematical induction, Boole's Law:

    P(A_{1}\cup A_{2}\cup...\cup A_{n})\leq P(A_{1}) + P(A_{2})+...+P(A_{n})
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Anonymous1's Avatar
    Joined
    Nov 2009
    From
    Big Red, NY
    Posts
    517
    Thanks
    1
    Quote Originally Posted by acevipa View Post
    Use the additive law of probability to establish, using mathematical induction, Boole's Law:

    P(A_{1}\cup A_{2}\cup...\cup A_{n})\leq P(A_{1}) + P(A_{2})+...+P(A_{n})
    Common proofs like this one can be found online.
    Here is one:

    http://www.andrew.cmu.edu/course/21-228/lec7.pdf

    There are many others that may better suit your needs, though.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Grandad's Avatar
    Joined
    Dec 2008
    From
    South Coast of England
    Posts
    2,570
    Hello acevipa
    Quote Originally Posted by acevipa View Post
    Use the additive law of probability to establish, using mathematical induction, Boole's Law:

    P(A_{1}\cup A_{2}\cup...\cup A_{n})\leq P(A_{1}) + P(A_{2})+...+P(A_{n})
    Since you are asked to use induction, the proof will be something like this:

    Suppose that the proposition is true for n = k. So
    P(A_{1}\cup A_{2}\cup...\cup A_{k})\leq P(A_{1}) +  P(A_{2})+...+P(A_{k})
    Then
    P\Big((A_{1}\cup A_{2}\cup...\cup A_{k})\cup A_{k+1}\Big) =P(A_{1}\cup A_{2}\cup...\cup A_{k})+P(A_{k+1})-P\Big((A_{1}\cup A_{2}\cup...\cup A_{k})\cap A_{k+1}\Big), using the addition law of probability
    \leq P(A_{1}\cup A_{2}\cup...\cup A_{k})+P(A_{k+1}), since P\Big((A_{1}\cup A_{2}\cup...\cup A_{k})\cap A_{k+1}\Big) \geq 0
    \Rightarrow P(A_{1}\cup A_{2}\cup...\cup A_{k}\cup A_{k+1}) \leq P(A_{1}) +  P(A_{2})+...+P(A_{k})+P(A_{k+1}), using the Induction Hypothesis

    When n = 1, the hypothesis is clearly true. So it is true for all n \ge 1.

    Grandad
    Last edited by Grandad; June 2nd 2010 at 12:02 AM. Reason: Corrected typo
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 10
    Last Post: June 29th 2010, 12:10 PM
  2. Mathematical Induction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: May 6th 2010, 06:36 PM
  3. Mathematical Induction
    Posted in the Algebra Forum
    Replies: 3
    Last Post: March 19th 2008, 02:42 PM
  4. Mathematical Induction
    Posted in the Algebra Forum
    Replies: 2
    Last Post: July 19th 2007, 11:14 AM
  5. Mathematical Induction
    Posted in the Algebra Forum
    Replies: 2
    Last Post: July 16th 2007, 05:51 PM

Search Tags


/mathhelpforum @mathhelpforum