A number theory problem by Worranat Pakornrat

a b c = 10 ( a + b + c ) \large abc = 10 (a + b + c )

Let a , b , c a,b,c be pairwise coprime positive integers greater than 1 that satisfy the equation above. What is the minimum value of a b + b c + c a ab+bc+ca ?


The answer is 101.

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
Feb 5, 2017

For simplicity, assume that a b c a \ge b \ge c .

The equation can be rewritten as 1 10 = 1 a b + 1 b c + 1 c a \frac{1}{10} = \frac{1}{ab} + \frac{1}{bc} + \frac{1}{ca} .

If c 6 c \ge 6 then 1 a b + 1 a c + 1 b c 3 36 < 1 10 \tfrac{1}{ab} + \tfrac{1}{ac} + \tfrac{1}{bc} \le \tfrac{3}{36} < \tfrac{1}{10} . If a , b 6 a,b \ge 6 and c = 5 c=5 then 1 a b + 1 a c + 1 b c 2 30 + 1 36 < 1 10 \tfrac{1}{ab} + \tfrac{1}{ac} + \tfrac{1}{bc} \leq \tfrac{2}{30} + \tfrac{1}{36} < \tfrac{1}{10} . If a = b = c = 5 a=b=c=5 then 1 a b + 1 a c + 1 b c = 3 25 1 10 \tfrac{1}{ab} + \tfrac{1}{ac} + \tfrac{1}{bc} = \tfrac{3}{25} \neq \tfrac{1}{10} . Thus we can assume that c 4 c \le 4 .

  • If c = 1 c=1 the equation can be written as ( a 10 ) ( b 10 ) = 110 (a-10)(b-10) = 110 , and so we can consult the following table to find four solutions a 10 b 10 a b c 110 1 120 11 1 55 2 65 12 1 22 5 32 15 1 11 10 21 20 1 \begin{array}{|cc|ccc|} \hline a-10 & b-10 & a & b & c \\ \hline 110 & 1 & 120 & 11 & 1 \\ 55 & 2 & 65 & 12 & 1 \\ 22 & 5 & 32 &15 & 1 \\ 11 & 10 & 21 & 20 & 1 \\ \hline \end{array}
  • If c = 2 c=2 the equation can be written as ( a 5 ) ( b 5 ) = 35 (a-5)(b-5) = 35 , and we find two solutions a 5 b 5 a b c 35 1 40 6 2 7 5 12 10 2 \begin{array}{|cc|ccc|} \hline a-5 & b-5 & a & b & c \\ \hline 35 & 1 & 40 &6 & 2 \\ 7 & 5 & 12 & 10 & 2 \\ \hline \end{array}
  • If c = 3 c=3 the equation can be written as ( 3 a 10 ) ( 3 b 10 ) = 190 (3a-10)(3b-10) = 190 , and we find two solutions 3 a 10 3 b 10 a b c 190 1 95 2 35 4 3 38 5 16 5 3 19 10 \begin{array}{|cc|ccc|} \hline 3a-10 & 3b-10 & a & b & c \\ \hline 190 & 1 & \\ 95 & 2 & 35 & 4 & 3 \\ 38 & 5 & 16 & 5 & 3 \\ 19 & 10 & \\ \hline \end{array}
  • If c = 4 c=4 the equation can be written as ( 2 a 5 ) ( 2 b 5 ) = 65 (2a-5)(2b-5) = 65 , and we find one more solution 2 a 5 2 b 5 a b c 65 1 13 5 9 5 4 \begin{array}{|cc|ccc|} \hline 2a-5 & 2b-5 & a & b & c \\ \hline 65 & 1 \\ 13 & 5 & 9 & 5 & 4 \\ \hline \end{array} Note that we have discarded the 2 a 5 = 65 , 2 b 5 = 1 2a-5=65,2b-5=1 case because it gives a value of b b less than 4 4 (in effect, it repeats the 35 , 4 , 3 35,4,3 solution already found).

The solution with the smallest value of a b + a c + b c ab+ac+bc is ( 9 , 5 , 4 ) (9,5,4) , so the answer is 101 \boxed{101} .

Moderator note:

As is often the case in diophantine equations of variable degrees, being able to bound a variable allows us to restrict the search space. Once there are finitely many cases to check, we solve the new diophantine equation.

abc / 10 = a + b + c

10 must be a factor of abc

thus a = 5 and b = 2,4,6,8,12,...

{a} {b} {c} {abc} {10(a+b+c)}

{5} { 2} {3,7,9,11} {30,70,90,110} {100,140,160,180}

{5} {4} {3,7,9} {60,140,180} {120,160,180}

a = 5, b = 4, c = 9

ab + bc + ac = 20 + 36 + 45 = 101

Rex Fury - 4 years, 1 month ago

Very nice solution! Hope you'd enjoyed it. :)

Worranat Pakornrat - 4 years, 4 months ago

Can this question be done by A.P.>/=G.P. ?

Rohit Vijayvargiya - 3 years, 4 months ago

Divide both sides by a:

abc = 10 (a + b + c)

bc = 10(1 + [b+c]/a)

Then bc is a multiple of 10

Set c = 5 and minimize b (for even b):

Try b = 2, c = 5; this fails since we cannot have (1 + [b+c]/a) = 1

Try b = 4, c = 5; then (1 + 9/a) = 2, and a = 9

Thus a = 9, b = 4, c = 5 are minimum values for a, b, and c

And ab + bc + ac = 101

Nicholas Roughan - 2 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...