素数个数计算,本文是关于个数方面本科论文怎么写和素数和计算类开题报告范文.
个数论文参考文献：
一、欧几里得素数
概念：都是整数,其形式为En等于Pn+1,其中Pn是 Pn的质数阶乘.
前几个欧几里得数3 7 31 211 2311 30031 510511 ……
因为是En等于Pn+1,数列中的项差分布与自然数数列项差分布不同,所以,就不能用求自然数数列的奇质数方法计算.根据欧几里得数的阶乘性质和素数个数分布与计算原理,每一个欧几里得数是否奇质数,只能单独计算.
根据欧几里得数的性质,第1、2、3项欧几里得数不可能有因子,只能是奇质数；第4项211因子可能是11和13,不可能是2、3、5、7,以及≥17的奇质数,所以第4项是奇质数的可能性为1×10/11×12/13≈0.839,以后以此类推.欧几里得素数总个数计算公式F等于1（第1项）＋1（第2项）＋1（第3项）＋1×10/11×12/13（第4项）＋1×12/13×16/17×18/19×22/23×28/29×30/31×36/37×40/41×42/43×46/47(第5项)＋……
随着欧几里得数的不断增大,F也不断缓慢增大,所以,欧几里得素数有无限个.
以上的单个计算方法,适合于随机抽取（项差不遵从自然数数列项差分布规律）的一组数列和自然数数列的奇质数个数计算.项数越多,计算值越准确.
二、费马素数
概念：形式为2n＋1(n等于2m,m取值为0、1、2、3……则n为1、2、4、8……)前几个费马数是3、5、17、257、65537、4294967297……求其中的素数个数.
从上面可以看出,项差不符合自然数数列分布规律,费马数数列只是2k＋1（k取值为0、1、2、3……）数列中的一部分,可以参照上面的欧几里得素数素数计算方法求解.
当k≠1、2、4、8、16……2n数时,叫做非费马数.非费马数都可以进行因式分解,所以,非费马数都是合数,因子是绝大多数奇质数.以上可以得出结论,费马数是非费马数的因子,而非费马数中除费马数因子之外的因子不可能是费马数的因子.又因n等于1、2、4、8、16……所以,费马数自身因子不循环分布,并且每一个数值或其中分解出来的因子在整个数列中只能出现1次,此后就到非费马数中循环去了,而非费马数都是合数,根据相同数列具有相同性质理论可以判定,费马数也应该都是合数,只是初期各项数值太小不能分解,只能为奇质数,这就是前几项费马数是奇质数的原因.理论上当费马数的数值达到一定大小时以后就全是合数了.费马数合数的因子是非费马数中的所有因子之外的所有因子,并且在成为因子时在费马数数列中只能出现1次,而费马数有∞个,所以,对每一个费马数是否奇质数的可能性是1×1/∞,所以得出计算公式：F（费马素数个数）等于1（第1项）×1/∞＋1（第2项）×1/∞＋1×（第3项）×1/∞＋……＋1（第n项）×1/∞→0.现在已知有5个素数,也只有这5个,不会再有.
孪生费马素数：根据费马数项差性质,孪生费马素数只有一个：3和5.
三、胡道尔数
概念：形式如n×2n－1（写作Wn）的自然数,前n项胡道尔数是1、7、23、63、159、383、895……
有颇少胡道尔数同时为质数,10亿以内只有7、23、383.本说法没有什么意义,是因10亿以内的胡道尔数仅26个而已.当n等于2、3、6、30、75、81、115、123……时Wn便为胡道尔数素数.求解“几乎所有的胡道尔数都是合成数（合数）”仍是猜想.
因为胡道尔数数列项差不符合自然数数列规律,所以,只能用单个计算方法计算.第1项是1,不是奇质数,可以不计；第2项也是独立的奇质数；第3项为1×2/3等于0.667；第4项为1×2/3×4/5×6/7等于0.457……
根据以上原理, 计算如下：F（胡道尔素数个数）等于1＋1×2/3＋1×2/3×4/5×6/7＋……本公式反映出胡道尔素数个数增加变化趋势,经过计算,F值随着项数的不断增多而缓慢增加→∞个.
随着项数不断增加,胡道尔素数不断变稀,但是胡道尔素数始终存在.
四、幸运质数猜想
幸运数：任意一个整数上的各位数之平方和,得到的新数再次求各位数之平方和,如此重复进行,如果最终结果是1,则此原数称为幸运数.在重复过程产生的中间数叫中间桥数,也叫幸运数.若是质数叫幸运质数.如①23：22+32等于13,12+32等于10,12+02等于1.若最终不等于1,必在某些桥数之间往复循环,此原数叫非幸运数.如②11：12+12等于2,22等于4,【42等于16→12+62等于37→32+72等于58→52+82等于89→82+92等于145→12+42+52等于42→42+22等于20→22+02等于4…】重复进行.16、37、58、89、145、42、20、4为循环桥数.
幸运数在其没等于1之前一步皆为10、100、1000……叫幸运满意数.任一满意数都可以分解出无限个一级平方和之形式,如10等于32+12+n个02等于22+22+12+12+n个02等于22+6×12+n×02……以相同的方式, 每一个一级平方和又可以分解成无限个二级平方和之形式,再以相同的方式,每一个二级平方和又可以分解成无限个平方和之形式……由此可以证明幸运数原值包括中间桥数有无限个,如13、31、103、301、1003、3001……原值或者中间桥数分解出来的二级幸运数,如13等于32+22+n个02等于22+22+22+12+n个02等于22+22+5个12+n个02等于22+9个12+n个02等于13个12+n个02……23等于42+22+3个12+n个02……幸运数是由合数和质数组成,全体称为幸运数集合,质数之全体称为幸运质数集合.
幸运数邻差：根据规律性对幸运数进行分组,每一组称为一个幸运数数列,每一个数列含有无限个幸运数.为计算方便,尾数以奇数为主（不含5）,并在相同位置逐渐增加0的个数.然后计算相邻差.
例1：13 103 1003 10003……
相邻差 90 900 9000……
例2：31 301 3001 30001……
相邻差 270 2700 27000……
其它的也都是这样的.
从以上可以看出,邻差值是等比数列.很容易推导出相邻差都是9的倍数,相邻差因子组成也是有规律的.
计算方法一：根据项差特点,可以使用单个形式的计算方式.以13 103 1003 10003……为例,又因首项13是奇质数,项差因子为2、3、5,所以,这些幸运数因子中不可能有2、3、5因子.所以,它的F(幸运质数个数)等于1（第1项） ＋1×6/7（第2项） ＋1×6/7×10/11×12/13×16/17×18/19×22/23×28/29×30/31（第3项）＋……通过计算,幸运质数有多个.而根据幸运数形成原理,这样的一级平方和形式有无数个,由此分出来的二级平方和数列也有无限个,再往上是平方和也有无限个……由此可以证明,幸运数有无限个,幸运质数也就有无限个.
计算方法二：幸运数数列的因子是该数列中的每一个幸运数.分布周期是该幸运数自身值,并且有周期内分布.如13,一个完整周期是13项,而第6项为周期内分布.如果是分解出来的因子,其周期为因子值-1,如301等于7×43,因子7周期是7-1等于6项,没有周期内分布.假定都有周期内分布,则每一个因子分离排除个数为（n-2）/n×总个数.仍以上面的例题为例：A（幸运质数个数）等于B（幸运数个数）×11/13×101/103×16/17×58/59×10001/10003……×（an－2）/an或者×（am－1）/am+k（k为因计算减少的幸运质数个数）,随着项数不断增多,A越来越大于B（幸运数个数）×1/3×3/5×5/7×……(d-2)/d,B(幸运数个数)×1/3×3/5×5/7×……(d-2)/d的取值范围是（0,1/3】,证明该数列中幸运质数有∞个.其中d为奇数;an是幸运质数, am是幸运合数中的奇质数,只要出现就计算.
根据幸运数数列相邻差步调节奏（相邻差因子组成结构）规律也可以证明,不存在哪一个或哪些因子能够将任一幸运数奇数数列（尾数不是5）全变成幸运数合数的情况,其分布只能和自然数奇质数分布一样越来越稀,随着项数→∞,永远存在,有无限个,何况幸运数奇数数列有无限个.最小幸运质数是7.
五、斐波那契素数猜想
斐波那契数列,又称黄金分割数列.指的是：0、1、1、2、3、5、8、13、21……F（n）,F（1）等于1,则F（n）等于 F（n－1）+F（n－2）(n≥2,n∈N).本数列自第3项开始,都等于前两项之和.此数列中的素数个数是∞个吗？就是斐波那契素数猜想.
不难看出,本数列项数有∞个.为了研究方便,对应序号（项数）,第0项为0,第1项为1,第2项为1,第3项为2,第4项为3,第5项为5……第4项是3,它的前1项为3-1,第5项为3+（3-1）等于6-1,第6项（6-1）+3等于9-1, 第7项（9-1）+（6-1）等于15-2, 第8项（15-2）+（9-1）等于24-3……看一看“-”号后面的数字是1、1、2、3……是在重复数列,其它项数计算也是如此,只是数列整体的倍数.由此可以证明斐波那契素数的分布与自然数素数分布相同,可以直接在项数上进行计算.即其中存在如下规律,第1、2项为1,不计,第3项为2,则第3n项都能整除第3项2,第4n项能整除第4项3,第5n项能整除第5项5,第6n项能整除第6项8……所以,根据以上论述和自然数素数个数计算公式原理可以直接列出斐波那契素数个数计算公式： An等于n×2/3×3/4×4/5×6/7×10/11×12/13×……×(k-1)/k+t.其中An为斐波那契素数个数,n代表项数,k代表序号范围内最大奇质数（2k≤n）,t代表计算排除合数过程中减少的斐波那契素数个数.式中2/3代表第3项分离排除掉数列总个数的1/3剩余2/3,3/4代表第4项分离排除掉1/4剩下3/4……其它都是如此.随着项数不断增多,上式越来越大于n×2/3×3/4×4/5×5/6×6/7×7/8×8/9×9/10×10/11×11/12×12/13×……×(n-1)/n等于2,证明随着n→∞而斐波那契素数分布越来越稀,但斐波那契素数个数越来越多,即有∞个.
六、回文素数猜想
回文数是指一位数和左右对称或重复的数,如3、11、101等等.回文数只是自然数中的一组特殊数字.很容易看出,回文数有无穷个,广泛分布于各区间段中.
为了研究目的,本文只讨论奇数回文数（首尾不是5）.
回文数数列：从小到大的顺序进行排列（尾数是1、3、7、9）.
2、3、5、7、9、11、33…99、101、111、121…191、303、313、333…
393、707、717…797、909、919…999、1001、1111、1221、1331…
1991、3003、3113、3223…3993、7007、7117…7997、9009、9119…
9999、10001、10101、10201…10901、11011、11111、11211…11911、12021……
回文数邻差是指回文数数列中相邻两个回文数之间的差值.一位数邻差为2；二位数邻差为22；三位数邻差为10；四位数邻差为110；五位数邻差为100……证明各区段都是等差数列,完全符合自然数素数分布与个数计算原则,只是要按位数分段进行计算,也可以从整体上进行大致计算,每一段的因子略有不同,如二位数邻差为22等于2×11,所以只能有一个素数11,属特例.因子是所有奇质数.
M(回文素数个数)等于N（回文奇数个数）×2/3×6/7×10/11×…（k-1）/k+t（k为奇质数,k2≤范围内最大奇数,t为因分离排除而减少的回文素数个数）.
计算结果是每一个位数分段都有奇质数,由于这样的位数分段有∞个,则回文数奇质数也有∞个.
孪生回文质数：指含有一个回文素数的孪生素数.2、3、5、7,11、13,101、103,149、151……
M（孪生回文素数个数）等于N（回文奇数个数）×1/3×5/7×9/11×…
（k-2）/k+t（k为奇质数,k2≤范围内最大奇数,t为因分离排除而减少的孪生回文素数个数）.参照前面的计算原则,其计算结果是各个位数分段都有孪生回文素数,由于这种位数分段有∞个,所以,孪生回文素数有∞个.
上面的这些问题的素数个数计算一样,误差难以避免,目下没有办法纠正,但是不影响问题的解决.
该文点评:这篇文章为适合素数和计算论文写作的大学硕士及关于个数本科毕业论文，相关个数开题报告范文和学术职称论文参考文献.
层次分析法计算指标权重的教学难点
中图分类号G642 文献标识码A DOI10 16871j cnki kjwhb 2018 02 029摘要在风险评估中经常使用层次分析法来计算指标的权重 层次分析法计算指标的公式较多,在使用中容易出.
借助比较策略优化计算教学
赫尔巴特指出“在对确定的知识进行比较时,一定要从计算开始 ”对数学学习来说,计算就是它的基石 教师开展计算教学时,不能只是简单地将算理和算法传授给学生,要让学生进行分析和思考,.
提高农村小学生计算能力的有效策略
黄 霞就目前的情况而言,小学生不论是在计算的速度上还是在计算的正确率方面和以前相比大幅下降,这就导致当前很多小学生在学习数学以及数学思维方面带来这严重的障碍 对出现这种情况的原因进行深度的剖析,能.
合流管溢流频率、水质、水量、降雨等多因素计算分析模型以南宁竹排江流域为例
【摘要】排水系统是一个数据量大、拓扑结构复杂的网络系统,处于不断的更新、扩展和改造中 本文以南宁竹排江流域为例,对排水系统的关键节点部署传感器……物联网智能传感系统,并建立实时监测系统 通过排水管网模.