期刊文献+
共找到2,787篇文章
< 1 2 140 >
每页显示 20 50 100
坎特伯雷难题集中全一数R19是素数的证明
1
作者 冯贝叶 《应用数学进展》 2024年第5期2062-2068,共7页
一个正整数的素性判别是数论中一个有意义和有兴趣的问题,全一数R19是否是一个素数的问题虽在文献中提到已被用n−1法解决,但国内一直未见有证明方法的介绍,本文借助于数学软件Mathematica12.0用个人计算机证明了坎特伯雷难题集中全一数... 一个正整数的素性判别是数论中一个有意义和有兴趣的问题,全一数R19是否是一个素数的问题虽在文献中提到已被用n−1法解决,但国内一直未见有证明方法的介绍,本文借助于数学软件Mathematica12.0用个人计算机证明了坎特伯雷难题集中全一数R19是一个素数。这对证明其他整数的素性判定提供了一个参考。 展开更多
关键词 全一数R19 素数 Mathematica12.0 个人计算机
下载PDF
RSA算法中大素数快速生成和运算方法实现
2
作者 杜俊 《中阿科技论坛(中英文)》 2024年第9期108-112,共5页
RSA算法是目前应用最为广泛的公钥密码算法,其安全性是以大质数因子的分解不存在经典的多项式算法为基础,对极大整数进行因数分解的难度决定了RSA算法的可靠性。密钥的生成需要依赖于大素数,而大数的产生由于其复杂性和计算成本较高,成... RSA算法是目前应用最为广泛的公钥密码算法,其安全性是以大质数因子的分解不存在经典的多项式算法为基础,对极大整数进行因数分解的难度决定了RSA算法的可靠性。密钥的生成需要依赖于大素数,而大数的产生由于其复杂性和计算成本较高,成为影响RSA算法效率的重要因素。文章提出并实现了一种快速产生大数的方法,使用随机数生成器生成指定范围内的随机数,并利用素性测试算法对生成的随机数进行素性验证;针对不符合条件的数值进行调整和重新生成,直至得到符合要求的大素数。测试验证结果表明,文章提出的快速生成大数方法能显著提高大素数生成的效率,大幅缩短大素数的生成时间,有效保证生成数的素性和安全性。 展开更多
关键词 网络安全 RSA 素数 素性测试 快速生成
下载PDF
孪生素数分布原理
3
作者 刘丹 石勇国 《应用数学进展》 2024年第7期3456-3466,共11页
孪生素数分布问题,通常是用传统的筛法研究。我们提出对应素数的初等方法。包括整数的对应素数,合数的对应素数,还有素数的对应素数,即孪生素数。我们研究了整数,合数与素数对应素数的分布规律,由此,证明了孪生素数分布原理。运用孪生... 孪生素数分布问题,通常是用传统的筛法研究。我们提出对应素数的初等方法。包括整数的对应素数,合数的对应素数,还有素数的对应素数,即孪生素数。我们研究了整数,合数与素数对应素数的分布规律,由此,证明了孪生素数分布原理。运用孪生素数分布原理,并且参照素数定理的传统证明方法,证明了合数对应素数上限。对应素数初等方法,为研究孪生素数分布提供了新的途径。 展开更多
关键词 合数 对应素数 孪生素数分布原理 合数对应素数上限
下载PDF
有限对称群中素数平方阶元素的比例
4
作者 陈守双 钟丽萍 张师贤 《理论数学》 2024年第6期373-386,共14页
为了构造G的生成集,需要寻找特殊类型的元素,这些元素通常是随机寻找。此外,为了了解寻找的复杂性,需要估计各种元素的比例。令n是正整数,设有限集合Ω={1,2,⋯,n},记Sym(Ω)是Ω上全体置换所组成的群,称作Ω上的对称群。令p是素数,设Ρn... 为了构造G的生成集,需要寻找特殊类型的元素,这些元素通常是随机寻找。此外,为了了解寻找的复杂性,需要估计各种元素的比例。令n是正整数,设有限集合Ω={1,2,⋯,n},记Sym(Ω)是Ω上全体置换所组成的群,称作Ω上的对称群。令p是素数,设Ρn(p2)是对称群Sym(Ω)中所有p2阶元素所组成的集合,ρn(p2)是对称群Sym(Ω)中p2阶元素所占比例,本文首先对p2阶元素在对称群Sym(Ω)中所能表现的形式进行分析,找到其所有的表现形式,接着找出相应形式下p2元素比例的递归公式;在此基础上,通过合理构造对称群Sym(Ω)中元素数,并结合归纳法,最终得出ρn(p2)的上界表达式。 展开更多
关键词 对称群 元素比例 数学归纳法 素数平方阶元素 上界表达式
下载PDF
The Goldbach Conjecture Is True
5
作者 Jie Hou 《Open Journal of Discrete Mathematics》 2024年第3期29-41,共13页
Let 2m>2, m∈ℤ, be the given even number of the Strong Goldbach Conjecture Problem. Then, m can be called the median of the problem. So, all Goldbach partitions (p,q)exist a relationship, p=m−dand q=m+d, where p≤q... Let 2m>2, m∈ℤ, be the given even number of the Strong Goldbach Conjecture Problem. Then, m can be called the median of the problem. So, all Goldbach partitions (p,q)exist a relationship, p=m−dand q=m+d, where p≤qand d is the distance from m to either p or q. Now we denote the finite feasible solutions of the problem as S(2m)={ (2,2m−2),(3,2m−3),⋅⋅⋅,(m,m) }. If we utilize the Eratosthenes sieve principle to efface those false objects from set S(2m)in pistages, where pi∈P, pi≤2m, then all optimal solutions should be found. The Strong Goldbach Conjecture is true since we proved that at least one optimal solution must exist to the problem. The Weak Goldbach Conjecture is true since it is a special case of the Strong Goldbach Conjecture. Therefore, the Goldbach Conjecture is true. 展开更多
关键词 MEDIAN The Feasible goldbach Partitions The Optimal goldbach Partitions CONGRUENCES Effacement
下载PDF
一类华林-哥德巴赫方程的小素数解问题
6
作者 高改芸 刘志新 《纯粹数学与应用数学》 2024年第3期450-464,共15页
华林-哥德巴赫方程的小素数解问题是堆垒素数论研究领域的重要研究课题,历来备受解析数论学者关注.本文研究一类满足必要条件的不等次幂华林-哥德巴赫方程的小素数解问题.利用标准的Hardy-Littlewood圆法和先进的Davenport方法,结合素... 华林-哥德巴赫方程的小素数解问题是堆垒素数论研究领域的重要研究课题,历来备受解析数论学者关注.本文研究一类满足必要条件的不等次幂华林-哥德巴赫方程的小素数解问题.利用标准的Hardy-Littlewood圆法和先进的Davenport方法,结合素变数三角和估计的最新成果及更加有效的Hölder不等式,得到该方程小素数解的更好上界,改进已有的研究结果. 展开更多
关键词 华林-哥德巴赫问题 素数 Baker常数 Davenport方法
下载PDF
一种多素数和公共模数联合的Paillier优化算法
7
作者 马莉莉 阎红灿 谷建涛 《信息安全研究》 CSCD 北大核心 2024年第10期952-957,共6页
Skyline查询旨在大量数据点中选择出一组符合要求的点集合,为面向位置对象的多目标优化问题提供了关键技术.明文的Skyline查询会引发数据泄露,采取同态加密Paillier对数据进行保护,实现密文上的Skyline查询.针对Paillier加解密效率低的... Skyline查询旨在大量数据点中选择出一组符合要求的点集合,为面向位置对象的多目标优化问题提供了关键技术.明文的Skyline查询会引发数据泄露,采取同态加密Paillier对数据进行保护,实现密文上的Skyline查询.针对Paillier加解密效率低的问题,提出了多素数和公共模数联合的MPGPaillier(multiple primegenerator Paillier)算法,对算法的正确性和安全性进行证明.实验对比分析表明,在加解密效率方面,MP-GPaillier比Paillier和MP-Paillier(multiple primePaillier)算法有显著提升. 展开更多
关键词 SKYLINE查询 同态加密 Paillier 素数 公共模数
下载PDF
Natural Numbers and the Strong Goldbach Conjecture
8
作者 Ramon Carbó-Dorca 《Journal of Applied Mathematics and Physics》 2024年第9期3208-3236,共29页
This study introduces the representation of natural number sets as row vectors and pretends to offer a new perspective on the strong Goldbach conjecture. The natural numbers are restructured and expanded with the incl... This study introduces the representation of natural number sets as row vectors and pretends to offer a new perspective on the strong Goldbach conjecture. The natural numbers are restructured and expanded with the inclusion of the zero element as the source of a strong Goldbach conjecture reformulation. A prime Boolean vector is defined, pinpointing the positions of prime numbers within the odd number sequence. The natural unit primality is discussed in this context and transformed into a source of quantum-like indetermination. This approach allows for rephrasing the strong Goldbach conjecture, framed within a Boolean scalar product between the prime Boolean vector and its reverse. Throughout the discussion, other intriguing topics emerge and are thoroughly analyzed. A final description of two empirical algorithms is provided to prove the strong Goldbach conjecture. 展开更多
关键词 Natural Numbers Prime Numbers Vector Description of Natural Numbers Prime Boolean Vectors Primality of the Natural Unit Strong goldbach’s Conjecture Vector Reversal Pairing Conjecture Natural Matrix Squeezing
下载PDF
形如8k+1、8k-1、8k+3和8k-3(k∈Z)的素数都有无穷多个
9
作者 陈川 宓玲 《齐鲁工业大学学报》 CAS 2024年第5期76-80,共5页
尝试利用反证法和分类讨论法等,分别给出了“形如8k+1(k∈Z)的素数有无穷多个”、“形如8k-1(k∈Z)的素数有无穷多个”、“形如8k+3(k∈Z)的素数有无穷多个”和“形如8k-3(k∈Z)的素数有无穷多个”的严格证明。所用知识都是初等数论中... 尝试利用反证法和分类讨论法等,分别给出了“形如8k+1(k∈Z)的素数有无穷多个”、“形如8k-1(k∈Z)的素数有无穷多个”、“形如8k+3(k∈Z)的素数有无穷多个”和“形如8k-3(k∈Z)的素数有无穷多个”的严格证明。所用知识都是初等数论中的基础知识,仅限于素数、整除、同余和Legendre符号的一些基本性质。为了证明主要结论,还首先推导出了两个很有用的引理。 展开更多
关键词 反证法 素数 整除 同余 LEGENDRE符号
下载PDF
一个素数形式为p=x^(2)+y^(2)+1的的丢番图不等式
10
作者 韩学 厉超慧 张德瑜 《纯粹数学与应用数学》 2024年第2期191-202,共12页
本文的目的是解决一个素数为特殊形式的六元丢番图不等式.更准确地说,令1<c<1831/1264是一个固定的实数,N是一个充分大的正数并且ε表示一个较小的正常数.我们证明了丢番图不等式|p_(1)^(c)+p_(2)^(c)+…+p_(6)^(c)-N|<ε在素... 本文的目的是解决一个素数为特殊形式的六元丢番图不等式.更准确地说,令1<c<1831/1264是一个固定的实数,N是一个充分大的正数并且ε表示一个较小的正常数.我们证明了丢番图不等式|p_(1)^(c)+p_(2)^(c)+…+p_(6)^(c)-N|<ε在素变量p_(1),p_(2),…,p_(6)上有解,并且使得p_(1)=x^(2)+y^(2)+1,这时x和y为整数. 展开更多
关键词 丢番图不等式 指数对 素数
下载PDF
关于素数个数的一个不等式的加强
11
作者 梁钟浩 杨仕椿 《高师理科学刊》 2024年第2期6-8,14,共4页
对于任意■,记π(x)表示满足p≤x的素数p的个数.利用π(x)的确界不等式,对■的下确界作了进一步的加强,从而改进了Bencze不等式.
关键词 素数个数 Bencze不等式 下确界
下载PDF
双重概率筛法与素数分布(修订版)——关于Goldbach猜想、Hilbert第八问题与余新河猜想的研究 被引量:2
12
作者 宋富高 《深圳大学学报(理工版)》 EI CAS 2003年第4期61-107,共47页
关键词 双重概率筛法 goldbach猜想 Hilbert第八问题 余新河猜想 素数分布 精细结构 积分极限定理 随机整数 概率事件
下载PDF
与异元奇素数对有关的Goldbach数数量的估算
13
作者 涂象初 涂承媛 涂承宇 《北京工业大学学报》 CAS CSCD 北大核心 2007年第7期748-750,共3页
通过研究异元奇素数对的分布,提出并证明了与这类奇素数对有关的Goldbach数数量的估算公式,即与异元奇素数对有关、不大于2N的Goldbach 数数量n(G(2n))的最保守估计为:当N充分大时,n(G(2n))>N(0.956/ln N-2/N)^2;于是,当... 通过研究异元奇素数对的分布,提出并证明了与这类奇素数对有关的Goldbach数数量的估算公式,即与异元奇素数对有关、不大于2N的Goldbach 数数量n(G(2n))的最保守估计为:当N充分大时,n(G(2n))>N(0.956/ln N-2/N)^2;于是,当N→∞时, n(G(2n))按此规律趋于无穷大. 展开更多
关键词 异元奇素数 孪生素数 goldbach CHEBYSHEV不等式
下载PDF
双重概率筛法与素数分布──关于Goldbach猜想、Hilbert第八问题与余新河猜想的研究 被引量:1
14
作者 宋富高 《深圳大学学报(理工版)》 EI CAS 1999年第2期1-21,共21页
用双重概率筛法证明了下列定理:①随机整数x的素数概率;②随机函整数x的素数概率;身随机整数x1,…,xn-1与关联整数xn=N+Σεixi同时为素数的概率;④模k的一些简化剩余类中的随机函整数x1,…,xn-1与关联函整数xn=N+Σεixi... 用双重概率筛法证明了下列定理:①随机整数x的素数概率;②随机函整数x的素数概率;身随机整数x1,…,xn-1与关联整数xn=N+Σεixi同时为素数的概率;④模k的一些简化剩余类中的随机函整数x1,…,xn-1与关联函整数xn=N+Σεixi同时为素数的概率(以上εi=±1,1≤i≤n-1);⑤模a的简化剩余类中的随机函整数x与模b的简化剩余类中的关联函整数y同时为素数的概率由此导出了各个不同领域中素数分布的精确公式,解决了Goldbach猜想、Hilbert第八问题和余新河猜想等一系列重大问题;并预言了在等差级数中的素数分布、孪生素数分布和Goldbach猜想、余新河猜想的解组以及其它场合都存在精细结构所得结果经计算机大范围验证,与实际情况符合良好。 展开更多
关键词 哥德巴赫猜想 双重概率筛法 H问题 素数分布
下载PDF
关于Fermat素数的Goldbach猜想及其它
15
作者 王世强 史璟 《汕头大学学报(自然科学版)》 2011年第2期1-2,35,共3页
用模型论方法证明一种加强形式的Goldbach猜想(加强在:只用Fermat素数,不用其它素数);并证明关于素数的一些结果.
关键词 goldbach猜想 素数 模型论
下载PDF
Goldbach问题和孪生素数问题的证明
16
作者 孟昭和 《德州学院学报》 2001年第2期4-9,共6页
本文给出了素数和素数对的计数问题的几个公式 ,在此基础上 ,证明了
关键词 实项 空项 孪生素数 素数 goldbach问题
下载PDF
k-素数和唯一分解
17
作者 董平川 董浙 姜海益 《数学年刊(A辑)》 CSCD 北大核心 2023年第2期211-224,共14页
在本文中,作者揭示了唯一k-素因数分解的更深层原因.在第二节中,首先引入Sk中的k-组合条件和费马定理;并证明了下面4论断是等价的:(1)k-组合条件成立,(2)中唯一k-素因数分解成立,(3)S_(k)中费马定理成立,(4)k=1或2.为了更好地理解k-素数... 在本文中,作者揭示了唯一k-素因数分解的更深层原因.在第二节中,首先引入Sk中的k-组合条件和费马定理;并证明了下面4论断是等价的:(1)k-组合条件成立,(2)中唯一k-素因数分解成立,(3)S_(k)中费马定理成立,(4)k=1或2.为了更好地理解k-素数,在第三节中作者考察了一类特殊的k-素数,即3-素数.众所周知唯一3-素因数分解一般是不成立的,那么S_(3)中的哪些正整数具有唯一3-素因数分解性质呢?在第三节中,作者得到一个S_(3)中的整数具有唯一3-素因数分解的充要条件.在第三节最后,作者引入π_(3)(x),它表示小于等于x的3-素数个数.由素数定理,作者得到π_(3)(x)的一个具体公式以及一些近似公式. 展开更多
关键词 k-素数 唯一k-素因数分解 k-组合条件 费马定理 素数定理
下载PDF
Wielandt定理与非幂零极大子群指数皆为素数的有限群
18
作者 田云凤 史江涛 刘文静 《哈尔滨理工大学学报》 CAS 北大核心 2023年第3期140-143,共4页
为了进一步研究每个非幂零极大子群的指数皆为素数的有限群的可解性,使用反证法和极小阶反例的方法,并结合应用Wielandt给出的一个关于具有幂零Hall-子群(不是Sylow-子群)的有限群G的结构刻画的定理,得到了一个较为初等的关于每个非幂... 为了进一步研究每个非幂零极大子群的指数皆为素数的有限群的可解性,使用反证法和极小阶反例的方法,并结合应用Wielandt给出的一个关于具有幂零Hall-子群(不是Sylow-子群)的有限群G的结构刻画的定理,得到了一个较为初等的关于每个非幂零极大子群的指数皆为素数的有限群G的可解性的证明。该证明没有应用Glauberman-Thompson p-幂零准则和Rose的关于具有幂零极大子群的非交换单群的分类和关于具有幂零极大子群且中心等于1的非可解群的刻画,这改进了之前在相关的研究文献中关于这个结论的证明。 展开更多
关键词 Wielandt定理 非幂零极大子群 指数 素数 可解
下载PDF
孪生素数问题与 Goldbach 问题的解
19
作者 丁长安 《洛阳工学院学报》 1997年第3期86-91,共6页
本文分别导出了寻找孪生素数和G氏素数的有效方法,并给出了所述两个问题的证明。
关键词 数论 素数 孪生素数 goldbach问题
下载PDF
一种快速生成大素数的方法
20
作者 叶文威 马昌社 《华南师范大学学报(自然科学版)》 CAS 北大核心 2023年第2期124-128,共5页
基于中国剩余定理对改进的增量素数生成算法进行了改进,设计了基于中国剩余定理的门限素数生成算法(TCPG),以提高大素数生成的效率。具体地说,TCPG算法用中国剩余定理对小素数数组进行随机抽样,然后求解同余方程;在素性测试失败后,不需... 基于中国剩余定理对改进的增量素数生成算法进行了改进,设计了基于中国剩余定理的门限素数生成算法(TCPG),以提高大素数生成的效率。具体地说,TCPG算法用中国剩余定理对小素数数组进行随机抽样,然后求解同余方程;在素性测试失败后,不需要对整个小素数数组重新抽样,而是仅抽样门限个随机数,降低了随机数的抽样个数,从而提高素数生成算法效率。最后,对TCPG算法与原生素数生成算法、增量素数生成算法、改进的增量算法、M-J特例算法、改进的M-J算法和中国剩余定理素数生成算法(简称CRT)进行素数生成平均时长的对比分析实验。实验结果表明TCPG算法生成长度为512 bit的素数的平均时长(7.80 ms)略多于改进的增量算法所需时长(7.73 ms),但是,生成长度为1024 bit和2048 bit的素数的平均时长最短:TCPG算法在Miller-Rabin素性测试算法下生成1个长度为512 bit的素数的平均时长为7.80 ms,比CRT算法耗时减少1.46 ms;生成1个长度为1024 bit的素数的平均时长为53.30 ms,比改进的增量素数生成算法、CRT算法耗时分别减少5.50、4.30 ms;生成1个长度为2048 bit的素数的平均时长为505.78 ms,比改进的增量素数生成算法、CRT算法耗时分别减少106.03、54.54 ms。 展开更多
关键词 快速素数生成 RSA数字签名算法 公钥密码 中国剩余定理
下载PDF
上一页 1 2 140 下一页 到第
使用帮助 返回顶部