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

Answers (1)

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.

 

Preparation Products

JEE Main Rank Booster 2021

This course will help student to be better prepared and study in the right direction for JEE Main..

₹ 13999/- ₹ 9999/-
Buy Now
Rank Booster NEET 2021

This course will help student to be better prepared and study in the right direction for NEET..

₹ 13999/- ₹ 9999/-
Buy Now
Knockout JEE Main April 2021 (Easy Installments)

An exhaustive E-learning program for the complete preparation of JEE Main..

₹ 4999/-
Buy Now
Knockout NEET May 2021

An exhaustive E-learning program for the complete preparation of NEET..

₹ 22999/- ₹ 14999/-
Buy Now
Knockout NEET May 2022

An exhaustive E-learning program for the complete preparation of NEET..

₹ 34999/- ₹ 24999/-
Buy Now
Exams
Articles
Questions