Let = { : is neither a multiple of nor a multiple of }. Then the number of elements in is:
- A
- B
- C
- D
Let = { : is neither a multiple of nor a multiple of }. Then the number of elements in is:
Correct answer:A
Standard Method
Given: = { : is neither a multiple of nor a multiple of }.
Find: The number of elements in .
First find the total number of natural numbers in :
Now count the multiples of in . They are
This is an AP with
Using
we get
Thus, the number of multiples of is .
Now count the multiples of in . They are
This is an AP with
Using
we get
Thus, the number of multiples of is .
Now count the numbers which are multiples of both and , that is, multiples of . They are
This is an AP with
Using
we get
Thus, the number of multiples of is .
Apply the inclusion-exclusion principle:
Substituting the values,
Therefore,
Hence, the number of elements in is . The correct option is A.
Counting the interval incorrectly by writing and forgetting the . Since both endpoints are included, the total number of integers is , not .
Adding the counts of multiples of and directly without subtracting the common multiples. Numbers divisible by are counted twice, so inclusion-exclusion must be used.
Taking the first multiple of in the interval as or the first multiple of as . The first valid terms are for multiples of and for multiples of .
Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step - free to start.