Copyright © University of Cambridge. All rights reserved.

'Inclusion Exclusion' printed from http://nrich.maths.org/

Show menu

How many integers between 1 and 1200 are NOT multiples of any of the numbers 2, 3 or 5?

Working along the same lines, Emma and Laura from The Mount School, York sent the diagramand Lorn from Stamford School sent the solution below:

Simplify the problem by trying 1-30 (because 2 x 3 x 5 = 30 and 30 is a factor of 1200).

First I crossed off all the multiples of 2 (even numbers). Then I crossed off all multiples of 3, then all multiples of 5. I then counted 8 numbers which were not crossed off.

I tried 31-60 and found a pattern.
Comparing 31-60 and 1-30, the crossed off numbers corresponded.
This is not surprising since you get the numbers in the second set just by adding 30 to the numbers in the first set.
I also noticed that the numbers I did not cross off were prime numbers and 2, 3 and 5 are prime.

There are 40 sets of 30 numbers from 1 to 1200 (1-30, 31-60, 61-90 ... ).
From this I conclude that in each set there are 8 numbers that are not multiples of 2, 3 or 5, so there are 8 x 40 = 320 numbers altogether that are not multiples of 2, 3 or 5.

Lorn found another method, using similar ideas, sparked from the Venn diagram shown in the original question:

The diagram shows three sets of numbers: multiples of 2, multiples of 3 and multiples of 5.
When counting all the numbers in the three sets (600 + 400 + 240 = 1240) some numbers are counted twice and some numbers are counted 3 times.
Deducting the number of 'double counted' numbers we get 1240 - 200 - 80 - 120 = 840. Now the 'triple counted' numbers have been removed 3 times so we need to add on 40 to include them, giving 880 numbers which are multiples of one or more of the given numbers.
It follows that 1200 - 880 = 320 numbers are not multiples of any of these numbers.

Venn diagram showing whole numbers from 1 to 1200



Congratulations for your work on this problem to Samantha of Hethersett High School, Norfolk, Jenny, Caroline, Emma, Rachel and Beth from the Mount School, York and to Ben.