4的32次方减1能被10到20之间某两个数整除,求这两个数

问题描述:

4的32次方减1能被10到20之间某两个数整除,求这两个数

因为4^32-1=16^16-1=(17-1)^16-1=(15+1)^16-1,由二项式展开式知(17-1)^16-1每一项都含有因数17,(15+1)^16-1每一项都含有因数15,故4的32次方减1能被10到20之间某两个数整除,这两个数为15和我17.

4^32-1=(2^16+1)(2^16-1)
=(2^16+1)(2^8+1)(2^8-1)
=(2^16+1)(2^8+1)(2^4+1)(2^4-1)
=(2^16+1)(2^8+1)(2^4+1)(2^2+1)(2^2-1)
10-20之间的只有:2^4+1和2^4-1
即:15 17