证明2的n次方加1不能被2整除

题目

证明2的n次方加1不能被2整除

答案

(2^n+1)/2
=2^n/2+1/2
因2^n/2必为整数2^(n-1),而一个整数加上1/2必为非整数.