Combining Unit Fractions!

Let a , b a,b and c c be distinct positive integers satisfying 1 a + 1 b + 1 c = 1 42 \dfrac1a + \dfrac1b + \dfrac1c = \dfrac1{42} . What is the smallest possible value of a + b + c a+b+c ?


The answer is 382.

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.

2 solutions

Nguyen Nam
Jun 16, 2016

Relevant wiki: General Diophantine Equations - Problem Solving

The equation can be rearranged to 42 ( a b + a c + b c ) = a b c 42(ab+ac+bc) = abc .

WLOG, assuming a a divisible by 7, we set a = 7 A a = 7A are: A b c = 6 ( 7 A ( b + c ) + b c ) Abc = 6 * (7A * (b + c) + bc ) .

b c ( A 6 ) = 6 7 A ( b + c ) bc * (A-6) = 6 * 7A * (b + c)

Go into one case assuming A 6 A-6 divisible by 7. Set the A 6 = 7 t A - 6 = 7t

\Rightarrow A = 7 ( 7 t + 6 ) = 49 t + 42 A = 7 * (7t + 6) = 49t + 42

b c t = 6 ( 7 t + 6 ) ( b + c ) bct = 6 * (7t + 6) * (b + c)

Choose t = 1 t = 1 , then a = 49 + 42 = 91 a = 49 + 42 = 91

b c = 6 13 ( b + c ) bc = 6 * 13 * (b+c) , to assume b b is divisible by 13, set b = 13 B b = 13B \Rightarrow B c = 6 ( 13 B + c ) Bc = 6 * (13B + c )

\Rightarrow ( B 6 ) c = 6 13 B (B - 6) * c = 6 * 13 * B

Again assuming B 6 B - 6 is divisible by 13, then B 6 = 13 m B - 6 = 13m \Rightarrow m c = 6 ( 13 m + 6 ) mc = 6 * (13m + 6) ,

m = 1 , c = 114 , b = 247 m = 1, c = 114, b = 247

If we choose t = 2 t = 2 , \Rightarrow a = 49 2 + 42 = 140 a = 49 * 2 + 42 = 140 , 2 b c = 6 20 ( b + c ) 2bc = 6 * 20 * (b + c)

b c = 60 ( b + c ) = 3 4 5 ( b + c ) bc = 60 * (b + c) = 3 * 4 * 5 * (b + c)

Suppose b b is divisible by 5, set b = 5 B b = 5B \Rightarrow B c = 3 4 ( 5 B + c ) Bc = 3 * 4 * (5B + c)

\Rightarrow C ( B 12 ) = 3 4 5 B C * (B - 12) = 3 * 4 * 5B \Rightarrow c = 60 + 720 / ( B 12 ) c = 60+ 720 / (B - 12)

Get the B 12 = 10 B - 12 = 10 \Rightarrow c = 132 c = 132 \Rightarrow b = 110 b = 110

So, min ( a + b + c ) = 382. \min(a+b+c) = 382.

@Nguyen Nam , we really liked your comment, and have converted it into a solution. If you subscribe to this solution, you will receive notifications about future comments.

Brilliant Mathematics Staff - 4 years, 12 months ago

Log in to reply

Thank for your suggested, Best,

Nam.

Nguyen Nam - 4 years, 12 months ago

The answer is not correct. You have to choose B - 12 = 12, then you get,
a = 140, b = c = 120, and
a + b + c = 380.

J Chaturvedi - 4 years, 11 months ago

Log in to reply

Sorry, b and c can not be equal.

J Chaturvedi - 4 years, 11 months ago

By using AM- HM inequality , I am getting 378 . as 9*42= 378

S Soma - 2 years, 5 months ago

Log in to reply

Note that a , b , c a,b,c are distinct numbers, so the answer is not 378.

Brilliant Mathematics Staff - 2 years, 5 months ago
J Chaturvedi
Jul 16, 2016

1/a + 1/b + 1/c = 1/42,
(a + b + c) shall be minimum when a=b=c=3×42=126,
If one of the number, say a, is kept at 126, then, we have,
1/b + 1/c = (1/42) - (1/126) = 1/63,
63(b + c) = bc, or b(c - 63) = 63c,
b = 63 + (63×63)/(c - 63),
If (c - 63) = 63, then b=c=a=126, which is not permissible because a,b and c are different. Therefore, (c - 63) could be 7×7 or 9×9 so as to keep c and b close to 126.
c - 63 = 49 or 81, gives c = 112 or 144, and
b = 144 or 112.
So, a + b + c = 126 + 112 + 144 = 382.
Other triplets giving the same minimum value of 382 are also possible if a is not assumed to be 126, but is taken as having a factor in common with 42.

YES! I like this much. Your solution is one of (only) 2 results for this problem. Thanks.

Nguyen Nam - 4 years, 11 months ago

@J Chaturvedi: Could you please try the "Other triplets giving the same minimum value of 382" :D

Nguyen Nam - 4 years, 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...