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

2020 · 7 Jan · Shift 2 · Q31
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. /2020 · 7 Jan · Shift 2 · Q31

Sets and Relations question

2020 · 7 Jan · Shift 2 · Q31

JEE MainMathematicsSets and RelationsNumerical+4 / −1
Let X = {n ∈\in∈ N : 1 ≤\le≤ n ≤\le≤ 50}. If A = {n ∈\in∈ X: n is a multiple of 2} and B = {n ∈\in∈ X: n is a multiple of 7}, then the number of elements in the smallest subset of X containing both A and B is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 29

  1. We are given X={n∈N:1≤n≤50}={1,2,3,…,50}.X = \{n \in \mathbb{N} : 1 \le n \le 50\} = \{1,2,3,\dots,50\}.X={n∈N:1≤n≤50}={1,2,3,…,50}.

  2. Define the sets:

    • A={n∈X:n is a multiple of 2}A = \{n \in X : n \text{ is a multiple of } 2\}A={n∈X:n is a multiple of 2}
    • B={n∈X:n is a multiple of 7}B = \{n \in X : n \text{ is a multiple of } 7\}B={n∈X:n is a multiple of 7}
  3. The smallest subset of XXX containing both AAA and BBB is their union: A∪B.A \cup B.A∪B.

  4. So we need to find ∣A∪B∣.|A \cup B|.∣A∪B∣. Using the inclusion-exclusion principle: ∣A∪B∣=∣A∣+∣B∣−∣A∩B∣.|A \cup B| = |A| + |B| - |A \cap B|.∣A∪B∣=∣A∣+∣B∣−∣A∩B∣.

  5. Count multiples of 222 from 111 to 505050: ∣A∣=⌊502⌋=25.|A| = \left\lfloor \frac{50}{2} \right\rfloor = 25.∣A∣=⌊250​⌋=25.

  6. Count multiples of 777 from 111 to 505050: ∣B∣=⌊507⌋=7.|B| = \left\lfloor \frac{50}{7} \right\rfloor = 7.∣B∣=⌊750​⌋=7. These are 7,14,21,28,35,42,497,14,21,28,35,42,497,14,21,28,35,42,49.

  7. Count numbers that are multiples of both 222 and 777. Such numbers are multiples of lcm⁡(2,7)=14.\operatorname{lcm}(2,7)=14.lcm(2,7)=14. Hence, ∣A∩B∣=⌊5014⌋=3.|A \cap B| = \left\lfloor \frac{50}{14} \right\rfloor = 3.∣A∩B∣=⌊1450​⌋=3. These are 14,28,4214,28,4214,28,42.

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

  9. So the number of elements in the required smallest subset is 29.\boxed{29}.29​.

  10. Comparing with the stored correct answer 292929, they match.

PreviousNext

More from Sets and Relations

  • If A = {x ∈ R : |x| < 2} and B = {x ∈ R : |x – 2| ≥ 3}; then :2020 · MCQ
  • Two newspapers A and B are published in a city. It is known that 25% of the city populations reads A and 20% reads B while 8% reads both A and B. Further, 30% of those who read A but not B look into advertisements and 40% of those who read…2019 · MCQ
  • In a class of 140 students numbered 1 to 140, all even numbered students opted Mathematics course, those whose number is divisible by 3 opted Physics course and those whose number is divisible by 5 opted Chemistry course. Then the number…2019 · MCQ
  • Let A, B and C be sets such that ϕe A ∩ B ⊆ C. Then which of the following statements is not true ?2019 · MCQ
  • Let S = {1, 2, 3, … , 100}. The number of non-empty subsets A of S such that the product of elements in A is even is :2019 · MCQ
  • Let Z be the set of integers. If A = {x ∈ Z : 2(x + 2) (x2 − 5x + 6) = 1} and B = {x ∈ Z : − 3 < 2x − 1 < 9}, then the number of subsets of the set A × B, is2019 · MCQ
  • Consider the following two binary relations on the set A = {a, b, c} : R1 = {(c, a), (b, b), (a, c), (c, c), (b, c), (a, a)} and R2 = {(a, b), (b, a), (c, c), (c, a), (a, a), (b, b), (a, c)}. Then :2018 · MCQ
  • Let N denote the set of all natural numbers. Define two binary relations on N as R = {(x, y) ∈ N × N : 2x + y = 10} and R2 = {(x, y) ∈ N × N : x + 2y = 10}. Then :2018 · MCQ