一般化的D.H.Lehmer问题及其证明

设q>2是一个整数,1<k<q是一个给定的正整数。对任意非负整数0≤h≤k-1,设N(h,k;q)表示模q的简化剩余系{a 1,a 2,…}中所有满足a·[a]≡1 mod q且a+[a]≡h mod k的a的个数,研究了N(h,k;q)的渐近性质,并利用初等方法以及三角和的估计给出N(h,k;q)的一个较强的渐近公式。

半区间上D.H.Lehmer问题余项的一种均值

半区间上D.H.Lehmer问题余项的分布性质,有助于研究整数及其逆的分布。该文讨论了半区间上D.H.Lehmer问题余项E(a,p)在不完整区间上的一种均值分布性质。利用E(a,p)与Dirichlet L-函数的关系以及Dirichlet L-函数的一些均值性质,给出了E(a,p)一种均值的几个较强的渐近公式,结合文献[4]中的结论,可以看出这两种区间上D.H.Lehmer问题余项的相消性有显著的差异。该结果不仅扩充了半区间上D.H.Lehmer问题余项的研究内容,而且有助于该领域研究工作的进一步展开。

D.H.Lehmer问题余项的一些相消现象

研究了D.H.Lehmer问题余项的一类均值的渐近性质.对于一般的奇整数q≥5,利用解析方法及特征和的一些重要性质给出了D.H.Lehmer问题余项在双四分之一区间上均值的几个渐近公式,并讨论了D.H.Lehmer问题余项在另外两类区间上均值与参数的依赖关系,进一步揭示了D.H.Lehmer问题余项的相消现象.

由D.H.Lehmer问题生成的伪随机二进制数列

给出D.H.Lehmer问题的一个推广,由此生成一种新的伪随机二进制数列.设p为奇素数,k为正整数,对于1≤n≤p-1,定义en={1,2︱p{nk/p}+p{nk/p},-1,2︱p{nk/p}+p{nk/p},其中n表示n关于模p的逆,满足1≤n≤p-1,且nn≡1(mod p),E p-1=(e1,…,e p-1).利用指数和的估计证明了Ep-1是好的伪随机二进制数列.

关于短区间中D.H.Lehmer问题的一个推广

利用不完全Kloosterman和的均值定理研究短区间中的D.H.Lehmer问题,并且给出了渐近公式.设p是奇素数,H>0,K>0,并设I(j)1,I(j)2是(0,p)的子区间,1≤j≤J,满足|I(j)1|=H,|I(j)2|=K,以及I(j)1∩I(k)1=Ф.当j≠k时,证明J∑(J=1)∑x∈I(j)1∑y∈I(j)2xy≡1(modp)2(x+y)=JHK/2p+O(J1/2p1/2logHlogp).

D.H.Lehmer问题中数列的伪随机性

伪随机二进制数列在密码学中扮演着重要的角色,D.H.Lehmer问题是数论中一个非常重要的问题.郭晓艳给出D.H.Lehmer问题的一个推广,由此生成一种新的伪随机二进制数列,并研究了其一致分布测度、2阶相关测度和2阶联合测度.利用解析方法讨论了更一般的情况,即研究了其l阶相关测度和l阶联合测度.

关于短区间的并集中D.H.Lehmer问题的一个推广

本文研究了短区间的并集中的D. H. Lehmer问题.利用不完全Kloosterman和的均值定理,给出了D. H. Lehmer问题的渐近公式,从而推广了短区间的D. H. Lehmer问题.

关于短区间中D.H.Lehmer问题的均值

利用特征和的Fourier展式以及指数和的估计,研究了短区间中D.H.Lehmer问题的均值,并给出了一个渐近公式。