What is the largest number that can be obtained as the product of two or more positive integers that add up to 20?
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
If a number $m\gt 4$ occurs in a decomposition (of $20$ in this case), the product can be increased by splitting $m$ suitably. It makes no difference whether $4$ is split as $2\cdot 2$ or not, so it might as well be. It is clear that it is no good to use any $1$'s.
Thus we can assume that all the numbers in our splitting of $20$ are $2$'s and/or $3$'s. Then note that $6=2+2+2=3+3$ but $3^2\gt 2^3$. So if there are three or more $2$'s in a splitting, we can do better.
Remark: If you want to prove that any number $m \gt 4$ should be split further, there are two cases to consider. (i) If $m=2k$, show that $k^2\gt 2k$ if $k\gt 2$. (ii) If $m=2k+1$, show that $k(k+1)\gt 2k+1$ if $k\ge 2$.