Monday, July 20, 2026

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!



Find the number of all INTO functions from the set {1, 2, 3, ..... n} to itself

 


Is a ONE to MANY relation a function?

 


Is a MANY to MANY relation a function?

 


find the number of all BIJECTIVE functions from the set {1, 2, 3, ..... n} to itself


 

find the number of all ONE - ONE functions from the set {1, 2, 3, ..... n} to itself


 It is same as number of all ONTO functions, because if a set of FINITE number of elements is ONTO then it is ONE - ONE too.

find the number of all MANY - ONE functions from the set {1, 2, 3, ..... n} to itself

 


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,  t he 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 ...