Bounded iff Big-O of 1

From ProofWiki
Jump to navigation Jump to search

Theorem

Sequences

Let $\sequence {a_n}$ be a sequence of real or complex numbers.


The following statements are equivalent:

$(1): \quad a_n$ is bounded
$(2): \quad a_n = \map \OO 1$, where $\OO$ denotes big-$\OO$ notation