施尼勒尔曼密度

来自testwiki
imported>BigBullfrog2024年5月23日 (四) 22:30的版本
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

集合AA(n)=|A{1,2,,n}|A中不大於n的元素的數目。施尼勒尔曼密度(Schnirelmann density)函數σ:𝒫()[0,1],或A的施尼勒尔曼密度定義為:

infnAnn

其中inf表示最大下界。若使用limnA(n)n(如自然密度),可能不存在極限,施尼勒尔曼密度的其中一個好處在於它總是有值的。

性質

  • 0σA1
  • n A(n)nσA
  • σA=1A=
  • k kAσA11/k.
特別地
1AσA=0
2AσA1/2
  • σA=0ϵ>0 n A(n)<ϵn

曼定理

𝔊2={k2}k=1拉格朗日四平方和定理可以寫成σ(𝔊2𝔊2𝔊2𝔊2)=1,其中AB表示AB和集

顯然,σ𝔊2=0,另外也有σ(𝔊2𝔊2)=0。那麼施尼勒尔曼密度1是怎樣得來的呢?原來σ(𝔊2𝔊2𝔊2)=5/6。儘管只有一、兩個平方數集的和集的密度都是0,但之後和集的施尼勒尔曼密度會慢慢增加。

施尼勒尔曼指出:

σ(AB)σA+σBσAσB

Template:Link-en證明了更強的條件:

σ(AB)min(σA+σB,1)