用数学归纳法证明 1+2+3+4+...+2的n次方=2的2n-1次方+2的n-1次方.

证明（1）当n=1时 左式=1+2^1=3 右式=2^(2×1-1)+2^(1-1)=2+1=3此时命题成立（2）假设当n=k时命题成立 即1+2+3+……+2^k=2^(2k-1)+2^(k-1)那么当n=k+1时 1+2+3+……+2^k+[(2^k+1)+(2^k+2)+……+(2^k+2^k-1)+(2^k+2^k)]=2^(2k-1)+2^(k-1)+[(2^k+1)+(2^k+2)+……+(2^k+2^k-1)+(2^k+2^k)]=2^(2k-1)+2^(k-1)+2^k•2^k+(1+2+3+……+2^k)=2^(2k-1)+2^(k-1)+2^k•2^k+2^(2k-1)+2^(k-1)=2^(2k)+2^(k)+2^2k=2^(2k+1)+2^k即此时命题成立 由数学归纳法知原命题成立