Answer
414.6k+ views
Hint: To solve this question, we will check the possible choices of ‘i’ as \[{\text{ }}f\left( i \right)\; \ne i\forall i \in A\]. So, we have four possible choices for ‘i’ here, because here we have n - 1 = 4 choices for \[f{\text{ }}:{\text{ }}\left\{ {1,2,3,4, \ldots .n} \right\}\] \[ \to \left\{ {1,2,3,4 \ldots .n} \right\}\] if \[f\left( i \right) \ne {\text{i,}}\] and to find the number of such function, we will use the formula \[{\left( {n - 1} \right)^n}\] for such functions. Thus, using the formula, we will get that there are ${4^5}$ such functions for f. Hence, after solving this we will get our required answer.
Complete step-by-step answer:
We have been given a set,\[A = {\text{ }}\left\{ {1,2,3,4,5} \right\}\] and \[{\text{ }}f:{\text{ }}A \to A{\text{ }}\] be an into function such that \[{\text{ }}f\left( i \right)\; \ne i\forall i \in A\]. We need to find all such functions of f.
So, for each i, there are only four choices are available because we know that there are \[n{\text{ }} - {\text{ }}1\] choices for \[f{\text{ }}:{\text{ }}\left\{ {1,2,3,4, \ldots .n} \right\}\] \[ \to \left\{ {1,2,3,4 \ldots .n} \right\}\] if \[f\left( i \right) \ne {\text{i,}}\] and therefore, there are \[{\left( {n - 1} \right)^n}\] such functions are there.
Now, on putting the values, we get
\[n{\text{ }} = {\text{ }}5{\text{ }} \Rightarrow {\text{ (}}n{\text{ }}-{\text{ }}1) = {\text{ }}4\]
As mentioned earlier, we will have \[{\left( {n - 1} \right)^n}\] functions for f.
Therefore, \[{4^5}\] such functions, i.e.,\[4 \times 4 \times 4 \times 4 \times 4{\text{ }} = 1024\]
Thus, \[1024\] such functions are there.
Note: In the question, we have been given about an into function. Let us understand about into function, so if there are two sets A and B, then in into function there is at least one element of set B which is not connected with the element of set A. There is also a method to determine whether a function is onto or into, so if range is equals to codomain, then function is onto and if range is a proper subset of the codomain, then function is into.
Complete step-by-step answer:
We have been given a set,\[A = {\text{ }}\left\{ {1,2,3,4,5} \right\}\] and \[{\text{ }}f:{\text{ }}A \to A{\text{ }}\] be an into function such that \[{\text{ }}f\left( i \right)\; \ne i\forall i \in A\]. We need to find all such functions of f.
So, for each i, there are only four choices are available because we know that there are \[n{\text{ }} - {\text{ }}1\] choices for \[f{\text{ }}:{\text{ }}\left\{ {1,2,3,4, \ldots .n} \right\}\] \[ \to \left\{ {1,2,3,4 \ldots .n} \right\}\] if \[f\left( i \right) \ne {\text{i,}}\] and therefore, there are \[{\left( {n - 1} \right)^n}\] such functions are there.
Now, on putting the values, we get
\[n{\text{ }} = {\text{ }}5{\text{ }} \Rightarrow {\text{ (}}n{\text{ }}-{\text{ }}1) = {\text{ }}4\]
As mentioned earlier, we will have \[{\left( {n - 1} \right)^n}\] functions for f.
Therefore, \[{4^5}\] such functions, i.e.,\[4 \times 4 \times 4 \times 4 \times 4{\text{ }} = 1024\]
Thus, \[1024\] such functions are there.
Note: In the question, we have been given about an into function. Let us understand about into function, so if there are two sets A and B, then in into function there is at least one element of set B which is not connected with the element of set A. There is also a method to determine whether a function is onto or into, so if range is equals to codomain, then function is onto and if range is a proper subset of the codomain, then function is into.
Recently Updated Pages
How many sigma and pi bonds are present in HCequiv class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Why Are Noble Gases NonReactive class 11 chemistry CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let X and Y be the sets of all positive divisors of class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x and y be 2 real numbers which satisfy the equations class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x 4log 2sqrt 9k 1 + 7 and y dfrac132log 2sqrt5 class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Let x22ax+b20 and x22bx+a20 be two equations Then the class 11 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Trending doubts
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
At which age domestication of animals started A Neolithic class 11 social science CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Which are the Top 10 Largest Countries of the World?
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Give 10 examples for herbs , shrubs , climbers , creepers
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Difference Between Plant Cell and Animal Cell
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Write a letter to the principal requesting him to grant class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Change the following sentences into negative and interrogative class 10 english CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)
Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE
![arrow-right](/cdn/images/seo-templates/arrow-right.png)