Answer
Verified
481.5k+ 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
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
Mark and label the given geoinformation on the outline class 11 social science CBSE
When people say No pun intended what does that mea class 8 english CBSE
Name the states which share their boundary with Indias class 9 social science CBSE
Give an account of the Northern Plains of India class 9 social science CBSE
Change the following sentences into negative and interrogative class 10 english CBSE
Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
Which are the Top 10 Largest Countries of the World?
Give 10 examples for herbs , shrubs , climbers , creepers
Difference Between Plant Cell and Animal Cell
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
Change the following sentences into negative and interrogative class 10 english CBSE
How do you graph the function fx 4x class 9 maths CBSE
Write a letter to the principal requesting him to grant class 10 english CBSE