已知2^64-1可以被60至70之间的两个整数整除,求这两个数
1个回答
展开全部
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整除.
=(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整除.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
