RankRizz
JEE MAIN 2021 · 27 JUL S2+4MEDIUMTRANSCRIBED

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

Let A={n∈N∣n2≤n+10000}A = \{n \in N \mid n^2 \leq n + 10000\}, B={3k+1∣k∈N}B = \{3k + 1 \mid k \in N\} and C={2k∣k∈N}C = \{2k \mid k \in N\}, then the sum of all the elements of the set A∩(B−C)A \cap (B - C) is equal to _________.

SOLUTION

First, recall that in JEE problems the symbol NN denotes the set of positive integers {1,2,3,…}\{1,2,3,\ldots\}; the number 00 is not included.

We begin with the description of the set AA. By definition

A={ n∈N∣n2≤n+10000 }.A=\{\,n\in N\mid n^{2}\le n+10000\,\}.

To find all such nn we rearrange the inequality:

n2≤n+10000  ⟹  n2−n−10000≤0.n^{2}\le n+10000 \;\Longrightarrow\; n^{2}-n-10000\le 0.

We apply the quadratic-formula roots of n2−n−10000=0n^{2}-n-10000=0. The formula is stated first:

If ax2+bx+c=0, then x=−b±b2−4ac2a.ax^{2}+bx+c=0,\text{ then }x=\dfrac{-b\pm\sqrt{b^{2}-4ac}}{2a}.

For the present quadratic a=1,  b=−1,  c=−10000a=1,\;b=-1,\;c=-10000, so

n=−(−1)±(−1)2−4(1)(−10000)2(1)=1±1+400002=1±400012.n=\dfrac{-(-1)\pm\sqrt{(-1)^{2}-4(1)(-10000)}}{2(1)} =\dfrac{1\pm\sqrt{1+40000}}{2} =\dfrac{1\pm\sqrt{40001}}{2}.

The discriminant 4000140001 lies between 2002=40000200^{2}=40000 and 2012=40401201^{2}=40401, therefore

200<40001<201.200<\sqrt{40001}<201.

Consequently

1−400012≈−99.5and1+400012≈100.5.\dfrac{1-\sqrt{40001}}{2}\approx -99.5 \quad\text{and}\quad \dfrac{1+\sqrt{40001}}{2}\approx 100.5.

Because nn must be a positive integer, the inequality n2−n−10000≤0n^{2}-n-10000\le 0 restricts nn to

1≤n≤100.1\le n\le 100.

Hence

A={1,2,3,…,100}.A=\{1,2,3,\ldots,100\}.

Next we examine the set BB:

B={ 3k+1∣k∈N}={ 4,7,10,13,…}.B=\{\,3k+1\mid k\in N\}=\{\,4,7,10,13,\ldots\}.

The set CC is

C={ 2k∣k∈N}={ 2,4,6,8,…},C=\{\,2k\mid k\in N\}=\{\,2,4,6,8,\ldots\},

the collection of all positive even integers.

The expression B−CB-C means “all elements of BB that are not in CC.” Because every element of CC is even, an element 3k+13k+1 is removed whenever it is even. Let us determine the parity of 3k+13k+1:

Parity (3k)=Parity(k)  (since 3 is odd).(3k) = \text{Parity}(k)\;(\text{since }3\text{ is odd}).

Therefore

3k+13k+1 is odd ⟺k\Longleftrightarrow k is even ..

Only those kk that are even survive the subtraction B−CB-C. Write k=2mk=2m with m∈Nm\in N; then

3k+1=3(2m)+1=6m+1.3k+1=3(2m)+1=6m+1.

Thus

B−C={ 6m+1∣m∈N }={ 7,13,19,25,…}.B-C=\{\,6m+1\mid m\in N\,\}=\{\,7,13,19,25,\ldots\}.

Now we intersect with AA. We need all numbers of the form 6m+16m+1 that do not exceed 100100:

6m+1≤100  ⟹  6m≤99  ⟹  m≤16.5.6m+1\le100 \;\Longrightarrow\; 6m\le99 \;\Longrightarrow\; m\le16.5.

Because mm is a positive integer, mm ranges from 11 to 1616 inclusive. For each mm we obtain

m=1  :  6(1)+1=7,m=2  :  6(2)+1=13,m=3  :  6(3)+1=19,    ⋮m=16:;;6(16)+1=97.\begin{aligned} m=1&\;:\;6(1)+1=7,\\ m=2&\;:\;6(2)+1=13,\\ m=3&\;:\;6(3)+1=19,\\ &\;\;\vdots\\ m=16&:;;6(16)+1=97. \end{aligned}

Collecting every value we have the set

A∩(B−C)={7,13,19,25,31,37,43,49,55,61,67,73,79,85,91,97}.A\cap(B-C)=\{7,13,19,25,31,37,43,49,55,61,67,73,79,85,91,97\}.

This is an arithmetic progression whose first term is a1=7a_{1}=7, common difference is d=6d=6, and the number of terms is n=16n=16.

The sum SnS_{n} of the first nn terms of an arithmetic progression is given by the formula

Sn=n2(2a1+(n−1)d).S_{n}=\dfrac{n}{2}\bigl(2a_{1}+(n-1)d\bigr).

Substituting n=16,  a1=7,  d=6n=16,\;a_{1}=7,\;d=6 we obtain

S16=162(2⋅7+(16−1)⋅6)=8(14+15⋅6)=8(14+90)=8×104=832.S_{16}=\dfrac{16}{2}\bigl(2\cdot7+(16-1)\cdot6\bigr) =8\bigl(14+15\cdot6\bigr) =8\bigl(14+90\bigr) =8\times104 =832.

Hence, the correct answer is Option 832.

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