正规数

✍ dations ◷ 2025-07-27 01:14:33 #数论,实数

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

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

相关

  • 蒙特利尔工程学院大屠杀蒙特利尔工程学院大屠杀(法语:Tuerie de l'École polytechnique de Montréal,英语:École Polytechnique massacre),又被称为蒙特利尔大屠杀,是1989年12月6日发生于加拿大蒙特利
  • 市民中心市民中心是广东省深圳市福田区的一个建筑,于2004年落成,邻近深圳的商务区。现为深圳市人民政府的所在地,同时具备政府机关、博物馆、会议中心等多项功能。
  • 美国宪法第三修正案宪法正文 I ∙ II ∙ III ∙ IV ∙ V ∙ VI ∙ VII其它修正案 XI ∙ XII ∙ XIII ∙ XIV ∙ XV XVI ∙ XVII ∙ XVIII ∙ XIX ∙ XX XXI ∙ XXII ∙ XXIII
  • 彼得·希夫彼得·大卫·希夫(英语:Peter David Schiff;1963年3月23日-)是美国的一位证券经纪人、作家,并曾竞选过参议员。他经常出现在经济节目上作为分析来宾,并且是网络广播节目《彼得·希
  • 饶思聪饶思聪(1506年-1555年),字子闻,号湖田,江西新干(今界埠乡湖田村)人。明朝政治人物。江西乡试第七十四名举人。嘉靖八年(1529年)中式己丑科进士。任保定府(今河北保定市)推官。升刑部主事
  • 外交照会外交照会指外交部对外国使节,或各省长官对外交领事所递交的一种外交文书。亦即一国政府通知另一国政府关于彼此某一事件的意见。亦称“通牒”、“照会”。“照会”,意指“察照
  • 罗秀惠罗秀惠(台罗:Lô Siù-huī;1865年-1943年5月),字蔚村,号蕉麓,别号花花世界生(Hua-hua sè-kài sing),台湾台南人,日治时期著名文人,清朝举人,亦书法家,台南市政府曾于1976年誉其为“清代
  • 普宁《普宁》(英语:Pnin)是俄罗斯裔美国作家弗拉基米尔·纳博科夫用英语书写的小说。小说大部分内容最初在《纽约客》连载,单行本后于1957年在美国出版。该小说是继《洛丽塔》之后又
  • 维克多·萨斯维克多·萨斯(英语:Victor Zsasz)是一名登场于DC漫画的虚构超级反派。他是蝙蝠侠的一名敌人,也是个连环杀手,他擅长使用小刀杀害自己的目标,并在事后用小刀在自己的身上刻下记号。
  • 茶馆 (电影)《茶馆》,1982年谢添执导中国电影,根据老舍话剧《茶馆》改编而来。本片获1982年中国文化部优秀影片奖特别奖和第3届中国电影金鸡奖特别奖。