【摘 要】
:
本文的主要工作包含两部分。第一部分关于整数环Z上的同余式2n-2≡1 mod n的解。加拿大数学家Richard.K.Guy在他的名著《Unsolved Problems in Number Theory》的第二版(1994)和第三版(2004)中都提到问题:同余式2n-2≡1 mod n是否有个位数字为9的解?本文先表列出我们用计算机在区间[3,3037000499]上搜索得到同余式2n-2≡1
论文部分内容阅读
本文的主要工作包含两部分。第一部分关于整数环Z上的同余式2n-2≡1 mod n的解。加拿大数学家Richard.K.Guy在他的名著《Unsolved Problems in Number Theory》的第二版(1994)和第三版(2004)中都提到问题:同余式2n-2≡1 mod n是否有个位数字为9的解?本文先表列出我们用计算机在区间[3,3037000499]上搜索得到同余式2n-2≡1 mod n的所有的解,共有31个,其中只有一个解的个位数字是9,它是三个素因子之积。然后根据张明志给出的关于这个同余式解的一个充要条件,运用试除法、Pollard ρ、Pollard p-1等整数分解方法找到另一个个位数字是9的解,一个12位数,两个素因子之积。 第二部分是整数环Z的扩环上的同余式在素性测定中的应用。张振祥[Mathematics of Computation,71(2002),1699-1734.MR 2003f:11191]给出了单参数二次基概(伪)素数和强概(伪)素数的定义。设u(>2)∈Z,并记Tu≡T mod(T2-uT+1)。则同余式Tun-ε≡1 mod n的正整数解n就称为对基Tu的单参数二次基概素数,简记prp(Tu),这里ε=((u2-4)/n)∈{1,-1},符号(*/*)均表示Jacobi符号。而同余式Tuq≡1 mod n或对某个r(0≤r<k-1),同余式Tu2rq≡-1 mod n的正整数解n就称为对基Tu的单参数二次基强概素数,简记sprp(Tu),这里n-ε=2kq,q为奇数。显然,素数都是(强)概素数。(强)概素数中的合数称为(强)伪素数,记作psp(Tu)(spsp(Tu))。另外张还以单参数二次基概素数和强概素数为基础给出了单参数二次基概率素性测试(OPQBT),即对一个非平方数测试其是否为sprp(Tu)和sprp(Tν),这里((u2-4)/n)=-((v2-4)/n)。本文首先定义了ξm=min{n∶n是spsp(Tu),u=3,…,m+2},称为通过前m个基的最小的单参数二次基强伪素数,然后给出了单参数二次基强伪素数的一些性质,并通过这些性质算出了ξi,i=1,2,3,4,5。若我们称对一个基Tu检测n是否为sprp(Tu)为一次测试,则本文使得在给定范围内该测试变为确定性测试,即对n<ξm,最多只需做m次测试就可判断n的素性。
其他文献
研究目的:本文通过观察和研究蒋氏五步法结合针刺治疗寰枢关节紊乱型眩晕患者的临床疗效对比,探讨蒋氏五步法结合针刺治疗寰枢关节紊乱型眩晕病在临床上的优势,为寰枢关节紊乱型眩晕病临床治疗提供新思路与方法。研究方法:本研究在安徽中医药大学第二附属医院推拿研究中心进行,是一项前瞻性、随机、对照研究。60例寰枢关节紊乱型眩晕的患者随机分为两组,即观察组(蒋氏五步法结合针刺组)和对照组(常规推拿组结合针刺组),
目的观察穴位贴敷热痹散治疗湿热蕴结型急性痛风性关节炎的临床疗效。方法将符合本次研究标准的50例患者随机分为对照组和治疗组各25例。治疗前对2组患者进行痛风健康教育,治疗上对照组仅予西药口服,治疗组予西药口服+热痹散穴位贴敷(阴陵泉双、曲池双、太白双、阿是穴),通常留置3-4小时,治疗过程中皮肤出现过敏现象则停用,若对症处理后可恢复状态则继续完成治疗。两组均连续治疗10天。治疗前后对两组患者进行关节
目的:本研究通过芪桂开郁方治疗证属阳虚痰瘀型桥本甲状腺炎致甲状腺功能减退症合并抑郁状态的临床观察及对炎症指标白介素-1β(IL-1β)及白介素-6(IL-6)的影响,客观评价其临床疗效,为中医药治疗该病提供临床依据,初步探讨其可能的作用机制。方法:选用与本研究纳排标准相符的桥本甲状腺炎致甲状腺功能减退症伴抑郁的患者60例,随机分为对照组和观察组各30例,对照组在给予健康宣教等基础治疗上规范使用西药
目的:本课题收集清代宫廷药膳方的文献,并通过数据挖掘技术,整理分析其应用规律和特点,总结清代宫廷药膳方特色,希望能为我们继承及弘扬“治未病”等养生保健思想,提供一定的参考依据,同时也希望研究结果,对现代药膳方的开发和临床应用有一定的借鉴价值。方法:本文主要采用文献学的研究方法,结合史学、逻辑学和统计学,贯穿中医营养学、中药学和保健食品等多学科知识,对清代宫廷药膳方进行考证和分析。同时利用Excel
研究目的:通过观察桑菊饮加减方对小儿上气道咳嗽综合征(风热夹痰证)临床症状的改善情况,客观评价桑菊饮加减方治疗小儿上气道咳嗽综合征的临床疗效,为中西医结合治疗小儿上气道咳嗽综合征提供新的诊疗思路。研究方法:选取2020年1月到2020年11月就诊于安徽中医药大学第一附属医院儿科门诊,诊断为上气道咳嗽综合征(风热夹痰证),且基础疾病伴有变应性鼻炎病理表现的患儿80例,随机分为治疗组与对照组,每组各4
有理数域Q的有限次扩域K叫作代数数域,数域K的所有代数整数构成一个环,称为K的代数整数环,记作ZK。设I,J是ZK的两个理想,如果存在非零元素α,β∈ZK,使得(α)I=(β)J,就称理想I和J等价,这是ZK的理想间的等价关系,等价类的个数称为K的类数。计算K的类数是计算数论的主要课题之一。然而由于这个问题的复杂性,目前还没有求一般数域上类数的有效算法。即便是在二次数域上,求解类数还是相当困难的。
本学位论文主要讨论morphic环和G-morphic环. 全文共4章。第零章为引言,主要介绍了与本文有关的一些工作,第一章主要考虑morphic环,研究了它的一些性质:(1)每个左morphic环是右P-内射环;(2)若R是左morphic环,则对R的任一幂等元e,eRe是左morphic环;(3)“左morphic”不是一个Morita不变量,第二章主要研究morphic环的推广—G-m
本文主要讨论了绕积马氏链的状态分类和耦合空间上不变测度问题。在状态分类方面我们首先给出了绕积马氏链中强常返与正则本质之间的关系和弱常返的一些性质;其次给出了最小可达与一致可达一些相似的结果;再次给出了绕积马氏链的状态分解;最后利用Hopf链的理论给出了保守集存在的条件及不变概率的存在条件和不变概率的具体形式。在耦合空间上不变测度方面,在李炜的基础上进一步给出了耦合空间上关于不变测度的一些定理。
本文主要给出了弱半素子模的一些性质和半素环交换性的一些结果。全文共分三章。 第一章为引言。在这一章中,我们简要地介绍了环论和模论在整个代数学中的重要位置。介绍了与本文有关的工作。 在第二章中,我们引入了“n’-系”的概念,给出了弱半素子模的一些等价刻画和相关性质。讨论了弱半素理想的一些性质。并对有关“素”的概念及相互关系作了一下总结。 在第三章中,我们主要给出了半素环交换性的一些
本论文通过计算双曲空间中子流形的第二基本形式模长平方的拉普拉斯和引进一个新的自共轭二阶算子,利用Stokes定理和Hopf定理得到了子流形的一些拼挤定理和刚性定理。主要结论有: 1.得到了双曲空间中具有常平均曲率的超曲面关于第二基本形式模长平方的拼挤定理,并得到了该超曲面同时满足截面曲率非负时的刚性定理; 2.得到了双曲空间中具有常数量曲率的超曲面关于第二基本形式模长平方的拼挤定理和同