Results 1 to 5 of 5

Math Help - Inverse functions of unions and intersections

  1. #1
    Newbie
    Joined
    Nov 2009
    Posts
    18

    Inverse functions of unions and intersections

    Here is the problem:

    show that if f:A  \rightarrow B and G, H are substes of B, then

    f^{-1}(G \cupH) = f^{-1} (G) \cup f^{-1}(H)

    and

    f^{-1}(G \capH) = f^{-1} (G) \cap f^{-1}(H)






    So I understand the main principle behind an inverse, such that if f(x) \inH, then x \in f^{-1}(H). I also understand the proof for inverse composite functions. But this is confusing. How do I prove this?? Thank you
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by osudude View Post
    Here is the problem:

    show that if f:A  \rightarrow B and G, H are substes of B, then

    f^{-1}(G \cupH) = f^{-1} (G) \cup f^{-1}(H)

    and

    f^{-1}(G \capH) = f^{-1} (G) \cap f^{-1}(H)



    So I understand the main principle behind an inverse, such that if f(x) \inH, then x \in f^{-1}(H). I also understand the proof for inverse composite functions. But this is confusing. How do I prove this?? Thank you
    If G\cup H=\varnothing then G=H=\varnothing and the conclusion readily follows. So, WLOG assume that G,H\ne\varnothing. Let x\in f^{-1}\left(G\cup H\right) then f(x)\in \left(G\cup H\right) so that f(x)\in G\text{ or }f(x)\in H so x\in f^{-1}\left(G\right)\text{ or }f^{-1}(x)\in H\Longleftrightarrow  x\in\left( f^{-1}\left(G\right)\cup f^{-1}\left(H\right)\right). The opposite inclusion is similar.

    If G\cap H=\varnothing the conclusion is clear. So, suppose WLOG that G\cap H\ne\varnothing. Let x\in f^{-1}\left(G\cap H\right) then f(x)\in \left(G\cap H\right)\Longleftrightarrow f(x)\in G\text{ and }f(x)\in H. Clearly then we see that x\in f^{-1}\left(G\right)\text{ and }x\in f^{-1}\left(H\right)\Longleftrightarrow x\in\left(f^{-1}\left(G\right)\cap f^{-1}\left(H\right)\right). Once again, the opposite inclusion is similar.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2009
    Posts
    18
    haha seems so easy now!!! thank you soo much!
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor Drexel28's Avatar
    Joined
    Nov 2009
    From
    Berkeley, California
    Posts
    4,563
    Thanks
    21
    Quote Originally Posted by osudude View Post
    haha seems so easy now!!! thank you soo much!
    I made a slight "typo". Find it for your own good.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Senior Member Shanks's Avatar
    Joined
    Nov 2009
    From
    BeiJing
    Posts
    374
    the f^{-1} preserve the union, intersection, and complement of sets.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Intersections and Unions
    Posted in the Advanced Statistics Forum
    Replies: 5
    Last Post: October 31st 2010, 10:44 PM
  2. proof involving unions, intersections and complements
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: October 16th 2009, 06:09 PM
  3. Outer measure on collections of unions and intersections
    Posted in the Differential Geometry Forum
    Replies: 0
    Last Post: October 4th 2009, 07:05 AM
  4. Help with Infinite Unions and Intersections
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 19th 2009, 04:32 PM
  5. Unions, intersections, complements, venn
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 7th 2008, 11:13 PM

Search Tags


/mathhelpforum @mathhelpforum