Substitution in Big-O Estimate/Real Analysis
Jump to navigation
Jump to search
Theorem
Let $f$ and $g$ be real-valued or complex-valued functions defined on a neighborhood of $+ \infty$ in $\R$.
Let $f = \map \OO g$, where $\OO$ denotes big-O notation.
Let $h$ be a real-valued defined on a neighborhood of $+ \infty$ in $\R$.
Let $\ds \lim_{x \mathop \to +\infty} \map h x = +\infty$.
Then:
- $f \circ h = \map \OO {g \circ h}$ as $x \to +\infty$.
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. |