Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Questions regarding function operations on sets.

  1. Sep 19, 2008 #1
    Let F:X->Y be an arbitrary function over sets X and Y.

    Why is F-1(Y) = X always true?

    Suppose B1 and B2 are some subsets of Y. Why is F-1(B1 [tex]\bigcap[/tex] B2) = F-1(B1) [tex]\bigcap[/tex] F-1(B2) always true?

    These aren't homework questions. I'm just curious. I saw these statements the other day, and I already know that F(X) = Y is not necessarily true, and neither is (for some subsets A1 and A2 of X) F(A1 [tex]\bigcap[/tex] A2) = F(A1) [tex]\bigcap[/tex] F(A2).

    Why would the other statements always be true? It seems to me that inverse functions are just like any other functions when it comes to the two theorems I already know. Why are they different?
     
  2. jcsd
  3. Sep 19, 2008 #2
    The idea behind these is that for bijections (i.e. when an inverse exists), the same is true for the image as for the inverse image. When we have an arbitrary function (not necessarily injective or surjective) these properties go away for one direction but not the other. Why is that?

    Because a function [itex]f : X \to Y[/itex] is defined to satisfy
    (i) Each member of [itex]X[/itex] is mapped to an element of [itex]Y[/itex].
    (ii) This element of [itex]Y[/itex] is unique for each [itex]x[/itex].

    Don't these sound similar to surjective and injective?
    (sur) Each member of [itex]Y[/itex] is mapped to by an element of [itex]X[/itex].
    (inj) This element of [itex]X[/itex] is unique for each [itex]y[/itex].

    What you need to know is that [itex]f(X) = Y[/itex] if [itex]f[/itex] is surjective, and [itex]f(A \cap B) = f(A) \cap f(B)[/itex] if [itex]f[/itex] is injective.

    I hope this gives you an intuitive reason why the inverse image behaves nicer in general than the image.
     
  4. Sep 20, 2008 #3
    It seems you are confusing preimages with images of inverse functions. [tex]f^{-1}(B)[/tex] is not necessarily image of any mapping [tex]Y\to X[/tex].
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Questions regarding function operations on sets.
  1. A compact set question (Replies: 6)

Loading...