- Với \(n=3\Rightarrow2^3>2.3+1\) (đúng)
Giả sử BĐT cũng đúng với \(n=k\ge3\) nghĩa là \(2^k>2k+1\)
Ta cần chứng minh nó cũng đúng với \(n=k+1\)
Hay \(2^{k+1}>2\left(k+1\right)+1\Leftrightarrow2^{k+1}>2k+3\)
Thật vậy, ta có:
\(2^{k+1}=2.2^k>2.\left(2k+1\right)=4k+2\)
\(\Leftrightarrow2^{k+1}>2k+3+\left(2k-1\right)>2k+3\) ; \(\forall k\ge3\) (đpcm)