中文

线性同余式无零或无重复解的计数与$b$-乘性序列中的稀疏化

数论 2016-02-10 v2

摘要

考虑一个强bb-乘性序列和一个素数pp。研究其pp-稀疏化在于刻画由pp的倍数索引的前几项之和的渐近行为。整数值“范数”三元多项式Np,i1,i2(Y0,Y1,Y2) ⁣:= ⁣j=1p1(Y0+ζpi1jY1+ζpi2jY2)\mathcal N_{p,i_1,i_2}(Y_0,Y_1,Y_2)\!:=\!\prod_{j=1}^{p-1}\left(Y_0{+}\zeta_p^{i_1j}Y_1{+}\zeta_p^{i_2j}Y_2\right)决定了这种渐近行为,其中ζp\zeta_p是本原pp次单位根,且i1,i2{1,2,,p1}i_1,i_2{\in}\{1,2,\dots,p{-}1\}。本文将展示一种组合方法可应用于Np,i1,i2(Y0,Y1,Y2)\mathcal N_{p,i_1,i_2}(Y_0,Y_1,Y_2)。该方法能够推导出系数之间的函数关系以及Np,i1,i2(Y0,Y1,Y2)\mathcal N_{p,i_1,i_2}(Y_0,Y_1,Y_2)系数的各种性质,特别是对于i1=1,i2=2,3i_1{=}1,i_2{=}2,3的情况。该方法提供了二项式系数之间的关系。它给出了两个恒等式j=1p1(1ζpj)=p\prod_{j=1}^{p-1}\left(1{-}\zeta_p^j\right){=}pj=1p1(1+ζpjζp2j)=Lp\prod_{j=1}^{p-1}\left(1{+}\zeta_p^j{-}\zeta_p^{2j}\right){=}L_p(第pp个 Lucas 数)的新证明。还可以获得1+ζpζp21{+}\zeta_p{-}\zeta_p^2的对称多项式的符号及其模pp的余数。文中还开发了一种计算Np,i1,i2(Y0,Y1,Y2)\mathcal N_{p,i_1,i_2}(Y_0,Y_1,Y_2)系数的算法。

关键词

引用

@article{arxiv.1403.0542,
  title  = {Counting solutions without zeros or repetitions of a linear congruence and rarefaction in b-multiplicative sequences},
  author = {Alexandre Aksenov},
  journal= {arXiv preprint arXiv:1403.0542},
  year   = {2016}
}

备注

31 pages, 2 figures. Published in Journal de Theorie des Nombres de Bordeaux