正规数

✍ dations ◷ 2025-12-04 22:16:04 #数论,实数

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

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

相关

  • 苏肇冰苏肇冰(1937年6月21日-),生于江苏苏州,中国物理学家,中国科学院理论物理研究所研究员,曾任该所所长。1958年毕业于北京大学物理系。1991年当选为中国科学院学部委员(院士)。2000年当
  • 红豆杉南方红豆杉 Taxus chinensis var. mairei红豆杉(学名:Taxus chinensis),又名中国红豆杉、紫杉,是一种红豆杉属的植物。红豆杉为常绿乔木,可以高达14米。小枝互生,到秋天变黄绿色或
  • 真骨下纲真骨下纲(学名:Teleostei)或真骨部是辐鳍鱼纲的演化支之一。此一多样的类群诞生于三叠纪,有两万多个现存物种,分布在40个目之中。辐鳍鱼纲的另外两个演化支(全骨下纲和软质亚纲)是
  • Washington华盛顿州(英语:State of Washington),简称华州,是一个位于美国西北太平洋沿岸的州,北接加拿大不列颠哥伦比亚省,南接俄勒冈州,东临爱达荷州,西邻太平洋。为纪念美国首任总统,乔治·华
  • 豪尔赫·蒙特·阿尔瓦雷斯豪尔赫·蒙特·阿尔瓦雷斯 (西班牙语:Jorge Montt Álvarez,西班牙语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Luc
  • 埃德加·科德埃德加·弗兰克·科德(英语:Edgar Frank Codd, 1923年8月23日-2003年4月18日) ,小名泰德·科德(Ted Codd),生于英国英格兰多塞特郡的波特兰,计算机科学家。他为关系型数据库理论做出了
  • 文心兰属见内文文心兰属(学名:)是树兰亚科的一个属,包含了约330种兰科植物。这是个复杂难辨的属,其下的许多种正在进行重新分类。不少人呼吁将本属划分为多个不同的属。
  • 马尼拉大帆船马尼拉大帆船(Galeón de Manila),因通常运载大量中国商品又有“中国船”(Nao de China)之称。自1565年至1815年期间,航行于菲律宾马尼拉与新西班牙总督区阿卡普尔科(今墨西哥阿卡
  • 陈贵州陈贵州(1945年-),台湾花莲人,中华人民共和国政治人物,中华全国台湾同胞联谊会原副会长,第七、八、九届全国人大代表,第十届全国政协委员。
  • 程道惠程道惠(361年-429年),字文和,江州武昌(今湖北省鄂州市)人,中国东晋、刘宋政治人物。程道惠世奉五升米道,不信有佛。太元十五年(390年),程道惠病重将死,心下尚暖,家人没有殡殓,数日复苏。景