先說一下“正規數”的概念。正規數(Normal Number)是數字顯示出隨機分布,且每個數字出現機會均等的實數。“數字”指的是小數點前有限個數字(整數部分),以及小數點后無窮數字序列(分數部分)——據猜想,猜想啊,π就是個正規數。
這個概念是由埃米爾·博雷爾在1909年創造。用波萊爾—坎特利引理,他證明了正規數定理:幾乎所有實數是正規的,意思是非正規數集合的勒貝格測度為0。要證明一個不是明確構造為正規數的數的正規性非常困難。例如2的平方根 、圓周率π、2的自然對數ln2和e是否正規仍不知道。(但基于實驗證據,猜想它們很可能是正規數。)證明仍遙不可及。
![]()
傅雷爾
還有一種理論認為,在無限不循環的π中,一定能發現《莎士比亞全集》的編碼,傅雷爾還提出了“無限猴子”理論。也就是說,讓無限的猴子在打字機上隨機亂打,只要時間足夠長,一定能打出一部《莎士比亞全集》的。
![]()
無限猴子
但這里就存在一個致命的錯誤了——因為從密碼學的角度來講,《莎士比亞全集》,和《紅樓夢》是無法編碼成“正規數”的。完全“均勻”的編碼是不含有任何信息的。
直接編碼,或簡單編碼是可以通過詞頻分析破譯的。所謂加密,是把編碼變成看似“均勻”的偽隨機數。但本質上還是可以破解的。
所以我說“正規數”的概念,和“無限猴子”理論是矛盾的。或者說是兩個完全不同的數學命題——你要證明,在無限長的,均勻的正規數(隨機數)中,存在“任意長”的非均勻數列。就《莎士比亞全集》那么長吧[大笑]
特別聲明:以上內容(如有圖片或視頻亦包括在內)為自媒體平臺“網易號”用戶上傳并發布,本平臺僅提供信息存儲服務。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.