title: Is b^n = Θ(c^n) for all b,c > 1?
body: <p>I have been trying to find a solution where 0 &lt; k_1*c^n &lt;= b^n &lt;= k_2*c^n, but so far I've had no luck. From my understanding of the Wikipedia article on <a href="http://en.wikipedia.org/wiki/Time_complexity#Table_of_common_time_complexities" rel="nofollow">time complexity</a> all functions on the form a^n should have the same asymptotic growth. Is this false?</p>