Let be an integer greater than 2017 and be distinct pairwise coprime positive integers satisfying the equation above.
What is the least possible value of
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.
Suppose that n > 2 0 1 7 is a positive integer, and that a , b , c are pairwise coprime positive integers such that n 2 0 1 7 = a 1 + b 1 + c 1 Then n = a b + a c + b c 2 0 1 7 a b c If p was a prime number dividing both a b + a c + b c and a b c , then (since it divides a b c ) p must divide one of a , b , c . For definiteness, suppose that p divides a . Now, since p divides a and a b + a c + b c , it follows that p divides b c , so divides one of b and c . Thus a , b , c are not pairwise coprime. Thus we deduce that a b c and a b + a c + b c are coprime. This implies that a b + a c + b c divides 2 0 1 7 and hence either a b + a c + b c equals either 1 or 2 0 1 7 . It is not possible that a b + a c + b c = 1 , and hence a b + a c + b c = 2 0 1 7 , and n = a b c .
Checking shows that there are only 6 solutions in positive integers of the equation a b + a c + b c = 2 0 1 7 with (for definiteness) a ≥ b ≥ c , and these are a 3 9 4 4 4 5 6 3 1 0 3 1 0 0 8 b 2 2 2 3 4 1 1 9 1 5 1 c 1 9 1 5 2 1 0 4 1 n = a b c 1 6 3 0 2 1 5 1 8 0 3 6 9 0 1 1 9 7 0 6 1 8 0 1 0 0 8
To find these solutions, note that 2 0 1 7 ≥ 3 c 2 , and hence c ≤ 2 5 . For each 1 ≤ c ≤ 2 5 we need to solve the equation ( a + c ) ( b + c ) = 2 0 1 7 + c 2 and so 2 0 1 7 + c 2 must be writable as a product of two integers, both at least 2 c . We just have to run through these 2 5 cases to complete the above table.
The last solution in the table gives too small a value of n , and so we see that 3 6 9 0 is the smallest integer for which the equations can be satisfied.