美国华人网FuninUSA_唐人社区_北美华人论坛:找礼品卡,找折扣,找报价,找工作,找内推,找项目,找股票

美国华人网|FuninUSA|唐人社区|北美华人娱乐论坛:为全球华人提供折扣礼品卡,海淘折扣,招聘内推,留学海归,投资移民信息

 找回密码
 立即注册

为什么数学家对质数如此着魔?

2016-11-12 20:21| 发布者: shamir1126| 查看: 3029| 评论: 0

  • 从5个因素看股票的不确定性
  • 石油价格收盘下跌,下滑4%使原油回落近50美元
  • 欧洲市场或因政治因素带来刺激
  • 高通收入好于预期,值得买入
  • IBM虽处在困境中,但仍有希望打破现状
  • 美媒:好莱坞日益依赖中国市场 没有中国拍不了电影
  • 一带一路好买卖:外商云集“海丝品博会”
  • 手机支付深入泰国全境:助中国游客“说走就走”
  • 阿里巴巴搭建"数字丝绸之路" 中小企业受益
  • 留学生嫁老外父母崩溃引热议:留洋和孝道本不矛盾
摘要: 美国华人网-科技新闻-为什么数学家对质数如此着魔? 质数又叫素数,只能被1和自身整除,是所有大于1数字的基本组成。也就是说,每个数字要么本身就是一个质数,如2、17、53或673,要么就是质数的乘积,如17119(17 ...

美国华人网-科技新闻-为什么数学家对质数如此着魔?


质数又叫素数,只能被1和自身整除,是所有大于1数字的基本组成。也就是说,每个数字要么本身就是一个质数,如2、17、53或673,要么就是质数的乘积,如17119(17 x 19?3)。

此外,每个数字都只有一种方法可以分解成质数。这不仅仅只是个猜测:在1801年,德国著名数学家卡尔·高斯(Carl Gauss)给这个“算术基本定理”作出了证明(虽然似乎古希腊数学家欧几里得在2000年前可能就已作出证明)。

为什么数学家对质数如此着魔?

除了它们的基本性质,质数看似正确但却无法证明的性质吊足了数学家的胃口。

例如,欧几里得提出提出了一种巧妙的方法来简单证明了质数有无限多个,但直到今天还没有人能证明有无穷多个“素数对”,如5和7或59和61, 其中两个连续的奇数是素数。

为什么数学家对质数如此着魔?
1到1000之间的质数

然后在1742年首次提出了哥德巴赫猜想(Goldbach's Conjecture)——任意一个大于5的整数都是三个质数之和。

再次,虽然这个命题被广泛认为是正确的,但时至今日仍没有人成功地证明了哥德巴赫猜想。

数字、比赛和消遣

证明给定一个数字是质数长久以来已被用于证明计算能力。最初都是被“专家”用于表演心算的天赋,后来被用于测试电子计算机的计算能力。

目前,已知最大的质数为2^(74,207,281)-1。它由互联网梅森质数大搜索(Great Internet Mersenne Prime Search)于2016年发现,该质数拥有22,338,618位数字。

为什么数学家对质数如此着魔?

自20世纪70年代末以来,质数已经具有巨大的商业意义,因为它们构成了RSA加密算法的核心,被广泛用于金融交易的保护。

粗略来讲,RSA加密系统基于这样的事实:没有快速的方法能将一个很大的数分解成两个类似大小的质数,因此可以将两个大数的乘积公开作为加密密钥。

虽然许多人认为这是真的,但仍然缺乏坚实的证据。鉴于利害关系,这也许会令人很不安——因为这相当于一个银行宣称肯定没有人会找到底下放有安全钥匙的垫子。


【返利网站】返利额度最高的海外购物返利网站Topcashback:平均返利7~10%,注册就送$10点我注册

鲜花

握手

雷人

路过

鸡蛋

相关阅读

最新评论

World of Watches
The Watchery
小型机、服务器、交换机、计算机类产品订货采购(思科、IBM、EMC、戴尔、惠普、Juniper)
Sasa.com

Copyright ©2011 FunInUSA.NET All Right Reserved.  Powered by Discuz! X3.0 小黑屋

本站信息均由会员发表,不代表美国华人网FunInUSA|唐人社区的立场,如侵犯了您的权利请发帖投诉  技术支持: 美国华人网FunInUSA|唐人社区

安全联盟认证 安全联盟认证

返回顶部