Compute the number of functions from a set with n elements to a set with m elements.?

11072011, 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. 

22072011, 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
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 

« Next Oldest  Next Newest »

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