Nếu n=3 nên bài toán là 2³>2.3+1 (luôn đúng)
Giả sử bài toán đúng với n=k (k>3) ,ta có
$2^{k}$ >2k+1 (1)
Ta sẽ chứng minh bài toán đúng với n=k+1
(1)⇔$2^{k}$ >2k+1
⇔$2^{k+1}$ >2(2k+1)=4k+1
Ta chứng minh 4k+1>2(k+1)+1
⇔4k+1>2k+3
⇔2k>2
⇔k>1
Luôn đúng với K>3
Nên $2^{k+1}$ >2(k+1)+1 luôn đúng
suy ra đpcm