主題
Search

三元無平方集


如果對於任何整數 x,集合 {x,2x,3x} !subset= S,則正整數集合被稱為弱三元無平方集。例如,{1,2,3,4,5} 的所有子集都是弱三元無平方集,除了 {1,2,3}, {1,2,3,4}, {1,2,3,5}, 和 {1,2,3,4,5} (因為這些子集中的每一個都包含子集 {1,2,3})。 {1,2,...,n} 的弱三元無平方子集的數量,對於 n=0, 1,2, ... 分別是 1, 2, 4, 7, 14, 28, 50, 100, 200, 360, 720, ... (OEIS A068060)。

如果 x in S 意味著 2x not in S3x not in S,則正整數集合被稱為強三元無平方集。例如,{1,2,3,4} 的強三元無平方子集只有 emptyset, {1}, {2}, {3}, {4}, {1,4}, {2,3}, 和 {3,4} (所有其他子集都包含另一個集合元素的二倍或三倍)。 強三元無平方子集的數量,對於 n=0, 1, 2, ... 分別是 1, 2, 3, 5, 8, 16, 24, 48, 76, 132, ... (OEIS A050295)。

Triple-FreeSet

定義

p(n)=max{|S|:S subset {1,2,...,n} is weakly triple-free}
(1)
q(n)=max{|S|:S subset {1,2,...,n} is strongly triple-free},
(2)

其中 |S| 表示 基數(成員數量)S。那麼對於 n=1, 2, ..., p(n) 由 1, 2, 2, 3, 4, 4, 5, 6, 7, 8, 9, 9, 10, 11, 11, ... (OEIS A157282) 給出,而 q(n) 由 1, 1, 2, 2, 3, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, ... (OEIS A050296) 給出。漸近公式由以下給出

 lim_(n->infty)(p(n))/n=0.8003194838
(3)

(推測)

 lim_(n->infty)(q(n))/n=0.6134752692...
(4)

(OEIS A086316; Finch 2003)。


另請參閱

A-序列, 二元無平方集, 無和集

使用 探索

參考文獻

Chung, F.; Erdős, P.; 和 Graham, R. “關於擊中線性形式的稀疏集。” 在《千禧年數論,第 1 卷,2000 年厄巴納會議錄》中。(M. A. Bennett, B. C. Berndt, N. Boston, H. G. Diamond, A. J. Hildebrand 和 W. Philipp 編輯)。 Natick, MA: A K Peters, pp. 257-272, 2002.Finch,  S. “整數的三元無平方集。” 2002 年 9 月 5 日。 http://algo.inria.fr/csolve/triple/.Finch, S. R. “三元無平方集常數。” 《數學常數》§2.26。 Cambridge, England: Cambridge University Press, pp. 183-185, 2003.Graham, R.; Spencer, J.; 和 Witsenhausen, H. “關於線性形式的極值密度定理。” 在《數論與代數》(H. Zassenhaus 編輯)中。 New York: Academic Press, pp. 103-109, 1977.Reznick, B. 和 Holzsager, R. “正整數的 r 重無平方集。” Math. Mag. 68, 71-72, 1995.Sloane, N. J. A. “整數序列線上百科全書”中的序列 A050295, A050296, A068060, A086316, 和 A157282

在 中被引用

三元無平方集

請按如下方式引用

Weisstein, Eric W. “三元無平方集。” 來自 —— 資源。 https://mathworld.tw/Triple-FreeSet.html

主題分類