Với \(n=2\Rightarrow9>7\) (đúng)
Giả sử BĐT đã cho đúng với \(n=k\ge2\) hay \(3^k>3k+1\)
Ta cần chứng minh nó cũng đúng với \(n=k+1\) hay:
\(3^{k+1}>3\left(k+1\right)+1\)
Thật vậy, ta có:
\(3^{k+1}=3.3^k>3.\left(3k+1\right)=9k+3=3k+6k+3>3k+9>3k+4=3\left(k+1\right)+1\) (đpcm)

