第四百四十四章 素数无限的证法
书迷正在阅读：睡前故事1：瑜伽师（催眠） , 空心之副番 , 坚如痂流如血 , 秋江起，波澜不已。 , 再一次开始认识你 , 【咒术回战/百合攻】专属野蔷薇的保护印记 , 《她比五花肉更好吃》【新】 , 五帅将之专制恶情人 , 虎伺狼环的美人总裁 , 昏睡xp各类背景独立小短篇 , 青春，总会有许多困扰的事 , 梅香雪夜（古言1V2）
，便匆匆接着自己的埋头苦算。 “呃，那我接着说。”程诺接着说道，“我第二个想出的办法是利用素数的分布进行求证。” “法国数学家阿达马和比利时数学家瓦莱-普森于1896年证明的素数定理中指出，n以内的素数个数πn的渐近分布为πn~n/lnn，n/lnn随n趋于无穷……” “……由上，可得知对任意正整数n≥2，至少存在一个素数p使得n 本以为程诺能提出一个新方向的证明方法，已经是实属难得，可未曾料想，程诺一口气直接提出了两个。 但程诺让两人的惊讶还在继续。 程诺瞥见记录的那位队友已经记完，清了清嗓子，开口道，“再说第三个。” “还有？”队友诧异出声。 “当然还有。”程诺笑呵呵的说道，望着揉着手腕的队友，“这才哪到哪！” “第三种，利用代数数论的知识证明。利用代数数论手段证明素数有无穷多个的出发点之一是利用所谓的欧拉φ函数。” “对任一正整数n，欧拉φ函数的取值φn定义为：φn:=不大于n且与n互素的正整数的个数。对任一素数p，φp=p-1，这个是因为1，...，p-1这p-1个不大于p的正整数显然都跟p互素。” “然后，对两个不同的素数p1和p2，φp1p2=p1-1p2-1，这是因为……”