If are positive integers with sum , what is the maximum 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.
I have 2 methods to solve this question. One is algebraic and the other is geometric.
⇒ Method 1 - Algebraic method:
For all real numbers x and y , we have ( x − y ) 2 ≥ 0 .
So x 2 + y 2 ≥ 2 x y , hence ( x + y ) 2 ≥ 4 x y and x y ≤ ( x + y ) 2 / 4 .
Letting x = a + c and y = b + d gives ( a + c ) ( b + d ) ≤ ( a + b + c + d ) 2 / 4 . So a b + b c + c d + d a ≤ 6 3 2 / 4 = 3 9 6 9 / 4 = 9 9 2 . 2 5 .
Since a , b , c , d are positive integers, the last inequality can be written as a b + b c + c d + d a ≤ 9 9 2 . Hence a b + b c + c d ≤ 9 9 2 − d a ≤ 9 9 1 . It remains to show that 991 is achievable.
Suppose a b + b c + c d = 9 9 1 and a = d = 1 . Then ( 1 + b ) ( 1 + c ) = 9 9 2 = 2 5 × 3 1 . So b = 3 0 and c = 3 1 is a solution.
Thus the maximum value of
a b + b c + c d = 9 9 1 .
⇒ Method 2 - Geometric method