主题
Search

舒尔数


舒尔数 S(k) 是最大的整数 n,对于这个整数,区间 [1,n] 可以被划分为 k无和集 (Fredricksen and Sweet 2000)。通过 舒尔问题,可以保证对于每个 kS(k) 都存在。请注意,文献中也普遍存在舒尔数的另一种定义,即最小的数 S^'(k)=S(k)+1,对于这个数,这样的划分不存在 (OEIS A030126; Fredricksen and Sweet 2000)。

舒尔 (1916) 给出了下界

 S(k)>=1/2(3^n-1)
(1)

对于 n=1、2 和 3 (Guy 1994),这个下界是精确的。舒尔数也满足不等式

 S(k)>=c·321^(k/5)>c·3.15977^k
(2)

对于 k>5 和某个常数 c (Abbott and Moser 1966, Abbott and Hanson 1972, Exoo 1994)。舒尔拉姆齐定理 也表明

 S(n)<=R(n)-2,
(3)

其中 R(n) 是一个 拉姆齐数。前几个舒尔数是 1, 4, 13, 44, 160<=S(5)<=315 (Fredricksen 1979), S(6)>=536, S(7)>=1680, ... (OEIS A045652; Fredricksen and Sweet 2000)。S(4) 是由 Baumert 提出的 (Baumert 1965, Abbott and Hanson 1972),S(5) 的下界是由 Exoo (1994) 提出的,而 S(6)S(7) 的下限是由 Fredricksen 和 Sweet (2000) 提出的。


另请参阅

拉姆齐数, 拉姆齐定理, 舒尔问题, 舒尔拉姆齐定理

使用 探索

参考文献

Abbott, H. L. 和 Hanson, D. "A Problem of Schur ad its Generalizations." Acta Arith. 20, 175-187, 1972.Abbott, H. L. 和 Moser, L. "Sum-Free Sets of Integers." Acta Arith. 11, 392-396, 1966.Baumert, L. D. 和 Golomb, S. W. "Backtrack Programming." J. Ass. Comp. Machinery 12, 516-524, 1965.Beutelspacher, A. 和 Brestovansky, W. "Generalized Schur Numbers." In Combinatorial Theory. Proceedings of a Conference Held at Schloss Rauischholzhausen, May 6-9, 1982. Berlin: Springer-Verlag, pp. 30-38, 1982.Exoo, G. "K_3 的舒尔数和多色拉姆齐数的下界。" Electronic J. Combinatorics 1, No. 1, R8, 1-3, 1994. http://www.combinatorics.org/Volume_1/Abstracts/v1i1r8.html.Fredricksen, H. "舒尔数和拉姆齐数 N(3,3,...,3;2)。" J. Combin. Theory Ser. A 27, 376-377, 1979.Fredricksen, H. 和 Sweet, M. M. "对称无和划分和舒尔数的下界。" Electronic J. Combinatorics 7, No. 1, R32, 1-9, 2000. http://www.combinatorics.org/Volume_7/Abstracts/v7i1r32.html.Guy, R. K. "舒尔问题。将整数划分为无和类" 和 "舒尔问题的模版本。" §E11 和 E12 in Unsolved Problems in Number Theory, 2nd ed. New York: Springer-Verlag, pp. 209-212, 1994.Radziszowski, S. P. "小拉姆齐数。" Electronic J. Combin. 1, DS1 1-29, Rev. Jul. 5, 1999. http://www.combinatorics.org/Surveys/.Schur, I. "关于同余式 x^m+y^m=z^m (mod p)。" Jahresber. Deutsche Math.-Verein. 25, 114-116, 1916.Sloane, N. J. A. 序列 A030126A045652,出自 "The On-Line Encyclopedia of Integer Sequences."Whitehead, E. G. "拉姆齐数 N(3,3,3,3;2)。" Disc. Math. 4, 389-396, 1973.

在 中被引用

舒尔数

请引用为

Weisstein, Eric W. "舒尔数。" 来自 MathWorld-- 资源。 https://mathworld.net.cn/SchurNumber.html

主题分类