CAT Previous Year Questions| Sets
CAT 2018 QA Slot 2 | Modern Math - Sets CAT Question
1. If A = {62n - 35n - 1: n = 1, 2, 3, …} and B = {35(n - 1) : n = 1,2,3,…} then which of the following is true?
A Every member of A is in B and at least one member of B is not in A
B At least one member of A is not in B
C Every member of B is in A.
D Neither every member of A is in B nor every member of B is in A
EXPLANATION
Consider the sets A and B:
A = {62^n - 35^n - 1: n = 1, 2, 3, …}
B = {35(n - 1): n = 1, 2, 3, …}
Let's analyze the sets A and B:
A is defined by the expression 62^n - 35^n - 1, where n is a positive integer. It includes terms where both 62^n and 35^n are involved.
B is defined by the expression 35(n - 1), where n is a positive integer.
Now, let's analyze the statements:
A. Every member of A is in B and at least one member of B is not in A.
This statement is not true because A and B are defined differently, and not every member of A is in B.
B. At least one member of A is not in B.
This statement is true because the elements in A involve both 62^n and 35^n, while B only involves 35(n - 1). So, not all members of A are in B.
C. Every member of B is in A.
This statement is not true because B is a subset of A, and not all members of B are in A.
D. Neither every member of A is in B nor every member of B is in A.
This statement is not accurate because it's clear that A contains elements that are not in B, and B contains elements that are in A. So, it's not a "neither…nor" situation.
Therefore, the correct answer is (B) "At least one member of A is not in B."
CAT 2018 QA Slot 2 | Modern Math - Sets CAT Question
2. For two sets A and B, let AΔB denote the set of elements which belong to A or B but not both. If P = {1,2,3,4}, Q = {2,3,5,6,}, R = {1,3,7,8,9}, S
{2,4,9,10}, then the number of elements in (PΔQ)Δ(RΔS) is
A 6
B 8
C 9
D 7
EXPLANATION
To find the number of elements in (PΔQ)Δ(RΔS), let's break it down step by step.
- Find PΔQ (the set of elements belonging to P or Q but not both):
PΔQ = {1, 2, 3, 4} Δ {2, 3, 5, 6}
PΔQ includes elements that belong to either P or Q but not both. So, it contains {1, 4, 5, 6}. - Find RΔS (the set of elements belonging to R or S but not both):
RΔS = {1, 3, 7, 8, 9} Δ {2, 4, 9, 10}
RΔS includes elements that belong to either R or S but not both. So, it contains {1, 3, 7, 8, 2, 4, 10}. - Now, find (PΔQ)Δ(RΔS) (the set of elements belonging to PΔQ or RΔS but not both):
(PΔQ)Δ(RΔS) = {1, 4, 5, 6} Δ {1, 3, 7, 8, 2, 4, 10}
(PΔQ)Δ(RΔS) includes elements that belong to either (PΔQ) or (RΔS) but not both. The combined set {1, 4, 5, 6} and {1, 3, 7, 8, 2, 4, 10} contains elements {5, 6, 3, 7, 8, 2, 10}. - Calculate the number of elements in the resulting set:
The number of elements in (PΔQ)Δ(RΔS) is 7.
So, the correct answer is (D) 7.
Question 1 of 6
Consider the set S = {2, 3, 4, …, 2n + 1}, where n is a positive integer larger than 2007. Define X as the average of the odd integers in S and Y as th average of the even integers in S. What is the value of X – Y?
Consider the set S = {1, 2, 3, …, 1000}. How many arithmetic progressions can be formed from the elements of S that start with 1 and end with 1000 and have at least 3 elements?
Let S be a set of positive integers such that every element n of S satisfies the conditions a. 1000 ≤ n ≤ 1200 b. every digit in n is odd Then how many elements of S are divisible by 3?

Let T be the set of integers {3, 11, 19, 27, …, 451, 459, 467} and S be a subset of T such that the sum of no two elements of S is 470. The maximu possible number of elements in S is
Consider the sets Tn = {n, n + 1, n + 2, n + 3, n + 4}, where n = 1, 2, 3, … , 96. How many of these sets contain 6 or any integral multiple thereof (i.e., any one of the numbers 6, 12, 18, …)?
The set of all positive integers is the union of two disjoint subsets {f(1), f(2) ….f(n),……} and {g(1), g(2),……,g(n),. }, where f (1) < f(2) <…< f(n) ….., and g(1) < g(2) <…< g(n) , and g(n) = f(f(n)) + 1 for all n ≥ 1. What is the value of g(1)?