Join the Most Relevant JEE Main 2025 Test Series & get 99+ percentile! Join Now
Search any question & find its solution
Question: Answered & Verified by Expert
Let A and B be finite sets and PA and PB, respectively denote their power sets. If PB has 112 elements more than those in PA, then the number of functions from A to B which are injective is
MathematicsFunctionsAP EAMCETAP EAMCET 2019 (21 Apr Shift 2)
Options:
  • A 224
  • B 56
  • C 120
  • D 840
Solution:
2892 Upvotes Verified Answer
The correct answer is: 840

Consider NA=m and NB=n

PB has 112 elements more than PA

NPB=112+NPA

NPB-NPA=112

2n-2m=16×7

Rewrite the above equation.

2m2n-m-1=16×7

2m2n-m-1=2423-1

From the above equation

m=4

n-m=3

n-4=3

n=7

The number of injective function from A to B

=PN(A)N(B)

=P47

=7!3!

=840

Looking for more such questions to practice?

Download the MARKS App - The ultimate prep app for IIT JEE & NEET with chapter-wise PYQs, revision notes, formula sheets, custom tests & much more.