Let ๐‘ˆ = {1,2, โ€ฆ , ๐‘›}. Let ๐ด = {(๐‘ฅ, ๐‘‹)|๐‘ฅ โˆˆ ๐‘‹, ๐‘‹ โŠ† ๐‘ˆ}. Consider the following two statements on |๐ด|

Q.Let ๐‘ˆ = {1,2, โ€ฆ , ๐‘›}. Let ๐ด = {(๐‘ฅ, ๐‘‹)|๐‘ฅ โˆˆ ๐‘‹, ๐‘‹ โŠ† ๐‘ˆ}. Consider the following two statements on |๐ด|.
I.ย ย ย ย ย ย ย ย ย ย  |๐ด| = ๐‘›2๐‘›โˆ’1
II.ย ย ย ย ย ย ย ย  |๐ด| = โˆ‘๐‘›๐‘˜=1ย ย ย ย  ๐‘˜(๐‘›) ย ย ย ย ย ย ย ย ย ย 
Which of the above statements is/are TRUE?
 (A) Only I(B) Only II
 (C) Both I and II(D) Neither I nor II
Ans: Both I and II

Given, A = {(x, X)โˆฃ xโˆˆX, XโŠ†U }, where U = {1, 2, โ€ฆ,n}.

As we know that The number of k element subsets of a set U with n elements = nCk.

The number of possible ordered pairs (x, X) where x โˆˆ X is kโ‹… nCk for a given value of k from 1 to n. So total number of ordered pairs in A,

We will be happy to hear your thoughts

Leave a reply

Gkseries.com
Logo
Register New Account