求质数的公式我算出来了大家帮忙验算一下:6的n次方的p次方减5等于质数(n为和数,p为质数).
我已算到30位未出错,
人气:491 ℃ 时间:2019-08-21 10:45:58
解答
这位同学,很抱歉,您的结论并不正确,令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整除,不是质数.
顺便指出,质数公式是从古至今数学家都很感兴趣的问题,费马就曾作过猜想,后来被殴拉推翻.至今还没有一个公式总能产生质数.
推荐
猜你喜欢
- 英语.She is alaways a good student.(改一般疑问句,作否定回答)
- 我们的答案是正确的.(改为双重否定句和否定句)
- 已知三角形的面积是2cm2,任意一边a(cm)写出与这边上的高h(cm)之间的函数关系式,
- 用96摄氏度的热水于1摄氏度的冷水混合,得到43摄氏度的温水,不记热量损失,热水于冷水质量之比?
- 将1立方米大的正方体块锯成1立方厘米的小正方体块,然后把他们一个一个连起来,总长度是(
- 一列火车长400米,铁路沿线的电线杆间隔都是40米,这列火车从车头开到第一根电线杆到车尾离开第51根电线杆共用多少千米?
- 一个操场为120米,小芳每秒跑6m,小明每秒跑8m,两人同时出发,第一次相遇的时间?
- 已知a∈R,函数f(x)=ax-Inx曲线y=f(x)在点p(1,f(x))处的切线与直线2x+3y-3=0平行 (1)求f(x)