Sort Of Divisible by All Four Numbers

Find the least positive multiple of 7 which leaves a remainder of 4 when divided by any of 6, 9, 15 and 18.

184 298 364 456

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

Chung Kevin
Jun 9, 2016

Let x x be a positive integer that leaves a remainder of 4, when divided by 6, 9, 15 and 18.

Then x 4 x-4 must be divisible by 6, 9, 15 and 18.

By the definition of lowest common multiple , we have x 4 x-4 is a multiple of lcm ( 6 , 9 , 15 , 18 ) \text{lcm}(6,9,15,18) .

Since 6 = 2 × 3 6 = 2\times3 , 9 = 3 2 9 =3^2 , 15 = 3 × 5 15 = 3\times5 , 18 = 2 × 3 2 18 = 2\times3^2 , then lcm ( 6 , 9 , 15 , 18 ) = 2 × 3 2 × 5 = 90 \text{lcm}(6,9,15,18) = 2\times3^2 \times5 = 90 .

In other words, the possible values of x 4 x-4 are 90 , 180 , 270 , 360 , 450 , 90, 180, 270, 360 , 450, \ldots .
Or equivalently, the possible values of x x are 94 , 184 , 274 , 364 , 454 , 94, 184,274,364,454,\ldots .

We want to find the minimum value of x x that is also a multiple of 7. Looking through the list of numbers above shows that 364 \boxed{364} is the number we are looking for.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...