同余方程 $\lambda_1 x_1^{k_1}+\cdots +\lambda_t x_t^{k_t}\equiv c\bmod{n}$ 的解数计数
数论
2017-05-23 v1
摘要
给定多项式 Q(x1,⋯,xt)=λ1x1k1+⋯+λtxtkt,对于每个 c∈Z 和 n≥2,我们研究同余方程 Q(x1,⋯,xt)≡cmodn 在 (Z/nZ)t 中满足 xi∈(Z/nZ)×(对 i∈J⊆I={1,⋯,t})的解数 NJ(Q;c,n)。我们推导出公式和算法来研究 NJ(Q;c,pa),其中 p 为任意素数,a≥1 为任意整数。作为主要结果的推论,我们完全解决了以下计数问题:对任意素数 p 和 I 的任意子集 J,Q(xi)=i∈I∑λixi 的计数问题;在 t=2 时对任意 p 和 J,以及 t 为一般情形时对任意 p 和满足 min{vp(λi)∣i∈I}=min{vp(λi)∣i∈J} 的 J,Q(xi)=i∈I∑λixi2 的计数问题;在 t=2 时对任意 p∤k 和任意 J,以及 t 为一般情形时对任意 p∤k 和满足 min{vp(λi)∣i∈I}=min{vp(λi)∣i∈J} 的 J,Q(xi)=i∈I∑λixik 的计数问题。
引用
@article{arxiv.1705.07584,
title = {Counting the solutions of $\lambda_1 x_1^{k_1}+\cdots +\lambda_t x_t^{k_t}\equiv c\bmod{n}$},
author = {Songsong Li and Yi Ouyang},
journal= {arXiv preprint arXiv:1705.07584},
year = {2017}
}
备注
22 pages