主題
Search

舒爾問題


舒爾 (1916) 證明了,無論如何將小於或等於 |_n!e_| (其中 |_x_|向下取整函式)的正整數集合劃分為 n 類,其中一類必須包含整數 xyz 使得 x+y=z,其中 xy 不必不同。 具有此屬性的最小整數 S(n) 被稱為舒爾數。 此上限後來被略微改進為 |_n!(e-1/24)_|


另請參閱

組合數學, 拉姆齊數, 舒爾數, 舒爾劃分定理, 無和集

使用 探索

參考文獻

Abbott, H. L. 和 Hanson, D. "舒爾問題及其推廣 (A Problem of Schur and Its Generalizations)." Acta Arith. 20, 175-187, 1972.Abbott, H. L. 和 Moser, L. "整數的無和集 (Sum-Free Sets of Integers)." Acta Arith. 11, 393-396, 1966.Beutelspacher, A. 和 Brestovansky, W. "廣義舒爾數 (Generalized Schur Numbers)." 在 組合理論:1982 年 5 月 6-9 日在 Schloss Rauischholzhausen 舉行的會議論文集 (編. D. Jungnickel 和 K. Vedder). 柏林: Springer-Verlag, 頁. 30-38, 1982.Choi, S. L. G. "來自 n 個數字序列的最大無和子序列 (The Largest Sum-Free Subsequence from a Sequence of n Numbers)." Proc. Amer. Math. Soc. 39, 42-44, 1973.Choi, S. L. G.; Komlós, J.; 和 Szemerédi, R. "關於無和子序列 (On Sum-Free Subsequences)." Trans. Amer. Math. Soc. 212, 307-313, 1975.Erdős, P. "數論中的一些問題和結果 (Some Problems and Results in Number Theory)." 在 數論與組合數學:1984 年日本 (編. J. Akiyama). 新加坡: World Scientific, 頁. 65-87, 1985.Guy, R. K. "舒爾問題。將整數劃分為無和類 (Schur's Problem. Partitioning Integers into Sum-Free Classes)" 和 "舒爾問題的模版本 (The Modular Version of Schur's Problem)." §E11 和 E12 在 數論中未解決的問題,第二版 (Unsolved Problems in Number Theory, 2nd ed.) 紐約: Springer-Verlag, 頁. 209-212, 1994.Irving, R. W. "舒爾關於無和劃分定理的擴充套件 (An Extension of Schur's Theorem on Sum-Free Partitions)." Acta Arith. 25, 55-63, 1973.Schönheim, J. "在沒有屬於滿足 x+y=z 的不同類的 x, y, z 的正整數劃分 (On Partitions of the Positive Integers with no x, y, z Belonging to Distinct Classes Satisfying x+y=z)." 在 數論:加拿大數論協會第一次會議論文集,班夫中心,班夫,艾伯塔省,1988 年 4 月 17-27 日 (編. R. A. Mollin). 柏林: de Gruyter, 頁. 515-528, 1990.Wallis, W. D.; Street, A. P.; 和 Wallis, J. S. 組合數學:房間方陣,無和集,哈達瑪矩陣 (Combinatorics: Room Squares, Sum-free Sets, Hadamard Matrices.) 紐約: Springer-Verlag, 1972.

在 上被引用

舒爾問題

請引用為

韋斯坦因,埃裡克·W. "舒爾問題 (Schur's Problem)." 來自 網路資源. https://mathworld.tw/SchursProblem.html

主題分類