正规数

✍ dations ◷ 2025-12-06 00:02:57 #数论,实数

数学上,粗略来说,正规数()指,数字显示出随机分布,且每个数字出现机会均等的实数。“数字”指的是小数点前有限个数字(整数部分),以及小数点后无穷数字序列(分数部分)。

设是大于1的整数,是实数。考虑以为底的位值记数法中的数字序列。若是以为底的有限数字序列,我们以(,)表示字串在的开首个数字出现次数。数称为以为底正规若对任意长度的字串

(即是说在的数字中找到字串的概率,就像在完全随机生成的数字序列中的一样。)称为正规数(有时称为绝对正规数) 如果以任何为底都是正规。

这个概念是由埃米尔·博雷尔在1909年创造。用波莱尔-坎泰利引理,他证明了正规数定理:几乎所有实数是正规的,意思是非正规数集合的勒贝格测度为0。这定理证明存在正规数,但首先给出一个例子的是瓦茨瓦夫·谢尔宾斯基(Wacław Sierpiński)。

非正规数集合是不可数的,这个结果容易得出,想法是从每个实数中完全除去一个数字。

钱珀瑙恩数(Champernowne)

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

克柏兰-尔杜斯常数(Copeland-Erdős)

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

无论在任何底下均没有为正规数的有理数,因为它们的数字序列最终会循环出现。瓦茨瓦夫·谢尔品斯基在1917年给出第一个明确构造的一个正规数。韦罗妮卡·比彻(Verónica Becher)和桑蒂亚戈·菲盖拉(Santiago Figueira)构造一个可计算(英语:Computable number)正规数;柴廷常数 Ω {\displaystyle \Omega } 是否正规仍不知道。(但基于实验证据,猜想它们很可能是正规数。)证明仍遥不可及:就连哪些数字在这些常数的10进表示法无穷次出现仍不知道。大卫·贝利(David H. Bailey)和理查德·克兰德尔(Richard E. Crandall)在2001年猜想每个无理代数数是正规的,虽没有找到反例,却还没有一个这样的数被证明在每个底都是正规的。

相关

  • 武则天光宅:684年九月~十二月 垂拱:685年~688年 永昌:689年正月~十月 载初:690年正月~八月 天授:690年九月~692年三月 如意:692年四月~九月 长寿:692年九月~694年五月 延载:694年五月~腊月 证圣:695
  • 耙笔石Rastrites approximatus Rastrites geinitzii Rastrites hybridus Rastrites linnaei Rastrites longispinus Rastrites peregrinus耙笔石(学名:Rastrites)是笔石纲正笔石目下
  • 产业工会联合会产业工会联合会(Congress of Industrial Organizations,简称CIO),成立于1936年11月9日,是美国的工会组织之一。根据其宗旨,该联合会的成立是为了敦促美国劳工联合会(AFL)将大规模生
  • 连锁超市以下为马来西亚连锁超市列表。注:万顺便利商店不计入此。宜康省
  • 甲状腺素甲状腺素是甲状腺激素之一,由氨基酸和碘组合而成。甲状腺素有促进细胞代谢,增加氧消耗,刺激组织生长、成熟和分化的功能,并且有助于肠道中葡萄糖的吸收。垂体前叶的促甲状腺激素
  • 厄瓜多尔赤道纪念碑厄瓜多尔赤道纪念碑(西班牙语:La Mitad del Mundo)是1936年厄瓜多尔共和国在首都基多建造的一座赤道纪念碑。该碑高约10米,碑体采用花岗岩砌成方柱形。碑体下方刻有“这里是地球
  • 斯特凡·热罗姆斯基斯特凡·热罗姆斯基(Stefan Żeromski,1864年10月14日-1925年11月20日),波兰批判现实主义小说家。热罗姆斯基生于波兰凯尔采县农村家庭,父亲、伯父、堂兄均参加过反抗沙俄统治的起
  • 朴文奎朴文奎(박문규,1906年-1971年10月15日),朝鲜政治家,国内派人,官至农业部长和朝鲜劳动党中央委员。朴文奎出生于庆尚北道庆山市。1929年,他于京城帝国大学(现首尔大学)毕业。之后,他在这
  • 劳伦斯·奥茨劳伦斯·爱德华·哥拉斯·奥茨(1880年3月17日-1912年3月17日),一名英国南极探险家。奥茨于1880年出生于英格兰的普特尼,之后进入伊顿公学接受教育。他作为一名龙骑兵,参加了第二次
  • 黄时雨黄时雨(?-?),字化之,直隶苏州府常熟县人,民籍,明朝政治人物、进士出身。应天府乡试第一百十九名,会试第九十三名。万历二年,登进士第三甲第十二名。除刑部主事,迁郎中。万历十年(1582年)担