JEE Challenger
More from Relations and Functions

Calculate Number of Non-Onto Functions Between Sets

The number of functions f:{1,2,3,4}{a,b,c}f : \{1, 2, 3, 4\} \rightarrow \{a, b, c\}, which are not onto, is:

Options

A

48

B

45

Correct
C

51

D

35

Topics & Concepts

Step-by-Step Solution

To find the number of non-onto functions f:{1,2,3,4}{a,b,c}f : \{1, 2, 3, 4\} \rightarrow \{a, b, c\}, we subtract the number of onto functions from the total number of functions.

  1. The total number of possible functions from a domain of size 44 to a codomain of size 33 is 34=813^4 = 81.

  2. The number of onto functions is determined using the Principle of Inclusion-Exclusion: Number of onto functions=34(31)24+(32)14=8148+3=36\text{Number of onto functions} = 3^4 - \binom{3}{1} 2^4 + \binom{3}{2} 1^4 = 81 - 48 + 3 = 36

  3. Subtracting the number of onto functions from the total number of functions gives the number of non-onto functions: Number of non-onto functions=8136=45\text{Number of non-onto functions} = 81 - 36 = 45

Thus, the correct answer is 45, which corresponds to Option B.

Calculate Number of Non-Onto Functions Between Sets | Mathematics PYQ Solution - JEE Challenger