中文

Pilz 猜想的和集版本

组合数学 2024-09-24 v1 数论

摘要

Pilz 猜想指出,对于任意正整数集合 A={a1,a2,,ak}A=\{a_1,a_2,\dots,a_k\} 和正整数 nn(落在集合 {a1,2a1,,na1},,{ak,2ak,,nak}\{a_1,2a_1,\dots,na_1\},\dots,\{a_k,2a_k,\dots,na_k\} 的并中,视为多重集合),至少有 nn 个数值出现奇数次。在本短文中,我们考虑该问题的一个变体。具体而言,我们证明在和集 {a1,2a1,,na1}++{ak,2ak,,nak}\{a_1,2a_1,\dots,na_1\}+\dots+\{a_k,2a_k,\dots,na_k\}(视为多重集合)中,至少有 nn 个数值出现奇数次。

关键词

引用

@article{arxiv.2409.15075,
  title  = {A sumset version of a conjecture of Pilz},
  author = {János Nagy and Péter Pál Pach},
  journal= {arXiv preprint arXiv:2409.15075},
  year   = {2024}
}