1
$\begingroup$

Big omega definition: $f(x)=\Omega(g(x))$ if $f(x) \ge c g(x)$

Is it correct to switch it around to proof:

$g(x) \le c f(x)$

I am afraid that moving the '$c$' to the other side may change the entire idea.

Thanks

  • 2
    Your result is essentially right. Suppose x>x_0 throughout , where $x_0$ is the positive constant used in defining $\Omega$. Note also that $c$ is positive by definition. If $f(x) \geq cg(x)$ then $g(x) \leq f(x)/c$. We can define $k=1/c$, where $k$ is another positive constant. So $g(x) \leq kf(x)$.2012-12-11

0 Answers 0