Solveeit Logo

Question

Question: If \[X = \\{ 1,2,3,.....,10\\} \] and \[A = \\{ 1,2,3,4,5\\} \]. Then, the number of subsets \[B\] o...

If X=1,2,3,.....,10X = \\{ 1,2,3,.....,10\\} and A=1,2,3,4,5A = \\{ 1,2,3,4,5\\} . Then, the number of subsets BB of XX such that AB=4A - B = \\{ 4\\} is
A) 25{2^5}
B) 24{2^4}
C) 251{2^5} - 1
D) 11
E) 241{2^4} - 1

Explanation

Solution

We need to find the elements that could be in the set BXB \subseteq X such that it satisfies the condition AB=4A - B = \\{ 4\\} .
Also we have to find the number of elements in it.
After that we can use the formula and we will get the required answer.

Formula used: Number of subsets of a set is given by 2n{2^n} where nn is the number of elements of the given set.

Complete step-by-step answer:
Given that AB=4A - B = \\{ 4\\} implies that 4A\\{ 4\\} \in A and 4B\\{ 4\\} \notin B.
Now we can take AB=4\Rightarrow A - B = \\{ 4\\}
Let us change the terms and we get,
B=A4\Rightarrow B = A - \\{ 4\\}
Since, it is stated as the question that A=1,2,3,4,5A = \\{ 1,2,3,4,5\\} ,
Now we can find BB value by removing 4\\{ 4\\} from the set AA.
Here we can write it as,
B=1,2,3,4,54\Rightarrow B = \\{ 1,2,3,4,5\\} - \\{ 4\\}
After removing 4\\{ 4\\} and we get,
B=1,2,3,5(1)\Rightarrow B = \\{ 1,2,3,5\\} \to (1)
Also, we need to find the number of subsets BB of XX.
That is the number of subsets of BXB \subseteq X.
Now, we need to find the elements of BB that are also in XX and not in AA .
From (1) we have B=1,2,3,5B = \\{ 1,2,3,5\\} and from the question we have X=1,2,3,.....,10X = \\{ 1,2,3,.....,10\\} ,
By taking X41,2,3,5X - \\{ 4\\} - \\{ 1,2,3,5\\} should give the elements that are both in BB as well as XX.
We consider X41,2,3,5X - \\{ 4\\} - \\{ 1,2,3,5\\} because from the question we know that 4B\\{ 4\\} \notin B and 1,2,3,5AB\\{ 1,2,3,5\\} \in A \cap B then these elements will not be inBXB \subseteq X.
By evaluating X41,2,3,5X - \\{ 4\\} - \\{ 1,2,3,5\\} as
1,2,3,4,5,6,7,8,9,1041,2,3,5\Rightarrow \\{ 1,2,3,4,5,6,7,8,9,10\\} - \\{ 4\\} - \\{ 1,2,3,5\\}
Here we did not write the same term and we get the remaining,
6,7,8,9,10\Rightarrow \\{ 6,7,8,9,10\\}
Then BXB \subseteq X has 5 elements which are 6,7,8,9,10\\{ 6,7,8,9,10\\} . Which means that 6,7,8,9,10\\{ 6,7,8,9,10\\} are the only numbers in XX which are also inBB.
As we have to use the formula, we can now use 2n{2^n} to find the number subsets of BXB \subseteq X and n=5n = 5.
Hence the number of subsets BB of XX will be 25{2^5}.

Option A will be the correct answer for this question.

Note: We can also solve this problem using an alternative method as follows,
From the question AB=4A - B = \\{ 4\\} implies that 4A\\{ 4\\} \in A and 4B\\{ 4\\} \notin B as we have already discussed.
Now, Number of elements in set X will be 10. That is, the number of subsets of X will be210{2^{10}}.
Since we have to find the number of subsets of BXB \subseteq X, We need to find the elements both in XX as well as BB. Then,4\\{ 4\\} cannot be in BB of XX .
Number of subsets of XX that do not contain 4\\{ 4\\} will be 21021=29{2^{10}} - {2^1} = {2^9}
Also, we have seen that 1,2,3,5B\\{ 1,2,3,5\\} \in B. Hence number of subsets of XX not containing 4\\{ 4\\} and not containing 1,2,3,5\\{ 1,2,3,5\\} will be 2102124{2^{10}} - {2^1} - {2^4}.
2102124\Rightarrow {2^{10}} - {2^1} - {2^4}
Take 2 - 2 as common and we can add the power we get,
2102(4+1)\Rightarrow {2^{10}} - {2^{(4 + 1)}}
Since the powers with a common base can be added.
21025\Rightarrow {2^{10}} - {2^5}
Again, powers with a common base can be subtracted.
25\Rightarrow {2^5}