Browse · MATH
Printjmc
number theory senior
Problem
How many positive integers, not exceeding 100, are multiples of 2 or 3 but not 4?
Solution
The multiples of 2 from 1 to 100 are . There are 50 such numbers.
The multiples of 3 from 1 to 100 are . There are 33 such numbers.
These lists count all of the multiples of 6 twice. The multiples of 6 are , and there are 16 such multiples of 6. Therefore there are multiples of 2 or 3 from 1 to 100.
All of the 25 multiples of 4 from 1 to 100 are on this list. Therefore there are numbers from 1 to 100 that are multiples of 2 or 3 but not 4.
The multiples of 3 from 1 to 100 are . There are 33 such numbers.
These lists count all of the multiples of 6 twice. The multiples of 6 are , and there are 16 such multiples of 6. Therefore there are multiples of 2 or 3 from 1 to 100.
All of the 25 multiples of 4 from 1 to 100 are on this list. Therefore there are numbers from 1 to 100 that are multiples of 2 or 3 but not 4.
Final answer
42