数学 > 组合数学
[提交于 2025年7月31日
(v1)
,最后修订 2025年8月25日 (此版本, v2)]
标题: 将集合$[n] = \{1, \dots, n\}$分成大小最多为$m$的子集,使得所有和都是$m$的幂
标题: Partitioning set $[n] = \{1, \dots, n\}$ into subsets of size at most $m$ such that all sums are powers of $m$
摘要: 给定整数$n > 0$和$m > 1$,我们称集合$[n] = \{1, \dots, n\}$ {\em $m$ -好} 的一个划分是满足每个划分集合的大小至多为$m$且其中的数之和是一个$m$的幂,即$m^t$对于某个$t \geq 0$。 很容易看出,对于每个$n$都存在唯一的 2-good 分区,相反,对于每个固定的$m>3$,对于无限多个$n$,不存在$m$-good 分区。 Case$m=3$更加困难。 我们猜想对于每个$n$都存在 3-good 分区,并证明如果存在最小的反例,它至少为 101 并且必须属于集合 {\centering $N_o = \{n \equiv 2 \pmod 3\} \cap \{3^t+1 < n < (3^{t+1}+1)/2 \mid t \geq 4\}.$ } 对于这种情况,我们提供了一些部分结果。 我们还证明,如果$n \in N_u = \{1, 2, 3, 4, 3^t-4, 3^t-2, 3^t-1, 3^t, 3^t+1, 3^t+2, 3^t+3 \mid t > 1\}$,则 3-good 分区是唯一的,并且猜想其逆命题也成立。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.