1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: 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?
Draft saved Draft deleted