族谱网 头条 人物百科

曼德博集合

2020-10-16
出处:族谱网
作者:阿族小谱
浏览:555
转发:0
评论:0
定义曼德博集合可以用复二次多项式来定义:其中c{displaystylec}是一个复数参数。从z=0{displaystylez=0}开始对fc(z){displaystylef_{c}(z)}

定义

曼德博集合可以用复二次多项式来定义:

其中 c {\displaystyle c} 是一个复数参数。

从 z = 0 {\displaystyle z=0} 开始对 f c ( z ) {\displaystyle f_{c}(z)} 进行迭代:

每次迭代的值依序如以下序列所示:

( 0 , f c ( 0 ) , f c ( f c ( 0 ) ) , f c ( f c ( f c ( 0 ) ) ) , … … --> ) {\displaystyle (0,f_{c}(0),f_{c}(f_{c}(0)),f_{c}(f_{c}(f_{c}(0))),\ldots )}

不同的参数 c {\displaystyle c} 可能使序列的绝对值逐渐发散到无限大,也可能收敛在有限的区域内。

曼德博集合 M {\displaystyle M} 就是使序列不延伸至无限大的所有复数 c {\displaystyle c} 的集合。

特性

自相似

面积为 1.506 591 856 1

相关的定理

定理一

若 | c | ≤ ≤ --> 1 4 {\displaystyle |c|\leq {\frac {1}{4}}} ,则 c ∈ ∈ --> M {\displaystyle c\in {M}}

证明:

假设 | c | ≤ ≤ --> 1 4 {\displaystyle |c|\leq {\frac {1}{4}}} 为真

则 | z 1 | = | c | ≤ ≤ --> 1 4 < 1 2 {\displaystyle |z_{1}|=|c|\leq {\frac {1}{4}}

第一步:

当 n = 2 {\displaystyle n=2\,} 时

因为 | c | ≤ ≤ --> 1 4 {\displaystyle |c|\leq {\frac {1}{4}}}

由以上可得知 | z 2 | < 1 2 {\displaystyle |z_{2}|

第二步:

假设 | z n | < 1 2 {\displaystyle |z_{n}| 成立

由上式可得知 | z n + 1 | < 1 2 {\displaystyle |z_{n+1}|

由数学归纳法可得知对于所有的n(n=1,2,...), | z n | {\displaystyle |z_{n}|\,} 皆比 1 2 {\displaystyle {\frac {1}{2}}\,} 小。

当n趋近无限大时 | z n | {\displaystyle |z_{n}|\,} 依然没有发散,所以 c ∈ ∈ --> M {\displaystyle c\in {M}} ,故得证。

 

定理二

若 c ∈ ∈ --> M {\displaystyle c\in {M}} ,则 | c | ≤ ≤ --> 2 {\displaystyle |c|\leq {2}}

证明:

假设 | c | > 2 {\displaystyle |c|>2\,}

则 | z 1 | = | c | , | z 1 | > 2 {\displaystyle |z_{1}|=|c|,|z_{1}|>2\,}

第一步:

当 n = 2 {\displaystyle n=2\,} 时

由 | c | > 2 {\displaystyle |c|>2\,} ,左右同乘 | c | {\displaystyle |c|\,} 再减去 | c | {\displaystyle |c|\,} 可得到下式

由以上可得知 | z 2 | > | c | {\displaystyle |z_{2}|>|c|\,}

第二步:

假设 | z n | > | c | {\displaystyle |z_{n}|>|c|\,} 成立,则 | z n | > 2 {\displaystyle |z_{n}|>2\,}

因为 | z n | > | c | {\displaystyle |z_{n}|>|c|\,}

由 | z n | > 2 {\displaystyle |z_{n}|>2\,} ,左右同乘 | z n | {\displaystyle |z_{n}|\,} 再减去 | z n | {\displaystyle |z_{n}|\,} 可得到下式

由以上可得知 | z n + 1 | > | z n | {\displaystyle |z_{n+1}|>|z_{n}|\,}

由数学归纳法可得知 2 < | z 1 | < | z 2 | < . . . < | z n | < | z n + 1 | < | z n + 2 | {\displaystyle 2 ,可看出随着迭代次数增加 | z n | {\displaystyle |z_{n}|\,} 逐渐递增并发散。

假如 | z n | {\displaystyle |z_{n}|\,} 不发散,则收敛于某个常数 a > | c | > 2 {\displaystyle a>|c|>2} ,

由 | z n + 1 | ≥ ≥ --> | z n | 2 − − --> | c | {\displaystyle |z_{n+1}|\geq |z_{n}|^{2}-|c|} 再取极限得 a ≥ ≥ --> a 2 − − --> | c | {\displaystyle a\geq a^{2}-|c|} 即 a 2 − − --> a ≤ ≤ --> | c | {\displaystyle a^{2}-a\leq |c|} 。

又 a 2 − − --> a = a ( a − − --> 1 ) ≥ ≥ --> a > | c | {\displaystyle a^{2}-a=a(a-1)\geq a>|c|} ,矛盾,故 | z n | {\displaystyle |z_{n}|\,} 发散。

所以若 | c | > 2 {\displaystyle |c|>2\,} ,则 c ∉ ∉ --> M {\displaystyle c\notin {M}} ,故得证。

定理三

若 c ∈ ∈ --> M {\displaystyle c\in {M}} ,则 | z n | ≤ ≤ --> 2 , ( n = 1 , 2 , . . . ) {\displaystyle |z_{n}|\leq {2},(n=1,2,...)}

证明:

要证明若 | z n | > 2 , ( n = 1 , 2 , . . . ) {\displaystyle |z_{n}|>2,(n=1,2,...)\,} ,则 c ∉ ∉ --> M {\displaystyle c\notin {M}}

首先分别探讨 | c | > 2 {\displaystyle |c|>2\,} 与 | c | ≤ ≤ --> 2 {\displaystyle |c|\leq 2} 两种情形

由定理二可知道 | z n | > 2 , ( n = 1 , 2 , . . . ) {\displaystyle |z_{n}|>2,(n=1,2,...)\,} 且 | c | > 2 {\displaystyle |c|>2\,} 时, c ∉ ∉ --> M {\displaystyle c\notin {M}} 。

接着要证明 | c | ≤ ≤ --> 2 {\displaystyle |c|\leq 2} 时的情况:

假设 | z n | > 2 {\displaystyle |z_{n}|>2\,} ,因为 | c | ≤ ≤ --> 2 {\displaystyle |c|\leq 2} ,所以 | z n | > | c | {\displaystyle |z_{n}|>|c|\,} ,而

因为 | z n | > | c | {\displaystyle |z_{n}|>|c|\,}

由 | z n | > 2 {\displaystyle |z_{n}|>2\,} ,左右同乘 | z n | {\displaystyle |z_{n}|\,} 再减去 | z n | {\displaystyle |z_{n}|\,} 可得到下式

由以上可得知 | z n + 1 | > | z n | {\displaystyle |z_{n+1}|>|z_{n}|\,}

由数学归纳法可得知 2 < | z n | < | z n + 1 | < | z n + 2 | < . . . {\displaystyle 2 ,可看出随着迭代次数增加 | z n | {\displaystyle |z_{n}|\,} 逐渐递增并发散。

所以在 | z n | > 2 , ( n = 1 , 2 , . . . ) {\displaystyle |z_{n}|>2,(n=1,2,...)\,} 且 | c | ≤ ≤ --> 2 {\displaystyle |c|\leq 2} 的情况下也是 c ∉ ∉ --> M {\displaystyle c\notin {M}} 。

综合上述可得知不论 | c | {\displaystyle |c|\,} 为多少

若 | z n | > 2 , ( n = 1 , 2 , . . . ) {\displaystyle |z_{n}|>2,(n=1,2,...)\,} ,则 c ∉ ∉ --> M {\displaystyle c\notin {M}} ,故得证。

利用定理三可以在程式计算时快速地判断 | z n | {\displaystyle |z_{n}|\,} 是否会发散。

计算的方法

曼德博集合一般用计算机程序计算。对于大多数的分形软件,例如Ultra fractal,内部已经有了比较成熟的例子。下面的程序是一段伪代码,表达了曼德博集合的计算思路。

ForEachcinComplexrepeats=0z=0Doz=z^2+crepeats=repeats+1Loopuntilabs(z)>EscapeRadiusorrepeats>MaxRepeats"根据定理三,EscapeRadius可设置为2。Ifrepeats>MaxRepeatsThenDrawc,Black"如果迭代次数超过MaxRepeats,就将c认定为属于曼德博集合,并设置为黑色。ElseDrawc,color(z,c,repeats)"colo函数用来决定颜色。EndIfNext

决定颜色的一些方法

直接利用循环终止时的Repeats

综合利用z和Repeats

Orbit Traps

 

Mathematica代码

mand=Compile[{{z0,_Complex},{nmax,_Integer}},Module[{z=z0,i=1},While[i<nmax&&Abs[z]<=2,z=z^2+z0;i++];i]];ArrayPlot[Reverse@Transpose@Table[mand[x+yI,500],{x,-2,2,0.01},{y,-2,2,0.01}]]

 


免责声明:以上内容版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。感谢每一位辛勤著写的作者,感谢每一位的分享。

——— 没有了 ———
编辑:阿族小谱
发表评论
写好了,提交
{{item.label}}
{{commentTotal}}条评论
{{item.userName}}
发布时间:{{item.time}}
{{item.content}}
回复
举报
点击加载更多
打赏作者
“感谢您的打赏,我会更努力的创作”
— 请选择您要打赏的金额 —
{{item.label}}
{{item.label}}
打赏成功!
“感谢您的打赏,我会更努力的创作”
返回

更多文章

更多精彩文章
打赏
私信

推荐阅读

· 帕德博恩
工业帕德博恩是个著名的高科技城市,甚至拥有全球最大的电脑博物馆HeinzNixdorfMuseumsForum,是全世界IT产业的朝圣地点.以下企业坐落在帕德博恩:Siemens-Nixdorf(知名电脑公司)dSPACE(电机工具)Claas(农机工具)BentelerAG(钢铁/自动机械)FujitsuSiemensComputers(电脑)Siemens(IT研发服务中心)SecureComputingCorporation(电脑防护)Zuken(PCB印刷电路板分析与软件设计)Sagem-OrgaSystemsGbmH(系统设计)WincorNixdorfMcAfee历史帕德博恩有文字记录的历史可以追溯到公元777年。当时查理大帝征服萨克森地区之后在帕德泉附近建立了城堡。同年,他在萨克森领地上召开了第一次法兰克帝国会议。公元799年法兰克国王查理在他的行宫接见了从罗马逃出的教皇利奥...
· 居伊·德博
生平德波出生于巴黎,父亲在他年幼时便身故,因此他母亲将他托付给住在意大利的祖母。他中学于戛纳就读,引起他对电影的兴趣。他19岁时便加入字母派,并在60年代领导国际情境主义发展,影响了当时的法国学运,影响后世甚大的《景观社会》(LaSociétéduSpectacle)也在那几年出版。由于原始成员退出,1972年国际情境主义解散,德波开始关注在电影制作。他结过两次婚,但都属于开放式的关系。由于长时间饮酒过量,他开始受周边神经病变所苦,1994年他朝自己心脏开枪自杀死亡。作品著作1967年出版的《景观社会》(LaSociétéduSpectacle)是居伊·德波最具影响力的著作,他创造了“景观(Spectacle)”这个概念,试图去解释日常生活中的公私领域在欧洲的资本主义发展过程中所导致的精神衰弱的问题,而“景观”便是他假设的罪魁祸首,“景观”为谎言提供了更具迷惑性的传播手段,满足了特定人群在
· 保罗·德曼
生平德曼于1950年代后期获得博士学位,然后曾于康乃尔大学、哈佛大学、约翰·霍普金斯大学及苏黎世大学任教,亦曾于耶鲁大学法语及比较文学系任教,部分解构主义耶鲁学派的思想正是在该处建立的。德曼于患癌症病逝后获颁耶鲁大学人文学科的斯特林教席。然而,人们发现了二百多篇他在第二次世界大战时为敌方报章所写的文章,其中一份报章更带有鲜明的反犹太人主义色彩,此发现令人重新审视他的生平及作品。德曼亦是佳亚特里·斯皮瓦克(GayatriChakravortySpivak)及芭芭拉·约翰逊(BarbaraJohnson)的论文导师。战时文章与反犹太著作德曼死后,他在第二次世界大战期间为一份比利时通敌报纸所写的二百份文章被人们发现。曾有人就此咨询过德里达。在一篇题为“JewsinContemporaryLiterature”的文章中,德曼考察了“[v]ulgaranti-semitismwillinglytak...
· 夏尔·德·博蒙
生平早年德翁出生于法国中东部的托内尔的一个破落贵族家庭。德翁的父亲路易(法语:Louisd"EondeBeaumont)是一位律师,后来成为托内尔的镇长和巴黎财政区(法语:généralité)监督官的副代表。其母弗朗索瓦丝(法语:FrançoisedeCharanton)则是法国对意对西战争部队的首席长官的女儿。关于德翁的早期生活经历大都来自一部不完整且由他人代写的自传《骑士德翁的爱好》(英语:TheInterestsoftheChevalierd"ÉondeBeaumont)。德翁在学校读书时成绩极优,1743年从托内尔来到巴黎,1749年,21岁的德翁毕业于马萨林学院,成为巴黎财长贝尔捷·德·索维尼(BerthierdeSauvigny)的秘书,负责处理政府金融报告,1758年被任命为皇家审查员以审查马勒泽布记录的历史和文学。间谍生涯1756年,德翁加入了国王路易十五组建的未被政府承...
· 多曼塔斯·萨博尼斯
参考资料

关于我们

关注族谱网 微信公众号,每日及时查看相关推荐,订阅互动等。

APP下载

下载族谱APP 微信公众号,每日及时查看
扫一扫添加客服微信