规定无平方数和二次剩余的二进制数
Prescribing the binary digits of squarefree numbers and quadratic residues
摘要：
本文研究了乘法定义的集合，如无平方整数，二次非剩余或原根，在加法描述的集合，如和集或希尔伯特立方体中的等分布.特别是，我们表明，如果一个固定的任何比例小于$40\%$的所有数字的一个给定的二进制位长度的数字，那么剩余的一组仍然具有渐近预期的squarefree整数的数量。其次，我们研究了模大素数$p$的原根的分布，建立了Hilbert立方体在原根集中的最大维数的一个新的上界，改进了作者以前的一个结果.最后，我们研究了有限域上的和集，并在基数足够大的情况下，渐近地找到了这种和集中的二次剩余和非剩余的期望个数。这大大改进了Dartyge，Mauduit和Sárközy最近的结果。我们的方法引入了一些新的思想，结合了各种方法，如指数和特征和的界，数的几何和加法组合。
英文摘要：
We study the equidistribution of multiplicatively defined sets, such as the squarefree integers, quadratic non-residues or primitive roots, in sets which are described in an additive way, such as sumsets or Hilbert cubes. In particular, we show that if one fixes any proportion less than $40\%$ of the digits of all numbers of a given binary bit length, then the remaining set still has the asymptotically expected number of squarefree integers. Next, we investigate the distribution of primitive roots modulo a large prime $p$, establishing a new upper bound on the largest dimension of a Hilbert cube in the set of primitive roots, improving on a previous result of the authors. Finally, we study sumsets in finite fields and asymptotically find the expected number of quadratic residues and non-residues in such sumsets, given their cardinalities are big enough. This significantly improves on a recent result by Dartyge, Mauduit and Sárközy. Our approach introduces several new ideas, combining a variety of methods, such as bounds of exponential and character sums, geometry of numbers and additive combinatorics.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
