Answer
Verified
439.5k+ 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
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
Which are the Top 10 Largest Countries of the World?
Difference between Prokaryotic cell and Eukaryotic class 11 biology CBSE
Fill the blanks with the suitable prepositions 1 The class 9 english CBSE
Difference Between Plant Cell and Animal Cell
Give 10 examples for herbs , shrubs , climbers , creepers
Differentiate between homogeneous and heterogeneous class 12 chemistry CBSE
The Equation xxx + 2 is Satisfied when x is Equal to Class 10 Maths
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