主题
Search

非除尽集


一个集合,其中没有元素能整除其他元素的任何非空子集。例如,{2,3,5} 是除尽集,因为 2|(3+5) (并且 5|(2+3)),但是 {4,6,7} 是非除尽集,因为 4 不能整除 {6,7,(6+7)} 中的任何一个,对于 6 和 7 也是如此。空集和长度为一的集合因此显然是非除尽集。此外,任何包含 1 的集合(除了 {1} 之外)都是除尽集。

考虑整数 S_n={1,2,...,n} 上的所有可能子集。那么,S_0, S_1, ... 上的非除尽子集的数量为 1, 2, 3, 5, 7, 11, 14, 21, ... (OEIS A051014)。例如,S_6 中的 11 个非除尽集是 emptyset, {1}, {2}, {3}, {4}, {5}, {6}, {2,3}, {2,5}, {3,4}, {3,5}, {4,5}, {4,6}, 以及 {5,6}


参见

非平均序列, 本原序列

在 Wolfram|Alpha 中探索

参考文献

Abbott, H. L. "Extremal Problems on Non-Averaging and Non-Dividing Sets." Pacific J. Math. 91, 1-12, 1980.Guy, R. K. "Nonaveraging Sets. Nondividing Sets." §C16 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 131-132, 1994.Sloane, N. J. A. Sequence A051014 in "The On-Line Encyclopedia of Integer Sequences."Straus, E. G. "Non-Averaging Sets." Proc. Symp. Pure Math 19, 215-222, 1971.

在 Wolfram|Alpha 上被引用

非除尽集

请引用为

Weisstein, Eric W. "非除尽集。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/NondividingSet.html

主题分类