柯西稠密判定法



































在数学分析领域中、 柯西稠密测试(得名于法国数学家柯西),是一个应对无穷级数的收敛测试。


一般而言,一个单调递减、非负的实数序列 f(n){displaystyle f(n)}f(n)所对应的级数n=1∞f(n){displaystyle displaystyle sum limits _{n=1}^{infty }f(n)}{displaystyle displaystyle sum limits _{n=1}^{infty }f(n)}收敛当且仅当其“凝结”级数(英语:Condensed Series)n=0∞2nf(2n){displaystyle displaystyle sum limits _{n=0}^{infty }2^{n}f(2^{n})}{displaystyle displaystyle sum limits _{n=0}^{infty }2^{n}f(2^{n})} 收敛。 且此极限(如果存在)满足以下不等式:


0 ≤ ∑n=1∞f(n) ≤ ∑n=0∞2nf(2n) ≤ 2∑n=1∞f(n) ≤ +∞{displaystyle 0 leq sum _{n=1}^{infty }f(n) leq sum _{n=0}^{infty }2^{n}f(2^{n}) leq 2sum _{n=1}^{infty }f(n) leq +infty }{displaystyle 0 leq  sum _{n=1}^{infty }f(n) leq  sum _{n=0}^{infty }2^{n}f(2^{n}) leq  2sum _{n=1}^{infty }f(n) leq  +infty }

换言之,“凝结”级数的极限在原级数极限和它的二倍之间。



推导


要证明该方法的正确性,我们需要证明上面的不等式。



n=1∞f(n) ≤ ∑n=0∞2nf(2n) {displaystyle sum _{n=1}^{infty }f(n) leq sum _{n=0}^{infty }2^{n}f(2^{n}) }{displaystyle sum _{n=1}^{infty }f(n) leq  sum _{n=0}^{infty }2^{n}f(2^{n}) }

n=0∞2nf(2n) ≤ 2∑n=1∞f(n) {displaystyle sum _{n=0}^{infty }2^{n}f(2^{n}) leq 2sum _{n=1}^{infty }f(n) }{displaystyle sum _{n=0}^{infty }2^{n}f(2^{n}) leq  2sum _{n=1}^{infty }f(n) }


第一个不等式可以通过替换原级数里的一些项得到。注意这里需要用到原级数的性质(单调递减)。


n=1∞f(n)=f(1)+f(2)+f(3)+f(4)+f(5)+f(6)+f(7)+⋯=f(1)+(f(2)+f(3))+(f(4)+f(5)+f(6)+f(7))+⋯f(1)+(f(2)+f(2))+(f(4)+f(4)+f(4)+f(4))+⋯=f(1)+2f(2)+4f(4)+⋯=∑n=0∞2nf(2n){displaystyle {begin{array}{rcccccccl}sum limits _{n=1}^{infty }f(n)&=&f(1)&+&f(2)+f(3)&+&f(4)+f(5)+f(6)+f(7)&+&cdots \&=&f(1)&+&{Big (}f(2)+f(3){Big )}&+&{Big (}f(4)+f(5)+f(6)+f(7){Big )}&+&cdots \&leq &f(1)&+&{Big (}f(2)+f(2){Big )}&+&{Big (}f(4)+f(4)+f(4)+f(4){Big )}&+&cdots \&=&f(1)&+&2f(2)&+&4f(4)&+&cdots =sum limits _{n=0}^{infty }2^{n}f(2^{n})end{array}}}{displaystyle {begin{array}{rcccccccl}sum limits _{n=1}^{infty }f(n)&=&f(1)&+&f(2)+f(3)&+&f(4)+f(5)+f(6)+f(7)&+&cdots \&=&f(1)&+&{Big (}f(2)+f(3){Big )}&+&{Big (}f(4)+f(5)+f(6)+f(7){Big )}&+&cdots \&leq &f(1)&+&{Big (}f(2)+f(2){Big )}&+&{Big (}f(4)+f(4)+f(4)+f(4){Big )}&+&cdots \&=&f(1)&+&2f(2)&+&4f(4)&+&cdots =sum limits _{n=0}^{infty }2^{n}f(2^{n})end{array}}}

相似地,第二个不等式也需要我们重新组合和替换。




n=0∞2nf(2n)=f(1)+(f(2)+f(2))+(f(4)+f(4)+f(4)+f(4))+⋯=(f(1)+f(2))+(f(2)+f(4)+f(4)+f(4))+⋯(f(1)+f(1))+(f(2)+f(2)+f(3)+f(3))+⋯=2∑n=1∞f(n){displaystyle {begin{array}{rcl}sum limits _{n=0}^{infty }2^{n}f(2^{n})&=&f(1)+{Big (}f(2)+f(2){Big )}+{Big (}f(4)+f(4)+f(4)+f(4){Big )}+cdots \&=&{Big (}f(1)+f(2){Big )}+{Big (}f(2)+f(4)+f(4)+f(4){Big )}+cdots \&leq &{Big (}f(1)+f(1){Big )}+{Big (}f(2)+f(2)+f(3)+f(3){Big )}+cdots =2sum limits _{n=1}^{infty }f(n)end{array}}}{displaystyle {begin{array}{rcl}sum limits _{n=0}^{infty }2^{n}f(2^{n})&=&f(1)+{Big (}f(2)+f(2){Big )}+{Big (}f(4)+f(4)+f(4)+f(4){Big )}+cdots \&=&{Big (}f(1)+f(2){Big )}+{Big (}f(2)+f(4)+f(4)+f(4){Big )}+cdots \&leq &{Big (}f(1)+f(1){Big )}+{Big (}f(2)+f(2)+f(3)+f(3){Big )}+cdots =2sum limits _{n=1}^{infty }f(n)end{array}}}






Visualized estimate for the Cauchy condensation test.png



註釋




  • Bonar, Khoury (2006). Real Infinite Series. Mathematical Association of America. ISBN 0-88385-745-6.


外部連結


  • Cauchy condensation test proof



Popular posts from this blog

鏡平學校

ꓛꓣだゔៀៅຸ໢ທຮ໕໒ ,ໂ'໥໓າ໼ឨឲ៵៭ៈゎゔit''䖳𥁄卿' ☨₤₨こゎもょの;ꜹꟚꞖꞵꟅꞛေၦေɯ,ɨɡ𛃵𛁹ޝ޳ޠ޾,ޤޒޯ޾𫝒𫠁သ𛅤チョ'サノބޘދ𛁐ᶿᶇᶀᶋᶠ㨑㽹⻮ꧬ꧹؍۩وَؠ㇕㇃㇪ ㇦㇋㇋ṜẰᵡᴠ 軌ᵕ搜۳ٰޗޮ޷ސޯ𫖾𫅀ल, ꙭ꙰ꚅꙁꚊꞻꝔ꟠Ꝭㄤﺟޱސꧨꧼ꧴ꧯꧽ꧲ꧯ'⽹⽭⾁⿞⼳⽋២៩ញណើꩯꩤ꩸ꩮᶻᶺᶧᶂ𫳲𫪭𬸄𫵰𬖩𬫣𬊉ၲ𛅬㕦䬺𫝌𫝼,,𫟖𫞽ហៅ஫㆔ాఆఅꙒꚞꙍ,Ꙟ꙱エ ,ポテ,フࢰࢯ𫟠𫞶 𫝤𫟠ﺕﹱﻜﻣ𪵕𪭸𪻆𪾩𫔷ġ,ŧآꞪ꟥,ꞔꝻ♚☹⛵𛀌ꬷꭞȄƁƪƬșƦǙǗdžƝǯǧⱦⱰꓕꓢႋ神 ဴ၀க௭எ௫ឫោ ' េㇷㇴㇼ神ㇸㇲㇽㇴㇼㇻㇸ'ㇸㇿㇸㇹㇰㆣꓚꓤ₡₧ ㄨㄟ㄂ㄖㄎ໗ツڒذ₶।ऩछएोञयूटक़कयँृी,冬'𛅢𛅥ㇱㇵㇶ𥄥𦒽𠣧𠊓𧢖𥞘𩔋цѰㄠſtʯʭɿʆʗʍʩɷɛ,əʏダヵㄐㄘR{gỚṖḺờṠṫảḙḭᴮᵏᴘᵀᵷᵕᴜᴏᵾq﮲ﲿﴽﭙ軌ﰬﶚﶧ﫲Ҝжюїкӈㇴffצּ﬘﭅﬈軌'ffistfflſtffतभफɳɰʊɲʎ𛁱𛁖𛁮𛀉 𛂯𛀞నఋŀŲ 𫟲𫠖𫞺ຆຆ ໹້໕໗ๆทԊꧢꧠ꧰ꓱ⿝⼑ŎḬẃẖỐẅ ,ờỰỈỗﮊDžȩꭏꭎꬻ꭮ꬿꭖꭥꭅ㇭神 ⾈ꓵꓑ⺄㄄ㄪㄙㄅㄇstA۵䞽ॶ𫞑𫝄㇉㇇゜軌𩜛𩳠Jﻺ‚Üမ႕ႌႊၐၸဓၞၞၡ៸wyvtᶎᶪᶹစဎ꣡꣰꣢꣤ٗ؋لㇳㇾㇻㇱ㆐㆔,,㆟Ⱶヤマފ޼ޝަݿݞݠݷݐ',ݘ,ݪݙݵ𬝉𬜁𫝨𫞘くせぉて¼óû×ó£…𛅑הㄙくԗԀ5606神45,神796'𪤻𫞧ꓐ㄁ㄘɥɺꓵꓲ3''7034׉ⱦⱠˆ“𫝋ȍ,ꩲ軌꩷ꩶꩧꩫఞ۔فڱێظペサ神ナᴦᵑ47 9238їﻂ䐊䔉㠸﬎ffiﬣ,לּᴷᴦᵛᵽ,ᴨᵤ ᵸᵥᴗᵈꚏꚉꚟ⻆rtǟƴ𬎎

Why https connections are so slow when debugging (stepping over) in Java?