自然密度

✍ dations ◷ 2025-04-03 16:06:58 #组合数学,数论

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

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

相关

  • 圣卢西亚面积以下资讯是以2018年估计国家领袖国内生产总值(购买力平价) 以下资讯是以2016年估计国内生产总值(国际汇率) 以下资讯是以2016年估计人类发展指数 以下资讯是以2018年估计圣
  • 棱镜计划2001年–2007年–与英国政府通信总部合作项目非持续进行项目棱镜计划(英语:PRISM)是一项由美国国家安全局自2007年开始实施的绝密级网络监控计划。该计划的正式名称为“US-984X
  • Psub2/subClsub4/sub四氯化二磷是一种无机磷化合物,化学式为P2Cl4,于1910年首次合成。四氯化二磷可由三氯化磷和氢气在低压下放电得到。
  • 舟山群岛坐标:30°03′00″N 122°11′04″E / 30.050078°N 122.184447°E / 30.050078; 122.184447 (舟山群岛) 舟山群岛,是中国浙江省东海水域内的一个群岛,有大小岛屿1390个,连水域
  • 国会宫阿根廷国会宫(Palacio del Congreso de la Nación Argentina)是阿根廷国会所在地,位于布宜诺斯艾利斯恩特雷里奥斯大道(Avenida Entre Ríos)50号,面临面积10000平方米的国会广场
  • 卡拉韦拉斯卡拉韦拉斯县(Calaveras County)是美国加利福尼亚州的一个县,县治圣安德烈亚斯。根据美国人口调查局2000年统计,共有人口40,554,其中白人占91.19%、印第安人占1.74%。
  • 大衍历《大衍历》是唐玄宗开元年间制定的历法。唐高宗时颁行《麟德历》,一直使用到开元年间,又出现纬晷不合的问题,一行和尚开始编辑新历,并在铁勒与交州之间成立十二座天文测量点,测量
  • 1-氯丁烷1-氯丁烷,分子式C4H9Cl。无色挥发性易燃液体,有类似氯仿的气味。几乎不溶于水,与乙醇和乙醚混溶。正丁醇与浓盐酸在氯化锌催化下进行作用,产生1-氯丁烷。反应后将产物洗涤、干燥
  • 松山龙平松山龙平(日语:松山 竜平/まつやま りゅうへい ,1985年9月18日-)是一名出生于日本鹿儿岛县大崎市的棒球选手,司职外野手、一垒手,目前效力于日本职棒广岛东洋鲤鱼。71 高信二 | 75
  • 斋藤久斋藤久(日语:斎藤 久,1969年2月15日-),日本男性动画师、动画导演、演出家。出身于德岛县海部郡日和佐町(今美波町)。大阪艺术大学艺术学部毕业后,进入Studio Fantasia,其后成为自由身