All Exams Test series for 1 year @ ₹349 only
Question

If A = {x : x is a multiple of 7},

B = {x : x is a multiple of 5} and

C = {x : x is a multiple of 35}

Then which of the following is null set?

This question was previously asked in
CDS I 2017 General Knowledge Previous Year Paper (05-Feb-2017)
The correct answer is

(A ∩ B) – C

Understanding Set Operations and Multiples

The problem involves understanding set operations like intersection, union, and difference, applied to sets defined by properties related to multiples of numbers. We are given three sets:

  • Set A: \(A = \{x : x \text{ is a multiple of } 7\}\)
  • Set B: \(B = \{x : x \text{ is a multiple of } 5\}\)
  • Set C: \(C = \{x : x \text{ is a multiple of } 35\}\)

We need to determine which of the given expressions represents a null set (\(\emptyset\)), which is a set containing no elements.

Analyzing the Relationship Between Sets A, B, and C

Let's look at the intersection of sets A and B, denoted by \(A \cap B\). This set contains elements that are common to both A and B. An element \(x\) is in \(A \cap B\) if and only if \(x\) is a multiple of 7 AND \(x\) is a multiple of 5.

A number that is a multiple of both 7 and 5 must be a multiple of their least common multiple (LCM). The LCM of 7 and 5 is \(7 \times 5 = 35\).

Therefore, \(A \cap B = \{x : x \text{ is a multiple of } 35\}\).

Comparing this with the definition of set C, we see that \(C = \{x : x \text{ is a multiple of } 35\}\).

Thus, we have the important relationship: \(A \cap B = C\).

Evaluating Each Option Using Set Relationships

Now, let's evaluate each given expression using the relationship \(A \cap B = C\) and the definitions of set operations.

Option 1: \( (A - B) \cup C \)

  • \(A - B\): This set contains elements that are in A but not in B. These are multiples of 7 that are not multiples of 5. For example, 7, 14, 21, 28, 42, etc. Multiples of 35 (like 35, 70) are multiples of both 7 and 5, so they are not in \(A - B\).
  • \( (A - B) \cup C \): This is the union of the set of multiples of 7 (but not 5) and the set of multiples of 35. This set includes elements like 7 (from A-B) and 35 (from C). Since it contains elements, it is not the null set.

Option 2: \( (A - B) - C \)

  • \(A - B\): As seen above, this set contains multiples of 7 that are not multiples of 5.
  • \( (A - B) - C \): This set contains elements that are in \(A - B\) but not in C. Since \(A - B\) contains multiples of 7 that are NOT multiples of 5, none of its elements can be multiples of 35 (which are multiples of both 7 and 5). Therefore, the set C has no elements in common with \(A - B\). Subtracting C from \(A - B\) removes no elements. Thus, \( (A - B) - C = A - B \). Since \(A - B\) contains elements like 7, it is not the null set.

Option 3: \( (A \cap B) \cap C \)

  • We know that \(A \cap B = C\).
  • So, \( (A \cap B) \cap C = C \cap C \).
  • The intersection of a set with itself is the set itself. \( C \cap C = C \).
  • Set C is the set of multiples of 35, which is not a null set (e.g., 35 is in C).

Option 4: \( (A \cap B) - C \)

  • We know that \(A \cap B = C\).
  • So, \( (A \cap B) - C = C - C \).
  • The difference of a set with itself, \(C - C\), contains elements that are in C and NOT in C. There are no such elements.
  • Therefore, \( C - C = \emptyset \), the null set.

Based on our analysis, the expression \( (A \cap B) - C \) represents the null set.

Summary of Set Operations Results

Expression Evaluation using \(A \cap B = C\) Result Is it a Null Set?
\( (A - B) \cup C \) \( (A - B) \cup (A \cap B) \) Not null (e.g., contains 7, 35) No
\( (A - B) - C \) \( (A - B) - (A \cap B) \) which simplifies to \(A - B\) Not null (e.g., contains 7) No
\( (A \cap B) \cap C \) \( C \cap C = C \) Not null (e.g., contains 35) No
\( (A \cap B) - C \) \( C - C \) \( \emptyset \) Yes

Revision Table: Key Set Theory Concepts

Concept Notation Definition Example
Intersection \(A \cap B\) Elements common to both A and B. \(x \in A \cap B \iff x \in A \text{ and } x \in B\) If A={1,2,3}, B={2,3,4}, then \(A \cap B\)= {2,3}
Union \(A \cup B\) Elements in A or in B (or both). \(x \in A \cup B \iff x \in A \text{ or } x \in B\) If A={1,2,3}, B={2,3,4}, then \(A \cup B\)= {1,2,3,4}
Set Difference \(A - B\) or \(A \setminus B\) Elements in A but not in B. \(x \in A - B \iff x \in A \text{ and } x \notin B\) If A={1,2,3}, B={2,3,4}, then \(A - B\)= {1}
Null Set (Empty Set) \( \emptyset \) or {} A set containing no elements. The set of prime numbers between 10 and 11 is \( \emptyset \)

Additional Information on Set Theory Problems

When solving set theory problems involving properties like multiples, it's often helpful to:

  • Write out the first few elements of each set to get a better understanding.
  • Determine the relationship between the sets, especially involving intersection (LCM for multiples) and union.
  • Use Venn diagrams to visualize the sets and the results of operations, although it was not strictly necessary for this particular problem once the \(A \cap B = C\) relationship was identified.
  • Break down complex expressions step-by-step using the definitions of the set operations.
  • Remember that the difference \(X - Y\) contains elements ONLY in X and NOT in Y. If Y is a subset of X, then \(X - Y\) contains elements in X that are not in Y. If Y is equal to X, \(X - Y\) is the null set.

Understanding these fundamental concepts and techniques is crucial for solving set theory problems efficiently.

Was this answer helpful?

Similar Questions

  1. Consider the following statements:

    I. The set of all birds living on the Earth is an infinite set.

    II. The set of all real numbers between 0 and 10 is a finite set.

    Which of the statements given above is/are correct?

  2. Consider the following sets:

    I. The set of even prime numbers

    II. \(\{x\in\mathbb{R}:x^3+1=0\}\)

    III. \(\{n\in\mathbb{Z}:n^2<1\}\)

    How many of the above are null sets?


Important Questions from Sets

  1. Consider two subsets of ℝ 2given as, S1 = {[1, -2], [3, 5]} and S2 = {[1, 1], [0, 0]}. Then,

  2. The standard ordered basis of ℝ 2is {e 1, e 2}. Let T : ℝ 2 → ℝ 2 be the linear transformation such that T reflects the points through the line x 1= -x 2. The standard matrix of T is:

  3. In a class, 20 students opted for physics, 17 for Maths, 12 for both physics and maths and 10 students for other subjects. The class contains how many students?

  4. A college awarded 38 medals in Football, 15 in Basketball and 20 in Cricket. If these medals went to a total of 58 men and only 3 men got medals in all the 3 sports, how many received medals in exactly two of the 3 sports?

  5. The set N of natural numbers is:

Need Expert Advice?
Test Series
CDS img
Defence
UPSC CDS 2026 Mock Test Series
536 Tests 4 Tests Free
1629 Attempts
4.3(174)
English, Hindi
More Questions from CDS

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App