arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2411.04449math.COmath.NT
收藏

最大化有理值和或零和的数量

Maximizing the number of rational-value sums or zero-sums

Benjamin Móricz, Zoltán Lóránt Nagy

AI总结:

本文研究n个无理数集合中r项有理值和的最大数量,确定了r<4或r≥n/2等情形的最大值,并发现该问题等价于整数序列r项零和子序列最大数量问题,是Erdős-Ginzburg-Ziv定理的变体。

摘要:

在n个无理数构成的集合中,r项和为有理值的最大数量是多少?我们确定了r<4或r≥n/2时的最大值,也确定了去掉项数条件时的最大值。结果表明,r项和问题等价于确定n个整数构成的序列中r项零和子序列的最大数量,这可视为著名的Erdős-Ginzburg-Ziv定理的变体。

英文摘要:

What is the maximum number of $r$-term sums admitting rational values in $n$-element sets of irrational numbers? We determine the maximum when $r<4$ or $r\geq n/2$ and also in case when we drop the condition on the number of summands. It turns out that the $r$-term sum problem is equivalent to determine the maximum number of $r$-term zero-sum subsequences in $n$-element sequences of integers, which can be seen as a variant of the famous Erdős-Ginzburg-Ziv theorem.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑