整数n》1;证明2^n-1不被n整除;

来源:学生作业帮助网 编辑:作业帮 时间:2024/09/29 14:58:35
整数n》1;证明2^n-1不被n整除;
xPn@2.O!i?`bX_,4BkVb⃾b123zyƴwsysGl/xg>K|9+(@W j HBsxI'!m.hg%!KXeYUKpȩ 棣}r]zQ6~7>ܙu$jou$oݣdL^=£6AZJ\v?)P@Qۣ-`fl3j<δFlӲ?j2dmC4Yq ;L82| :

整数n》1;证明2^n-1不被n整除;
整数n》1;证明2^n-1不被n整除;

整数n》1;证明2^n-1不被n整除;
2^n=(1+1)^n
用二项公式
(1+1)^n=1^n+n(...)+1^n=2+n(...)
2^n-1=n(...)+1
不被n整除

可以用反证法。先设2^n-1可以被n整除(n>1),然后列式子。如果符合,那这条式子不成立,否则成立。很明显,在n=4、8等时,等式成立。所以2^n-1不被n整除是错误的

楼上不要乱讲,一楼的证法是对的