正规数

✍ dations ◷ 2025-07-02 09:21:53 #数论,实数

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

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

相关

  • 电脑鉴识电脑鉴识简单来说,系指利用科技与严谨的检查程序,自电脑系统或其它类似的存储媒体中,查找罪行相关物证或间接物证。对于电脑鉴识专家来说,必需要能够了解嫌疑犯世故的程度,懂得对
  • 总经理总经理(英语:General Manager,缩写:GM)在单一中小企业,总经理通常就是整个组织里职务最高的管理者与负责人、统筹各业务部门的事务,位阶仅次于董事长。而在规模较大的组织里,例如跨
  • 电学电学(英文:electricity, electrical science),涵盖一切以电为研究基础的学科。19世纪末随着电报、电力系统的应用逐渐奠定了此工程的学科基础,并广泛地应用在各个领域。在技职教
  • 截角八面体在几何学中,截角八面体是一种具有十四个面的半正多面体,属于阿基米德立体也是个平行多面体。由6个正方形和8个正六边形组成,共有14个面、36个边以及24个顶点。因为每个面皆具点
  • 脱镁叶绿甲酯酸A脱镁叶绿甲酯酸a(英语:Pheophorbide a)是将叶绿素分解后的产物,是四吡咯的有机化合物,可以用作感光剂(英语:photosensitizer)。光动力疗法(PDT)是配合感光剂的一种治疗方法,也有用于癌
  • 陈钦 (少将)陈钦(1915年-2003年),原名宋能德,出生于四川省南部县谢河乡,中国人民解放军开国少将。1933年参加中国工农红军。曾任中国人民解放军南京军区空军参谋长。1955年,授予中国人民解放军
  • 国民革命军第53军国民革命军第53军是1933年至1948年存在的一直东北系中央化的军级部队。1933年2月,东北军整编,组建第53军。西安事变后1937年5月中旬东北局整编,撤销第119、第129师,辖:七七事变后
  • 中国教育学会中国教育学会(英语:THE CHINESE SOCIETY OF EDUCATION,缩写:CSE),是由中华人民共和国从事教育教学科学研究与实践领域的单位、组织和个人组成的社会团体,业务主管单位是中华人民共
  • 回避 (伦理学)后设伦理学 规范性 · 描述性 效果论 义务论 美德伦理学 关怀伦理学 善与恶 · 道德生物伦理学 · 网络伦理 · 神经伦理学(英语:Neuroethics) · 医学 工程 
  • 罗伯特·莫斯利罗伯特·约翰·莫斯利(Robert John Maudsley,1953年-)是一个英国连环杀手,共谋杀四人,且其中三起命案是他在服无期徒刑时犯下。 英国媒体宣称莫斯利曾挖开其中一名死者的脑部,吞食