Site navigation

Let the set \(P= \{2,3,4,..., 25\}\). For each \(k ∈ P\), define \(Q(k)= \{x ∈ P\) such that \(x > k\) and \(k\) divides \(x\}\). Then the number of elements in the set \(P - \bigcup_{k=2}^{25}…

Question and options

Let the set P={2,3,4,...,25}P= \{2,3,4,..., 25\}. For each k∈Pk ∈ P, define Q(k)={x∈PQ(k)= \{x ∈ P such that x>kx > k and kk divides x}x\}. Then the number of elements in the set P−⋃k=225Q(k)P - \bigcup_{k=2}^{25} Q(k) is
  1. 8
  2. 15
  3. 9
  4. 10

Answer and explanation

Correct answer: C - 9

Nine elements remain. The union removes precisely the composite numbers, since each composite in PP has a proper divisor in PP, while no prime does. The remaining primes are 2,3,5,7,11,13,17,19,232,3,5,7,11,13,17,19,23. The count 1515 gives the number removed.

Practice for these exams

  • IPMAT Indore

Related question papers

Related exam syllabi

More solved explanations in Number series & simplification