Is the number of all INTO functions from the set {1, 2, 3, ..... n} to itself equal to all number of MANY to ONE fuctions?
Yes, the number of all into functions from the set {1, 2, 3, .... n} to itself is exactly equal to the number of many-to-one functions for all positive integers n, as both are quantified by the formula n^n - n!
No comments:
Post a Comment