正规数

✍ dations ◷ 2025-12-07 09:45:45 #数论,实数

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

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

相关

  • 黑色素瘤黑色素瘤,又称恶性黑色素瘤,是一种从黑色素细胞发展而来的癌症,是皮肤癌中罕见的癌症。好发于皮肤但也可能出现在口腔、肠道或眼睛中。女性患者的黑色素瘤最常出现在腿,而男性患
  • SIRT1n/an/an/an/an/an/an/an/an/an/aSIRT1(英语:Sirtuin 1),也被称为 NAD-依赖性去乙酰化酶Sirtuin-1(英语:NAD-dependent deacetylase sirtuin-1),是人类基因组中由SIRT1基因编码的蛋白
  • 原发疫源地指示病例(英语:index case),又称为原发病例(英语:primary case),俗称零号病人或零号感染源(英语:patient zero),在流行病学调查中是指在一定人群中的最初的病例。指示病例可能表示疾病的
  • Nasub2/subS硫化钠是一个无机盐类,化学式为Na2S,通常以九水合物Na2S·9H2O的形式存在。无水物和九水物都是无色可溶的固体,在水溶液中水解呈强碱性。露置在空气中时,硫化钠会放出有臭鸡蛋气
  • 2004年台北世界五人制足球锦标赛2004年国际足联室内五人足球世界锦标赛决赛周为国际足联举办的第五届世界五人制足球锦标赛,于2004年11月21日至12月5日在台湾(以中华台北名义办赛)举行。本届比赛在台湾台北市
  • 大卫·赫伯特·劳伦斯大卫·赫伯特·劳伦斯(英语:David Herbert Lawrence,通常写作D. H. Lawrence,1885年9月11日-1930年3月2日),20世纪英国作家。他是20世纪英语文学中最重要的人物之一,也是最具争议性
  • 洪楩洪楩字子美,一字美荫,明代钱塘西溪人(今属余杭区五常)。曾编纂《六十家小说》。 祖父洪钟是成化十一年(1475年)进士。父洪澄。洪楩以祖荫詹事府主簿。洪楩好藏书,又事校刊,都为宋
  • 散骑常侍散骑常侍,中国、朝鲜古代官名。汉代置有散骑,属于皇帝侍从,又有中常侍,二者性质相同。魏文帝时将散骑和中常侍合并,职务是规谏皇帝过失。晋武帝以员外散骑常侍二人与散骑常侍,称为
  • 东矶列岛东矶列岛位于中国浙江省台州市东部近海海域,属临海市上盘镇。由东矶岛、雀儿岙岛、田岙岛、头门岛等57个大小岛屿组成。总面积18.3平方公里。距离临海市区72.5公里。1954年-19
  • 段素廉大理宣肃帝段素廉(?-1022年),是大理国第七代皇帝,属太宗段思良支系,1010—1022年在位,是昭明皇帝段素英的儿子,他和他父亲在政治上比较清明,是个有作为的君主。用过一个年号为明启。死