Thread Rating:
  • 0 Votes - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5


Compute the number of functions from a set with n elements to a set with m elements.?
11-07-2011, 03:54 AM
Post: #1
Compute the number of functions from a set with n elements to a set with m elements.?
Consider the set with n element. Every element can be mapped to any element of set with m elements. SO, there are m possible mappings
for one elements.

For all elements, there are m^n such mapping possible.
So, there are m^n possible functions.
Reply
22-07-2011, 06:36 PM
Post: #2
RE: Compute the number of functions from a set with n elements to a set with m elements.?
I'm not a 100% at what you are aiming at but nonetheless, at a guess at what you have said i'd assume that yes, you are correct Smile

-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GMU/S d++ s+: a--- C++++$ !U- P L--- E-- W+++$ N- !o+ K- w++++>$ O--- !M-- !V+ PS+++ PE Y- PGP+ t+ 5++ X R+++ tv++ b++++ DI D++ G+++ e h+ r+ y++
------END GEEK CODE BLOCK------
Reply



Forum Jump:


User(s) browsing this thread: 1 Guest(s)