Proof that $ \log_2(n^2+n) = \Omega(\log_2(n)) $

47 Views Asked by At

Problem

Proof that $ \log_2(n^2+n) = \Omega(\log_2(n)) $

Attempt to proof

$ \log_2(n^2+n) = \Omega(\log_2(n)) $ hold when $\exists(c,n_0)$ for which (by definition) $$ \log_2(n) \ge c\log_2(n^2+n), \text{ when } n \ge n_0 $$ let $c=0, n_0=1$ $$ \implies \log_2(n) \ge 0, \text{ when } n \ge 1$$ Which holds for $\forall n$.


Is my proof correct?

1

There are 1 best solutions below

0
On BEST ANSWER

$$\log(n^2+n)>\log(n^2)=2\log(n).$$