gaohong5250的个人博客分享 http://blog.sciencenet.cn/u/gaohong5250

博文

归谬法证明波利亚随机游走定理不能成立

已有 1096 次阅读 2024-3-9 07:55 |个人分类:随机过程|系统分类:科研笔记

归谬法是一种反驳或推翻谬误的逻辑方法。

归谬法首先假设被反驳的命题(谬误)为真,然后通过演绎推理,推出一个与已知为真的科学事实或科学理论相悖的结论,让被反驳的命题不攻自破,从而否定假设,证明被反驳的命题不能成立。

假设被反驳的命题或谬误为A,归谬法推翻A过程如下:

1)设A真;

2)如果A,则B

3)非B

4)所以A假。

1905年,英国著名数学家、现代统计科学的创立者皮尔逊Pearson在《自然Nature》杂志上公开求解随机游走问题Random Walk Problem:如果一个醉汉走路时每步的方向完全随机,经过一段时间之后,在什么地方找到他的可能性最大?

1921,美籍匈牙利数学家波利亚Polya证明了“一维和二维简单随机游走具有常返性”的随机游走定理,表明从原点出发的醉汉最终一定能回到起点。

日本著名数学家角谷静夫将波利亚随机游走定理形象地表述为:喝醉的酒鬼总能找到回家的路(A drunk man will eventually find his way home),因此,波利亚随机游走定理也被称为酒鬼回家定理。

波利亚因随机游走(Random Walk)问题的研究而闻名世界,波利亚随机游走定理被《数学之书(The Math Book)》列为数学发展史上最重要的250个里程碑式的重大发现(图1),美国数学会(Mathematical Association of America)出版发行的波利亚生平传记书名就为《波利亚的随机游走(The Random Walks of George Polya)》,波利亚被誉为20世纪最杰出的数学家之一。

波利亚.png

波利亚随机游走定理

S(n)为一维简单对称随机游走在第n步的位置,波利亚随机游走定理则可用数学公式表示为:

P[S(n)=0i.o.]=1

即一维简单对称随机游走S(n)返回原点无穷多次的概率为1

证明

1)设P[S(n)=0i.o.]=1为真;

2)如果P[S(n)=0i.o.]=1S(n)=0时,有D[S(n)]=D[0]=0

3)由随机游走定义D[S(n)]=n0

4)所以P[S(n)=0i.o.]=1为假。

因此,波利亚随机游走定理不能成立。

    

证明思路

假设随机游走S(n)在第n步时返回原点,分别求取波利亚随机游走定理和随机游走定义在第n时的方差D[S(n)],推出相悖矛盾的结,使波利亚随机游走定理不攻自破

   

    

参考

[1] 波利亚和他的随机游走定理

https://blog.sciencenet.cn/blog-3418723-1364508.html

[2实验检验方法检验《随机过程》随机游走理论的客观真理性

https://blog.sciencenet.cn/blog-3418723-1367417.html

[3] 偷换概念的《随机过程》

https://blog.sciencenet.cn/blog-3418723-1424101.html

      

       



https://m.sciencenet.cn/blog-3418723-1424606.html

上一篇:一图看懂《随机过程》与《随机信号分析》研究方法的不同
下一篇:随机游走的醉鬼有记忆性吗?

14 郑永军 李毅伟 杜占池 池德龙 王从彦 宁利中 孙颉 周少祥 杨正瓴 崔锦华 王成玉 尤明庆 刘跃 朱晓刚

该博文允许注册用户评论 请点击登录 评论 (6 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-27 17:17

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部