howtothings.co.uk
Compute the number of functions from a set with n elements to a set with m elements.? - Printable Version

+- howtothings.co.uk (https://www.howtothings.co.uk)
+-- Forum: Open Discussion (https://www.howtothings.co.uk/forumdisplay.php?fid=5)
+--- Forum: The Lounge (https://www.howtothings.co.uk/forumdisplay.php?fid=18)
+--- Thread: Compute the number of functions from a set with n elements to a set with m elements.? (/showthread.php?tid=920)



Compute the number of functions from a set with n elements to a set with m elements.? - Cecil Baires - 11-07-2011

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.



RE: Compute the number of functions from a set with n elements to a set with m elements.? - WARLORDTF - 22-07-2011

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