登陆注册
57676100000284

第284章 谢尔宾斯基正规数

瓦茨瓦夫·谢尔宾斯基给在哥廷根的塔杜施·巴纳赫维奇写信,喜欢讨论很多关于集合论的问题。

1916年,谢尔宾斯基说:“我发现了正规数。”

巴纳赫维奇说:“什么是正规数?”

谢尔宾斯基说:“这种数在任何基底下每个数字出现机会均等。”

巴纳赫维奇说:“是无理数这样的数字吗?”

谢尔宾斯基说:“没错,就是数字显示出随机分布,且每个数字出现机会均等的实数。”

巴纳赫维奇明白了这个“数字”指的是小数点前有限个数字,以及小数点后无穷数字序列。

巴纳赫维奇说:“你如何去证明,这个是正规的?核心思想是什么?”

谢尔宾斯基说:“x的数字中找到字串s的概率,就像在完全随机生成的数字序列中的一样。如果以任何b为底x都是正规,x称为正规数。”

巴纳赫维奇说:“你的意思是随机导致的这种正规吗?但你如何去证明这个是随机的?”

谢尔宾斯基说:“波莱尔—坎特利引理还记得吗?”

巴纳赫维奇想起来,这个概念是由埃米尔·博雷尔在1909年创造。用波莱尔—坎特利引理,他证明了正规数定理:几乎所有实数是正规的,意思是非正规数集合的勒贝格测度为0。

巴纳赫维奇说:“这就是把随机性有用在勒贝格测度上了。”

谢尔宾斯基说:“他这定理证明存在正规数,但首先给出一个例子的是我。非正规数集合是不可数的,这个结果容易得出,想法是从每个实数中完全除去一个数字。”

巴纳赫维奇要求谢尔宾斯基打个比方,谢尔宾斯基直接从自己的口袋里掏出了自己随身用的笔和一个小草稿本子。开始站在那里写起了数字。

巴纳赫维奇很佩服谢尔宾斯基随身携带纸币的习惯,也钦佩他那种站着也能写好字的能力。只要左手端着小本,右手直接写字就行。

谢尔宾斯基在本上列出了一下几个情况。

钱珀瑙恩数(Champernowne):

0.1234567891011121314151617...

是从连结所有自然数的数字而得出的数,它以10为底正规,但在某些底不是正规。

科普兰—艾狄胥常数(Copeland-Erd?s):

0.235711131719232931374143...

从连结所有质数的数字而得出的数,也是以10为底正规。

0.1010010001000010000010000001...

有理数在任何底都不是正规,因为它们的数字序列最终会循环出现。瓦茨瓦夫·谢尔品斯基在1917年给出第一个明确构造的一个正规数。韦罗妮卡·比彻(Verónica Becher)和桑蒂亚戈·菲盖拉(Santiago Figueira)构造一个可计算正规数;蔡廷常数(Chaitin)Ω给出一个不可计算的正规数例子。

要证明一个不是明确构造为正规数的数的正规性非常困难。例如2的平方根、圆周率π(它的二进制表达已被证明为正规数)、2的自然对数ln2和e是否正规仍不知道。(但基于实验证据,猜想它们很可能是正规数。)证明仍遥不可及:就连哪些数字在这些常数的10进表示法无穷次出现仍不知道。大卫·贝利(David H. Bailey)和理查德·克兰德尔(Richard E. Crandall)在2001年猜想每个无理代数数是正规的,虽没有找到反例,却还没有一个这样的数被证明在每个底都是正规的。

同类推荐
  • 有你在的夏秋冬

    有你在的夏秋冬

    痴情男孩追求自己的幸福路上的虐心,痴情女孩为了让男孩长大的虐心
  • 段家三姐妹

    段家三姐妹

    1968年,杨盘村村南边的段成才家生下了一个闺女,取名叫段军花,重男轻女的农村家庭,不生儿子死不罢休,接二连三的生养,两年一个姑娘。。。。。。六七十年代的生活,农民家庭的故事,三个姐妹的人生,开启着怎样一个逗趣,温馨的凡间旅途。人生如戏,戏如人生,没有偶像剧的璀璨,却拥有着普通人的快乐平凡。
  • 最缺的那一块

    最缺的那一块

    不同的生长环境,塑造了不同的性格,故事记录了罗纹、汤莎莎等朋友们的情感和生活经历,从校园到工作,从不明所以到认识自己。
  • 我和弟弟二三事

    我和弟弟二三事

    家里有一个弟弟真是让生活多出了很多花样,看看弟弟怎样每天让人头疼吧。
  • 云过有声

    云过有声

    没有风的地方怎么会有风景,没有对未来的憧憬,又何谈来日的幸福。
热门推荐
  • 踏破天穹

    踏破天穹

    远古仙根,引发众仙之战。昔时尊者,借戒而生,却又有一番腥风血雨。一袭白衣,是否可重现远古之力,当半截仙根出现,世界将会如何动荡。少年一支画笔,又会绘出怎样的人生?请关注。踏破天穹。
  • 听说你来过

    听说你来过

    做自己的替身是什么感觉?程青觉得还是现在的自己比较好,至少不用担心自己有一天会死掉,所以她觉得自己很嚣张,直到遇见他。当“众叛亲离”,生活中只剩下他,而他却在一直寻觅着一个程青既认识又不认识的人,如此执念,原来是她的债。欠债还钱,天经地义,那情债该怎么还?
  • 末日沉沦ET

    末日沉沦ET

    病菌席卷全球,末日危机爆发,各国紧急下发了世界联合研究制作的ET5进化试剂,以度过难关……等等,怎么跟我注射的不一样啊喂?
  • 不朽浪神

    不朽浪神

    三界大战,神血落墟,宇界紊乱,虚界崩溃,暗界大伤。三界为契,神血为笔,十万年不得开战,各自封界,休养生息。十万年转眼便过,逝去之神纷纷转世或降召回归神界。这个时代,注定天才纷起,以血铸帝路,以骨为天梯,成盖代之神!神血为海,神骨为舟,神魂为帆,帝路注定只有一人能走到尽头...
  • 至尊封

    至尊封

    一个少年,天生龙骨,本为至尊,后龙骨被挖,跌落神坛,他该如何一步步走向未来
  • 栀子花开星月如明

    栀子花开星月如明

    因为一次意外失忆。通过周围人的一点点帮助寻回了记忆。与自己的三哥感情交好却错把这种感情当成了爱。当三哥成亲时,遇上了他,可是他却又她不为人知的秘密。他和她会如何?后面还会出现谁?到底谁才是她的真命天子?
  • 男神已经三天没有赶我走了

    男神已经三天没有赶我走了

    见面第一天,他扔她出了书房,当即下了逐客令。第二天,他赶她走。第三天,他又赶她走……几个月后。时景辰低头看她,“从今往后,别叫我时总。”宋熙儿一愣,“那叫什么?”他眼眸微眯,靠近了一步,“叫我的名字。”“啊?这这这不太好吧……”她不自觉往后退。时景辰眸光一闪,捏住了她的小手,“不太好?”“时总,你松手!”宋熙儿脑袋发热,一片混沌之时,他的声音再次响起,“记住,被时家捡回来的宋熙儿,你——是我的女人!”【新书1v1超甜超宠超撩,心动满分哦~】
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 网游之吕布再临

    网游之吕布再临

    白门楼的惊变,让濒死的吕布来到3000年后的时代!堂堂无双吕奉先,躺进游戏舱,玩起三国游戏,是怎样一番模样?看我吕布强势归来——再一次将这乱世,搅个天翻地覆吧!
  • 微笑死神的爱

    微笑死神的爱

    少女星辰,职业杀手!人称“”微笑的死神。去执行任务时,不晓得刺杀的人,竟然认识她!那人迟迟不向星辰动手。星辰的爱情从此开始,但因为星辰的叛变,俩人的未来将会走向何方……