Find the number of positive integers less than 200 such that they are all divisible by 4, 5 and 6.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Yes. A common mistake students make is to assume that they just need to find the multiples of the number 4 × 5 × 6 = 1 2 0 that are less than 200.
Bonus question 1:
Would the answer be different if, this time, the numbers that we're looking for are also divisible by 3? How about 8?
Bonus question 2:
Let
m
and
n
be positive integers such that
m
is the number of positive integers less than 200 and divisible by
n
,
n
+
1
,
n
+
2
.
What is the value of
n
such that
m
is maximized?
Likewise, what is(are) the value(s) of
n
such that
m
=
1
?
Bonus Question 2: Firstly, if the numbers are divisible by n , n + 1 , n + 2 , we have two cases:
Case 1: n is even
Thus, n + 2 is even, so n and n + 2 have a common factor of 2. The other pairs of numbers are coprime by Euclid's algorithm. so the numbers under 200 are divisible by 2 n ( n + 1 ) ( n + 2 ) . We now wish to maximise the value of ⌊ 2 n ( n + 1 ) ( n + 2 ) 2 0 0 ⌋ = ⌊ n ( n + 1 ) ( n + 2 ) 4 0 0 ⌋ . This happens when n is the least value, so n = 2 . This gives a maximum for m as m = 1 6 .
If m = 1 , n ( n + 1 ) ( n + 2 ) ≤ 4 0 0 < 2 n ( n + 1 ) ( n + 2 ) . Solving for n , we get 5 ≤ n l e q 6 . Thus, n = 6 in this case for m = 1 .
Case 2: n is odd
Thus, all the numbers are coprime by Euclid's algorithm, so the numbers under 200 are divisible by n ( n + 1 ) ( n + 2 ) . Thus, m = ⌊ n ( n + 1 ) ( n + 2 ) 2 0 0 ⌋ . Once again, n must be minimum, so n = 1 , which implies m = 3 3 .
If m = 1 , n ( n + 1 ) ( n + 2 ) ≤ 2 0 0 < 2 n ( n + 1 ) ( n + 2 ) , n = 6 , which is untrue since n is odd.
Thus, the maximum value of m is 3 3 and the only satisfying value of n such that m = 1 is n = 6 .
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Lowest Common Multiple
We are looking for lcm ( 4 , 5 , 6 ) = 6 0 . Only 60, 120, and 180 are divisible by 60 = 4 x 3 x 5