Does Egyptian fraction help?

2017 n = 1 a + 1 b + 1 c \dfrac{2017}{n} = \dfrac{1}{a} + \dfrac{1}{b} + \dfrac{1}{c}

Let n n be an integer greater than 2017 and a , b , c a, b, c be distinct pairwise coprime positive integers satisfying the equation above.

What is the least possible value of n ? n?


The answer is 3690.

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

Mark Hennings
Jan 26, 2017

Suppose that n > 2017 n>2017 is a positive integer, and that a , b , c a,b,c are pairwise coprime positive integers such that 2017 n = 1 a + 1 b + 1 c \frac{2017}{n} \; = \; \frac{1}{a} + \frac{1}{b} + \frac{1}{c} Then n = 2017 a b c a b + a c + b c n \; = \; \frac{2017abc}{ab + ac + bc} If p p was a prime number dividing both a b + a c + b c ab + ac + bc and a b c abc , then (since it divides a b c abc ) p p must divide one of a , b , c a,b,c . For definiteness, suppose that p p divides a a . Now, since p p divides a a and a b + a c + b c ab+ac+bc , it follows that p p divides b c bc , so divides one of b b and c c . Thus a , b , c a,b,c are not pairwise coprime. Thus we deduce that a b c abc and a b + a c + b c ab +ac + bc are coprime. This implies that a b + a c + b c ab + ac + bc divides 2017 2017 and hence either a b + a c + b c ab+ac+bc equals either 1 1 or 2017 2017 . It is not possible that a b + a c + b c = 1 ab+ac+bc=1 , and hence a b + a c + b c = 2017 ab+ac+bc=2017 , and n = a b c n=abc .

Checking shows that there are only 6 6 solutions in positive integers of the equation a b + a c + b c = 2017 ab + ac + bc = 2017 with (for definiteness) a b c a \ge b \ge c , and these are a b c n = a b c 39 22 19 16302 44 23 15 15180 45 41 2 3690 63 19 10 11970 103 15 4 6180 1008 1 1 1008 \begin{array}{|cccc|}\hline a & b & c & n=abc \\ \hline 39 & 22 & 19 & 16302 \\ 44 & 23 & 15 & 15180 \\ 45 & 41 & 2 & 3690 \\ 63 & 19 & 10 & 11970 \\ 103 & 15 & 4 & 6180 \\ 1008 & 1 & 1 & 1008 \\ \hline \end{array}

To find these solutions, note that 2017 3 c 2 2017 \ge 3c^2 , and hence c 25 c \le 25 . For each 1 c 25 1 \le c \le 25 we need to solve the equation ( a + c ) ( b + c ) = 2017 + c 2 (a+c)(b+c) \; = \; 2017 + c^2 and so 2017 + c 2 2017 + c^2 must be writable as a product of two integers, both at least 2 c 2c . We just have to run through these 25 25 cases to complete the above table.

The last solution in the table gives too small a value of n n , and so we see that 3690 \boxed{3690} is the smallest integer for which the equations can be satisfied.

yrysy tr ytdhyeueyw453q4675ytdrfdafvfgfhmj

Aadithya Murali - 10 months, 2 weeks ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...