中文

同余方程 $\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++λtxtktQ(x_1,\cdots, x_t)=\lambda_1 x_1^{k_1}+\cdots +\lambda_t x_t^{k_t},对于每个 cZc\in \mathbb{Z}n2n\geq 2,我们研究同余方程 Q(x1,,xt)cmodnQ(x_1,\cdots, x_t)\equiv c\bmod{n}(Z/nZ)t(\mathbb{Z}/n\mathbb{Z})^t 中满足 xi(Z/nZ)×x_i\in (\mathbb{Z}/n\mathbb{Z})^\times(对 iJI={1,,t}i\in J\subseteq I= \{1,\cdots, t\})的解数 NJ(Q;c,n)N_J(Q;c,n)。我们推导出公式和算法来研究 NJ(Q;c,pa)N_J(Q; c,p^a),其中 pp 为任意素数,a1a\geq 1 为任意整数。作为主要结果的推论,我们完全解决了以下计数问题:对任意素数 ppII 的任意子集 JJQ(xi)=iIλixiQ(x_i)=\sum\limits_{i\in I}\lambda_i x_i 的计数问题;在 t=2t=2 时对任意 ppJJ,以及 tt 为一般情形时对任意 pp 和满足 min{vp(λi)iI}=min{vp(λi)iJ}\min\{v_p(\lambda_i)\mid i\in I\}=\min\{v_p(\lambda_i)\mid i\in J\}JJQ(xi)=iIλixi2Q(x_i)=\sum\limits_{i\in I}\lambda_i x^2_i 的计数问题;在 t=2t=2 时对任意 pkp\nmid k 和任意 JJ,以及 tt 为一般情形时对任意 pkp\nmid k 和满足 min{vp(λi)iI}=min{vp(λi)iJ}\min\{v_p(\lambda_i)\mid i\in I\}=\min\{v_p(\lambda_i)\mid i\in J\}JJQ(xi)=iIλixikQ(x_i)=\sum\limits_{i\in I}\lambda_i x^k_i 的计数问题。

关键词

引用

@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