×

关于部分周期内发电机模素数功率的分布。 (英语) Zbl 1178.11052号

设\(e\geq2)和\(m=p^r),其中\(p\)是素数,使得\(e\)是正则模\(p~)。假设递归关系给出的序列\(u_n)\\[u_n\equiv u_{n-1}^e\pmod m,\quad 0\leq u_n\leq m-1,\ quad n=1,2,\ dots,\]初始值为\(u_0=\vartheta\)时,是周期性的,周期为\(\tau\),其中\(1\leq N\leq\tau)。
对于整数向量\(\mathbf{a}=(a_1,\dots,a_s)\in\mathbb{Z}^s),我们定义了指数和\[S(\mathbf{a},r)=\sum_{n=0}^{N-1}e_r\左(sum{i=1}^sa_iu{n+i}\right),\]其中\(e_r(z)=\exp(2\pi i z/p^r)\)。此外,让\(D_s\)表示点的差异\[\左(左),四元n=1,点,n。\]然后,对于每一个整数\(s\),任意\(\varepsilon>0\),以及每一个向量\(\mathbf{a}=(a_1,\dots,a_s)\in\mathbb{Z}^s\)和\(\gcd(a_0,\dots,a_{s-1},p^r)=\mu\),我们得到\[\左|S(\mathbf{a},r)\right|\ll N^{1/2}m^{1/2](m/\mu)^{-1/4s(S+1)+\varepsilon}\]\[D_s\ll N^{-1/2}m^{1/2-1/4s(s+1)+\varepsilon},\]其中隐含常数最多取决于\(p\)、\(s\)和\(varepsilon\)。

MSC公司:

11公里38 分布不规则、差异
11升07 指数和的估计
11B50型 序列(mod\(m\))
11公里45 伪随机数;蒙特卡罗方法
PDF格式BibTeX公司 XML格式引用