求证2的48次方-1能被60-70间的两个整数整除.

来源:学生作业学帮网 编辑:学帮网 时间:2024/07/02 10:24:56

求证2的48次方-1能被60-70间的两个整数整除.

2^48-1
=(2^24+1)(2^24-1)
=(2^24+1)(2^12+1)(2^12-1)
=(2^24+1)(2^12+1)(2^6+1)(2^6-1)
2^6+1=65
2^6-1=63
所以2的48次方-1能被60-70间的两个整数整除.