Discrete math - proving big omega concerns about solution

24 Views Asked by At

This is pretty much a duplicate to my last question which I apologize for but I have another concern about my question and I have a quiz in 2 hours so I'm trying to clear my confusion before that.

Determine whether or not the following is true.

$$5n + 3n \log(n) =Ω(n) $$

I'm a little confused on how to prove this question given that I'm not very good with logarithms.

Here is my attempt so far:

$$5n + 3n \log(n) ≥ 5n + 3n = 8n, \qquad c = 8; \quad k =1 $$

So I've been told from multiple people that the equation is true, but I'm a little confused because 5n+3nlog(n) given that n = 1 is 5. And the right side of the equation 8n would be equal to 8. So assuming I did everything right, wouldn't it be false because cn is bigger than the function?