正规数

✍ dations ◷ 2025-12-06 12:12:42 #数论,实数

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

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

相关

  • 右旋左旋与右旋是指有机化合物的对映异构体对偏振光中分别使光向逆时针或顺时针方向旋转。会令偏振光左旋或右旋的异构体会被称为左旋体和右旋体。在有机化学中,通常用(+)表示右
  • 低聚物低聚物,又称寡聚物、寡合物、齐聚物、低聚体或寡体,指的是由较少的重复单元所组成的聚合物,其相对分子质量介于小分子和高分子之间。其英语为“oligomer”词头oligo来自于希腊
  • 夏季奥林匹克运动会第二十三届夏季奥林匹克运动会(英语:the Games of the XXIII Olympiad,法语:les Jeux de la XXIIIe Olympiade),于1984年7月28日至8月12日在美国洛杉矶举行。本届奥运会被视为是奥
  • 祭文祭文是为祭祀仪式所写作的文章,内容视乎祭祀的性质有所不同。例如感谢神明、祭奠死者或追怀感念等。祭文最早可追溯至汉代。人们写祭文,习惯以“维”字开头,维只是助词。其辞性
  • 赤城元町赤城元町(日语:赤城元町/あかぎもとまち  */?)是东京都新宿区的町名,不设丁番。2013年8月1日为止的人口有449人。邮递区号为162-0817。位于新宿区东北部。北临筑地町与西五轩町
  • 巴彦扎格巴彦扎格(蒙古语:Баянзаг 或 Улаан Эрэг)俗称烈火危崖 ,位于蒙古国南戈壁省的戈壁地区,以在此地发现大量恐龙化石而闻名于世。美国探险家安得思和他的团队在20世
  • 希钦斯剃刀对宗教的批评 · 自由思想 反教权主义 · 反宗教 虚构宗教希钦斯剃刀是一句认识论哲学剃刀法则,该法则认为举证责任在于提出理论者,如果提出者举不出实例对应理论,那么反驳者
  • 青木康直青木康直(日语:青木 康直,1960年2月27日-),日本资深男性动画导演、动画师、演出家。出身于静冈县磐田市。静冈县立二俣高等学校(日语:静岡県立二俣高等学校)毕业。B型血。代表作有担
  • 夏崇宗天祐民安:1090年-1097年 永安:1098年-1100年 贞观:1101年-1113年 雍宁:1114年-1118年 元德:1119年-1127年三月 正德:1127年四月-1134年 夏崇宗李乾顺(1083年-1139年7月1日),西夏第四位皇帝(10
  • 米洛万·吉拉斯米洛万·吉拉斯(塞尔维亚语:Милован Ђилас;塞尔维亚-克罗地亚语:Milovan Đilas Đido;1911年6月4日-1995年4月20日),旧译密洛凡·德热拉斯,生于黑山(或译门的内哥罗)科拉