中文

关于平方的乘积表示

数论 2024-10-25 v3

摘要

固定k2k \geq 2。对于任意N1N \geq 1,令Fk(N)F_k(N)表示{1,,N}\{1,\dots,N\}中不包含kk个不同元素且其乘积为平方数的最大子集的大小。Erdős, Sárközy, 和Sós证明了F2(N)=(6π2+o(1))NF_2(N) = (\frac{6}{\pi^2}+o(1)) N, F3(N)=(1o(1))NF_3(N) = (1-o(1))N, Fk(N)N/logNF_k(N) \asymp N/\log N对于偶数k4k \geq 4, 以及Fk(N)NF_k(N) \asymp N对于奇数k5k \geq 5。Erdős随后询问对于奇数k5k \geq 5是否有Fk(N)=(1o(1))NF_k(N) = (1-o(1)) N。使用概率论证,我们否定了这个问题。

关键词

引用

@article{arxiv.2405.11610,
  title  = {On product representations of squares},
  author = {Terence Tao},
  journal= {arXiv preprint arXiv:2405.11610},
  year   = {2024}
}

备注

13 pages, one figure. This is the final version, incorporating referee comments (and slightly more numerical data)