# A is a set having 6 distinct elements. The number of distinct functions from A to A which are not bijections are?

A. $6! - 6$

B. ${6^6} - 6$

C. ${6^6} - 6!$

D. $6!$

Answer

Verified

364.2k+ 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.

Last updated date: 24th Sep 2023

â€¢

Total views: 364.2k

â€¢

Views today: 10.64k

Recently Updated Pages

What is the Full Form of DNA and RNA

What are the Difference Between Acute and Chronic Disease

Difference Between Communicable and Non-Communicable

What is Nutrition Explain Diff Type of Nutrition ?

What is the Function of Digestive Enzymes

What is the Full Form of 1.DPT 2.DDT 3.BCG

Trending doubts

How do you solve x2 11x + 28 0 using the quadratic class 10 maths CBSE

Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE

Summary of the poem Where the Mind is Without Fear class 8 english CBSE

Difference Between Plant Cell and Animal Cell

What is the basic unit of classification class 11 biology CBSE

Fill the blanks with the suitable prepositions 1 The class 9 english CBSE

One cusec is equal to how many liters class 8 maths CBSE

Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE

Give 10 examples for herbs , shrubs , climbers , creepers