Results 1 to 2 of 2

Thread: Sets and functions

  1. #1
    Newbie
    Joined
    Sep 2010
    Posts
    1

    Question Sets and functions

    Let f : A -> B be a function and K subset of B. Prove that f(f^-1(K)) = K intersection Image(f).

    How do we prove equations like these without using venn diagrams?�^^^6sugwerwerfwewe(K)) = K \ Im(f).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member Failure's Avatar
    Joined
    Jul 2009
    From
    Zürich
    Posts
    555
    Quote Originally Posted by alphonsas View Post
    Let f : A -> B be a function and K subset of B. Prove that f(f^-1(K)) = K intersection Image(f).

    How do we prove equations like these without using venn diagrams?
    You prove equality $\displaystyle \scriptstyle f(f^{-1}(K))=K\cap \mathrm{Im}(f)$ of sets in two steps: first, you prove $\displaystyle \scriptstyle f(f^{-1}(K))\subseteq K\cap \mathrm{Im}(f)$, then you prove $\displaystyle \scriptstyle f(f^{-1}(K))\supseteq K\cap \mathrm{Im}(f)$.

    That approach should work reasonably well for your problem, provided you know how $\displaystyle \scriptstyle f$ and $\displaystyle \scriptstyle f^{-1}$, applied to sets, are defined. $\displaystyle \scriptstyle \mathrm{Im}(f)$ is just $\displaystyle \scriptstyle f(A)$, of course.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Sets and functions
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Sep 12th 2009, 11:14 AM
  2. Functions and sets
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: May 28th 2009, 04:51 PM
  3. functions between sets
    Posted in the Discrete Math Forum
    Replies: 14
    Last Post: Jan 26th 2009, 08:28 PM
  4. Sets/Functions
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: Dec 1st 2007, 05:38 PM
  5. Sets/Functions
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: Oct 6th 2007, 12:39 PM

Search Tags


/mathhelpforum @mathhelpforum