2^p +3^p =A^N
2^4k与3^4k除以5余数均为1
设质数p=4k+i, i=1 3
i=1 则原式左边除以5余数同2+3除以5余数=0
i=3则原式左边除以5 余数同2^3+3^3除以5余数=0
所以p是质数时,原式左边必是5倍数。
如果N大于1,右边必是25的倍数,再考察左边除以25的余数情况。
同样25的欧拉值计算结果=20,所以2^20k与3^20k除以25余数都是1
设p=20k+i,时则左边除以25的余数与2^i +3^i相同、由于p=4k+0\4k+2即偶数时,左边均不是5倍数。
只需要检查 i=1 3 7 9 11 13 17 19 21 23,2^i +3^i都不是25倍数。
所以p是质数时左边不可能是25倍数,这与P是质数矛盾。
所以N只能=1
温馨提示:答案为网友推荐,仅供参考