khi `n=0`
`to(x+1)^n>=x.0+1`
`<=>1>=1(`Đúng`)`
khi `x=k`
`to(n+1)^k>=kx+1`
`to` cần c/m `(x+1)^(k+1)>=(k+1)x+1`
Thật vậy, ${\displaystyle (1+x)^{k+1}=(1+x)(1+x)^{k}\geq (1+x)(1+kx)}$
$($vì theo giả thiết ${\displaystyle (1+x)\geq 0}) $
${\displaystyle =1+kx+x+kx^{2}=1+(k+1)x+kx^{2}\geq 1+(k+1)x} ($vì ${\displaystyle kx^{2}\geq 0})$
`to` nó đúng với `AA n=k+1`
Theo nguyên lý quy nạp, chúng ta suy ra nó đúng với `AA n\geq 0`
