1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

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

    HallsofIvy

    User Avatar
    Staff Emeritus
    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.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Math mapping homework help
  1. Maths Homework (Replies: 5)

  2. PDE math homework help (Replies: 3)

Loading...