Problem

Source: Chinese Mathematical Olympiad 1997 Problem 6

Tags: induction, inequalities



Let $(a_n)$ be a sequence of non-negative real numbers satisfying $a_{n+m}\le a_n+a_m$ for all non-negative integers $m,n$. Prove that if $n\ge m$ then $a_n\le ma_1+\left(\dfrac{n}{m}-1\right)a_m$ holds.