In mathematics, a sequence { an }, n ≥ 1, is called superadditive if it satisfies the inequality
for all m and n. The major reason for the use of superadditive sequences is the following lemma due to Michael Fekete.
Lemma: (Fekete) For every superadditive sequence { an }, n ≥ 1, the limit lim an/n exists and is equal to sup an/n. (The limit may be positive infinity, for instance, for the sequence an = log n!.)
Similarly, a function f is superadditive if
for all x and y in the domain of f.
For example, is a superadditive function for nonnegative real numbers because the square of is always greater than or equal to the square of plus the square of , for nonnegative real numbers and .