求质数的公式我算出来了大家帮忙验算一下:6的n次方的p次方减5等于质数(n为和数,p为质数).我已算到30位未出错,
问题描述:
求质数的公式我算出来了大家帮忙验算一下:6的n次方的p次方减5等于质数(n为和数,p为质数).
我已算到30位未出错,
答
这位同学,很抱歉,您的结论并不正确,令n=75,p=11,则你的表达式能被19整除,证明如下:
6^5≡5(mod19),由费马小定理,6^18≡1(mod19),从而[(6^75)^11]≡6^5*[(6^18)^15]≡5(mod19),故[(6^75)^11]-5能被19整除,不是质数.
顺便指出,质数公式是从古至今数学家都很感兴趣的问题,费马就曾作过猜想,后来被殴拉推翻.至今还没有一个公式总能产生质数.