Giả sử trong dãy không có lũy thừa bậc 2 nào nghĩa là tồn tại số tự nhiên k sao cho
[tex]\Rightarrow k^2<n<...<2n<(k+1)^2[/tex]
Ta có [tex]k^2<n\Rightarrow k^2+1\leq n\Rightarrow 2(k^2+1)\leq 2n<(k+1)^2[/tex]
[tex]\Rightarrow 2k^2+2<k^2+2k+1\Rightarrow k^2-2k+1<0\Rightarrow (k-1)^2<0[/tex] (vô lý)
Vậy điều giả sử là sai