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

2022 · 26 Jun · Shift 1 · Q38
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. /2022 · 26 Jun · Shift 1 · Q38

Sets and Relations question

2022 · 26 Jun · Shift 1 · Q38

JEE MainMathematicsSets and RelationsNumerical+4 / −1
Let A = {n ∈\in∈ N : H.C.F. (n, 45) = 1} and Let B = {2k : k ∈\in∈{1, 2, ......., 100}}. Then the sum of all the elements of A ∩\cap∩ B is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 5264

  1. Interpret the sets

    We have A={n∈N:gcd⁡(n,45)=1}A = \{n \in \mathbb{N} : \gcd(n,45)=1\}A={n∈N:gcd(n,45)=1} and B={2k:k∈{1,2,…,100}}={2,4,6,…,200}.B = \{2k : k \in \{1,2,\dots,100\}\} = \{2,4,6,\dots,200\}.B={2k:k∈{1,2,…,100}}={2,4,6,…,200}.

    We need the sum of all elements in A∩B.A \cap B.A∩B.

  2. Condition for belonging to AAA

    Since 45=32⋅5,45 = 3^2 \cdot 5,45=32⋅5, the condition gcd⁡(n,45)=1\gcd(n,45)=1gcd(n,45)=1 means that nnn must be divisible by neither 333 nor 555.

  3. Elements of BBB

    Every element of BBB is of the form 2k2k2k, where 1≤k≤1001 \le k \le 1001≤k≤100.

    So we need all even numbers from 222 to 200200200 that are not divisible by 333 and not divisible by 555.

  4. Sum of all elements of BBB

    B=2,4,6,…,200B = 2,4,6,\dots,200B=2,4,6,…,200 is an AP with 100 terms.

    Hence SB=2(1+2+⋯+100)=2⋅100⋅1012=10100.S_B = 2(1+2+\cdots+100)=2\cdot \frac{100\cdot 101}{2}=10100.SB​=2(1+2+⋯+100)=2⋅2100⋅101​=10100.

  5. Subtract elements divisible by 333

    In BBB, a number 2k2k2k is divisible by 333 iff kkk is divisible by 333.

    So such terms are 6,12,18,…,198,6,12,18,\dots,198,6,12,18,…,198, i.e. 6×1,6×2,…,6×336\times 1, 6\times 2, \dots, 6\times 336×1,6×2,…,6×33.

    Their sum is 6(1+2+⋯+33)=6⋅33⋅342=3366.6(1+2+\cdots+33)=6\cdot \frac{33\cdot 34}{2}=3366.6(1+2+⋯+33)=6⋅233⋅34​=3366.

  6. Subtract elements divisible by 555

    In BBB, a number 2k2k2k is divisible by 555 iff kkk is divisible by 555.

    So such terms are 10,20,30,…,200,10,20,30,\dots,200,10,20,30,…,200, i.e. 10×1,10×2,…,10×2010\times 1,10\times 2,\dots,10\times 2010×1,10×2,…,10×20.

    Their sum is 10(1+2+⋯+20)=10⋅20⋅212=2100.10(1+2+\cdots+20)=10\cdot \frac{20\cdot 21}{2}=2100.10(1+2+⋯+20)=10⋅220⋅21​=2100.

  7. Add back elements divisible by both 333 and 555

    These are the elements divisible by lcm⁡(3,5)=15.\operatorname{lcm}(3,5)=15.lcm(3,5)=15.

    In BBB, they are 30,60,90,120,150,180,30,60,90,120,150,180,30,60,90,120,150,180, i.e. 30×1,30×2,…,30×630\times 1,30\times 2,\dots,30\times 630×1,30×2,…,30×6.

    Their sum is 30(1+2+⋯+6)=30⋅6⋅72=630.30(1+2+\cdots+6)=30\cdot \frac{6\cdot 7}{2}=630.30(1+2+⋯+6)=30⋅26⋅7​=630.

  8. Apply inclusion-exclusion

    Required sum =10100−3366−2100+630.= 10100 - 3366 - 2100 + 630.=10100−3366−2100+630.

    Compute: 10100−3366=6734,10100 - 3366 = 6734,10100−3366=6734, 6734−2100=4634,6734 - 2100 = 4634,6734−2100=4634, 4634+630=5264.4634 + 630 = 5264.4634+630=5264.

  9. Final answer

    5264\boxed{5264}5264​

  10. Comparison with stored answer

Stored correct answer = 526452645264.

This matches our derived answer.

PreviousNext

More from Sets and Relations

  • Let A=i=1∑10​j=1∑10​min{i,j} and B=i=1∑10​j=1∑10​max{i,j}. Then A + B is equal to ​.2022 · Numerical
  • Let R1​ and R2​ be two relations defined on R by aR1​b⇔ab≥0 and aR2​b⇔a≥b Then,2022 · MCQ
  • For α∈N, consider a relation R on N given by R={(x,y):3x+αy is a multiple of 7 }. The relation R is an equivalence relation if and only if :2022 · MCQ
  • Let R1 and R2 be relations on the set {1, 2, ......., 50} such that R1 = {(p, pn) : p is a prime and n ≥ 0 is an integer} and R2 = {(p, pn) : p is a prime and n = 0 or 1}. Then, the number of elements in R1 − R2 is ​…2022 · Numerical
  • Let R1 = {(a, b) ∈ N × N : |a − b|≤ 13} and R2 = {(a, b) ∈ N × N : |a − b|e 13}. Then on N :2022 · MCQ
  • Let R be a relation from the set {1,2,3,…,60} to itself such that R={(a,b):b=pq, where p,q⩾3 are prime numbers}. Then, the number of elements in R is :2022 · MCQ
  • Let S={4,6,9} and T={9,10,11,…,1000}. If A={a1​+a2​+…+ak​:k∈N,a1​,a2​,a3​,…,ak​ ϵS}, then the sum of all the elements in the set T−A is equal to ​…2022 · Numerical
  • Let a set A = A1 ∪ A2 ∪..... ∪ Ak, where Ai ∩ Aj =ϕ for i e j, 1 ≤ j, j ≤ k. Define the relation R from A to A by R = {(x, y) : y ∈ Ai if and only if x ∈ Ai, 1 ≤ i ≤ k}. Then, R is :2022 · MCQ