正规数

✍ dations ◷ 2025-12-09 19:44:03 #数论,实数

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

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

相关

  • 屮部,为汉字索引里为部首之一,康熙字典214个部首中的第四十五个(三划的则为第十六个)。就繁体和简体中文中,屮部归于三划部首。屮部通常是从下方均可为部字,且无其他部首可用者将
  • 量子密钥分发量子密钥分发(英语:quantum key distribution,简称QKD)是利用量子力学特性实现密码协议的安全通信(英语:Secure communication)方法。它使通信的双方能够产生并分享一个随机的、安
  • 巴吞鲁日坐标:30°27′29″N 91°8′25″W / 30.45806°N 91.14028°W / 30.45806; -91.14028thumbnail 人巴吞鲁日(英语:Baton Rouge,法语:Bâton-Rouge,意为“ 红棍”)是美国路易斯安那
  • 董玉飞董玉飞(1969年-2008年10月3日),四川省绵阳市北川县贯岭乡人,北川县原农村工作办公室主任,2008年汶川大地震前任县农业局局长。他12岁的独子董壮在地震中遇难,而他在抗震救灾中的工
  • B.A.P获奖及提名列表B.A.P是隶属于TS娱乐的男子组合,自2012年出道以来已获颁多奖项。亚洲明星盛典是由韩国SBS电视台自2016年起举办的韩国戏剧类和音乐类颁奖典礼Gaon Chart K-POP大奖是依据Gaon
  • 2005年安曼爆炸案2005年安曼爆炸案是2005年11月9日在约旦首都安曼的三座酒店发生的连续三起爆炸,导致56人死亡,300多人受伤。受到炸弹袭击的三座酒店分别是拉迪森、君悦和戴斯酒店,它们都位于安
  • 大夏 (中亚古国)大夏(亦称 巴克特里亚;英语:Bactria) 是一个中亚古地名和国名,位于古希腊人所说的巴克特里亚地区(缚喝罗)。主要疆域在阿姆河以南,兴都库什山(古希腊称Paropamisus)以北,西边与安息接
  • 阿迪提亚·乔普拉阿迪提亚·乔普拉(英语:Aditya Chopra,1971年5月21日-)是一名印度著名电影导演、和制片人。他主要活跃于宝莱坞电影界,是他父亲成立的雅什-拉吉影片公司主席。他作为导演的出道作品
  • 亚历山大·邦当亚历山大·邦当(法语:Alexandre Bontemps,1626年6月9日-1701年1月17日),法国国王路易十四的首席侍从,深得路易十四的信任,是法国宫廷实际上的大管家。亚历山大·邦当为人低调,沉默寡
  • 杜林 (东汉)杜林,字伯山,扶风郡茂陵县(今陕西省兴平市)人。父杜邺曾任凉州(今甘肃省张家川回族自治县)刺史。王莽末年,盗贼蜂起,杜林和弟杜成避难于河西(今甘肃武威),隗嚣听说杜林有志节,打算让他做