期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
搜寻广义Fermat素数 被引量:5
1
作者 皮新明 《数学杂志》 CSCD 1998年第3期276-280,共5页
设b为偶数,本文讨论了广义Fermat数为素数的必要条件和充分条件,提出了搜寻广义Fermat素数的一种效率很高的算法并在微机上实现,得出了的全部广义Farmat素数,其中最大的是。
关键词 素数 概素数 素性检验 广义费马数
下载PDF
b≤2000,m≤10的广义Fermat素数 被引量:1
2
作者 皮新明 《数学杂志》 CSCD 北大核心 2002年第1期91-93,共3页
设 b为偶数 ,本文基于作者的原有结果 ,进一步改进了算法 ,对于 b≤ 2 0 0 0 ,m≤ 1 0给出了所有广义 Fermat素数 F (b,m) =b2 m+1 ,其中最大的是 1 632 1 0 2 4+1 ,有 32
关键词 素数 广义fermat 概素数 素性检验 算法
下载PDF
广义Fermat数素性判定问题的几个结论
3
作者 朱玉扬 《合肥学院学报(自然科学版)》 2004年第1期9-10,共2页
给出广义Fermat数F(b,n)=b^2~n+1当(b,3)=1的一(?)充要条件,并探讨F(b,n)素因子的某些规律。
关键词 广义fermat 判定 素数 Pepin检验 素因子
下载PDF
Primality Testing Using Complex Integers and Pythagorean Triplets
4
作者 Boris Verkhovsky 《International Journal of Communications, Network and System Sciences》 2012年第9期513-519,共7页
Prime integers and their generalizations play important roles in protocols for secure transmission of information via open channels of telecommunication networks. Generation of multidigit large primes in the design st... Prime integers and their generalizations play important roles in protocols for secure transmission of information via open channels of telecommunication networks. Generation of multidigit large primes in the design stage of a cryptographic system is a formidable task. Fermat primality checking is one of the simplest of all tests. Unfortunately, there are composite integers (called Carmichael numbers) that are not detectable by the Fermat test. In this paper we consider modular arithmetic based on complex integers;and provide several tests that verify the primality of real integers. Although the new tests detect most Carmichael numbers, there are a small percentage of them that escape these tests. 展开更多
关键词 CRYPTOSYSTEM Design PRIMALITY testing fermat test PYTHAGOREAN TRIPLET Strong Carmichael Number QUATERNIONS
下载PDF
初等数论教学中的辩证法——关于素性检验和正整数的素因数分解的一次课程设计 被引量:1
5
作者 袁兰党 高印芝 《高等数学研究》 2023年第1期92-94,97,共4页
本文就两类特殊的数——梅森数和费马数,将广泛应用于素性检验和正整数的素因数分解中的试除法和两类数的自身特点相结合,便有了这两类数的素性检验和素因数分解的更有效的方法,体现了一般和特殊的关系,是辩证法在数论中的体现.
关键词 素性检验 素因数分解 梅森数 费马数
下载PDF
一种快速的素数生成和检验算法 被引量:3
6
作者 夏静波 陈建华 《武汉大学学报(理学版)》 CAS CSCD 北大核心 2005年第S2期25-27,共3页
就运算复杂度、报错率、实际运行效率等方面,对已有的素数检验算法进行了分析和比较.同时分析素数生成的相关算法,优化了ISO/IEC的生成算法并得到一个新的素数生成算法.
关键词 Rabin-Miller 素数检验 素数生成 fermat定理
下载PDF
带斜楔相控声束偏转聚焦延时特性研究 被引量:7
7
作者 姜学平 王鹏 +1 位作者 韩庆邦 田国良 《应用声学》 CSCD 北大核心 2016年第3期219-224,共6页
带斜楔的相控阵超声检测广泛应用于低碳钢薄壁工件焊缝的检测,研究带斜楔的相控阵超声偏转聚焦检测延时法则和对应的声场将使检测可靠性进一步提高。本文利用费马原理探究了相控阵超声探头辐射声波至楔块中,在楔块-工件平面界面发生模... 带斜楔的相控阵超声检测广泛应用于低碳钢薄壁工件焊缝的检测,研究带斜楔的相控阵超声偏转聚焦检测延时法则和对应的声场将使检测可靠性进一步提高。本文利用费马原理探究了相控阵超声探头辐射声波至楔块中,在楔块-工件平面界面发生模式转换入射到工件中的横波聚焦时各阵元延时的计算方法,数值求解指定焦点时各阵元的延时,并利用计算得到的延时进行声场仿真和实验测量,发现声波能很好的聚焦在目标点,仿真和实验结果吻合。 展开更多
关键词 相控阵超声检测 延时法则 费马原理
下载PDF
素数判定设计与实现 被引量:4
8
作者 谢日敏 《福建商业高等专科学校学报》 2007年第2期120-123,共4页
本文对素数判定测试算法进行分析,并结合Miller-Rabin测试算法,基于Miracl大数运算库,采用VC++.NET语言实现了Rabin素数测试算法。
关键词 素数定理 fermat定理 Rabin-Miller测试法
下载PDF
《数根丛草》注记 被引量:1
9
作者 李兆华 《自然科学史研究》 CSCD 北大核心 2012年第1期64-85,共22页
李善兰《考数根法(》1872)与方士《数根丛草》(1897)是晚清讨论素数判别法的两部主要著作。解读两书内容,考察《数根丛草》对因数分解判别素数法的运用以及对《考数根法》求"定次"方法的完善等两项工作,可以看出晚清数学家对... 李善兰《考数根法(》1872)与方士《数根丛草》(1897)是晚清讨论素数判别法的两部主要著作。解读两书内容,考察《数根丛草》对因数分解判别素数法的运用以及对《考数根法》求"定次"方法的完善等两项工作,可以看出晚清数学家对于费尔马小定理与费尔马因数分解判别素数法的深刻认识与灵活运用。此外,改正了以往关于《数根丛草》内容解释的一些错误和遗漏,并认为《考数根法》与《数根丛草》的内容与数学方法的来源需要进一步探讨。 展开更多
关键词 《考数根法》 《数根丛草》 费尔马小定理 费尔马因数分解判 别素数法
下载PDF
一趟管柱多层测试工艺 被引量:3
10
作者 赵会卿 《中国海上油气(工程)》 2000年第2期42-43,共2页
利用膨胀测试工具和螺杆泵复合管串,通过一次入井作业,完成多个测试层的试井作业,用最少的工程时间达到地质上的要求。
关键词 一趟管柱 膨胀泵 螺杆泵 多层测试 试井
下载PDF
素数判断算法综述与程序实现
11
作者 吕橙 李敏杰 《现代计算机》 2020年第19期35-39,共5页
素数的判定一直是数论研究的热点之一,尤其是大数的素数判断也是密码学的基础。对素数判定算法进行综述,详细介绍朴素判别法、埃拉托斯特尼筛选法、高效判别法、费马小定理、欧拉筛选法、米勒拉宾测试法等,并给出C语言的程序代码模板。
关键词 素数判断 朴素判别法 埃拉托斯特尼筛选法 高效判别法 费马小定理 欧拉筛选法 米勒拉宾测试法
下载PDF
基于素性检验思想的不可约多项式判断 被引量:4
12
作者 曹涵 陈恭亮 《信息安全与通信保密》 2006年第3期73-74,共2页
论文将Fermat素性检验的思想运用于不可约多项式的判断,给出了一个对于不可约判断问题的Monte Carlo 算法,分析了该算法的计算复杂度问题,并且给出了次数在200以内的检验结果。
关键词 fermat小定理 素性检验 不可约多项式 不可约性判断
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部