# Big-O Notation for Sequences Coincides with General Definition

Jump to navigation
Jump to search

## Theorem

Let $\sequence {a_n}$ and $\sequence {b_n}$ be sequences of real or complex numbers.

Let $\N$ be given the discrete topology.

The following statements are equivalent:

- $(1): \quad a_n = \map \OO {b_n}$, where $\OO$ denotes big-$\OO$ notation for sequences
- $(2): \quad a_n = \map \OO {b_n}$, where $\OO$ stands for the general definition of big-$\OO$ notation

## Proof

This theorem requires a proof.You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by crafting such a proof.To discuss this page in more detail, feel free to use the talk page.When this work has been completed, you may remove this instance of `{{ProofWanted}}` from the code.If you would welcome a second opinion as to whether your work is correct, add a call to `{{Proofread}}` the page. |