RankRizz
JEE MAIN 2020 · 07 JAN S2+4EASYTRANSCRIBED

JEE Main 2020 Mathematics question — Sets, subsets, power sets and set operations

Let X={n∈N:1≤n≤50}X = \{n \in N : 1 \le n \le 50\}. If A={n∈X:n is a multiple of 2}A = \{n \in X : n \text{ is a multiple of } 2\} and B={n∈X:n is a multiple of 7}B = \{n \in X : n \text{ is a multiple of } 7\}, then the number of elements in the smallest subset of X, containing both A and B, is

SOLUTION

We begin by fixing the universal set. By definition we have X={n∈N:1≤n≤50} .X=\{n\in\mathbb N:1\le n\le 50\}\,. Thus every natural number from 11 to 5050 is in XX.

Next we describe the two given subsets. The first is

A={n∈X:n is a multiple of 2} ,A=\{n\in X:n\text{ is a multiple of }2\}\,,

while the second is

B={n∈X:n is a multiple of 7} .B=\{n\in X:n\text{ is a multiple of }7\}\,.

The problem asks for the number of elements in the smallest subset of XX that contains both AA and BB. The smallest set that contains two sets is simply their union, written A∪BA\cup B. Therefore we need to calculate the cardinality (number of elements) of A∪BA\cup B.

To find ∣A∪B∣|A\cup B| we use the Principle of Inclusion-Exclusion, which states

∣A∪B∣=∣A∣+∣B∣−∣A∩B∣.|A\cup B| = |A| + |B| - |A\cap B|. Here ∣A∣|A| is the number of multiples of 22 in XX, ∣B∣|B| is the number of multiples of 77 in XX, and ∣A∩B∣|A\cap B| is the number of numbers that are multiples of both 22 and 77, that is, multiples of the least common multiple lcm⁡(2,7)=14\operatorname{lcm}(2,7)=14.

We evaluate each term separately.

Counting |A|: A number is in AA exactly when it is of the form 2k2k with 1≤2k≤501\le 2k\le 50. Dividing the inequality by 22 gives 1≤k≤251\le k\le 25, so there are 2525 such integers. Hence ∣A∣=25|A|=25.

Counting |B|: A number is in BB exactly when it is of the form 7m7m with 1≤7m≤501\le 7m\le 50. Dividing by 77 yields 1≤m≤71\le m\le 7 (since 7×7=49≤507\times7=49\le50 but 7×8=56>507\times8=56>50). Thus ∣B∣=7|B|=7.

Counting |A∩B|: A number lies in the intersection A∩BA\cap B precisely when it is simultaneously a multiple of 22 and of 77, meaning it is a multiple of 1414. Write such a number as 14r14r with 1≤14r≤501\le 14r\le 50. Dividing by 1414 gives 1≤r≤31\le r\le 3 (since 14×3=4214\times3=42 is allowed but 14×4=56>5014\times4=56>50). Therefore ∣A∩B∣=3|A\cap B|=3.

Now we substitute these counts into the inclusion-exclusion formula:

∣A∪B∣=25+7−3=29.|A\cup B| = 25 + 7 - 3 = 29.

This number 2929 is the size of the smallest subset of XX that contains every element of both AA and BB.

So, the answer is 2929.

Tagged Sets, subsets, power sets and set operations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicSets, subsets, power sets and set operations
TypeNumerical answer