Results 1 to 8 of 8

Math Help - How many functions from X to Y with image containing 1 element?

  1. #1
    Junior Member
    Joined
    Nov 2012
    From
    england
    Posts
    29

    How many functions from X to Y with image containing 1 element?

    if X={1,....,n} and Y={1,2,3}

    how many functions are there from X to Y with image containing exactly 1 element?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,910
    Thanks
    1760
    Awards
    1

    Re: How many functions from X to Y with image containing 1 element?

    Quote Originally Posted by darren86 View Post
    if X={1,....,n} and Y={1,2,3}, how many functions are there from X to Y with image containing exactly 1 element?

    As stated the answer is clearly three.
    But I think that is not what is meant?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Nov 2012
    From
    england
    Posts
    29

    Re: How many functions from X to Y with image containing 1 element?

    Quote Originally Posted by Plato View Post
    As stated the answer is clearly three.
    But I think that is not what is meant?
    That is word for word the question. Would you mind explaining a little why its 3? I don't really understand what the question is asking. What does it mean that the image contains exactly one element, etc?

    Thanks
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,910
    Thanks
    1760
    Awards
    1

    Re: How many functions from X to Y with image containing 1 element?

    Quote Originally Posted by darren86 View Post
    That is word for word the question. Would you mind explaining a little why its 3? I don't really understand what the question is asking. What does it mean that the image contains exactly one element.

    If the image has exactly one element then
    The function look like one of these:
    {(1,1),(2,1),...,(n,1)}, {(1,2),(2,2),...,(n,2)}, or {(1,3),(2,3),...,(n,3)}.

    That is only three possible functions.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Mar 2011
    From
    Tejas
    Posts
    3,401
    Thanks
    762

    Re: How many functions from X to Y with image containing 1 element?

    in general, the number of possible functions from a set X to a set Y is:

    |Y||X|.

    if Y is but a single element, then this number is 1 (all functions are the same: f(x) = y, the single element of Y for every x).

    in this case, we have 3 single-element subsets of Y, {1},{2} and {3}.

    there is only one function f:X-->{1}

    one function f:X-->{2}

    one function f:X-->{3}

    (namely, the constant function in each case).

    there are 2n functions if the image is a 2-element subset of Y, and 3n functions if the image is a 3-element subset. convince yourself that this is so for small values of n like 2 or 3.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Junior Member
    Joined
    Nov 2012
    From
    england
    Posts
    29

    Re: How many functions from X to Y with image containing 1 element?

    Quote Originally Posted by Deveno View Post
    in general, the number of possible functions from a set X to a set Y is:

    |Y||X|.

    if Y is but a single element, then this number is 1 (all functions are the same: f(x) = y, the single element of Y for every x).

    in this case, we have 3 single-element subsets of Y, {1},{2} and {3}.

    there is only one function f:X-->{1}

    one function f:X-->{2}

    one function f:X-->{3}

    (namely, the constant function in each case).

    there are 2n functions if the image is a 2-element subset of Y, and 3n functions if the image is a 3-element subset. convince yourself that this is so for small values of n like 2 or 3.
    there are 3, two element subset of Y, so how can there be 2^n functions?
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,910
    Thanks
    1760
    Awards
    1

    Re: How many functions from X to Y with image containing 1 element?

    Quote Originally Posted by darren86 View Post
    there are 3, two element subset of Y, so how can there be 2^n functions?
    Do you understand what a function is?[/TEX]

    If A=\{1,2,3,4,5\}~\&~b=\{a,b,c\}.
    Then any function A\to B looks like:
    \{(1,\underline{~~~}),~(2,\underline{~~~}), (3, \underline{~~~}),(4,\underline{~~~}),(5,\underline  {~~~})\}

    Now there are three choices to go into each blank.
    So there are 3^5 functions from A\to B.

    The number of functions from A\to B is |B|^{|A|}
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor

    Joined
    Mar 2011
    From
    Tejas
    Posts
    3,401
    Thanks
    762

    Re: How many functions from X to Y with image containing 1 element?

    Quote Originally Posted by darren86 View Post
    there are 3, two element subset of Y, so how can there be 2^n functions?
    i don't think you understand what i meant:

    there are 2n functions from X = {1,2...,n} to Y = {1,3}

    2n MORE functions from X to Y = {2,3}

    2n MORE functions from X to Y = {1,2}

    there is ONE function from X to {1}, one more from X to {2}, and one more from X to {3} (all of these are constant functions which have been counted as one of the 3*2n above)

    there is also a unique function from X to the empty set: the "empty function" (think of a blank sheet of paper you were going to draw the graph of f on, but never did).

    there are 3n functions from X to Y = {1,2,3} some of these are the functions above i've already listed.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: October 8th 2012, 11:57 AM
  2. Replies: 6
    Last Post: August 14th 2011, 01:31 PM
  3. Image and Inverse Images for Projection Functions
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 20th 2010, 10:56 PM
  4. Replies: 3
    Last Post: March 23rd 2010, 08:05 PM
  5. A question about image of inverse functions
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: October 29th 2009, 09:30 AM

Search Tags


/mathhelpforum @mathhelpforum