Definition:Subadditive Sequence

From ProofWiki
Jump to navigation Jump to search

Definition

A real sequence $\sequence {a_n}_{n \ge 1}$ is subadditive if and only if:

$a_{m + n} \le a_m + a_n$

for all $m, n \ge 1$.


Also see


Sources