CAT 2018 Slot 2 Quant Q9
- Quantitative Aptitude
- Modern Math › Set Theory
- Medium
- Multiple choice
- CAT_2018_SLOT2_QA_Q09
Question 9
If and then which of the following is true?
Show answer and solution
Answer: (B)
Every member of is in and at least one member of is not in
Solution
-
Binomial Expansion: .
-
Elements of , which are non-negative multiples of .
-
Elements of , which are all non-negative multiples of .
-
Since every multiple of is a multiple of , all elements of are in .
-
However, but Every member of is in and at least one member of is not in (Option 2).
Detailed explanation
Concept: Binomial Theorem, Modular Divisibility, and Set Theory (Proper Subsets).
-
Characterize Set :
-
Evaluating the first few terms for :
-
Set contains all non-negative integer multiples of .
-
-
Express Set algebraically using the Binomial Theorem:
-
Rewrite the exponential base: .
-
Expand :
-
-
Substitute the expansion into the formula for elements of :
where is a non-negative integer depending on ( when ).
-
For :
-
For :
-
For :
-
-
Deduce the subset relationship:
-
Every element of is a multiple of , and therefore also a multiple of . Thus, every element of belongs to ().
-
Conversely, consider . The smallest non-zero element in is . Thus, .
-
Therefore, is a strict/proper subset of (): Every member of is in , and at least one member of is not in .
This corresponds to Option 2.
-
Practise similar questions
Practice 1 CAT_2018_SLOT2_QA_Q09_SQ01
If and then which of the following is true?
Show answer and solution
Answer: (B)
Every member of is in and at least one member of is not in
Solution
-
Binomial expansion: .
-
Elements of , which are non-negative multiples of 64.
-
Elements of , which are all non-negative multiples of 8.
-
Every multiple of 64 is a multiple of 8 all members of are in .
-
However, but Every member of is in and at least one member of is not in (Option 2).
Practice 2 CAT_2018_SLOT2_QA_Q09_SQ02
If and then which of the following is true?
Show answer and solution
Answer: (A)
Every member of is in and at least one member of is not in
Solution
-
Binomial expansion: .
-
Elements of , which are non-negative multiples of 49.
-
Elements of , which are all non-negative multiples of 7.
-
Every multiple of 49 is a multiple of 7 all members of are in .
-
Since but Every member of is in and at least one member of is not in (Option 1).
Set Theory questions from other CAT papers
- CAT 2025 Slot 3 Quant Q6
- CAT 2024 Slot 3 Quant Q9
- CAT 2022 Slot 1 Quant Q5
- CAT 2020 Slot 2 Quant Q20
- CAT 2019 Slot 1 Quant Q14
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc