已知7的24次方减1可被40至50之间的两个数整除,求这两个数。
已知7的24次方减1可被40至50之间的两个数整除,求这两个数。
7^24 - 1
=(7^12 + 1)(7^12-1)
=(7^12 + 1)(7^6 + 1)(7^6 -1)
=(7^12 + 1)(7^6 + 1)(7^3 + 1)(7^3-1)
=(7^12 + 1)(7^6 + 1)(7+1)(7^2-7+1)(7-1)(7^2+7+1)
=(7^12 + 1)(7^6 + 1)* 48 * 43 * 57
这两个数为48、43。
7^24 -1 = (7^12 + 1) (7^12 - 1) = [(7 ^ 4)^3 +1][(7^3)^4-1]
=[(7^4)^3+1][(7^3)^2+1][(7^3)^2+1][(7^3)2-1]
={(7^4)^3+1][(7^3)^2+1][(7^3)^2+1][7^3+1][7^3-1]
=。
。。。。。。。[7+1][7^2-7+1][7-1][7^2+7+1]。
=。。。。。。8*43*6*。。。。
所以能被43,48整除。
7^24-1
=(7^12+1)(7^12-1)
=(7^12+1)(7^6+1)(7^6-1)
=(7^12+1)(7^6+1)(7^3-1)(7^3+1)
=(7^12+1)(7^6+1)(7-1)(7^2+7+1)(7+1)(7^2-7+1)
=(7^12+1)(7^6+1)6*8*43*(7^2+7+1)
=(7^12+1)(7^6+1)48*43*(7^2+7+1)
显然为43 48
。
没错,就是用这个公式!