主题
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-序列, 二元无平方集, 无和集

使用 Wolfram|Alpha 探索

参考文献

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

在 Wolfram|Alpha 中被引用

三元无平方集

请按如下方式引用

Weisstein, Eric W. “三元无平方集。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Triple-FreeSet.html

主题分类