Let S be the set of all functions from the set A to the set A. If n(A) = k then n(S) is
k!
kk
2k – 1
2k
Each element of the set A can be given the image in the set A in k ways.
∴ the required number of functions, i.e.,
n(S)=k×k×…(k times )=kk.