prove that the number of permutations of the set {1, 2, . . . , n} with n elements is n!, for natural number n ≥ 1. as an examp