2^32-1能被10于20之间的两个整数整除,找出这两个整数,并说明理由
问题描述:
2^32-1能被10于20之间的两个整数整除,找出这两个整数,并说明理由
答
2^32-1
=(2^16-1)(2^16+1)
=(2^8-1)(2^8+1)(2^16+1)
=(2^4-1)(2^4+1)(2^8+1)(2^16+1) 2^4=16
=15*17*(2^8+1)(2^16+1)
2^32-1能被10于20之间的两个整数整除,这两个整数,为15和17说明理由?2^32-1=15*17*(2^8+1)(2^16+1)右边有因数15,17所以 这两个整数,为15和17