2^24 -1 能被20-30之间的哪2个数整除
问题描述:
2^24 -1 能被20-30之间的哪2个数整除
答
2^24 -1
=(2^12 +1)(2^12 -1)
=(2^12 +1)(2^6 +1)(2^6 -1)
=(2^12 +1)×65×63
=(2^12 +1)×5×15×7×9
=(2^12 +1)×5×5×3×7×3×3
从而能被3×9=27和3×7=21整除.