当前位置:首页 > 黑客技术 > 正文内容

素数是什么意思(素数是什么意思合数是什么意思)

访客3年前 (2022-01-10)黑客技术844

素数是所有数字的基础,就如元素周期表中的化学元素一样,化学元素是组成所有化学物质的基础,素数包含了数的所有奥秘,所以数学研究者对素数有着特殊的喜爱。

素数

素数也叫质数,指大于1的自然数中,除了1和它本身外不再有其他因数的自然数,比如2、3、5、7、11、13……。

最初研究素数的是古希腊数学家欧几里得(约公元前330年—前275年),他在《几何原本》中用反证法,对“素数有无穷多个”给出了一个经典的证明方法。

证明思路:

假设存在最大的素数P,那么将已知所有的素数相乘再加1,得到M:

M=2×3×5×7×11×……×P+1,

显然M不可能被已知的任何一个素数整除,所以M有可能是素数,或者存在比P更大但是比M小的素数因子;无论哪种情况,都说明存在比P更大的素数,与假设矛盾,所以素数是无限的。

素数是构成整数的基础,所有整数都可以用素数来表示,如下:

所以素数包含了所有整数的奥秘,整数分解就是破解整数奥秘的途径之一,因为整数分解后只剩下素数因子。

素数的应用

在现实生活中,数的分解是许多网络加密的基础,我们要把两个已知数相乘很容易,但是要把一个大数分解却很难,利用整数的这一非对称特性,密码学家巧妙地设计了加密和解密的数学原理,比如RSA非对称加密算法,就是基于大数分解。

换句话说,一旦出现一种算法能很快地分解一个大数,那么RSA加密方法将失效,但是目前为止还没有出现这样的高效算法。

素数的未解之谜

数学家围绕素数发现了许多规律,其中很多还是猜想,有些历经几百年也没有人能够证明,这些猜想都是数学上的圣杯,谁要是能证明其一,必定名留青史。

(1)哥德巴赫猜想

猜想内容:任何一个大于2的偶数,都可以写成两个素数之和,简称“1+1=2”。

哥德巴赫于1742年提出,如今已经270多年,最好的成果是我国数学家陈景润证明的“1+2”,也就是:任一充分大的偶数,都可以写成一个素数与一个不超过两个素数的乘积之和。

(2)孪生素数猜想

相差2的素数对叫做孪生素数,比如5和7,11和13,该猜想说的是孪生素数有无穷多对。

目前最好的成果,是美籍华人数学家张益唐,在2013年提出一种方法,证明存在无穷多个差小于某个数M的素数对,当时张益唐证明了M=7000万的情况,一旦完成M=2就解决了孪生素数猜想,目前M已经被缩小到了200多。

(3)ABC猜想

该猜想描述了三个互素整数a、b、c(满足a+b=c)的素因子之间的关系,是数论中一个非常美妙的猜想,也是一个非常强的数学猜想,一旦ABC猜想被证明,那么证明费马大定理只需要短短五句话。

ABC猜想最新的消息,是2012年日本数学家望月新一宣称完成了证明,他的证明过程足足有500多页,其中有很多他自定义的符号和算法,以至于到现在还没有人能对他的证明给出合理评判。

(4)黎曼猜想

素数拥有无穷多个,但是素数的分布极为不规律,由于素数在整数中的特殊性,数学家对素数始终有着特殊的爱好,也有很多优秀的数学家竭尽一生去研究素数分布规律。

对素数分布规律的第一个突破性进展,是大数学家高斯在1792年(15岁)发现了素数定理,素数定理说的是素数分布与积分函数渐近,但是高斯也无法证明素数定理,使得素数定理成为19世纪最著名的数学难题,直到1896年,素数定理才被其他人证明。

素数定理是素数分布的渐近公式,但是随着数字的增大,素数定理和素数分布的绝对误差将会趋向于无穷,所以素数定理的实用性并不大。

直到1859年,高斯的学生黎曼在一篇论文中,扩展了100多年前欧拉发现的一个公式,然后推导出一个素数分布的准确公式π(x),该公式是否成立,取决于一个猜想是否正确——黎曼猜想。

从黎曼猜想中我们可以看出,素数的分布取决于黎曼函数的非平凡零点分布,由于黎曼函数的所有非平凡零点,对每个素数都有贡献,使得黎曼猜想的证明变得相当艰难。

在2018年9月,89岁高龄的英国数学家迈克尔·阿蒂亚宣称证明了黎曼猜想,引起全世界的关注,可惜他的证明并不成立,他本人也于2019年1月11日去世。

我的内容就到这里,喜欢我们文章的读者朋友,记得点击关注我们——艾伯史密斯!

以上就是素数是什么意思(素数是什么意思合数是什么意思)的相关内容了,更多精彩请关注我们!!

扫描二维码推送至手机访问。

版权声明:本文由黑客接单发布,如需转载请注明出处。

本文链接:http://therlest.com/26226.html

分享给朋友:

“素数是什么意思(素数是什么意思合数是什么意思)” 的相关文章

黑客了解,中国黑客越南网络apt,黑客网站密码破解工具

6.42 · hxxp[://]offlineearthquake[.]com/file//?id=&n=000 进程三:使命履行及实时数据剖析10.61 2019年6月19日,FireEye Endpoint Security设备上收到了缝隙检测警报。 违规应用程序被辨认为Microso...

宏观经济学价格效应 「经济学传递效应」

饮水机效应,价格效应可分解为替代效应和收入效应。通货膨胀的经济效应主要有两个方面,中提出了著名的“节约悖论,比如买切糕,1元钱买了一块切糕,2,利息和货币通论,微观经济学中的价格效应中的一个问题。 “挤出”效应,政府购买和转移支付对我们经济的影响,加剧了收入分配的不均等化进一步加剧。微观经济学,即不...

Webshell安全检测篇

0x00 依据流量的检测办法 1.概述 笔者一直在重视webshell的安全剖析,最近就这段时刻的心得体会和咱们做个共享。 webshell一般有三种检测办法: 依据流量方法 依据agent方法(本质是直接剖析webshell文件) 依据日志剖析方法 Webshell的分...

如何查询酒店开房记录?谁可以查?网上怎么查?

关于酒店开房记录,这个基本上是看不到的,只有公检法系统(主要是公安局)才能查询的。如果你真想查询,要提供相关真实的身份证明,到公安局咨询,可能需要繁琐的手续。 2014年初,网上就有过“2000W开房数据泄露”的惊爆新闻,是因众多酒店使用了浙江慧达驿站公司开发的酒店Wi-Fi管理、认证系统,而该公司...

实用的刷卡门禁一体机 - 门禁设置说明书

2011-04-0511:45:53卡号:方向:未知,具体操作说明:门禁控制器,还要看你们所用的门禁是ID的还是IC的。具体的可以根据说明书操作。 手动开门[1 的大门2011-04-0511:45:43[1 大门无效用户刷卡时间,你这个说的真不知道怎么回答你。蜂鸣器连续断续鸣响报警,具体到可以统计...

如何寻找黑客微信号(只有一个微信号,黑客可以查到对方吗)

一、如何寻找黑客微信号(只有一个微信号,黑客可以查到对方吗) 1、有黑客能查到微信聊天记录是骗人的吗绝对是骗子,请勿相信! 微信聊天信息保存在本地 一般聊天信息都是保存在本地的,除非开通会员可以将聊天信息存储。 黑客查找出来的微信聊天截图是真的吗在手机端启动微信,在微信主界面底部导航中点击“微信”...

评论列表

末屿依疚
2年前 (2022-07-17)

法证明素数定理,使得素数定理成为19世纪最著名的数学难题,直到1896年,素数定理才被其他人证明。素数定理是素数分布的渐近公式,但是随着数字的增大,素数定理和素数分布的绝对误差将会趋向于无穷,所以素数定理的实用性并不大。直到1859年

惑心野慌
2年前 (2022-07-17)

的情况,一旦完成M=2就解决了孪生素数猜想,目前M已经被缩小到了200多。(3)ABC猜想该猜想描述了三个互素整数a、b、c(满足a+b=c)的素因子之间的关系,是数论中一个非常美妙的猜想,也是一个非常强的数学猜想,一旦ABC猜

礼忱猫咚
2年前 (2022-07-17)

96年,素数定理才被其他人证明。素数定理是素数分布的渐近公式,但是随着数字的增大,素数定理和素数分布的绝对误差将会趋向于无穷,所以素数定理的实用性并不大。直到1859年,高斯的

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。