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

Suppose set A consists of first 250 natural numbers that are multiple of 3 and set B consists of first 200 even natural numbers. How many elements does A ∪ B have?

This question was previously asked in
NDA I 2021 GAT Previous Year Paper (18-Apr-2021)
The correct answer is

384

Understanding the Problem: Finding the Union of Two Sets

The question asks us to find the number of elements in the union of two sets, set A and set B. Set A contains the first 250 natural numbers that are multiples of 3. Set B contains the first 200 even natural numbers. To find the number of elements in the union of two sets ($A \cup B$), we use the Principle of Inclusion-Exclusion formula:

$$|A \cup B| = |A| + |B| - |A \cap B|$$

Here, $|A|$ is the number of elements in set A, $|B|$ is the number of elements in set B, and $|A \cap B|$ is the number of elements in the intersection of set A and set B.

Calculating the Number of Elements in Set A ($|A|$)

Set A consists of the first 250 natural numbers that are multiples of 3. These numbers are $3 \times 1, 3 \times 2, 3 \times 3, \dots$, up to the 250th multiple of 3. The 250th multiple of 3 is $3 \times 250 = 750$.

  • Set A = $\{3, 6, 9, \dots, 750\}$
  • The number of elements in Set A is exactly the count of the first 250 multiples of 3.
  • Therefore, $|A| = 250$.

Calculating the Number of Elements in Set B ($|B|$)

Set B consists of the first 200 even natural numbers. Even natural numbers are multiples of 2. These numbers are $2 \times 1, 2 \times 2, 2 \times 3, \dots$, up to the 200th even number. The 200th even number is $2 \times 200 = 400$.

  • Set B = $\{2, 4, 6, \dots, 400\}$
  • The number of elements in Set B is exactly the count of the first 200 even natural numbers.
  • Therefore, $|B| = 200$.

Calculating the Number of Elements in the Intersection ($|A \cap B|$)

The intersection of set A and set B, $A \cap B$, contains the elements that are present in both sets. An element in $A \cap B$ must be:

  1. A multiple of 3 (because it's in set A).
  2. An even number (a multiple of 2, because it's in set B).

A number that is both a multiple of 3 and a multiple of 2 is a multiple of the least common multiple (LCM) of 3 and 2. The LCM(3, 2) is 6. So, the elements in $A \cap B$ are multiples of 6.

Now we need to find how many such multiples of 6 are present in both sets A and B. The elements of set A are $\{3, 6, 9, \dots, 750\}$. The elements of set B are $\{2, 4, 6, \dots, 400\}$.

An element $x$ is in $A \cap B$ if it is a multiple of 6, and it is one of the first 250 multiples of 3, AND one of the first 200 even numbers.

Let $x = 6m$ for some natural number $m$.

  • Since $x \in A$, $x$ must be of the form $3k$ where $1 \le k \le 250$. So, $6m = 3k \implies k = 2m$. For $1 \le k \le 250$, we have $1 \le 2m \le 250$, which means $0.5 \le m \le 125$. Since $m$ is a natural number, $1 \le m \le 125$.
  • Since $x \in B$, $x$ must be of the form $2j$ where $1 \le j \le 200$. So, $6m = 2j \implies j = 3m$. For $1 \le j \le 200$, we have $1 \le 3m \le 200$, which means $1/3 \le m \le 200/3 \approx 66.67$. Since $m$ is a natural number, $1 \le m \le 66$.

For $x$ to be in both sets, $m$ must satisfy both conditions: $1 \le m \le 125$ and $1 \le m \le 66$. The common range for $m$ is $1 \le m \le 66$.

So, the elements in $A \cap B$ are the first 66 multiples of 6, which are $6 \times 1, 6 \times 2, \dots, 6 \times 66$. The largest element in $A \cap B$ is $6 \times 66 = 396$. Note that 396 is a multiple of 3 ($396 = 3 \times 132$, and $132 \le 250$) and it is an even number ($396 = 2 \times 198$, and $198 \le 200$).

  • The number of elements in $A \cap B$ is the count of possible values for $m$.
  • Therefore, $|A \cap B| = 66$.

Calculating the Number of Elements in the Union ($|A \cup B|$)

Now we use the Inclusion-Exclusion Principle:

$$|A \cup B| = |A| + |B| - |A \cap B|$$ $$|A \cup B| = 250 + 200 - 66$$ $$|A \cup B| = 450 - 66$$ $$|A \cup B| = 384$$

The number of elements in $A \cup B$ is 384.

Set Description Number of Elements
A First 250 multiples of 3 $|A| = 250$
B First 200 even natural numbers $|B| = 200$
$A \cap B$ Elements common to A and B (Multiples of 6 that are among the first 250 mult of 3 AND first 200 even numbers) $|A \cap B| = 66$
$A \cup B$ Elements in A or B (or both) $|A \cup B| = |A| + |B| - |A \cap B|$

Conclusion on Set Union Size

By applying the formula and calculating the size of set A, set B, and their intersection, we found that the total number of elements in the union of set A and set B is 384.

Revision Table: Key Set Theory Concepts

Concept Notation Definition Example
Set Union $A \cup B$ The set of all elements in A, or in B, or in both. If A={1,2}, B={2,3}, then $A \cup B$={1,2,3}
Set Intersection $A \cap B$ The set of all elements that are in both A and B. If A={1,2}, B={2,3}, then $A \cap B$={2}
Principle of Inclusion-Exclusion for Two Sets $|A \cup B| = |A| + |B| - |A \cap B|$ Formula to count elements in a union by adding individual counts and subtracting the intersection count (to avoid double-counting). Calculated in the problem solution.
Natural Numbers $\mathbb{N}$ or $\mathbb{Z}^+$ The positive integers starting from 1: $\{1, 2, 3, \dots\}$. 1, 2, 3, 4, ...
Multiples of n $\{nk \mid k \in \mathbb{N}\}$ Numbers obtained by multiplying n by a natural number. Multiples of 3: 3, 6, 9, ...
Even Numbers $\{2k \mid k \in \mathbb{N}\}$ Natural numbers that are multiples of 2. 2, 4, 6, 8, ...

Additional Information on Counting Set Elements

When dealing with counting elements in sets, especially finite sets derived from number properties like multiples or even/odd numbers within a certain range or count, it's crucial to correctly identify the elements of each set and their intersection. The interpretation of phrases like "first N numbers that are..." is key. In this case, "first 250 natural numbers that are multiple of 3" means the set $\{3 \times 1, 3 \times 2, \dots, 3 \times 250\}$. Similarly, "first 200 even natural numbers" means $\{2 \times 1, 2 \times 2, \dots, 2 \times 200\}$.

Finding the intersection often involves finding numbers that satisfy multiple divisibility conditions (like being a multiple of both 3 and 2, meaning a multiple of LCM(3,2)). Then, you need to find how many such numbers exist within the constraints imposed by the definitions of the original sets A and B. The elements in the intersection must belong to both sets A and B. This translates to finding multiples of 6 that are of the form $3k$ with $k \le 250$ AND of the form $2j$ with $j \le 200$. The smallest value constraint on the index ($m$ in $6m$) determines the size of the intersection.

Was this answer helpful?

Similar Questions

  1. What can the minimum number of students in the school?

  2. What can be the maximum number of students in the school?

  3. What is the number of natural numbers less than or equal to 1000 which are neither divisible by 10 nor 15 nor 25?

  4. If A = {x ∈ R : x 2+ 6x - 7 < 0} and B = {x ∈ R : x 2+ 9x + 14 > 0}, then which of the following is/are correct?

    1. (A ∩ B) = (-2, 1)

    2. (A - B) = (-7, -2)

    Select the correct answer using the code given below:
  5. A, B, C and D are four sets such that A ∩ B = C ∩ D = ϕ. Consider the following:

    1. A ∪ C and B ∪ D are always disjoint.

    2. A ∩ C and B ∩ D are always disjoint.

    Which of the above statements is/are correct?
  6. If A = {x ∈ R : x 2+ 6x – 7 < 0} and B = {x ∈ R : x 2+ 9x + 14 > 0}, then which of the following is/are correct?
    1. A ∩ B = {x ∈ R : - 2 < x < 1}

    2. A B = {x ∈ R : - 7 < x < - 2}

    Select the correct answer using the code given below:
  7. If the number of elements in Y and Z are in the ratio 4 : 5, then what is the value of b?

  8. What is the value of n(X) + n(Y) + n(Z) - n(X ∩ Y) - n(Y ∩ Z) - n(X ∩ Z) + n(X ∩ Y ∩ Z)?

  9. If the number of elements belonging to neither X, nor Y, nor Z is equal to p, then what is the number of elements in the complement of X?

  10. Consider the following statements in respect of sets:

    1. The union over the intersection of sets is distributive.

    2. The complement of the union of two sets is equal to the intersection of their complements.

    3. If the difference between the two sets is equal to the empty set, then the two sets must be equal.

    Which of the above statements are correct?


Important Questions from Operations on Sets

  1. Match List I with List II

    Let R 1= {(1, 1), (2, 2), (3, 3)} and R 2 = {(1, 1), (1, 2), (1, 3), (1, 4)}

    List I

    List II

    (A) R 1∪ R 2

    (I) {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (3, 3)}

    (B) R 1- R 2

    (II) {1, 1}

    (C) R 1∩ R 2

    (III) {(1, 2), (1, 3), (1, 4)}

    (D) R 2- R 1

    (IV) {(2, 2), (3, 3)}

    Choose the correct answer from the options given below:

  2. Let R be a relation on a set A such that R = R-1, then R is

  3. Which of the following is an open set?

  4. In a beauty contest, half the number of experts voted for Mr. A and two third voted for Mr. B. 10 voted for both and 6 did not for either. How many experts were there in all?

  5. In a survey where 100 students reported which subjects they like, 32 students in total liked Mathematics, 38 students liked Business and 30 students liked Literature. Moreover 7 students liked both Mathematics and Literature, 10 students liked both Mathematics and Business, 8 students liked both Business and Literature, 5 students liked all three subjects.

    Then the number of people who liked exactly one subject is

Need Expert Advice?
Test Series
NDA img
Defence
NDA 2026 Mock Test Series (Latest Pattern)
503 Tests 1 Tests Free
1066 Attempts
4.6(137)
English, Hindi

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