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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 15:24:19

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

求证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间的两个整数整除.