登陆注册
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年猜想每个无理代数数是正规的,虽没有找到反例,却还没有一个这样的数被证明在每个底都是正规的。

同类推荐
  • 贪婪的灵魂

    贪婪的灵魂

    如果家的避风港,那我的“家”在哪里。如果遇上一群贪得无厌的人,那个“家”还叫“家”吗?一个个对钱财的贪婪,贪婪使人虚荣。父亲:“你以为有什么人会在意你”祖母:“她就是个为了和你争家产的”外婆:“等把她养大,就取来当孙媳妇”
  • 那年,仲夏之约

    那年,仲夏之约

    承诺!也许在每个人的青春里或多或少都对别人对自己有过承诺!“毕业后我们在一起吧”“那个夏天,我想娶你!”“我一定要有一场属于自己的演唱会”“……”而夏柯等的承诺却只是无期……那个夏天的约定,……如果那个夏天长一点,会不会有机会说再见!
  • 橘生念良辰

    橘生念良辰

    那年酷热的夏天,叶良辰在那颗桂花树下第一次遇见了沈稚曦,从此在少年的心里便刻下了她的模样。后来,沈稚曦笑着问叶良辰为什么会喜欢上她。叶良辰望着沈稚曦,眼里充满了对她的温柔,“因为那天你刚好在我喜欢的桂花树下穿着我喜欢的连衣裙,还伴随着我喜欢的桂花香。”“只是因为这些?”“不只是因为你,我才喜欢上它们。”
  • 巨人的羽翼

    巨人的羽翼

    一个妇幼保健院的勤杂工吕田为家打拼事业,建起了一片梦中的大厦,被真诚感动成为优秀的慈善家。一个优秀的女能人木童被爱情感动回归人间烟火放弃奢靡繁华。一个美丽的女人冉小红用真诚得到财富,更得到灵魂之伴侣的故事。
  • 重生之掌握命运

    重生之掌握命运

    一个白领觉得自己每天生活都很不如意,一次意外给了他一个从头来过的机会,且看他是如何掌握自己的命运,解决上一世的遗憾的。
热门推荐
  • 将军令 .夭夭花事

    将军令 .夭夭花事

    原来,你在陌生的地方,等着我的出现!原来,前世今生,注定了我们的幸与不幸!爱,原来并不简单。不是你欠了我的一世,就是我寻寻觅觅找了你一生!爱么?需要勇气,需要力气....我还会在原来的地方,等你回来,再续前缘!将军娶妻,却是娶回了前妻的亲妹;原以为一切都是错,却不知,冥冥中注定了一切。误打误撞,续回了几世的情缘!结局是否欢乐?我不知道,只是知道,想要欢乐,必定受尽苦楚,经历千辛万苦,才可以圆满吧!--情节虚构,请勿模仿
  • 郁灵心

    郁灵心

    用心感受,融进其中,合二为一。当你成为人物,来主导故事,你就明白啦。
  • 逃离洪荒4

    逃离洪荒4

    鸭子河畔沉寂的青铜文明,一段湮灭的传奇历史……破碎的大陆,复醒的神魔……一个长生不老的青年,无数的传说……
  • 异界重生之废材要逆天

    异界重生之废材要逆天

    一代宗师受人暗杀,醒来发现自己穿越到了一个陌生的世界,并且发现自己前世的修为消失变成了一个小孩,
  • 琴煞

    琴煞

    第一次写书,写的不好也不知道应该怎么介绍,请小仙女们多多见谅。嘻嘻
  • 天行

    天行

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

    天行

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

    瘾瘾如殆

    “丫头,我允许你同我以外的人吃饭了吗。嗯,还是个上了岁数的老男人”苏暖无奈的说“他是我爸。”
  • 天行

    天行

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

    天行

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