Fekete's lemma

In mathematics, and in particular in calculus, Fekete's lemma (also called Fekete's subadditive lemma) is a lemma concerning the limit of subadditive sequences. The lemma provides an estimate for the linear growth rate of such sequences.

The lemma is named after the Hungarian-Israeli mathematician Michael Fekete, who proved it in 1923.