Results 1 to 2 of 2

Math Help - Need help proving!! Mathematical Induction

  1. #1
    Newbie
    Joined
    Oct 2008
    Posts
    8

    Need help proving!! Mathematical Induction

    Hey I'm struggling in Discrete Math, could anyone help me solve this proof?

    Prove that A1, A2, . . . ., An and B are sets, then (A1 ∩ A2 ∩ . . . ∩An) U B = (A1 U B) ∩ (A2 U B) ∩ . . . ∩(An U B).

    This comes from the Induction and Recursion chapter of Mathematical Induction.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by Saint22 View Post
    Hey I'm struggling in Discrete Math, could anyone help me solve this proof?

    Prove that A1, A2, . . . ., An and B are sets, then (A1 ∩ A2 ∩ . . . ∩An) U B = (A1 U B) ∩ (A2 U B) ∩ . . . ∩(An U B).

    This comes from the Induction and Recursion chapter of Mathematical Induction.
    Prove it by induction for n=2 we need to show (A_1\cap A_2) \cup B = (A_1 \cup B) \cap (A_2\cup B).
    This case is proven individually.

    If it is for (A_1\cap ... \cap A_n) \cup B = (A_1 \cup B)\cap ... \cap (A_n \cup B).

    Then if we have (A_1\cap ... \cap A_n \cap A_{n+1})\cup B = [(A_1\cap ... \cap A_n) \cap A_{n+1}] \cup B
    And this gives, (as in the case n=2):
    [(A_1\cap ... \cap A_n) \cup B] \cap (A_{n+1} \cup B)
    Now apply inductive step:
    (A_1\cup B)\cap ... \cap (A_{n+1} \cup B)
    And that completes induction.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: April 11th 2011, 12:26 PM
  2. Mathematical induction, proving inequation
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: November 21st 2010, 06:21 AM
  3. Replies: 10
    Last Post: June 29th 2010, 01:10 PM
  4. Need help proving mathematical induction
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: August 29th 2009, 09:16 AM
  5. Mathematical Induction
    Posted in the Algebra Forum
    Replies: 2
    Last Post: July 16th 2007, 06:51 PM

Search Tags


/mathhelpforum @mathhelpforum