已知P为质数,且P整除25+5的P次方,求满足条件的所有质数.
问题描述:
已知P为质数,且P整除25+5的P次方,求满足条件的所有质数.
要思路,5的P次方
答
这个是用Fermat小定理,当p为质数,有5^p-5被p整除,p | 5^p-5.
又由条件p | 5^p+25,于是p | (5^p+25)-(5^p-5) = 30.
p只可能为2,3,5.
可验证它们都满足要求.