万能数据最新章节目录
?章
关于“素数有无穷多个”的证明方法,目前最被认可的是数学家欧里几得在《几何原本》第卷的第个命题列出的证明过程。
因此,这一命题也因此被称为了“欧几里德定理”。
欧里几得的证法很简单,也很平凡,因此得以进入初等数学的课堂。
他首先是假设素数是有限的,假设素数只有有限的n个,最大的一个素数是p。
然后设q为所有素数之积加上1,那么,q=(×3×5×…×)+1不是素数,那么,q可以被2、3、…、p中的数整除。
而q被这2、3、…、p中任意一个整除都会余1,与之矛盾。所以,素数是无限的。
这个古老而又简便的证明法,即便时隔两千多年,都无法否认它的强大。
…………
“我觉得既然是比数量的话,那我们最好就在欧里几得的证明法的基础上进行变种,这样浪费的时间估计会少一点。”
“嗯,我也这么觉得,毕竟我们只有半个小时的时间,我们三个至少每个人要想出来一个变种才有获胜的希望。”
“不不不,三个绝对不够,其他学校也不都是一些无能之辈,我觉得要争前三的话,起码五个更稳妥!我们最多用二十分钟的时间各自想出一个变种,然后我们三人最后十分钟再合力看看还有没有什么其他的思路。”
“好吧,那就这样。”
两位队友在激烈的讨论着。在达成了一致意见后,便齐齐扭头看向程诺。
“程诺,你没问题吧?”虽然时间紧迫,但两人还是想问一下程诺的意见。
“呃……,有一句话,我不知道当讲不当讲。”程诺挠挠头道。
两人一愣,回道,“但说无妨。”
“我们为什么非要琢磨欧里几得证明法的变种,而不去寻找新的方向进行证明呢?”程诺问道。
程诺的话把两人问的哑口无言。
他们又何尝不想去寻找另一个证明素数无穷命题的新方向。
但这是在比赛,不是在搞研究。
而衡量的标准是数量,也并非是质量。
在欧里几得证明法的基础上进行变种,就像于是站立在巨人的肩膀上,无论是研究难度,还是研究时间,都会大大缩减。
而寻找另一种证明方向,说起来简单,但那可是一个从无到有的过程,艰辛无比。并且失败的可能性极高。
两人没有那勇气,也没有那信心尝试去做那个开拓者。
队友苦笑,“不是我们不想,而实在是我们没有那底气说有那实力去做。就算我们三人合力,半小时的时间也未必能找到一个新的方向去证明素数无穷命题。”
程诺耸耸肩,笑道,“不啊,我现在脑子里就有许多新想法。”
两人默默对视一眼,皆是怀疑程诺话语的真实性。
一人狐疑的问道,“程诺同学,那能不能随便给我们举几个栗子?”
程诺往篝火中心挪了挪,换了个舒服的坐姿,慢悠悠的开口,“当然没问题。”
程诺竖起了一根手指,“第一个,利用互素序列进行证明。”
两人也很好奇程诺究竟会说些什么,竖起耳朵倾听。
“你们想一下,假如能找到一个无穷序列,其中任意两项都是互素的,即所谓互素序列,那就等于证明了素数有无穷多个——因为每一项的素因子都彼此不同,项数无穷,素因子的个数、从而素数的个数,自然也就无穷。”
“那什么样的序列既是无穷序列又是互素序列?”一人忍不住问道。
程诺打了响指,笑呵呵的开口说道,“其实这个序列你们应该都听说过,数学家哥德巴赫在给数学家欧拉的一封信中,提到了一个完全由费马数:=^2^+=,,...组成的序列这个概念,通过-=···Fn-1这个公式,可以证明费马数之间是彼此互素的。”
“以上,利用费马数组成的序列,就可以轻松得到素数无限的一个证明法。”程诺语气停顿了一下,开口说道,“下面我说第二个。”
“等一下!”一位队友大声叫停了程诺,急忙从背后的书包里拿出一摞草稿纸,将程诺提出的第一个证明法记下以后,才不好意思的对程诺说道,“你继续吧。”
他这么大声,自然引起了旁边许多学校的注意。
于是当众人看到剑桥大学这边两位天资横溢的博士生,此时却宛若小学生一般,仰着头期待着那边程诺讲话,皆是一脸的疑惑之色。
但时间紧迫,众人的视线只是在剑桥大学的队伍上停留了几秒时间,便匆匆接着自己的埋头苦算。
“呃,那我接着说。”程诺接着说道,“我第二个想出的办法是利用素数的分布进行求证。”
“法国数学家阿达马和比利时数学家瓦莱-普森于年证明的素数定理中指出,以内的素数个数πN的渐近分布为πN~N,N/lnN随趋于无穷……”
“……由上,可得知对任意正整数≥,至少存在一个素数使得。”程诺边说,一旁那位队友便在纸上唰唰的记着,双眼中满是掩饰不住的兴奋之色。
本以为程诺能提出一个新方向的证明方法,已经是实属难得,可未曾料想,程诺一口气直接提出了两个。
但程诺让两人的惊讶还在继续。
程诺瞥见记录的那位队友已经记完,清了清嗓子,开口道,“再说第三个。”
“还有?”队友诧异出声。
“当然还有。”程诺笑呵呵的说道,望着揉着手腕的队友,“这才哪到哪!”
“第三种,利用代数数论的知识证明。利用代数数论手段证明素数有无穷多个的出发点之一是利用所谓的欧拉φ函数。”
“对任一正整数,欧拉φ函数的取值φn定义为:φn:=不大于且与互素的正整数的个数。对任一素数,φp=-,这个是因为,...,-这-个不大于的正整数显然都跟互素。”
“然后,对两个不同的素数和,φp1p2=--,这是因为……”
小说推荐
- 全能数据人生
- 屋子内传出的气息波动越来越强烈,到后面陈浩的双腿都被压制地往地基里沉了下去。即便是这小子激活了【真武拳意,依旧无法抗拒周同散发出的那股拳意领域的力量再加上系统正处于维护当中,只能“嘀嘀嘀”地给出提示警报,却无法帮陈浩摆脱这股如泥牛入海一般的黏稠领域,这倒是激发了他对周同修炼的
- 数据大帝连载中
- 最新章:第五百六十章35倍马赫!
- 全球数据化:我能强化万物
- 全球数据化,世界秩序重组。智慧种族化身玩家、野蛮生物变身怪物、影视游戏副本重组降临世界,通关就能转化为安全区,蓝星成为史无前例的巨型游戏场!强者毁天灭地,执掌生杀大权;弱者匍匐如蚁,寻求一线生机!本以为自己只是历史潮流中不起眼过客的林墨,却觉醒了能够强化万物的不朽级天赋“恭喜你,成功将【快乐水】强化
- 面壁思猫连载中
- 最新章:正文卷新书【万界副本APP】
- 全能漫画人生
- 陈浩本来是个混混度日的高三学生,直到某一天他意外获得了一种从看过的动漫中抽取人物技能的系统,他无趣的生活终于变地格外精彩了起来“叮咚“系统:恭喜玩家陈浩抽取到初级运动技能【颜面射篮【颜面射篮:用脸将前场篮板球弹进球筐之中,命中率高达100!温馨提示:该技能出自【灌篮高手】中的男主角樱木花道,靠脸吃饭
- 数据大帝连载中
- 最新章:《我捡到了一瓶后悔药》新书已经发布~
- 数据散修
- 俗话说,人与人不同,花有百样红。在这个世界上,实在有太多平凡如沙之人。诚然,有那么一小撮人从出生就含着金钥匙,而且一路长来顺风顺水,可大多数人却是泯泯于众,只能在芸芸之中碌碌而为罢了。当然,这世上还有那么极少之人却别于常人,能够另辟蹊径达到人类金字塔的顶尖,而金宇星就是这极少部分之中的一员。金宇星,
- 勿明已完本
- 最新章:后记(算是结局Ⅱ)
- 数据江湖
- (暗黑路线,非小白文)眼见父母的死亡,才知道这个世界没有退隐江湖一说,只有最强,才能不成为他人手下的尸体。身怀系统,却不是强大的捷径,想要强大,唯有勤修苦练!看主角如何心机叵测,在江湖中闯荡出一片天空
- 御公子ii连载中
- 最新章:第四百三十二章,无解的诸葛神甫
- 大数据修仙
- 冯君身为985的双学位,毕业就失业了,在都市中艰难打拼,偏偏还放不下架子,他的处境可想而知。直到有一天,他和手机被雷劈了,猛然发现,原来自己可以化身数据,进入app中。化身数据进入app中能做什么?能做的太多了,尽情想像吧…慢着,手机银行的存款?住手,那个不能乱改!当然,这并不仅仅是全部,然后他还发
- 陈风笑连载中
- 最新章:正文卷第三千三百三十九章机缘(一更贺萌主七山)
- 数据修炼系统
- “拳如劲矢,背如弓崩,腰似蛟筋,意似猛虎,精自沸腾,气乃始出。清脆的声音虽然略显稚嫩,但是却带着浓浓的坚定,月明星稀,在一处小山谷的湖边,天际孤月倒映在湖水当中,只见一个年约十三四岁的少年,正在湖边练拳,嘴里还不断的咏唱拳法的口诀,辗转腾挪之间动作还算圆润,显然这一套拳法,他已经练得滚瓜烂熟了,虽然
- 独翼客已完本
- 最新章:第771章:飞升(大结局)[2]
- 我的数据面板
- 神秘的黑色短剑,诡异的梦境空间。即将复苏的神灵,暗流涌动的王国。尘封千年的历史,不被人知的真相。一场奇幻的旅途,口口传颂的史诗
- 刚醒人连载中
- 最新章:神灵第七章不是救星
- 数据末日
- 笑容,就是你的秘密武器!微笑面对危险,梦想成真不会遥远!怪物横向的末世,人心叵测的社会,天真面容,夸张身材的少年如何该如何拯救世界?在绝境中展现人性的光辉,在虚幻中迎接真实的光明
- 德才大发展连载中
- 最新章:第一卷血色黎明第十六章封门村的秘密(二)[2]