关于无平方因子数、二次剩余、原根和整数逆元的分布性质.pdfVIP

摘要

本学位论文主要研究无平方因子数、二次剩余、原根和整数逆元在不同序

列中的分布性质,具体为这些元素在Beatty序列、Piatetski-Shapiro序列和多

项式序列中的分布性质.此外,本文还研究了基于原根和幂次剩余生成的子集

的伪随机性.本文的主要成果概述如下:

1.通过Banks和Shparlinski提出的整数拆分法,本文得出连续的二次剩

余在Beatty序列中的分布性质、Beatty序列上二元特征和与合数模特征和

的估计以及Beatty序列上的Weil界.另一方面,本文利用由Vinogradov构

造的函数逼近法改进了Beatty序列上的Kloosterman和的相关结论,并进一

步研究了模双曲线上的点在Beatty序列中的表现形式.以上研究结果解决了

Shparlinski提出的两个公开问题,此外将Cohen和Tanti等人关于连续二次剩

余的研究课题推广到Beatty序列.

2.基于整数拆分法和Vaaler提出的锯齿函数的逼近定理,本文研究了

Piatetski-Shapiro序列上的特征和、Kloosterman和与Weil界,并通过这些

结论进一步得出连续的二次剩余、原根以及模双曲线上的点在该序列中的

分布性质.此外,本文利用指数对的相关结论给出了Piatetski-Shapiro序列

中最小原根的上界.上述研究成果改进了Banks,Shparlinski和Technau三

位学者的论文,并将Cohen和Tanti等人关于连续原根的研究课题推广到

Piatetski-Shapiro序列.

3.本文研究了无平方因子数和无平方因子原根在多项式序列中的分布性

质.利用Tolev的研究方法,本文得出形如x2+y2+1,x2+y2+2,xy+1,xy+2

和x2+1,x2+2连续的的无平方因子数和无平方因子原根的个数.这部分成果

改进了Dimitrov的论文,此外将刘华宁等人关于无平方因子原根的研究工作

推广到多项式序列.

4.本文研究了基于原根和幂次剩余生成的子集的伪随机性.针对这部分研

i

究内容,本文首先得出子集的对称测度的下界;其次证明了子集的对称测度、

一致分布测度和k阶相关测度三者的相互独立性;最后本文考虑了一些经典子

集的对称测度,并通过幂次剩余和原根构造出两类三种测度同时小的强伪随机

子集.

关键词

无平方因子数,二次剩余,原根,Beatty序列,Piatetski-Shapiro序列

ii

Inthispaperwestudythedistributionpropertiesofsquare-freenumber-

s,quadraticresidues,primitiverootsandtheinverseofintegersindifferent

sequences.Inparticular,wefocusonBeattysequences,Piatetski-Shapirose-

quencesandpolynomialsequences.Inaddition,westudysomepseudo-random

propertiesofsubsetsconstructedbyusingpowerresiduesandprimitiveroots.

Ourmainresultsareasfollows.

1.Weobtainthedistributionpropertyofconsec