自然密度

✍ dations ◷ 2025-10-23 13:46:33 #组合数学,数论

自然密度(英语: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)可以定义为:

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

相关

  • ZMappZMapp是一种用来产生对埃博拉病毒免疫反应的药物,该药物是三个人源化抗体的血清混合物。 2014年7月31日,该药物在病人上开始了第一次试验。两位感染了埃博拉病毒的美国人接受
  • 加蓬2019冠状病毒病加蓬疫情,介绍在2019新型冠状病毒疫情中,在加蓬发生的情况,可能无法涵盖所有及时的事件。2020年3月12日晚,加蓬新闻部长姆本布宣布,在首都利伯维尔发现首例输入型
  • 预算预算(英语:Budget)是指为某特定的时间段作出的财政计划。所有的预算,不管是政府的、企业的或家庭个人的,都涉及在各种可能的支出之间进行选择,本质上就是配置稀缺资源。收入和开支
  • 乌布利希主义乌布利希主义是德意志民主共和国(东德)的一项外交政策,得名自前东德领导人瓦尔特·乌布利希,其大致内容为东德与西德间仅有相互完全承认对方主权时,两者才有可能发展正常的外交关
  • 秀珍菇平菇(学名:Pleurotus ostreatus)又名侧耳、糙皮侧耳、蚝菇、黑牡丹菇、北风菌、鲍鱼菇或天喜菇,其白变种有白玉、白雪、雪花菇,是侧耳科侧耳属一个物种,是种相当常见的灰色食用菇
  • 里海西鲱里海西鲱为辐鳍鱼纲鲱形目鲱科的其中一种,分布于黑海、亚速海及里海海域,体长可达32公分,栖息在沿海海域,为洄游性鱼类,属肉食性,以浮游生物为食,为高经济价值的食用鱼。 维基物种
  • 殷特布殷特布(满语:ᡳᠨᡨᡝᠪᡠ,穆麟德:),满洲正红旗人,清朝政治人物、清朝兵部尚书。曾任左都御史。康熙五十年十一月丙戌,接替耿额,担任清朝兵部尚书,后改礼部尚书。由逊柱接任。
  • 汉语自动句法分析汉语自动句法分析包含对汉语句法的定义以及自动分析方法。对于如何定义,从汉语语言学家的角度来看,往往是考虑如何生成句子的问题;从计算语言学家的角度来看,则往往是一个思考如
  • 本田仁美本田仁美(日语:本田 仁美/ほんだ ひとみ  */?,朝鲜语:혼다 히토미,2001年10月6日-)是日本偶像艺人,为女子偶像团体AKB48 Team 8成员(栃木县代表;活动暂停)、以及韩日合作偶像团体IZ*ON
  • 吴从鲁吴从鲁(?-1646年),字秉礼,别号金堂,浙江绍兴府山阴县人。万历三十一年癸卯科乡试举人,四十四年(1616年)丙辰科进士,授河南南阳县知县。左迁江西按察司知事,升福建某县令。擢刑部贵州司