
1.The number of surjection from A={1,2,……n}, \[n \ge 2\]onto B={a,b} is
a) \[{}^n{P_2}\]
b) \[{2^n} - 2\]
c) \[{2^n} - 1\]
d) None of these
Answer
161.7k+ views
Hint: We will check the number of element in A and number of element in B. If the number of onto function A greater than function B then we will use the formula \[\sum\limits_{r = 1}^N {{{( - 1)}^{N - r}}} {}^N{C_r}{r^M}\]
to find the surjection. And if the number of onto function A is less than B then the surjection is zero. Surjection means onto mapping.
Complete step by step solution:Given that , A={1,2,……n}, \[n \ge 2\]
B={a,b}
Since n(A)=n
n(B)=2
We know that if number of onto function from A(M) to B(N) , where M and N are the number of element in A and B function respectively then
\[\left( \begin{array}{l}\sum\limits_{r = 1}^N {{{( - 1)}^{N - r}}} {}^N{C_r}{r^M},M \ge N\\0,M \le N\end{array} \right)\]
Given , \[n \ge 2\]
First condition satisfied,
M=n, N=2
=\[\sum\limits_{r = 1}^N {{{( - 1)}^{N - r}}} {}^N{C_r}{r^M}\]
=\[\sum\limits_{r = 1}^2 {{{( - 1)}^{2 - r}}} {}^2{C_r}{r^n}\]
=\[{( - 1)^{2 - 1}}{}^2{C_1}{1^n} + {( - 1)^{2 - 2}}{}^2{C_2}{2^n}\]
=\[ - 2 + {2^n}\]
=\[{2^n} - 2\]
Option ‘B’ is correct
Note: Student whenever use the formula \[\sum\limits_{r = 1}^N {{{( - 1)}^{N - r}}} {}^N{C_r}{r^M}\] they put M=N which mislead them to find solution. M is the number of element of function A and N is the number of element in function B.
to find the surjection. And if the number of onto function A is less than B then the surjection is zero. Surjection means onto mapping.
Complete step by step solution:Given that , A={1,2,……n}, \[n \ge 2\]
B={a,b}
Since n(A)=n
n(B)=2
We know that if number of onto function from A(M) to B(N) , where M and N are the number of element in A and B function respectively then
\[\left( \begin{array}{l}\sum\limits_{r = 1}^N {{{( - 1)}^{N - r}}} {}^N{C_r}{r^M},M \ge N\\0,M \le N\end{array} \right)\]
Given , \[n \ge 2\]
First condition satisfied,
M=n, N=2
=\[\sum\limits_{r = 1}^N {{{( - 1)}^{N - r}}} {}^N{C_r}{r^M}\]
=\[\sum\limits_{r = 1}^2 {{{( - 1)}^{2 - r}}} {}^2{C_r}{r^n}\]
=\[{( - 1)^{2 - 1}}{}^2{C_1}{1^n} + {( - 1)^{2 - 2}}{}^2{C_2}{2^n}\]
=\[ - 2 + {2^n}\]
=\[{2^n} - 2\]
Option ‘B’ is correct
Note: Student whenever use the formula \[\sum\limits_{r = 1}^N {{{( - 1)}^{N - r}}} {}^N{C_r}{r^M}\] they put M=N which mislead them to find solution. M is the number of element of function A and N is the number of element in function B.
Recently Updated Pages
If tan 1y tan 1x + tan 1left frac2x1 x2 right where x frac1sqrt 3 Then the value of y is

Geometry of Complex Numbers – Topics, Reception, Audience and Related Readings

JEE Main 2021 July 25 Shift 1 Question Paper with Answer Key

JEE Main 2021 July 22 Shift 2 Question Paper with Answer Key

JEE Electricity and Magnetism Important Concepts and Tips for Exam Preparation

JEE Energetics Important Concepts and Tips for Exam Preparation

Trending doubts
JEE Main 2025 Session 2: Application Form (Out), Exam Dates (Released), Eligibility, & More

JEE Main 2025: Derivation of Equation of Trajectory in Physics

Electric Field Due to Uniformly Charged Ring for JEE Main 2025 - Formula and Derivation

Displacement-Time Graph and Velocity-Time Graph for JEE

JEE Main 2026 Syllabus PDF - Download Paper 1 and 2 Syllabus by NTA

JEE Main Eligibility Criteria 2025

Other Pages
JEE Advanced Marks vs Ranks 2025: Understanding Category-wise Qualifying Marks and Previous Year Cut-offs

JEE Advanced 2025: Dates, Registration, Syllabus, Eligibility Criteria and More

JEE Advanced Weightage 2025 Chapter-Wise for Physics, Maths and Chemistry

Degree of Dissociation and Its Formula With Solved Example for JEE

Free Radical Substitution Mechanism of Alkanes for JEE Main 2025

JEE Advanced 2025 Notes
