Answer
Verified
426.6k+ views
Hint: - First we will find the total number of functions from A to A then we will subtract the number of functions which are bijections.
We know that if a set $S$ has $n$ distinct elements then the number of functions from $S$ to $S$ is given by${n^n}$. (Formulae)
Since, A is the set having 6 distinct elements.
Then total number of functions from A to A are = ${6^6}$
As we know that the functions which are one-one will be onto as well, as the mapping is from the same set to the same set.
We know that if a set $S$ has $n$distinct elements then the number of one-one and onto functions from $S$ to $S$ is given by $n!$. (Formulae)
So, the number of functions which are both one-one and onto (i.e. bijective) are = $6!$
Hence, the total number of distinct functions from A to A which is not bijections is:
Total number of functions $-$ Number of bijective functions
$ = {6^6} - 6!$
Hence, option C is correct.
Note: - A bijective function is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set, and each element of the other set is paired with exactly one element of the first set. There is no method to find the number of non-bijective functions, so we have counted the total number of functions and subtracted the number of bijective functions.
We know that if a set $S$ has $n$ distinct elements then the number of functions from $S$ to $S$ is given by${n^n}$. (Formulae)
Since, A is the set having 6 distinct elements.
Then total number of functions from A to A are = ${6^6}$
As we know that the functions which are one-one will be onto as well, as the mapping is from the same set to the same set.
We know that if a set $S$ has $n$distinct elements then the number of one-one and onto functions from $S$ to $S$ is given by $n!$. (Formulae)
So, the number of functions which are both one-one and onto (i.e. bijective) are = $6!$
Hence, the total number of distinct functions from A to A which is not bijections is:
Total number of functions $-$ Number of bijective functions
$ = {6^6} - 6!$
Hence, option C is correct.
Note: - A bijective function is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set, and each element of the other set is paired with exactly one element of the first set. There is no method to find the number of non-bijective functions, so we have counted the total number of functions and subtracted the number of bijective functions.
Recently Updated Pages
Basicity of sulphurous acid and sulphuric acid are
Assertion The resistivity of a semiconductor increases class 13 physics CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
What is the stopping potential when the metal with class 12 physics JEE_Main
The momentum of a photon is 2 times 10 16gm cmsec Its class 12 physics JEE_Main
Using the following information to help you answer class 12 chemistry CBSE
Trending doubts
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
Write an application to the principal requesting five class 10 english CBSE
Difference Between Plant Cell and Animal Cell
a Tabulate the differences in the characteristics of class 12 chemistry CBSE
Change the following sentences into negative and interrogative class 10 english CBSE
What organs are located on the left side of your body class 11 biology CBSE
Discuss what these phrases mean to you A a yellow wood class 9 english CBSE
List some examples of Rabi and Kharif crops class 8 biology CBSE