当n=2m:3^n+1=(4-1)^2m+1=[4^(2m)+.-4(2m)+1]+1=8K+2,能被2整除,但不能被8整除.
当n=2m+1:3^n+1=(4-1)^(2m+1)+1=[4^(2m+1)+..+4(2m+1)-1]+1=8K+4,能被4整除,但不能被8整除.
因此结论成立.这就是二项式展开的公式：(a+b)^n=a^n+C(n,1)a^(n-1)b+...+C(n,n-1)ab^(n-1)+b^n