Questions

If there are 62 onto mapping from a set X containing n elements to the set $Y = {- 1, 1}$ , then $n$ is equal to

Remember concepts with our Masterclasses.

80k Users

60 mins Expert Faculty Ask Questions

Ready to Test Your Skills?

Check Your Performance Today with our Free Mock Tests used by Toppers!

detailed solution

Correct option is C

Let $X = \{x_{1}, x_{2}, \dots, x_{n}\}$

Each $x_{i}$ can have two images $v i z - 1$ and 1. Thus, there are $2^{n}$ mappings from $X$ to $Y$ .

But there are exactly two map ping which are not onto.

These are when all the elements are mapped to – 1 or when all the elements are mapped to 1.

$∴$ there are $2^{n} - 2$ onto mapping from $X$ to $Y$

$\begin{array}{ll} Set 2^{n} - 2 = 62 =\Rightarrow 2^{n} = 64 = 2^{6} \\ \Rightarrow n = 6 \end{array}$

Talk to our academic expert!

Create Your Own Test
Your Topic, Your Difficulty, Your Pace

Practice More Questions

Easy Questions

Moderate Questions

Difficult Questions

799 666 8865

support@infinitylearn.com

6th Floor, NCC Building, Durgamma Cheruvu Road, Vittal Rao Nagar, HITEC City, Hyderabad, Telangana 500081.

free study material

JEE

JEE Mock Tests

JEE study guide

JEE Revision Notes

JEE Important Questions

JEE Sample Papers

JEE Previous Year's Papers

NEET

NEET previous year’s papers

NEET important questions

NEET sample papers

NEET revision notes

NEET study guide

NEET mock tests

CUET

CUET previous year’s papers

CUET important questions

CUET sample papers

CUET revision notes

CUET study guide

CUET mock tests

CBSE

CBSE previous year’s papers

CBSE important questions

CBSE sample papers

CBSE revision notes

CBSE study guide

CBSE mock tests

NCERT solutions

Class 12 NCERT Solutions Class 11 NCERT Solutions Class 10 NCERT Solutions Class 9 NCERT Solutions Class 8 NCERT Solutions Class 7 NCERT Solutions Class 6 NCERT Solutions

NCERT exempler

Class 12 NCERT Exemplar Class 11 NCERT Exemplar Class 10 NCERT Exemplar Class 9 NCERT Exemplar Class 8 NCERT Exemplar Class 7 NCERT Exemplar Class 6 NCERT Exemplar

State Board

Rajasthan State Board West Bengal State Board Gujarat State Board Telengana State Board Andhra Pradesh State Board Uttar Pradesh State Board

Subject

Maths Science Physics Chemistry Economics Accounting Business Studies

2023 | www.infinitylearn.com

If there are 62 onto mapping from a set X containing n elements to the set Y={−1,1}, then n is equal to