当他把摘要写上去的时候,系统随即否决了:“身为一名学霸,绝不允许有注水这样的事发生。宿主发表的论文必须要产生一定的影响力,而不能只是为了凑数量。”
杨晨无语,论单向函数的存在性其实并不简单,甚至非常困难,单向函数不是不可逆函数,是当输入x的时候,比较容易求值y,当知道y,基本上无法求出x,这在密码学上有广泛应用。
杨晨已经想到了一个单向函数,比如一个300位左右的十进制整数,即使已知它是两个大小差不多(150位左右的十进制数)的素数之积,用世界上计算能力最强的计算机,也没有办法在一个合理的时间内分解出构成这个整数的两个素数因子来。
接着,系统面板上出现了一道题目:
【请证明冰雹猜想】
任意写出一个自然数N(N≠0),并且按照以下的规律进行变换:
如果N是奇数,则下一步变成3N+1。
如果N是偶数,则下一步变成N/2。
无论N是怎样一个非零自然数,最终都无法逃脱回到谷底1。准确地说,是无法逃出落入底部的4-2-1循环,永远也逃不出这样的宿命。就像黑洞一样,无论多大,都最终会变成1。
系统:“系统可以自由选择解题方法,场外求助和自己探索。”
乍一看,这个题目很容易,是个小学生应该都能够证明出来。但仔细研究后发现,很难证明,因为正整数N会涉及到无穷大问题,一到无穷大,想证明不容易。
冰雹猜想是有历史渊源的:
1976年的一天,《华盛顿邮报》于头版头条报道了一条数学新闻。文中记叙了这样一个故事:
70年代中期,美国各所名牌大学校园内,人们都像发疯一般,夜以继日,废寝忘食地玩这种数学游戏。
Loading...
未加载完,尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。
尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏!
移动流量偶尔打不开,可以切换电信、联通、Wifi。
收藏网址:www.dd123.cc
(>人<;)