(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Hi,

I just have a basic question regarding an asymptotic tight bound question.

The question is :

TRUE / FALSE

http://latex.codecogs.com/gif.latex?3^{n+1} \text{ belongs to } \Theta(3^{n}) [Broken]

By definition of big theta:

[itex] c_{1}g(n) \leq f(n) \leq c_{2}g(n) \text { } \forall n > n0 [/itex]

So in my case, [itex] g(n) = 3^{n} \text{ and } f(n)=3^{n+1} [/itex]

Therefore to prove this true, I should show a set of values for c1, c2, and n for the definition to hold true.

Is that correct?

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Asymptotic Tight bound question

Can you offer guidance or do you also need help?

**Physics Forums | Science Articles, Homework Help, Discussion**