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 |