Tuesday, February 26, 2019

calculus - Big-$O$ inside a log operation



I would appreciate help in understanding how:



$$\log \left(\frac{1}{s - 1} - O(1)\right) = \log \left(\frac{1}{s - 1}\right) + O(1)\text{ as }s \rightarrow 1^+$$



I thought of perhaps a Taylor series for $\log(x - 1)$, but that would have an $O(x^2)$ term.



Also I would appreciate any reference or tutorial recommendations to get a good understanding of big-$O$ notation in general.




Thanks very much.


Answer



$f(s)=O(1)$ as $s\rightarrow1^+$ means that there is a constant $C$ such that $|f(s)|

One thing to always keep in mind is that equalities between things with $O$'s or $o$'s are not really symmetric equalities. This means that it is probably safe to prove this 'in both directions'.



The left hand side is talking about a function $f(s)$ such that there is a constant $C$ such that $|e^{f(s)}-\frac{1}{s-1}|

The right hand side is talking about a function $g(s)$ such that there is a constant $D$ such that $|g(s)-\log(\frac{1}{s-1})|


Let us check that the function on the left $f$ satisfies the description on the right. According to its description, we can write $f(s)$ as $\log(\frac{1}{s-1}+h(s))$, where $h$ is bounded as $s\rightarrow 1^+$. We subtract $\log(\frac{1}{s-1})$ and get $\log(1+(s-1)h(s))$. Since $h$ is bounded and $(s-1)\rightarrow 0$ then this subtraction is bounded. This was the description on the right.



Now, we do the other direction. Let us check that $g$ satisfies the description on the left. From what we know of $g$ we can write it as $\log(\frac{1}{s-1})+a(s)$ with $a$ bounded. We now compute $e^{\log(1/(s-1))+a(s)}-\frac{1}{s-1}=\frac{e^{a(s)}}{(s-1)}-\frac{1}{(s-1)}=\frac{e^{a(s)}-1}{(s-1)}$ ... oops.



I guess that is why this is not really a symmetric equality.



So, reading from left to right the equality is true. Reading from right to left, it is not.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...