Exercise

Let X = {1, ... , n}, n > 1. Denote by M_n the set of all mappings of X into itself. Then

M_n has at most as many elements as S_n.

M_n has more elements than S_n.

M_n and S_n have the same number of elements.