Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Asymptotic Tight bound question

  1. Jan 21, 2012 #1
    1. The problem statement, all variables and given/known data


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

    The question is :

    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?
    Last edited by a moderator: May 5, 2017
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?