利用二次互反律判别质数与合数
外宇宙课学 1 二次互反律定义不严谨.
二次互反律内容摘录,"然而,二次互反律只能提供二次剩余的存在性,对于二次同余方程的具体求解并没有实际帮助".又有"二次互反律已有超过200个不同的证明".这里的对于同余方程的具体求解并没有实际帮助的说法不严谨。200个证明意味着有200个定律没有实际应用意义.为了搞清楚二次互反律的应用价值,带着这个问题,结合哥猜,黎曼假设,质数与合数的判别,进行了大量的学习.中国的初等数论的主要内容是同余式,陈景润版有循环节一章.循环节对质合的判别有很好的帮助作用.当一个奇数是质数时,该数的最大分子必能被循环节整除.但不能肯定这类数全是质数.而不能整除的数必是合数.如7--6/6,11--10/2,13--12/6,91--90/6,90/6=15,15倍及以上的有可能是合数,小于15倍的是质数.又如49--48/42,有余数是合数,规律:同因子合数的循环节=因子数乘循环节,如49--7*6=42,121--11*2=22.异因子合数有三个及以上的不同的循环节组合.如77--10/77=129 870,7/77=09是11的循环节组合,11/77=142 857是7的循环节组合.杂循环节为1,2倍节以外的≧3倍的每组循环节的商模余值为9.如11--2节5组(或倍)09,18,27,36,45.37为3节12组.用软件计算也只能判明几十位数.言归正卷,回到主题.一个方面的问题有200个证明,说明二次互反律的重要性.2 什么是二次互反律
引用:"在数论中,特别是在同余理论里,二次互反律是一个用于判别二次剩余,即二次同余方程之整数解的存在性定律".对于质数异剩余个数=非异剩余个数.如7的剩余是142,非剩余是241,是与非互为反序.用勒让德符号为是+,非-,剩余=+,非剩余=-.142的非剩余为536.但这不是绝对的,要区分数型.互反律是绝对的,取勒让德符号±时,当为4N+1型数为++,如13,按分子序排列剩余1,4,9,3,12,10.对于一个很大的数计算剩余需要时间.++即1+12=4+9=3+10=13,一般而言,找出++数即可认为该数为质数.但要知道有特殊性,如10底的偶次方剩余为合数,如10001的剩余有10000=100*100,而这类型数只有101是质数(10*10=100).好在不论10底的奇偶次方+1型自3次的10底+1型及更大者必为合数,即1001,10001┅.++型可视为雅可比.而4N+3型为+-型.如7=1+4+2,2*11=(1+9)+(3+4+5).由于该型数对于较大的数计算剩余值时很费时,黎曼想有什么办法解决计算时较问题.而实际上七个千禧数学难题都是解决计算办法的.戴尔方程或佩尔方程是因式算法,P=NP是让算法的计算变为计数.合数即有约数,有约数必有同余.雅可比即理解为分倍余.如何计算找出同余,用黎曼的想法是有什么模式能简化计算.下面讨论.3 P=NP就是将计算简化为小学生的数数--计数
实际上哥得巴赫的第二猜想,可整理为同余方程X^2≡a mod 2P.如7,2*7=14。1到7的二次剩余序为1,4,9,2,11,8,7。1,4,9为平方数,它的计算以前我作过介绍。2,11,8又如何计算? 即以7为模大减小加,大于7的减7,小于7的加7。1,4,9变为(1)+7=8,(4)+7=11,(9)-7=2.具体计算请看数表图.
由于数型不同,4N+1型质数互补剩余同在剩余系,4N+3型质数为剩余系与非剩余系互补,对计算要复杂一点。
为了解决计算的时效性,将原奇数乘2后,就不用区别数型。4 数表图分析与说明
①2P型二次剩余分析与说明
质数的异同余剩余。
7=7个异剩余,11,13,17,19,23,29各质数有该数的异剩余个数。
合数有同值剩余。
分子18平方剩余16,根余4,(18-4)(18+4)=2·7·2·11,7,11是真因子,4是虚因子或倍因子,又或是增值因子。(25-3)(25+3),(32-10)(32+10),(36-8)(36+8),(43-1)(43+1),(50-6)(50+6),(54-12)(54+12),(61-5)(61+5),(68-2)(68+2),(75-9)(75+9)。十种解法,它们的平方零点(或平方剩余)分布规律难找。请看下表。
②3P型二次剩余分析和说明
a 3N+1=+1,7+1=8,即为7的1平方剩余的中心。3N+2=-1,11-1=10。(质数表)
b 合数表。133为3N+1,在134到199的分子中(下下)。77为3N+2,在上和下。91为下下,119为上下。规律是有真质数同约数。
仗着有理,咄咄逼人是不智之举,理直气平才是处世智慧归师勿遏,围师遗阙,穷寇勿迫。把对手攻击到体无完肤,总有一天你会受到他强烈的报复。所以,即使是追击对手,也应该留一条后路给他。孙子对策对于正在撤退回国的军队,不要阻挡包围敌军时,要
赢家的逻辑成功的捷径跟随立志成为顶尖的上司知兵之将,民之司命。国家安危之主也。理想的上司拥有务实的战略,以及能够成为顶尖的运气和实力,你应选择这样的人为他效力。你能否成功,取决于你追随的是什么样的人。成功的最快途径就是跟随
英国称新病毒失控,各国禁止英国航班欧洲国家周日禁止从英国起飞的航班,世界卫生组织(WHO)呼吁采取更有力的遏制措施,因为英国政府警告称,这种病毒的一种新毒株已失去控制。世界卫生组织(WorldHealthOrgan
100张书签计划我们飞得越高,在那些不能飞的人眼中形象就越渺小15岁时的每一个梦想,都跟文学有关。25岁时我是设计师,因缘巧合进入这个行业,说不上多喜爱,但一直以来我觉得自己做得还不错直到我见到了那些散发着光芒的设计师那些天生热爱这个设计这件
通古斯大爆炸与贩卖星星的人1908年6月30日上午7时17分,一个像太阳一样明亮的火球划过西伯利亚地区通古斯河流域的上空,几分钟后,突然产生的巨大爆炸照亮了整个天空。爆炸的能量相当于1000枚投在广岛的原子
假如造物主有留下信息,那就是在微波背景辐射里假如这个宇宙的造物主在创立世界之初,想给未来的高级智慧生物们留下些信息,同时又不干扰文明的自然演化,他会如何留下信息呢?如果你看过三体不是刻在石头上,上百亿年过去,石头也成灰烬。要
为纸质书百年后仍然存在,留一种可能小说玫瑰之名的作者UmbertoEco曾拿车轮来比喻书本,他问这东西还有可能做得更好吗?墨迹忽浓忽淡,图书馆里淡淡的书本味道,手指触摸纸张的粗糙感,可以配上喜欢的书签,可以涂涂画画
跌入黑洞会发生什么?一个你死了,另一个你活着2016年4月6日,台裔女科学家马中珮和她的UCB团队在宇宙中某个星系稀少的区域里,发现了一个超级大黑洞。多大呢?大概是太阳质量的170亿倍吧。这是迄今为止发现的最大质量黑洞之一,
奇异古树,巫毒,以及没落文明第一次看到索科特拉龙血树,认识摄影师BethMoon,是在PlethoraMagazine上。这是本丹麦独立神秘学杂志,由印度寺庙的僧人手工制作。有关人类文化和想象的最深层次,包含
天灾异变,追风者和风暴美学人类在天灾异变掀起的飓风大浪面前,是多么的渺小。在可以将自己吞噬的力量前会变得脆弱,颤抖,不知所措但未知带来惶恐,惶恐中诞生信仰,然后对信仰顶礼膜拜。风具有强大力量,是存在于我们灵
天啊,这些星星上的雨和海都是钻石长久以来,上层的化学反应凝聚的碳一直流向这颗行星的中心。在那里,碳聚集起来,在数百万大气压的压力作用下结晶定型。因而那儿是自然界与人类开的一个大玩笑埋藏着对人类非常珍贵的东西。阿瑟