3

this may sound like a stupid question, so please excuse me for that. From my understanding after quickly reading up on it (only know the definition of general limits before), $\limsup\limits_{x\rightarrow\infty} sin(x) = 1$. Because $f \in O(g) \leftrightarrow \limsup\limits_{x\rightarrow\infty} |\frac{f(x)}{g(x)}| < \infty$ I can state that $f(x) = 0.5 \in O(sin(x))$.

My problem is when looking at the "regular" Big-O Definition, I am not really sure whether my conclusion $f(x) = 0.5 \in O(sin(x))$ is correct as $sin(x)$ oscillates between 0 and 1, thus there is no $c$ for that $0.5 < c \cdot sin(x) \forall n > n_0$. Those two results contradict and I do not know where my error is...

I would be glad if somebody should tell me where I did something wrong.

Maxbit
  • 145
  • 1
    Your feeling about this seems right. Where did you get the equivalent formulation for $O(g)$? That does not look right. – 4-ier Aug 26 '18 at 21:57
  • @4-ier I got it from https://en.wikipedia.org/wiki/Big_O_notation#Family_of_Bachmann%E2%80%93Landau_notations (2. row of the table) – Maxbit Aug 26 '18 at 22:01
  • 6
    Are you sure that $\limsup\limits_{x\rightarrow\infty} |\frac{0.5}{\sin(x)}| < \infty$? – Mjiig Aug 26 '18 at 22:01
  • Yup. Completely agree with @Mjiig – 4-ier Aug 26 '18 at 22:03
  • @Mijig Ohh thank you. I visualized $0.5 / sin(x)$ wrongly in my head. When looking at a plot, of course it's not $< \infty$. Thank you! – Maxbit Aug 26 '18 at 22:06

0 Answers0