Vanishing Remainders

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.

1 solution

Michael Mendrin
Aug 17, 2016

Relevant wiki: Lowest Common Multiple

We are looking for lcm ( 4 , 5 , 6 ) = 60 \text{lcm}(4,5,6) = 60 . Only 60, 120, and 180 are divisible by 60 = 4 x 3 x 5

Moderator note:

Yes. A common mistake students make is to assume that they just need to find the multiples of the number 4 × 5 × 6 = 120 4\times5\times6=120 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 m and n n be positive integers such that m m is the number of positive integers less than 200 and divisible by n , n + 1 , n + 2 n, n+1, n+2 .
What is the value of n n such that m m is maximized?
Likewise, what is(are) the value(s) of n n such that m = 1 m=1 ?

Bonus Question 2: Firstly, if the numbers are divisible by n n , n + 1 n+1 , n + 2 n+2 , we have two cases:

Case 1: n n is even

Thus, n + 2 n+2 is even, so n n and n + 2 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 n ( n + 1 ) ( n + 2 ) 2 \dfrac {n(n+1)(n+2)}{2} . We now wish to maximise the value of 200 n ( n + 1 ) ( n + 2 ) 2 = 400 n ( n + 1 ) ( n + 2 ) \left \lfloor \dfrac{200}{\frac {n(n+1)(n+2)}{2}} \right \rfloor = \left \lfloor \dfrac{400}{n(n+1)(n+2)} \right \rfloor . This happens when n n is the least value, so n = 2 n=2 . This gives a maximum for m m as m = 16 m=16 .

If m = 1 m=1 , n ( n + 1 ) ( n + 2 ) 400 < 2 n ( n + 1 ) ( n + 2 ) n(n+1)(n+2) \leq 400 < 2n(n+1)(n+2) . Solving for n n , we get 5 n l e q 6 5\leq n leq 6 . Thus, n = 6 n=6 in this case for m = 1 m=1 .

Case 2: n 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 ) n(n+1)(n+2) . Thus, m = 200 n ( n + 1 ) ( n + 2 ) m=\left \lfloor \dfrac{200}{n(n+1)(n+2)} \right \rfloor . Once again, n n must be minimum, so n = 1 n=1 , which implies m = 33 m=33 .

If m = 1 m=1 , n ( n + 1 ) ( n + 2 ) 200 < 2 n ( n + 1 ) ( n + 2 ) n(n+1)(n+2) \leq 200 < 2n(n+1)(n+2) , n = 6 n=6 , which is untrue since n n is odd.

Thus, the maximum value of m m is 33 33 and the only satisfying value of n n such that m = 1 m=1 is n = 6 n=6 .

Sharky Kesa - 4 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...