The number of all onto functions from th

CUET Preparation Today

Start Free Mocks

Home Questions FX38VSSW8E

Target Exam

CUET

Subject

-- Mathematics - Section B1

Chapter

Determinants

Question:

The number of all onto functions from the set {1, 2, ... n} to itself is

Options:

2ⁿ

n²

(2n)!

Correct Answer:

Explanation:

Set S = {1, 2, 3, .... n}

for S → S function

either all images have

= 1 image only

so pre images can be arranged

in n! ways