版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数学试验之四
数列与级数陈发来
中国科学技术大学数学系第1页2023/9/161、数列与级数数列
级数数列与级数关系给定数列(1),令 ,则数列(1)等价于级数(2)。反之,给定级数(2)令则级数(2)等价于数列(1)。第2页2023/9/16给定数列(1),回答以下问题:1、数列有什么规律与性质?2、数列极限是否存在有限?
3、假如数列极限趋于无穷,那么它趋于无穷阶是多大?
4、假如数列极限不存在,那它在无穷大时极限状态又怎样?第3页2023/9/162、Fibonacci数列Fibonacci数列由递推关系确定。其前十项为:
1,1,2,3,5,8,13,21,34,5512345第4页2023/9/16为研究Fibonacci数列规律,我们在二维平面上画出顺次连接点列折线图。第5页2023/9/16易知故有阶在与之间。为深入研究特征,在平面坐标系中画连接
折线图。然后用直线去拟合之.第6页2023/9/16第7页2023/9/16猜测将上式代入递推公式中得由此然而,上式并不满足深入猜测第8页2023/9/16由此得能够验证上式是Fibonacci数列通项.由此,Fibonacci数列趋于无穷阶为第9页2023/9/16普通地,给定数列递推关系假设则满足第10页2023/9/16所以通项为其中是上述方程根。第11页2023/9/163、调和级数调和级数研究数列极限阶.第12页2023/9/16首先研究折线图.第13页2023/9/16因为
下面研究极限.从上图猜测,极限存在.实际上,易知第14页2023/9/16故知极限存在.进而由此猜测用数据拟合发觉,称为Euler常数.第15页2023/9/16也能够直接从数列出发.猜测第16页2023/9/164、3N+1问题问题:任给自然数n,假如n是偶数,则将n除2;假如n是奇数,则将n乘3加1。重复上述过程得到一个无穷数列。比如,上述数列可递归地定义为假如n为偶假如n为奇
第17页2023/9/16我们来研究上述数列规律。先从简单示例开始。第18页2023/9/16用Mathematica编程验证:1、是否对任意n,从n开始产生数列最终都落于421循环中?2、数列在落于421循环之前,有什么规律?第19页2023/9/16对n=27得第20页2023/9/16第21页2023/9/16该问题起源于20世纪50年代,被称为Syracuse猜测,角谷猜测,Collatz问题,Hasse算法问题,Ulam问题,Thwaites猜测,简称3x+1问题。当前有些人验证到猜测依然成立。第22页2023/9/16一些观察:假如,则对,为奇数,则第23页2023/9/16假如对每个n,数列中有某一项小于n,则猜测成立。对n=4k+1,有对n=16k+3,有第24页2023/9/16假如猜测不成立,则只有以下两种情况之一1、数列落于有别于421循环中;2、不存在循环。此时,数列总趋势会越来越大。第25页2023/9/16引入一些概念:航班:从n开始迭代产生数列(直至1为止)。如第5次航班为5168421航程:航班长度。如航班5168421长度为5最大飞行高度:一个航班中最大数字。如第5航班最大飞行高度为16第26页2023/9/16保持高度航程:从起点起连续大于起点数字个数。如3105168421保持高度航程为5。假如全部航班保持高度航程有限,则3n+1问题成立。航程统计航班:航程大于全部它前面航班航程。如第7航班,它航程为16。保持高度航程统计航班:保持高度航程大于全部前面航班保持高度航程。第27页2023/9/16最大飞行高度统计航班:最大飞行高度大于全部它前面航班最大飞行高度。对于一个固定航班N,考虑它着陆前表示奇变换。其中除2变换称为偶变换,乘3加1变换成为奇变换。用E(N)表示偶变换数,O(N)表示奇变换数。第28页2023/9/16一些统计:保持高度航程:N=118303688851791519,G(N)=1471留数:N=993,R(N)=1.253142航程:N=1269884180266527,F(N)=2039第29页2023/9/16显然3N+1问题与以下问题等价:1)全部航班航程有限;2)全部航班保持高度航程有限;3)对全部N,E(N)有限;4)对全部N,O(N)有限。第30页2023/9/16一些探索:1)航程与起点关系。第31页2023/9/16上述图形中有没有规律?用f(n)表示航班n航程。f(n)上界与n存在什么样函数关系?比如,当n适当大后,是否有f(n)<n?一些航程统计:第32页2023/9/162)保持高度航程与起点关系。第33页2023/9/16上述图形中能看出什么规律?用G(N)表示保持高度航程。G(N)上界是否与不超出c*log(N)?对N=2^p-1,a_2=3*2^p-2,a_4=3^2*2^p-1,a_2p=3^p-1.于是,G(2^p-1)>2p.一些保持高度航程统计:G(3)=6,G(7)=11,G(27)=96,G(703)=132.第34页2023/9/163)最大飞行高度与起点关系。第35页2023/9/16用t(n)表示航班n最高飞行高度。上述图形中有什么规律?t(n)与n关系怎样?比如,是否有t(n)<K*n*n?第36页2023/9/16偶变换与奇变换关系:第37页2023/9/16O(N)/E(N)上界是什么?当N趋于无穷时,O(N)/E(N)极限是什么?简单分析:其中R(N)称为留数,它是全部形如项积,这里a_i是航程中奇数。比如,第38页2023/9/16对于航班3105168421,E(3)=5,O(3)=2,R(3)=(1+1/9)(1+1/15)取对数得故第39页2023/9/16且假如则第40页2023/9/16一些猜测:(1)R(N)<=R(993)(2)令C(N)=O(N)/E(N),则C(N)<C,C<log2/log3为常数。
第41页2023/9/16启发式论证:注意每一次奇变换后必定是偶变换,但每一次偶变换后能够是奇变换,也可能是偶变换。假设这种可能性是一样。从某一个N开始,我们考查航班高度改变:(1)奇变换后做偶变换结果为奇数,可能性1/2,高度变换3/2;(2)奇变换后做偶变换结果为偶数,可能第42页2023/9/16性为1/4,高度改变3/4;奇变换后再作三次偶改变,可能性1/8,高度改变3/8;………………..平均改变高度:高度最终下降。第43页2023/9/16用c表示保持高度航程中奇变换次数平均值。利用上述模型能够证实,c=3.49265….对3到000000之间航班保持高度航程中奇次变换取平均值,可得到3.4926…。这两个结果惊人一致性使我们相信上述启发式模型正确性。第44页2023/9/16一些理论结果:(1)R.Terra和C.Evertt证实了:几乎全部航班都会下降到它起点以下。(2)存在常数c,当n足够大时,在比n小航班中,能够在1上着陆航班个数大于或等于n^c.1978年,R.Crandal首先给出c=0.05;1989年I.Krasikov得到c=0.43;1993年G.Wirsching给出c=0.48;1995年D.Applegate和J.Lagarias得到c=0.81.第45页2023/9/16会不会永远证不出来?自从哥德尔发表他著名不完备定理以来,每次数学家碰到一个困难问题,都会疑神疑鬼—这会不会证不出来?哥德尔不完备定理,在包含皮亚诺自然数公理系统中,总有不可证实命题存在。因而3N+1问题有可能不能证实,即使它是错误。比如,我们可能发觉一个航班,第46页2023/9/16它非得越来越高,但不论怎样不能证实它永远也不会着陆到1。数学家J.Conway(创造了生命游戏)定义了一个类似3N+1问题不可证实命题。但他方法依然不能说明3N+1是否能够证实。第47页2023/9/16各种改变与推广(1)推广到负数。能够有三个不一样循环:
-1-2-1-5-14-7-20-10-5-17-50-25-74-37-110-55-164-82-41-122-61-182-91-272-136-68-34-17
是否有更多循环?第48页20
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 关于2026年品牌合作方资质验证的回复函(6篇范文)
- 2026年康复单选试题库及参考答案
- 2026年重庆邮政考试模拟试卷(含答案)
- 2026年医师资格定考题库带答案
- 招聘辅警考模拟试题库及参考答案
- 2026年焊锡考试题库及参考答案
- 临床流行病学研究题库带答案
- 2026年望城历史模拟试卷(含答案)
- 2026年高级会计师考试高级会计实务题库及参考答案
- 2026年中小学音乐教师教学法实训模拟试卷带答案
- 学堂在线 人工智能 章节测试答案
- 北师大版数学五年级上册单元测试卷-第四单元-多边形的面积(含答案)
- 第25课《文言文二则曹冲称象》课件(五四学制)语文六年级上册
- 《诗经》与楚辞导读知到智慧树章节测试课后答案2024年秋海口经济学院
- 《土地经济学》课程教学大纲
- JGJ57-2016 剧场建筑设计规范
- 芬顿氧化法废水处理工程技术规范(HJ 1095-2020)
- 腹股沟斜疝的护理
- (21)-《计算机组成与结构》-华为-鲲鹏处理器
- 贵州玄德生物科技股份有限公司年产5000吨生态特色食品(4500L超临界CO2流体萃取)精深加工生产线建设项目环境影响报告
- 说课人谢子青市公开课获奖课件省名师优质课赛课一等奖课件
评论
0/150
提交评论