Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Sets and Relations question

2021 · 27 Jul · Shift 2 · Q43
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Sets and Relations
  5. /2021 · 27 Jul · Shift 2 · Q43

Sets and Relations question

2021 · 27 Jul · Shift 2 · Q43

JEE MainMathematicsSets and RelationsNumerical+4 / −1
Let A = {n ∈\in∈ N | n2 ≤\le≤ n + 10,000}, B = {3k + 1 | k ∈\in∈ N} an dC = {2k | k ∈\in∈ N}, then the sum of all the elements of the set A ∩\cap∩(B −-− C) is equal to ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 833

  1. Interpret the sets

Given A={n∈N∣n2≤n+10000},A=\{n\in \mathbb N\mid n^2\le n+10000\},A={n∈N∣n2≤n+10000}, B={3k+1∣k∈N},B=\{3k+1\mid k\in \mathbb N\},B={3k+1∣k∈N}, C={2k∣k∈N}.C=\{2k\mid k\in \mathbb N\}.C={2k∣k∈N}.

We need the sum of all elements of A∩(B−C).A\cap (B-C).A∩(B−C). Here B−CB-CB−C means the set difference B∖CB\setminus CB∖C, i.e. elements of BBB which are not in CCC.


  1. Find set AAA

We solve n2≤n+10000n^2\le n+10000n2≤n+10000 which gives n2−n−10000≤0.n^2-n-10000\le 0.n2−n−10000≤0.

Solve the quadratic equation: n2−n−10000=0.n^2-n-10000=0.n2−n−10000=0.

Its discriminant is D=1+4⋅10000=40001=2012.D=1+4\cdot 10000=40001=201^2.D=1+4⋅10000=40001=2012.

So the roots are n=1±2012.n=\frac{1\pm 201}{2}.n=21±201​. Thus, n=101orn=−100.n=101 \quad \text{or} \quad n=-100.n=101orn=−100.

Since the quadratic opens upward, −100≤n≤101.-100\le n\le 101.−100≤n≤101. Because n∈Nn\in \mathbb Nn∈N, A={1,2,3,…,101}A=\{1,2,3,\dots,101\}A={1,2,3,…,101} (assuming N={1,2,3,… }\mathbb N=\{1,2,3,\dots\}N={1,2,3,…}; even if 0∈N0\in\mathbb N0∈N, it does not affect the final sum).


  1. Find B−CB-CB−C

Set BBB consists of numbers of the form 3k+13k+13k+1. We want those which are not even, since CCC is the set of even natural numbers.

So we need numbers of the form 3k+13k+13k+1 that are odd.

Check parity:

  • If kkk is even, then 3k3k3k is even, so 3k+13k+13k+1 is odd.
  • If kkk is odd, then 3k3k3k is odd, so 3k+13k+13k+1 is even.

Hence B−CB-CB−C consists of all odd numbers of the form 3k+13k+13k+1. These are precisely numbers congruent to 1(mod6)1 \pmod 61(mod6): B∖C={6m+1∣m∈N0}.B\setminus C=\{6m+1\mid m\in \mathbb N_0\}.B∖C={6m+1∣m∈N0​}.

So within AAA, we need numbers ≤101\le 101≤101 and of the form 6m+1.6m+1.6m+1.

These are 1,7,13,19,25,31,37,43,49,55,61,67,73,79,85,91,97.1,7,13,19,25,31,37,43,49,55,61,67,73,79,85,91,97.1,7,13,19,25,31,37,43,49,55,61,67,73,79,85,91,97.

Next term would be 103>101103>101103>101, so stop here.


  1. Sum the elements

This is an arithmetic progression with:

  • first term a=1a=1a=1
  • last term l=97l=97l=97
  • common difference d=6d=6d=6

Number of terms: n=97−16+1=16+1=17.n=\frac{97-1}{6}+1=16+1=17.n=697−1​+1=16+1=17.

Sum: S=n2(a+l)=172(1+97)=172⋅98=17⋅49=833.S=\frac{n}{2}(a+l)=\frac{17}{2}(1+97)=\frac{17}{2}\cdot 98=17\cdot 49=833.S=2n​(a+l)=217​(1+97)=217​⋅98=17⋅49=833.

Thus, ∑(A∩(B−C))=833.\sum \big(A\cap(B-C)\big)=833.∑(A∩(B−C))=833.


  1. Compare with stored answer

Stored correct answer: 832832832

Our derived answer is 833833833.

So the stored answer appears to be incorrect.

PreviousNext

More from Sets and Relations

  • Which of the following is not correct for relation R on the set of real numbers ?2021 · MCQ
  • If R = {(x, y) : x, y ∈ Z, x2 + 3y2 ≤ 8} is a relation on the set of integers Z, then the domain of R–1 is :2020 · MCQ
  • Consider the two sets : A = {m ∈ R : both the roots of x2 – (m + 1)x + m + 4 = 0 are real} and B = [–3, 5). Which of the following is not true?2020 · MCQ
  • Let R1 and R2 be two relation defined as follows : R1 = {(a, b) ∈ R2 : a2 + b2 ∈ Q} and R2 = {(a, b) ∈ R2 : a2 + b2 otin Q}, where Q is the set of all rational numbers. Then :2020 · MCQ
  • A survey shows that 63% of the people in a city read newspaper A whereas 76% read newspaper B. If x% of the people read both the newspapers, then a possible value of x can be:2020 · MCQ
  • Let i=1∪50​Xi​=i=1∪n​Yi​=T where each Xi contains 10 elements and each Yi contains 5 elements. If each element of the set T is an element of exactly 20 of sets Xi’s and…2020 · MCQ
  • A survey shows that 73% of the persons working in an office like coffee, whereas 65% like tea. If x denotes the percentage of them, who like both coffee and tea, then x cannot be :2020 · MCQ
  • Set A has m elements and set B has n elements. If the total number of subsets of A is 112 more than the total number of subsets of B, then the value of m.n is ​.2020 · Numerical