质数是什么,为什么他们很重要?

由:Patrick j . Kiger|
选择的素数”width=
这些数字有什么共同点呢?他们都是最好的!geralt / Pixabay

如果你只依稀记得你小学数学类,你可能不记得什么是质数。这是一个遗憾,因为如果你想让你的电子邮件安全从黑客或秘密地在网上冲浪虚拟私人网络使用素数(VPN),你甚至没有意识到这一点。

这是因为素数的一个至关重要的部分RSA加密,保护信息的一个常用工具,它使用素数作为键解锁的信息隐藏在大量18luck手机登录伪装成数字胡言乱语。此外,素数在现代技术发达的世界上的其他应用程序,包括一个重要的角色定义像素的颜色强度在电脑屏幕上,你现在盯着。

广告

所以,质数是什么呢?和他们是18新利最新登入如何在现代世界会如此重要?

作为Wolfram MathWorld解释说,质数-也被简单的'是一个大于1的正数,只能除以1和本身。

“唯一甚至质数是2,“解释道德比貂副教授,最近退休的印第安纳大学教育的东南部,其专业知识包括初等数学教学。“所有其他的质数是奇数。”

数字2、3、5、7、11、13和17都是质数。数字4,6,8,9,10,12。

马克Zegarelli撰写的书籍在数学上的受欢迎的“假人”系列也教考试预备课程,提供了一个例证包括硬币,他使用他的一些学生解释质数和之间的区别合数,可以除以一和自己以外的其他数字。(合数是质数的相反)。

说:“考虑到6号Zegarelli,理由是合数。“想象一下,你有六个硬币。你可以形成成一个长方形,有两排三个硬币。你可以有八个,把4个硬币分成两行。12号,你可以使它成为超过一种类型的矩形——你可以有两排六个硬币,或四的三倍。”

“但是如果你把5号,无论你怎么尝试,你不能把它放到一个矩形,“Zegarelli笔18新利最新登入记。“你能做的最好的是串成一条线,一行五个硬币。所以,你可以叫5非矩形数量。但说的更简单的方法是把它叫做质数。”

还有许多其他的质数,2、3、7和11也在名单上,它使滚动。希腊数学家欧几里得,大约公元前300年左右,设计了一个质数的无限的证据,这可能是第一个数学证明显示,有一个无限的质数数目。18新利最新登入(在古希腊,无限的现代概念不是很理解,欧几里得质数的数量仅仅是描述“超过任何分配大量的素数。”)

理解质数和合数的另一种方法是把它们的产品因素,Zegarelli说。“2 * 3 = 6,所以2和3是6的因素。所以,有两种方法可以使6 - 1 * 6,和2 * 3。我想对这些因素。合成数,你有多个因素对,虽然质数,你只有一个因素,数字本身的一倍。”

证明质数数目是无限的这不是艰难,Zegarelli说。“想象一下有一个最后,最大的质数。我们将称之为P .然后我将所有的素数P,把它们放在一起。如果我这样做,并添加一个产品,这必须是一个质数。”

相反,如果一个数字是一个复合总是一些数量的降低素数整除。“复合可以整除其他复合材料,但最终,你可以分解到一系列的质数。”(一个例子:48数量6和8个因素,但是你可以进一步分解成2 * 3 * 2 * 2 * 2)。

广告

为什么素数问题

为什么质数,数学家们几千年来举行这样的魅力吗?Zegarelli解释说,很多高等数学是基于素数。但是也有加密,质数至关重要,因为大量占有一个特别有价值的特点。没有快速、简单的方法来判断他们'或复合,他说。

辨别的难度之间巨大的质数和巨大的复合材料使译码者提出大合数是两个非常大的质数的因素,由数以百计的位数。

广告

“想象一下,门上的锁是一个400位数字,“Zegarelli说。“关键是一个200位数字用于创建400 -位的数字。如果我有其中的一个因素在我的口袋里,我有房子的钥匙。“但是如果你没有这些因素,这是相当艰难的。

这就是为什么数学家继续劳动,越来越大的质数,在一个正在进行的项目称为大因特网梅森素数搜索。2018年,该项目发现了一个由23249425位的质数,足以填满9000页书,朴茨茅斯大学(英国)数学家Ittay韦斯描述它在谈话中。花了14年的计算提出了巨大的',这是超过230000倍的估计数量的原子可观测的宇宙!

你可以想象欧几里得的印象如何。18新利最新登入

广告

经常回答问题

什么是质数的数学?
质数是一个正整数,只有两个正整数因素:1和本身。
为什么是9不是质数?
9不是质数,因为它能被3整除。
特色

广告

加载……
Baidu