2的48次方能被65和63整除吗
问题描述:
2的48次方能被65和63整除吗
2的48次方-1能被65和63整除吗
答
2的48次方能被65和63整除吗
不能
2的48次方-1能被65和63整除吗
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^24+1)(2^12+1)(64+1)(64-1)
= (2^24+1)(2^12+1)×65×63
可以被65和63整除