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整除