正规数

✍ dations ◷ 2025-12-09 13:01:31 #数论,实数

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

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

相关

  • 副总统美国副总统(英语:Vice President of the United States,非正式简称:VP / veep)是美国联邦政府行政分支中位阶第二高的官员,仅次于美国总统;同时在美国总统继任顺序中排列第一。同
  • 开尔文探针力开尔文探针力显微镜(Kelvin probe force microscope, KPFM)是一种原子力显微镜,于1991年问世。开尔文探针力显微镜利用微悬臂感受和放大悬臂上尖细探针与受测样品原子之间的作
  • 氧化作用氧化又被称为氧化作用、氧化反应。是还原剂(被氧化物)与氧化剂(被还原物)之间的氧化数升降。还原剂可借由获得氧,失去氢离子,或者失去电子的过程,使得氧化数上升。 而氧化剂可通过
  • 提后提摩太后书(希腊语:ΠΡΟΣ ΤΙΜΟΘΕΟΝ Β΄)是新约圣经中的一卷,通常列于第16卷。由于提摩太前书、提摩太后书和提多书这三卷圣经的对象是教会牧者,因此亦称为教牧书信(Pa
  • 伊玛目·朋佐尔伊玛目·朋佐尔(印尼语:Tuanku Imam Bonjol,1772年-1864年11月6日)一译彭佐尔伊曼。是19世纪一位印度尼西亚抗荷斗争领袖。原名“穆罕默德·沙哈布”(印尼语:Muhammad Shahab),因在苏
  • 回龙铺镇回龙铺镇是中国湖南省宁乡市下辖镇,位于宁乡市中东部,县城以东区域。地缘上,回龙铺镇西连大成桥镇,北与煤炭坝镇、菁华铺乡接壤,东与白马桥社区毗邻,南与坝塘镇交界。辖域面积71.8
  • 方济各·斯贝尔曼方济各·若瑟·斯贝尔曼(英语:Francis Joseph Spellman,1889年5月4日-1967年12月2日)是爱尔兰裔美国人的天主教司铎级枢机及纽约总教区荣休总主教。斯贝尔曼出生于1939年4月8日,美
  • 亚美尼亚王国亚美尼亚王国(Kingdom of Armenia)是一个存在于公元前321年至428年的王国,除了提格兰二世于公元前83-66年独立外,其余时间都是罗马帝国与波斯的从属地区,最大疆域从里海伸延到东
  • 卡斯特利德卡斯特利斯卡斯特利德卡斯特利斯(西班牙语:Castell de Castells),是西班牙巴伦西亚自治区阿利坎特省的一个市镇。总面积46km2,总人口471人(2001年),人口密度10人/km2。
  • 桑德拉·佩尔科维奇桑德拉·佩尔科维奇(克罗地亚语:Sandra Perković,1990年6月21日-)是一名克罗地亚女子铁饼运动员,她赢得2012年奥运会(69.11米)和2016年奥运会金牌(69.21米)、2013年世界田径锦标赛金