Results 1 to 2 of 2

Math Help - proof

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    2

    proof


    Let
    A1,A2, . . . ,An be subsets of . Show that if A1,A2, . . . ,An are independent, then the
    same is true when any number of the sets
    Ai are replaced by their complements (Ai)c. (Hint:
    First do the case in which just one of the sets is replaced by its complement. Then argue by

    induction on the number of sets replaced.)
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by mathgeek View Post
    Let
    A1,A2, . . . ,An be subsets of . Show that if A1,A2, . . . ,An are independent, then the


    same is true when any number of the sets
    Ai are replaced by their complements (Ai)c. (Hint:
    First do the case in which just one of the sets is replaced by its complement. Then argue by

    induction on the number of sets replaced.)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 5
    Last Post: October 19th 2010, 11:50 AM
  2. Replies: 0
    Last Post: June 29th 2010, 09:48 AM
  3. [SOLVED] direct proof and proof by contradiction
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 27th 2010, 11:07 PM
  4. Proof with algebra, and proof by induction (problems)
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: June 8th 2008, 02:20 PM
  5. proof that the proof that .999_ = 1 is not a proof (version)
    Posted in the Advanced Applied Math Forum
    Replies: 4
    Last Post: April 14th 2008, 05:07 PM

Search Tags


/mathhelpforum @mathhelpforum