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

Homework Help: Math mapping homework help

  1. Oct 20, 2008 #1
    If S is a finite set having m > 0 elements, how many mappings are there of s into itelf?

    I believe there would be however many mappings there are elements> Any suggestions?
  2. jcsd
  3. Oct 20, 2008 #2
    Re: Mappings

    Consider the mapping where every element maps to one particular element (i.e. the constant map). You didn't specify a surjective map that I can tell, so the possibilities are much larger than you currently think.
  4. Oct 20, 2008 #3
    Re: Mappings

    That is the question as to how it is written. Am I anywhere close.
  5. Oct 20, 2008 #4
    Re: Mappings

    There are more mappings than you have indicated that are surjective, much less not surjective. How many do you think there are that map distinct elements to distinct elements? There are way more than m.
  6. Oct 21, 2008 #5


    User Avatar
    Science Advisor

    Re: Mappings

    If your set has n members, then you can map the first into any of those n members: you have n choices. The same is true of the second member, etc.

    "Fundamental Counting Principle": If you have n choices for A and n choices for B then you have mn choices for A and B.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook