设为首页
收藏本站
开启辅助访问
切换到窄版
登录
立即注册
中问网首页
我的收藏
站长博客
搜索
搜索
本版
帖子
用户
第一问答网
»
论坛
›
中问网
›
问答
›
3x+1问题(1)zz(转载)
返回列表
发新帖
3x+1问题(1)zz(转载)
[复制链接]
11
|
0
|
2021-1-29 12:51:26
|
显示全部楼层
|
阅读模式
【以下文字转载自AAIS讨论区】【原文由dionysus所发表】
发信人:yapollo(绿太阳*淡出~~不再放任*),信区:Science标题:3x+1问题(1)zz发信站:BBS水木清华站(SunAug1220:36:412001)
网址:http://www.myscience.com.cn/magazine/200107/010714.htm
3x+1问题
异调
一、一个简单的问题
当我们阅读数学史时,会有这样一种印象,数学家们首先研究简单的问题,然后研究越来越复杂的问题。经常性地,高深的数学问题是非常复杂的。只是为了理解问题,我们就得学习非常多的数学知识;而为了解决它,那就得用更复杂的数学知识了。就算我们在学校里的数学考试也是如此,最后一题经常被叫做“最后一大题”,“一大题”是说它表达复杂,里面还有一二三四的小题,要理解题意就得几分钟的时间。弄不好还理解错了,搞得整道题都白白做,被扣去许多分。
可是数学里不只有这些吓人的“大题”——我是说,数学里还有吓人的“小题”。这样的“小题”理解起来非常容易,却让无数数学家大跌眼镜,怎么冥思苦想也不得其解。3x+1问题大概就是其中最著名而又最简单的一个。它简单到大概任何一个会除2和会乘3的人(比如说,没文化但是经常买菜的老奶奶)都能理解它的意思,但是困难得让数学家至今也没有找到好好对付它的方法。
任取一个自然数,如果它是偶数,我们就把它除以2,如果它是奇数,我们就把它乘3再加上1。在这样一个变换下,我们就得到了一个新的自然数。如果反复使用这个变换,我们就会得到一串自然数。
比如说我们先取5,首先我们得到3*5+1=16,然后是16/2=8,接下去是4,2和1,由1我们又得到4,于是我们就陷在4→2→1这个循环中了。
再举个例子,最开始的数取7,我们得到下面的序列:7→22→11→34→17→52→26→13→40→20→10→5→16→8→4→2→1这次复杂了一点,但是我们最终还是陷在4→2→1这个循环中。
随便取一个其他的自然数,对它进行这一系列的变换,或迟或早,你总会掉到4→2→1这个循环中,或者说,你总会得到1。已经有人对所有小于100*250=112589990684262400的自然数进行验算,无一例外。
那么,是否对于所有的自然数都是如此呢?
这看起来是个多么简单的问题啊!
二、克格勃的阴谋?
这个问题大约是在二十世纪五十年代被提出来的。在西方它常被称为西拉古斯(Syracuse)猜想,因为据说这个问题首先是在美国的西拉古斯大学被研究的;而在东方,这个问题由将它带到日本的日本数学家
角谷静夫的名字命名,被称作角谷猜想。除此之外它还有着一大堆其他各种各样的名字,大概都和研究和传播它的数学家或者地点有关的:克拉兹(Collatz)问题,哈斯(Hasse)算法问题,乌拉姆(Ulam)问题等等。今天在数学文献里,大家就简单地把它称作“3x+1问题”。
角谷静夫在谈到这个猜想的历史时讲:“一个月里,耶鲁大学的所有人都着力于解决这个问题,毫无结果。同样的事情好象也在芝加哥大学发生了。有人猜想,这个问题是苏联克格勃的阴谋,目的是要阻碍美国数学的发展。”不过我对克格勃有如此远大的数学眼光表示怀疑。这种形式如此简单,解决起来却又如此困难的问题,实在是可遇而不可求。
数学家们已经发表了不少篇严肃的关于3x+1问题的数论论文,对这个问题进行了各方面的探讨,在后面我会对这些进展作一些介绍。可是这个问题的本身始终没有被解决,我们还是不知道,“到底是不是总会得到1?”
在1996年B.Thwaites悬赏1100英镑来解决这个问题。我写一下这个悬赏的文献:Thwaites,B.“TwoConjectures,orHowtowin£1100.”Math.Gaz.80,35-36,1996,好在大家万一证出来时知道跑哪里去领奖。看在钱大爷的份上,3x+1问题于是又多了个名字,叫Thwaites猜想。
要是真的有这么一个自然数,对它反复作上面所说的变换,而我们永远也得不到1,那只可能有两种情况。
1)它掉到另一个有别于4→2→1的循环中去了。我们在后面可以看到,要是真存在这种情况,这样一个循环中的数字,和这个循环的长度,都会是非常巨大的;2)不存在循环。也就是说,每次变换的结果都和以前所得到的所有结果不同。这样我们得到的结果就会越来越大(当然其中也有可能有暂时减小的现象,但是总趋势是所得的结果趋向无穷大)。
因为这是个形式上很简单的问题,要理解这个问题所需要的知识不超过小学三年级的水平,所以每一个数学爱好者都可以来碰碰运气,试试是不是能证明它。不过在这里我要提醒大家的是,已经有无数数学家和数学爱好者尝试过,其中不乏天才和世界上第一流的数学家,他们都没有成功。如果你在几小时内就找到了一个“证明”,那么把它一步一步地严格地写下来,看看是不是严密正确(我可以肯定它是错的,我这样的肯定要冒的危险绝不超过连续中十次彩票头奖的概率,既然我不买彩票,我就没道理不这么肯定:-))。事实上,在互联网上已经有一些错误的“证明”。据说还有个数学爱好者跑到公证处去公证他的“证明”,生怕别人把他的好主意偷跑了。
二十多年前,有人向伟大的数论学家保尔·厄尔多斯(PaulErdos)介绍了这个问题,并且问他怎么看待现代数学对这问题无能为力的现象,厄尔多斯回答说:“数学还没有准备好来回答这样的问题。”
回复
使用道具
举报
返回列表
发新帖
高级模式
B
Color
Image
Link
Quote
Code
Smilies
您需要登录后才可以回帖
登录
|
立即注册
本版积分规则
发表回复
回帖后跳转到最后一页
千问
主题
0
回帖
4882万
积分
论坛元老
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
论坛元老, 积分 48824836, 距离下一级还需 -38824837 积分
积分
48824836
加好友
发消息
回复楼主
返回列表
问答
热门排行
1
推荐福州冬季鼻炎怎么办
2
推荐哈尔滨怀孕几周可以看见胎心和胎芽?
3
推荐鼻炎武汉如何治?
4
多囊卵巢需要做哪些检查?
5
推荐福州哪里治鼻炎比较好
6
请问医生烫伤处新长的皮肤出现黑点点怎么
7
推荐济南治鼻炎哪家最好?
8
推荐福建神经性不癫痫能治吗?
9
4岁女童头部被狗咬,一个月以后伤口发红
10
推荐福州怎么治疗肥大性鼻炎
11
推荐福建如何治先天性癫痫症?
12
推荐济南看鼻科那个比较好?
13
推荐福州鼻炎手术怎么治疗
14
推荐哈尔滨怀孕几周可以看见胎芽?
15
推荐福建有名的癫痫医生?
16
推荐福州治疗鼻炎效果好
17
推荐安康男科咨询?
18
推荐福建治疗癫痫选?
19
推荐福建癫痫症怎样治疗?
20
推荐福州有副鼻炎怎么办
21
推荐安康看男科去哪最好?
22
尖锐湿疣手术之后第八天阴道突然流深浅不
23
推荐哈尔滨怀孕几周可以看到胎芽?
24
推荐福建治疗癫痫在哪里?
25
推荐福建治疗癫痫那儿较好?
26
推荐济南鼻炎是否一定要手术?
27
推荐福建治癫痫去那里?
28
推荐南宁鼻窦炎去哪里治?
29
推荐太原过敏性鼻炎咋治?
30
推荐安康有哪些男科好?
31
推荐哈尔滨怀孕几周做b超看宫内宫外?
32
推荐济南下鼻炎治疗?
33
经常头晕,有时会吐,吐不出来东西就是吐
34
推荐福州治慢性肥厚性鼻炎?
35
推荐杭州耳鼻喉科在线医生咨询?
36
推荐福建治疗癫痫哪里最好?
37
推荐安康看男科哪里比较好?
38
没有没有没有没有没有没有没有没有没有
39
推荐哈尔滨怀孕检查的费用可以报销吗?
40
推荐福州鼻炎治要多少钱
41
手指出现空洞
42
推荐安康看男科病哪家好?
43
我在2013年检查HPV16型,阳性,
44
推荐福建继发性癫痫该怎么治疗?
45
手掌起那种感觉不是皮肤表面的痘痘,好像
46
刚开始是特别小的类似火疖子那种,6.7
47
宫颈处有红色的像是出血的样子,阴道也有
48
推荐福建看癫痫症哪家好?
49
推荐安康比较好的男科?
50
推荐看癫痫福建?
51
推荐哈尔滨怀孕检查时间表?
52
推荐安康男科在线免费咨询?
53
推荐福建治癫痫到哪里较好?
54
推荐哈尔滨怀孕建册需要检查什么?
55
去年十月查出胰腺癌?开始治今都是吃药,
56
推荐福州哪里治鼻窦炎效果好?
57
一侧睾丸隐隐作痛四五天了
58
阴茎老是发痒而且还会有乳白色
59
大姨妈两三天就完了是什么问题呀
60
推荐武汉鼻炎切除术?
61
为什么射精的时候阴茎头有血
62
推荐安康哪看男科好?
63
脖子腋下很黑,洗不下去
64
阴茎根部长硬疙瘩怎么回事