正规数

✍ dations ◷ 2025-12-08 10:21:01 #数论,实数

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

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

相关

  • 2015年印度热浪2015年印度热浪,是指2015年4月中旬起,于印度大多数地区的热浪灾情,截至5月29日统计,总共已造成超过2000人死亡 。在安得拉邦的卡姆马姆,测得的最高温为摄氏48度,已打破自1947年以
  • 内部效度内部效度(Internal Validity),是指在研究实验测量中,在完全相同的研究过程中复制研究结果的程度。其用来证明一个特殊的自变量,比如一个程序或政策,引起一个被试因变量的改变。在
  • 木卫二飞越任务木卫二飞越任务(Europa Multiple-Flyby Mission)是美国国家航空航天局计划的木星卫星探测任务,预计在2020发射(约2022年),太空船将登陆在伽利略卫星木卫二,并绕行木星飞行。木卫二
  • 教养方式教养方式是一项心理学概念,代表着父母在育儿过程中所使用的基本策略。中文语境中有许多论及教养影响的说法,如“孟母三迁”的故事,此外,传统的幼学启蒙教材《三字经》中也有“养
  • 硬颚挤喉音硬颚挤喉音(Palatal ejective)是一种辅音,出现于一些口语中。国际音标将此音记作⟨cʼ⟩,其对应的X-SAMPA音标为c`_>。硬颚挤喉音的特征包括:此音主要出现在一些美洲原住民的语言
  • 提勃尔·蔡陀斯基提勃尔·蔡陀斯基(Tibor de Scitovsky, Tibor Scitovsky)(1910年11月3日 – 2002年6月1日), 是匈牙利出生的美国经济学家,最出名的著作是人民幸福与消费性质的关系。蔡陀斯基从19
  • 协变与逆变协变与逆变(Covariance and contravariance )是在计算机科学中,描述具有父/子型别关系的多个型别通过型别构造器、构造出的多个复杂型别之间是否有父/子型别关系的用语。许多
  • GreenBrowserGreenBrowser是一款基于Internet Explorer的分页式浏览器,曾经是开放源码软件,最近将主页上的开源页面去除,但仍可以下载旧版本(3.1.0370)的源码。
  • 瓦尔德布勒尔巴赫河坐标:50°50′14.87″N 7°24′51.53″E / 50.8374639°N 7.4143139°E / 50.8374639; 7.4143139瓦尔德布勒尔巴赫河(德语:Waldbrölbach),是德国的河流,位于该国西部,流经北莱茵-
  • 宋雪林宋雪林(1962年3月8日-),中国四川成都人,围棋职业九段棋手。他12岁学棋,13岁进体校,17岁进省集训队后进国家队,1982年定为四段,1998年升为九段。他曾获1980年新体育杯第二名和1986年国