Math Is Fun Forum

HansNielsen

Member

Registered: 2011-10-14

Posts: 1

Big Theta of a function

I have a problem, which I need some help or hint for

I have an function

and I have to determine an

Now my hurdle: Correct me if i'm wrong

But how do I continue from here to state anything about

TheDude

Member

Registered: 2007-10-23

Posts: 361

Re: Big Theta of a function

Since

we know that

Now the function f(n) = 2f(n-1) is equivalent to f(n) = 2^n, and f(n) = 3f(n-1) ==> f(n) = 3^n.  So we know that

.  After that I'm stuck, sorry.

---

Wrap it in bacon