-1

I am stuck on this problem.

$f(n) = \frac {3n-7}{n+4}$ and $g(n) = 4$, is $g = O(f)$?

when I take the $\lim_{n\to\infty} {g(n) \over f(n)}$, then it's a constant ${4 \over 3}$ which is less then infinity and satisfies the definition of $g = O(f)$.

But I cannot find any $c$ or $n_0$ which can satisfy the inquality $c · f (n) ≥ |g(n)|$, for all $n \geq n_0$

Jay
  • 9
  • 1
    In principle you could take your computation of $\lim_{n \to \infty} g(n)/f(n)$ and trace through the definitions to get such an $n_0$, for any $c$ such that $4/3 > 1/c$, since this is part of the definition of that limit. – ronno Apr 11 '23 at 09:34

1 Answers1

2

$f(n) = \frac{3n-7}{n+4} \geq \frac{3n-7}{2n} = 1.5-\frac{7}{2n} \geq 1$. for $n \geq 7$.

So $g(n) \leq 4f(n)$

Cheers !

Balaji sb
  • 4,357