> 数学 >
已知2^64-1可以被60至70之间的两个整数整除,求这两个数
人气:160 ℃ 时间:2020-04-24 21:57:23
解答
2^64-1
=(2^32+1)(2^32-1)
=(2^32+1)(2^16+1)(2^16-1)
=(2^32+1)(2^16+1)(2^8+1)(2^8-1)
=(2^32+1)(2^16+1)(2^8+1)(2^4+1)(2^4-1)
=15*17*(2^32+1)(2^16+1)(2^8+1),
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)
=65*63*(2^24+1)(2^12+1),
即2^48-1可以被65和63整除.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版