Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.
Paste your question to our Mathbee AI Mentor below to get an instant step-by-step solution.
Let $$A=\{1,2,3,4,5,6,7\}$$. Define $$B=\{T \subseteq A$$ : either $$1 \notin T$$ or $$2 \in T\}$$ and $$C=\{T \subseteq A: T$$ the sum of all the elements of $$T$$ is a prime number $$\}$$. Then the number of elements in the set $$B \cup C$$ is ________________.
Step 1: $B^c$ consists of subsets containing 1 and not containing 2. Such a subset is ${1}\cup U$ for a unique $U\subseteq\{3,4,5,6,7\}$.
Step 2: $C^c$ requires that the sum of the subset is not prime. Enumerating the 32 choices of $U$, 21 give a nonprime sum for $1+\sum U$ (including the empty choice, whose sum is 1).
Step 3: Thus $|B\cup C|=2^7-|B^c\cap C^c|=128-21=107$.
Confused by the solution? Ask the AI to explain a specific step, tell you where you went wrong, or break down the key trap in this question.
Explore the Mathbee Test Series with free chapter PYQs, NTA-style Booster mocks, paid shift-wise PYPs and focused performance analytics.