a. [TEX]u_{n+1}-u_n=(n+1)2^n>0[/TEX] với mọi n>0
Do đó dãy là dãy tăng.
b. Với n=1 đúng.
Giả sử công thức đúng với n=k , tức [TEX]u_k=1+(k-1).2^k[/TEX]
Ta chứng minh nó cũng đúng với n=k+1. Tức [TEX]u_{k+1}=1+k.2^{k+1}[/TEX]
Ta có: [TEX]u_{k+1}=u_k+(k+1)2^k=1+(k-1)2^k+(k+1)2^k=1+k.2^{k+1}[/TEX] đúng
Vậy ta có đpcm