Number Theory Least Common Multiple Question
I don't know how I could find, WITH proof, the smallest possible least common multiple of three positive integers which sum to $2005$.
If someone can provide a proof I would be very happy.
Solution 1:
$2005=4\cdot401$ with $401$ prime.
Then
$$2005=2\cdot401+2\cdot401+401 \,.$$
Thus we found three numbers with lcm 802. We claim that this is the smallest possible value.
Suppose by contradiction that we can find
$a+b+c =2005$ and $l=\operatorname{lcm}(a,b,c) < 802$. We can assume that $a \leq b \leq c$.
Since $b, c \leq l$ it follows that
$$ 2005=a+b+c \leq a+2l < a+2\cdot802$$
Thus $a > 401> \frac{l}{2}$. Since $a> \frac{l}{2}$ and $a\mid l$, it follows that $a=l$.
Then $$l =a \leq b \leq c \leq l \Rightarrow a=b=c=l \Rightarrow 3l=2005$$
Contradiction.