JEE Main
- Exam
- JEE Main
- Subject
- Mathematics
- Chapter
- Sets and Relations
JEE Main · Mathematics · Sets and Relations
An auditorium has seats numbered sequentially from 1 to 300 . Seats...
An auditorium has seats numbered sequentially from to . Seats whose numbers are multiples of are designated as VIP seats. However, a VIP seat is considered 'defective' and removed if its number shares a common factor strictly greater than with . The sum of the numbers of all valid (non-defective) VIP seats is _____.
Correct answer
10110
Step-by-step solution
Total seats are numbered to .
The VIP seats are those whose numbers are multiples of .
Let be the set of VIP seat numbers:
A VIP seat is defective if its number satisfies . Since , a seat is defective if its number is divisible by or .
We need to find the sum of valid VIP seats, which are multiples of but not divisible by or .
Using the Principle of Inclusion-Exclusion, the required sum is:
Sum of multiples of up to :
Sum of multiples of (i.e., ) up to :
Sum of multiples of (i.e., ) up to :
The largest multiple of up to is .
Sum of multiples of (i.e., ) up to :
The multiples are and .
Therefore, the sum of all valid VIP seats is:
Answer:
The VIP seats are those whose numbers are multiples of .
Let be the set of VIP seat numbers:
A VIP seat is defective if its number satisfies . Since , a seat is defective if its number is divisible by or .
We need to find the sum of valid VIP seats, which are multiples of but not divisible by or .
Using the Principle of Inclusion-Exclusion, the required sum is:
Sum of multiples of up to :
Sum of multiples of (i.e., ) up to :
Sum of multiples of (i.e., ) up to :
The largest multiple of up to is .
Sum of multiples of (i.e., ) up to :
The multiples are and .
Therefore, the sum of all valid VIP seats is:
Answer: