CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

If A is a finite set, let P(A) denote the set of all subsets of A and n(A) denote the number of elements in A. If for two finite sets X and Y, n[P(X)]=n[P(Y)]+15 then find n(X) and n(Y).

A
n(X)=4;n(Y)=0
Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
B
n(X)=4;n(Y)=4
No worries! We‘ve got your back. Try BYJU‘S free classes today!
C
n(X)=0;n(Y)=0
No worries! We‘ve got your back. Try BYJU‘S free classes today!
D
n(X)=0;n(Y)=4
No worries! We‘ve got your back. Try BYJU‘S free classes today!
Open in App
Solution

The correct option is A n(X)=4;n(Y)=0
A set containing n elements has 2n subsets.

No. of subsets of X = No. of subsets of Y + 15.

No. of subsets of Y must be an odd no. if no. of elements in X is not 0 which obviously it is not. The only case when 2n is odd is when n=0. hence n(Y)=0.

n(P(X))=162n=16n=4

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Power Set
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon