Why $2^n$ is $\Theta (2^{n+1})$? I have come across any example saying
“It is easy to see that $2^n$ is $\Theta(2^{n+1})$. That is an example of many functions that satisfy $f(n)= \Theta(f(n+1))$.”
Why is that true? And what are these functions which satisfy $f (n)= \Theta(f(n+1))$ ?
I would really appreciate any help. Thanks in advance
To show that $2^n$ is in $\Theta(2^{n+1})$, you need to show that there exists constants $c_1,c_2$ such that $$c_1\cdot 2^{n+1} \leq 2^{n}\leq c_2\cdot 2^{n+1}$$ holds for all sufficiently large $n$.
Hint: $$2^{n+1} = 2\cdot 2^n.$$ Now find constants $c_1,c_2$ such that it holds.