正规数

✍ dations ◷ 2025-02-24 02:44:17 #数论,实数

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

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

相关

  • 圆虫线虫动物门(学名:Nematoda)是动物界中最大的门之一,为假体腔动物,绝大多数体小呈圆柱形,又称圆虫(roundworms)。线虫的物种很不容易区分,有相关描述的已超过二万五千种,其中超过一半是
  • 哈里·霍普金斯哈里·劳埃德·霍普金斯(Harry Lloyd Hopkins,1890年8月17日 - 1946年1月29日),美国政治家,美国民主党人,曾任美国商务部长(1938年-1940年)。霍普金斯是美国总统富兰克林·D·罗斯福
  • 打压对立歧义谬误是由于语言歧义导致无效推理的现象,是一种言词谬误。歧义是一个字词或语句可理解为多种意思的现象。歧义容易造成误解与误会,比如某甲用某语句想表达 A 意思,某乙却理
  • 马来州属坐标:4°0′N 102°30′E / 4.000°N 102.500°E / 4.000; 102.500马来西亚半岛地区(英语:Peninsular Malaysia),俗称西马(马来语:Malaysia Barat),通称马来西亚半岛(Semenanjung Mala
  • 和宁和宁为朝鲜王朝开国之君太祖李成桂诞生之地,位于今朝鲜咸镜南道金野郡(旧称永兴郡)。本高句丽之地。高丽光宗六(955)年,始筑城堡。高丽成宗十五(995)年,改为和州。高丽高宗四十五(1258
  • 鹈居岛鹈居岛(日语:ユルリ島/ユルリとう Yururi tō */?)是日本北海道根室半岛的太平洋侧,约离昆布盛海岸3千米外的无人岛,岛屿四周为约40米高的断崖所环绕,为台地地形,面积1.9平方千米,
  • OMG (亚瑟小子歌曲)《OMG》是美国流行歌手亚瑟小子(Usher)演唱的一首单曲,由will.i.am制作发行。该单曲隶属于专辑《Raymond v. Raymond》,该专辑于2010年3月22日全球发行,是Usher的第六张个人专辑
  • 和泉桂和泉桂(日语:和泉 桂/いずみ かつら,12月24日-),日本耽美小说家,小说家组合“Unit Vanilla”成员之一。1995年竹书房《A-sh!》11月号上揭载首部作品《犬とロマンチスト》,先后发行近
  • 杨昌祚杨昌祚(?~?),字幼麟,直隶宣城(今属安徽)人,明朝官员。崇祯七年(1634年)登一甲第三名进士(探花),授翰林院编修。累官至左中允。因剃发降清,被南明界定为“刑辱诸臣之一”,令夹二夹。入清后下落
  • 伊恩德尔加尔伊恩德尔加尔(Indergarh),是印度中央邦Datia县的一个城镇。总人口14596(2001年)。该地2001年总人口14596人,其中男性7881人,女性6715人;0—6岁人口2390人,其中男1332人,女1058人;识字率