Greatest 6 digit number

Number Theory Level pending

The greatest number of 6 digits exactly divisible by all the numbers between 1 and 10 (both inclusive) is...

997920 999768 999660 999760

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

Marco Brezzi
Aug 12, 2017

Relevant wiki: Divisibility Rules

Since the number we are searching for must be divisible by 9 9 , we first check m o d 9 \mod{9}

{ 9 + 9 + 7 + 9 + 2 + 0 0 m o d 9 9 + 9 + 9 + 7 + 6 + 8 3 m o d 9 9 + 9 + 9 + 6 + 6 + 0 3 m o d 9 9 + 9 + 9 + 7 + 6 + 0 4 m o d 9 \begin{cases} 9+9+7+9+2+0\equiv 0 \mod{9}\\ 9+9+9+7+6+8\equiv 3 \mod{9}\\ 9+9+9+6+6+0\equiv 3 \mod{9}\\ 9+9+9+7+6+0\equiv 4 \mod{9} \end{cases}

So the only possible answer is 997920 997920 , we just need to check modulo 8 8 , 5 5 and 7 7

997920 920 800 + 120 120 0 m o d 8 997920\equiv 920\equiv 800+120\equiv 120 \equiv 0 \mod{8}

997920 997920 ends with 0 0 so it is divisible by 5

997920 99792 9979 4 9975 997 10 987 98 14 84 0 m o d 7 997920\equiv 99792\equiv 9979-4\equiv 9975\equiv 997-10\equiv 987 \equiv 98-14\equiv 84\equiv 0\mod{7}

Since L C M ( 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 ) = 2520 LCM(1,2,3,4,5,6,7,8,9,10)=2520 and 997920 + 2520 = 1000440 997920+2520=1000440 , 997920 \boxed{997920} is indeed the number we were searchin for

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...