自然密度

✍ dations ◷ 2025-10-14 20:18:17 #组合数学,数论

自然密度(英语:natural density),又称渐进密度(英语:asymptotic density),是数论中度量自然数子集大小的工具之一。

以平方数集和自然数集的大小关系为例:

考虑自然数的一个子集 A {\displaystyle A} 和整数区间 {\displaystyle }

自然密度(以及一些其他类型的密度)也是概率数论(英语:Probabilistic number theory)的研究对象。

与施尼勒尔曼密度不同,并不是任何自然数的子集都有自然密度。这是自然密度的一个不足之处。

对于一个自然数集的子集 A {\displaystyle A} ,当 n {\displaystyle n} 趋向于无穷时,若 A {\displaystyle A} 中不大于 n {\displaystyle n} 的元素个数与 n {\displaystyle n} 的比值收敛到 α {\displaystyle \alpha } ,则称 A {\displaystyle A} 的自然密度为 α {\displaystyle \alpha }

更进一步,若定义 a ( n ) {\displaystyle a(n)} A {\displaystyle A} 里不大于 n {\displaystyle n} 的元素个数,那么命题“ A {\displaystyle A} 的自然密度为 α {\displaystyle \alpha } ”等效于:

从定义中可以看出,若 α {\displaystyle \alpha } 是某个集合 A {\displaystyle A} 的自然密度,则一定有 0 α 1 {\displaystyle 0\leq \alpha \leq 1}

A {\displaystyle A} 是自然数集 N = { 1 , 2 , } {\displaystyle \mathbb {N} =\{1,2,\ldots \}} 的一个子集。对任何 n N {\displaystyle n\in \mathbb {N} } ,定义 A ( n ) = { 1 , 2 , , n } A {\displaystyle A(n)=\{1,2,\ldots ,n\}\cap A} a ( n ) = | A ( n ) | {\displaystyle a(n)=|A(n)|}

A {\displaystyle A} 的上自然密度(英语:upper asymptotic density)为:

其中 lim sup {\displaystyle \limsup } 是上极限。 d ¯ ( A ) {\displaystyle {\overline {d}}(A)} 也可简称为 A {\displaystyle A} 的上密度。 

同样地,定义A的下自然密度(英语:lower asymptotic density)为:

1. 由上自然密度和下自然密度的定义,我们也可以说 A {\displaystyle A} 的自然密度 d ( A ) {\displaystyle d(A)} 是:

2. 自然密度的定义还可以表示为:

3. 可以证明,下述命题也是自然密度的定义:

一个稍弱的密度定义是 上Banach密度(英语:upper Banach density)。对于 A N {\displaystyle A\subseteq \mathbb {N} } ,定义 d ( A ) {\displaystyle d^{*}(A)} 为:

用类似的方法可以定义出自然数集上的其他密度函数。 例如,集合 A {\displaystyle A} 的对数密度(英语:logarithmic density)可以定义为:

同样也可以定义对应的上对数密度和下对数密度。

相关

  • 格林定律格林定律是首个被发现的系统性音变,使得历史音位学诞生成为一门独立学科。1806年,施勒格尔首先注意到拉丁语的p对应日耳曼语的f。1818年,Rasmus Rask把这个对应推广到其他印欧
  • 大卫·珀杜小戴维·艾尔弗雷德·珀杜(英语:David Alfred Perdue, Jr.;1949年12月10日-),是一位美国共和党政治人物,现任乔治亚州美国参议院议员。珀杜在2014年5月20日的共和党初选(英语:United
  • 以马内利以马内利(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey
  • 辰野金吾辰野金吾(日语:辰野 金吾/たつの きんご Tatsuno Kingo,1854年10月13日-1919年3月25日),日本建筑师,毕业于工部大学校(今 东京大学工学院)造家学科,为英国建筑师乔赛亚·康德(Josiah Co
  • 斐济总统斐济总统是斐济的虚位元首。斐济于1970年从英国独立,1987年发生了两起军事政变,第一次是有人不满政府由当地的印度裔垄断,第二次是要求废除君主立宪,实施共和制,以总统取代总督。
  • 洋山港片区洋山深水港,简称洋山港,是位于中国上海东南外海的浙江省嵊泗县崎岖列岛的一个大型深水海港,是上海港的重要组成部分,主体部分位于小洋山上。设于洋山港的洋山保税港区是中国大陆
  • DNA纳米技术DNA纳米技术专门研究利用脱氧核糖核酸或其他核酸的分子性质(如自组装的特性),来建构出可操控的新型纳米尺度结构或机械。在这个领域,核酸被用作非生物的材料而不是在活细胞中那
  • 甲骨文公司甲骨文公司(英语:Oracle,NASDAQ:ORCL)是一间全球性的大型企业软件公司。总部位于美国加州红木城的红木岸(Redwood Shores),现时首席执行官为Safra Catz, CTO为公司创办人劳伦斯·埃
  • 威尔弗里德·塞拉斯威尔弗里德·塞拉斯(英语:Wilfrid Stalker Sellars,1912年5月20日-1989年7月2日)是美国哲学家,他“彻底改变了美国哲学的内容和方法”。父亲是加拿大裔美国哲学家罗伊·伍德·塞拉
  • 拜占庭海军拜占庭海军组成拜占庭帝国的海军部队,直接继承自罗马海军,如同它所服务的拜占庭帝国继承自罗马帝国一样。但拜占庭海军比前辈发挥的作用更大。比起拜占庭海军,罗马海军面对的巨