Hi

I need to prove the following statements:

1) for any a>1, and any b, a^n ∈ ω(n^b).

We have to prove f(n) > C.g(n) for all C>0, n0>0 and n>=n0
a^n > C . n^b

Since a > 1 , I think a >= n and a > b
which assures that the left hand side will be always greater than the right hand side.

Is that right ?

2) We have f(n)= n^2 and g(n)=42.
Is f(n) ∈ O (g(n)) or f(n) ∈ Ω(g(n)) ?

What I think is f(n) ∈ Ω(g(n))
n^2 >= C.g(n)
n must be >= 7 and C = 1
Is this prove right or not ?

Thanks

and what does this have to do with computer science, looks more like pure mathematics to me

Exactly (re ChrisPadgham) - this is a mathematical proof, and has 0 to do with computer science, other than if you want to express the proof/algorithm as software.

Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.