数论及某些相关问题

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:kami121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文包含三个问题,分别是ψm的计算,覆盖同余式组以及广义Bent函数。   定义ψm为通过前m个素数为基的Miller-Rabin测试的最小奇合数,确定ψm的具体值是一个有意思并且很重要的问题。如果已知ψm的值,那么对于一个小于ψm的整数,只需要m次Miller-Rabin测试就可以确定它是不是素数。对于m≤8,ψm的值是已知的。我们通过计算机确定了ψ9=ψ10=ψ11=3825123056546413051,并且整个算法是非常高效的,总共的运行时间不到五天。   设ai,ni为整数,如果{ai mod ni}ki=1使得任意整数必满足其中一个同余式,我们就称它为一个覆盖同余式组。覆盖同余式组这个概念最初是由Erd(o)s于1950年代提出,他利用覆盖同余式组构造了一个无穷算术级数,其中每个数都不能被表示成2n+p(p是素数)这种形式。整数上的不交覆盖同余式组有一个有意思的性质,那就是某些模数必重复出现。Kim把覆盖同余式组的概念推广到代数数域,并且猜想这个性质对代数数域上的覆盖同余式组也成立,他自己证明了这个猜想对某些二次域是成立的。我们证明了Kim的猜想。   设n,q为正整数,∫q=e2π√-1/q,函数f: Znq→Zq称为广义Bent函数是指对每个λ∈znq,有|∑x∈znq∫f(x)-x·λq|=qn/2,记[n,q]为f的类型。当n是偶数或者q(≠)2 mod4时,Kumar等人给出了类型为[n,q]的广义Bent函数的构造。当n为奇数并且q≡2 mod4时,还没有一例这种类型的广义Bent函数被构造出来,对这一类中的某些[n,q],可以证明不存在该类型的广义Bent函数,冯克勤有一系列关于这个问题的文章。我们给出了两类广义Bent函数不存在的类型,一类是用域下降方法基于冯克勤的结果给出,另一类是用全新的方法得到的。
其他文献
本论文共分三章,主要研究了右型B半群的性质和结构.   第一章对型B半群进行了研究.主要研究了型B半群的平移壳和断面,共分四节.第一节为准备部分.第二节考虑了型B半群的平移
该文研究用规范变换求解AKNS系列及其超对称化。第一,基于AKNS系列与κ=1的约束KP系列的等价性,作者们建立一个用两种类型规范变换求解AKNS系列的统一框架。为子保持AKNS系列的
近年来,“大数据”的概念逐渐进入到人们的视野中,“大数据”技术又叫做云技术、数据挖掘技术,在金融、电商、医疗等行业中有着非常广泛的应用。本文就从传统的数据挖掘技术
Toeplitz算子代数和的性质是Toeplitz算子理论的主要研究内容之一,是对单个Toeplitz算子性质研究的推广,而且揭示了更为丰富的函数论与算子论之间的联系.本文主要研究一类加权H
设G是连通图,其Balaban指数J(G)定义为J(G)=|E(G)|/μ+1∑uv∈E(G)1/√DG(u)DG(v)()Sum-Balaban指数SJ(G)定义为SJ(G)=|E(G)|/μ+1Σuv∈E(G)1/√DG(u)+DG(v)()其中DG(u)=∑v
我们确定了关于正则图G1,…,Gp的H-联图的无符号拉普拉斯谱,及关于正则图G1,…,Gp的H-联图的无符号拉普拉斯spread的表达式及其上界。                       
互补问题是指它包含的两组决策变量之间的一种互补关系,这种关系是一种广泛存在的基本关系。互补问题中应用最多的是非线性互补问题,对其解法的研究具有重要的理论和实际意义
学位
该文用集值象的不动点数方法,在自反Banach空间中,讨论了一类变分不等式的三种不同形式.
通风机作为矿井四大固定机电设备之一,承担着向矿井输送新鲜空气、保障矿井安全的重要职能。其工作性能和运行状态的变化,不仅影响矿井的生产效益,更影响矿井及作业人员的生