区间Davenport常数:证明D=χ
The Davenport constant of an interval: a proof that $\mathsf{D}=χ$
AI总结:
本文证明了区间[−m,M]的Davenport常数等于m+M−r,其中r是满足特定条件的最小整数。
摘要:
对于两个正整数m和M,我们研究区间[−m,M]的Davenport常数,即由该区间元素组成的最短零和序列的最大长度。我们证明了猜想,即该常数等于m+M−r,其中r是能够分解为两个非负整数t₁和t₂(r=t₁+t₂)之和的最小整数,且满足gcd(M−t₁, m−t₂)=1。
英文摘要:
For two positive integers $m$ and $M$, we study the Davenport constant of the interval of integers $[\![ -m,M ]\!]$, that is the maximal length of a minimal zero-sum sequence composed of elements from $[\![ -m,M ]\!]$. We prove the conjecture that it is equal to $m+M- r$ where $r$ is the smallest integer which can be decomposed as a sum of two non-negative integers $t_1$ and $t_2$ ($r=t_1+t_2$) having the property that $\gcd (M-t_1, m-t_2)=1$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。