arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.03328math.NTmath.CO
收藏

Schnirelmann定理的乘法模拟

A multiplicative analogue of Schnirelmann's theorem

Aled Walker

摘要:

Schnirelmann的经典定理指出素数是整数的加法基。本文考虑循环群$\left(\mathbb{Z}/ q\mathbb{Z}\right)^{\times}$的类乘法集,证明了一个类似的结果。对于所有适当大的素数$q$,我们定义$P_η$为小于$ηq$的素数的集合,自然地被视为$\left(\mathbb{Z}/ q\mathbb{Z}\right)^{\times}$的子集。考虑$k$ -倍产品集$P_η^{(k)}=\{p_1p_2\cdots p_k:p_i\in P_η\}$,我们表明,对于$η\gg q^{-\frac{1}{4}+ε}$存在一个常数$k$只依赖于$ε$,使$P_η^{(k)}=\left(\mathbb{Z}/ q\mathbb{Z}\right)^{\times}$。Erdalos解释说,对于$η= 1$,值$k=2$应该足够了:虽然我们还不能证明这个猜想,但我们确实确定$P_1 ^{(2)}$的密度至少为$\frac{1}{64}(1+o(1))$。我们还制定了一个类似的定理几乎素数,改善现有的结果。

英文摘要:

The classical theorem of Schnirelmann states that the primes are an additive basis for the integers. In this paper we consider the analogous multiplicative setting of the cyclic group $\left(\mathbb{Z}/ q\mathbb{Z}\right)^{\times}$, and prove a similar result. For all suitably large primes $q$ we define $P_η$ to be the set of primes less than $ηq$, viewed naturally as a subset of $\left(\mathbb{Z}/ q\mathbb{Z}\right)^{\times}$. Considering the $k$-fold product set $P_η^{(k)}=\{p_1p_2\cdots p_k:p_i\in P_η\}$, we show that for $η\gg q^{-\frac{1}{4}+ε}$ there exists a constant $k$ depending only on $ε$ such that $P_η^{(k)}=\left(\mathbb{Z}/ q\mathbb{Z}\right)^{\times}$. Erdős conjectured that for $η= 1$ the value $k=2$ should suffice: although we have not been able to prove this conjecture, we do establish that $P_1 ^{(2)}$ has density at least $\frac{1}{64}(1+o(1))$. We also formulate a similar theorem in almost-primes, improving on existing results.

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

↑