素数是什么意思(素数的判断)
6月10日 桃花醉投稿 我们还是惯例,先复习费马小定理。
我们可以得到这个推论:
证明不难:
说明:1(modp)的意思和p1(modp)是一样的。
例如:1!1(mod2)
2!21(mod3)
4!241(mod5)
6!7201(mod7)
10!36288001(mod11)
显然,推论写成:
都是等价的。
反过来,如果p不是素数呢?
如果p不是素数,不妨设pmn
则m、n是p的因子,也是(p1)!的因子
所以,(p1)!能被m、n整除
即(p1)!能被mnp整除
即(p1)!0(modp)
于是,我们得到了一个惊世骇俗的结论:
现在我宣布,我解决了困扰数论届数百年的素数判定问题!
费马微微一笑:小子!想太美了,你知道阶乘的运算量有多大吗!你知道阶乘之后作求模运算量有多大吗!这性质能用来判定素数吗?压根没法用。
数学佬怂
类似的推论还有:
证明更容易:
验证起来一点都不难,不在此处一一列举,朋友们可以代入2,3,5,7,11试试,再大就别试了,计算量实在不是人类干的。
反过来:
很遗憾,这个结论不如我们前面那个,这个猜想是错的,已经被数学家证明了。(偷偷告诉你,我不会证,也看不懂,丢人啊)反例至少有12000位!
想不想看看这个数学佬看不懂的证明长什么摸样?不是几百页啦,区区几行,抄录如下:
投诉 评论
秋葵花怎样晒干?自然风干最佳秋葵很多人家里都有种植,秋葵花泡水喝营养丰富,很多人不知道怎么晒干,下面5号网的小编为你们介绍秋葵花怎样晒干?自然风干最佳。秋葵花怎样晒干秋葵花晒干是很简单的,首先将秋葵……
杏鲍菇怎么洗才干净?盐水泡泡轻松去污杏鲍菇闻起来有杏仁的清香,吃起来有鲍鱼的口感,因此而得名杏鲍菇,下面5号网小编带大家来看一下杏鲍菇怎么洗才干净?杏鲍菇怎么洗才干净1、洗杏鲍菇前,筹备一盆净水,可在水里先……
红薯干的营养价值红薯干的功效与作用红薯干是用红薯晒制而成的果脯类食物,因为红薯本身就很甜,所以红薯干是纯天然的哟,今天5号网小编就要为大家介绍一下,红薯干的营养价值有哪些?红薯干的功效与作用是什么?红薯干……
左旋肉碱会拉肚子吗左旋肉碱的危害和副作用想买点左旋肉碱在运动的时候吃好帮助减肥,那么左旋肉碱有没有什么副作用呢?吃左旋肉碱会拉肚子吗?左旋肉碱会拉肚子吗左旋肉碱长期服用是容易引起腹泻的现象,要是严重的话还有可能……
紫薯可以烤着吃吗?紫薯烤着吃好吗紫薯很常见的食物,一般都是拿来煮粥,或者是做零食的!那么紫薯是否可以烤着吃呢?紫薯烤着吃怎么吃呢?下面来介绍下吧!紫薯可以烤着吃吗1、可以烤,良心建议一定要配一杯饮料。因……
绿豆汤是酸性还是碱性?绿豆汤是碱性的吗?夏天喝一碗绿豆汤是多么的舒爽,在家煮绿豆汤的时候要注意控制火候,刚煮熟的绿豆汤要放凉了再喝。那么绿豆汤是酸性还是碱性?绿豆汤是碱性的吗?绿豆汤是酸性还是碱性营养专家……
醋泡鸡蛋可以治病吗?醋泡鸡蛋的做法是什么?醋泡蛋的主要作用是调解肝肾,醋可以消食,软化血管,走肝经,蛋壳主要成份为碳酸钙,用醋泡后可以更好的让人体吸收,所以对人体筋骨的疾病还是有效的。那么醋泡鸡蛋可以治病吗?醋泡鸡蛋的……
藿香是什么?什么是藿香?提起藿香,大多数人可能会说藿香是一种香料,但其实不是,藿香是一种中药,是很常见的多年生草本植物。它有清热解暑的功效,是一种对人体好的中药材。藿香是什么藿香是唇形科荆芥属植……
阿胶属于中药吗阿胶会上火不阿胶一直认为它有补血滋阴的功效,但它究竟是属于补品还是保健品,阿胶吃多了会不会导致上火啊!阿胶属于中药吗阿胶一般属于中成药,主要成分是驴皮,阿胶具有补血滋阴,润燥,止血。……
阿胶糕糖尿病人能吃吗糖尿病可以吃无糖阿胶糕吗阿胶糕的好处相信大家都已经清楚了,不过由于阿胶糕在熬制的时候可能会加入一些糖分,因此是不太建议糖尿病人吃的,如果一定要吃的话,可以少量吃一点无糖的。阿胶糕糖尿病人能吃吗最……
肠粉用什么面粉做最好肠粉可以用糯米粉制作吗想要做好肠粉面粉肯定是要选好的,可是用普通面粉做出来的肠粉感觉总是少了点什么,这个肠粉用什么面粉制作是比较好的?肠粉用糯米粉制作的话可不可以?肠粉用什么面粉做最好肠粉用低……
十月份还有小龙虾吗?小龙虾几月份没有?秋季是吃海鲜的旺季,说到吃海鲜怎么能少的了人见人爱的小龙虾呢?小龙虾肉质鲜嫩分,入口芳香四溢。但是吃小龙虾也是有季节的,那么,十月份可以吃小龙虾吗?十月份还有小龙虾吗……