Get Answers to all your Questions

header-bg qa

Q. 10 Find the number of all onto functions from the set \{1, 2, 3, ... , n\} to itself.

Answers (1)

best_answer

The number of all onto functions from the set \{1, 2, 3, ... , n\} to itself is  permutations on n symbols  1,2,3,4,5...............n.

 Hence, permutations  on n symbols  1,2,3,4,5...............n = n

Thus, total number of all onto maps from the set \{1, 2, 3, ... , n\} to itself is same as  permutations on n symbols  1,2,3,4,5...............n which is  n.

 

Posted by

seema garhwal

View full answer

Crack CUET with india's "Best Teachers"

  • HD Video Lectures
  • Unlimited Mock Tests
  • Faculty Support
cuet_ads