Sorry if this is a stupid question. I am asked to find the number of positive integers in the range $[1, 1000]$ that are divisible by $3$ and $11$ but not $9$.
Here's how I $\text{tried}$ to do it.
Let $M_3, M_9, M_{11}$ denote respectively the number of integers divisible by $3$, $9$ and $11$ respectively in the given range.
Number of integers divisible by $3$ and $11$ = $|M_3 \cap M_{11}| = |M_{33}|$ since $3$ and $11$ are prime.
Then $|M_{33}| = \lfloor\frac{1000}{33}\rfloor = 30$.
Now I have to subtract the number of integers divisible by $3$ $\text{and}$ $9$ $\text{and}$ $11$. Since every multiple of 9 is also a multiple of 3, this simplifies to $|M_9 \cap M_{11}|$. And since $9$ and $11$ are coprime, this simplifies to $|M_{99}| = \lfloor\frac{1000}{99}\rfloor = 10$.
So the final answer is $30 – 10 = 20$?
The answer key says the correct answer is $32$, which I find slightly dubious. No explanations were given.
Best Answer
I will present a solution which is entirely made up of a series of completely logical statements.
How many numbers between 1 and 1000 are divisible by 11, well 90 because 90 * 11 = 990 which is the largest multiple of 11 that is less than 1000.
So how many of these numbers are divisible by 3? well every 3rd number within the set of numbers that are divisible by 11 therefore there are 90/3 = 30
So there are 30 numbers that are divisible by 11 and 3.
Out of these numbers how many are divisible by 9? Since 3*3=9, every 3rd multiple in the set of numbers that are divisible by 3 and 11 are divisible by 9.
30/3 = 10
Therefore 10 numbers within the set of 30 numbers are divisible by 9.
30-10 = 20
Which is exactly your answer and your method of solving and with this you are correct.
I hope this was helpful.