How would we prove, by contradiction that $3^n > 3n$ for integer $n\geq2$. I'm having trouble on where I should start in tackling this question.
I know that we should first state the negative of the statement, ie, we assume $3^n \leq 3n$ for integer $n\geq2$, but I am not sure how to prove this assumption wrong.
Let $3^n\leq3n$ for some $n\geq2$.
Thus, $$3^n=(1+2)^n\geq1+2n+\frac{n(n-1)}{2}\cdot4>3n,$$ which is contradiction.