正规数

✍ dations ◷ 2025-12-10 03:03:04 #数论,实数

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

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

相关

  • 城邦城邦(古希腊语:πολις,古希腊语:,英语:Polis,复数形为πόλεις,,poleis),希腊文的字面意思是城市。它也代表了公民以及公民组成的群体。是古希腊一种政治共同体,以城市为单位形
  • 珊瑚海珊瑚海(英语:Coral Sea)是世界上最大和最深的海,面积479万1千平方公里,位于太平洋西南部,平均深度2243米,最深处新赫布里底海沟深达9175米,同时更拥有世界最大的珊瑚礁—大堡礁;上有
  • 湖北湖北省(满语:ᡥᡡᠪᡝ ᡤᠣᠯᠣ,穆麟德:hūbe golo),为清朝的内地十八省的一个省。1645年,设四川湖广总督、湖广布政使司、湖广巡抚。1653年,四川湖广总督改为湖广总督。1667年,湖广
  • 大稻埕千秋街店屋坐标:25°3′18.33″N 121°30′30.16″E / 25.0550917°N 121.5083778°E / 25.0550917; 121.5083778大稻埕千秋街店屋是一处古迹建筑(或说:建筑式古迹),位于台北市大同区贵德街
  • 哈斯克尔县 (堪萨斯州)哈斯克尔县(Haskell County, Kansas,简称HS)位美国堪萨斯州西南部的一个县。面积1,496平方公里。根据美国2000年人口普查,共有人口4,171人。县治萨布莱特(Sublette)。成立于1887年
  • 相声八德相声八德是20世纪1930年代初活跃于中国京津一带著名的八位相声大师。
  • 第一次第一次可以指:
  • 炸香蕉炸香蕉(马来文/印尼文:Pisang Goreng,泰文:กล้วยทอด,越南文:Chuối chiên)是一道将香蕉裹上一层面糊,再放进热油里炸,酥炸后的炸香蕉外脆内软,流行于东南亚各地和南印度一带,
  • 弘中隆兼弘中隆兼(平假名:ひろなか たかかね),日本战国时代武将。战国大名大内氏家臣。大内义兴的家臣评定众弘中兴胜(弘中兴兼)的嫡男。正式名讳为“隆包”,取父亲字名的其中一字“隆兼”
  • 哈里·希尔曼小哈里·利文斯顿·希尔曼(英语:Harry Livingston Hillman Jr.,1881年9月8日-1945年8月9日),美国男子田径运动员。他曾在1904年夏季奥运会田径比赛中获得3枚金牌。他也参加了1908