Number Divides Pair Sum

Suppose a , b , c a, b, c are pairwise coprime positive integers such that a b + c , b c + a , c a + b a|b+c, b|c+a, c|a+b . Find the maximum possible value of a b c abc .

This problem is part of the set Easy Problems


The answer is 6.

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.

3 solutions

If a < b < c a \lt b \lt c then since c a + b c|a + b and ( a + b ) < 2 c (a + b) \lt 2c we must have a + b = c a + b = c .

This means that a b + c a 2 b + a a 2 b a|b + c \Longrightarrow a|2b + a \Longrightarrow a|2b

and that b c + a b 2 a + b b 2 a b|c + a \Longrightarrow b|2a + b \Longrightarrow b|2a .

This means that (i) a 2 a|2 or a b a|b , and (ii) b 2 b|2 or b a b|a . But we require that a , b a,b are coprime and assumed that a < b a \lt b , which implies that a = 1 , b = 2 a = 1, b = 2 , and thus c = 3 c = 3 . This gives us a value of a b c = 6 abc = 6 .

Now we can't have b = c b = c unless a = b = c = 1 a = b = c = 1 , for otherwise c c would not divide a + b a + b . Also, if a = b < c a = b \lt c then for a , b a,b to be coprime we would require that a = b = 1 a = b = 1 , implying that c = 2 c = 2 in order to have c a + b c|a + b with c > b = 1 c \gt b = 1 .

Thus the maximum possible value of a b c abc is 6 \boxed{6} .

Vishnu Mangalath
Dec 5, 2014

If a b + c , b c + a a|b+c,b|c+a and c a + b c|a+b then: a a + b + c a|a+b+c b a + b + c b|a+b+c c a + b + c c|a+b+c Therefore: a b c q = a + b + c abcq=a+b+c For some q N q\in\mathbb{N} . The maximum value for a b c abc occurs when q = 1 q=1 , hence: a b c = a + b + c abc=a+b+c Assume that a < b < c a<b<c , therefore a + b + c < 3 c a+b+c<3c . Thus: a b c < 3 c abc<3c a b < 3 ab<3 The only possible values for ( a , b ) (a,b) are ( 0 , 1 ) , ( 0 , 2 ) (0,1),(0,2) and ( 1 , 2 ) (1,2) . Hence, the only possible solution is ( a , b , c ) = ( 1 , 2 , 3 ) (a,b,c)=(1,2,3) a b c = 6 \Rightarrow abc=\boxed{6}

Andrew The
Apr 8, 2015

I just guessed a b and c were 1, 2, and 3, and then multiplied them together and got the answer right, hahaha

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...