Find the largest six-digit natural number ) that satisfies:
Details and Assumptions
In some countries this problem can be written as .
and do not have to be distinct numbers.
do not have to be distinct digits.
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.
In my country this problem is written as a b c d e f ⋮ ( a b c × d e f ) so here is my solution: a b c d e f ⋮ ( a b c × d e f ) ⇒ ⎩ ⎨ ⎧ a b c d e f ⋮ a b c a b c d e f ⋮ d e f
⇒ ⎩ ⎨ ⎧ ( a b c 0 0 0 + d e f ) ⋮ a b c ( a b c 0 0 0 + d e f ) ⋮ d e f ⇒ ⎩ ⎨ ⎧ d e f ⋮ a b c a b c 0 0 0 ⋮ d e f . This is because a b c 0 0 0 ÷ a b c = 1 0 0 0 and d e f ÷ d e f = 1 .
Because d e f ⋮ a b c , let d e f = k × a b c ( k is a positive integer). We know that a b c ≥ 1 0 0 and d e f ≤ 9 9 9 , this implies that k < 1 0 or k ≤ 9 .
Because d e f a b c 0 0 0 ∈ N , then k × a b c a b c × 1 0 0 0 ∈ N or k 1 0 0 0 ∈ N ⇒ 1 0 0 0 ⋮ k . However k ≤ 9 as stated above, we have k ∈ { 1 ; 2 ; 4 ; 5 ; 8 } satisfies both condition. There are three cases:
Case 1: k = 1 or d e f = a b c . We know that a b c = 1 0 0 a + 1 0 b + c and same goes for d e f .
We have a b c d e f = a b c 0 0 0 + a b c = 1 0 0 0 0 0 a + 1 0 0 0 0 b + 1 0 0 0 c + 1 0 0 a + 1 0 b + c = 1 0 0 1 ( 1 0 0 a + 1 0 b + c ) .
Also note that a b c × d e f = a b c × a b c = ( 1 0 0 a + 1 0 b + c ) 2 .
Because a b c × d e f a b c d e f ∈ N (implied from the problem), ( 1 0 0 a + 1 0 b + c ) 2 1 0 0 1 ( 1 0 0 a + 1 0 b + c ) ∈ N or 1 0 0 a + 1 0 b + c 1 0 0 1 ∈ N , then 1 0 0 1 ⋮ a b c . The only three-digit divisor of 1001 is 143, satisfies a b c ≥ 1 0 0 , so a b c = 1 4 3 .
So the first six-digit number that satisfies all the conditions is 143143 (correct because 1 4 3 1 4 3 ⋮ ( 1 4 3 × 1 4 3 ) ), but we will continue to see if there are more numbers.
Case 2: k = 2 or d e f = 2 × a b c .
We have a b c d e f = a b c 0 0 0 + d e f = a b c × 1 0 0 0 + 2 × a b c = 1 0 0 2 × a b c .
Also note that a b c × d e f = a b c × 2 × a b c = ( a b c ) 2 × 2 .
Because a b c × d e f a b c d e f ∈ N , ( a b c ) 2 × 2 1 0 0 2 × a b c ∈ N , or a b c 5 0 1 ∈ N , then 5 0 1 ⋮ a b c . There are two three-digit divisors of 501, they are 167 and 501, but if a b c = 5 0 1 then d e f = 1 0 0 2 , this is incorrect. However if a b c = 1 6 7 then we know that the result is 167334 , this matches the condition from the problem, so we move on to the final case.
Case 3: k = 5 or d e f = 5 × a b c .
We have a b c d e f = a b c 0 0 0 + d e f = a b c × 1 0 0 0 + 5 × a b c = 1 0 0 5 × a b c .
Also note that a b c × d e f = a b c × 5 × a b c = ( a b c ) 2 × 5 . Because a b c × d e f a b c d e f ∈ N , ( a b c ) 2 × 5 1 0 0 5 × a b c ∈ N , or a b c 2 0 1 ∈ N , then 2 0 1 ⋮ a b c . The only three-digit divisor of 201 is 201, this will make d e f = 5 × a b c = 2 0 1 × 5 = 1 0 0 5 , which is not a three-digit number. So case 3 has no solutions.
EDIT: As stated above, 1 0 0 0 ⋮ k and k ≤ 9 , but I forgot to mention two more cases of k , in this case k = 4 and k = 8 will make it 5 cases total. However, both k = 4 and k = 8 has no solutions (you can try to prove it yourself, similar to case 3), so luckily the result doesn't change.
We conclude that the largest six-digit number satisfies the condition as stated in the problem is 1 6 7 3 3 4 .