期刊文献+
共找到69篇文章
< 1 2 4 >
每页显示 20 50 100
Preliminary Identification of a Prime Number Other Than 2 and 3, the Origin of Twin Prime Numbers, the Structure of the Chain of Prime Numbers and the Set of Prime Numbers Less Than a Given Integer
1
作者 Mady Ndiaye 《Advances in Pure Mathematics》 2024年第1期30-48,共19页
The application of the Euclidean division theorem for the positive integers allowed us to establish a set which contains all the prime numbers and this set we called it set of supposedly prime numbers and we noted it ... The application of the Euclidean division theorem for the positive integers allowed us to establish a set which contains all the prime numbers and this set we called it set of supposedly prime numbers and we noted it E<sub>sp</sub>. We subsequently established from the previous set the set of non-prime numbers (the set of numbers belonging to this set and which are not prime) denoted E<sub>np</sub>. We then extracted from the set of supposedly prime numbers the numbers which are not prime and the set of remaining number constitutes the set of prime numbers denoted E<sub>p</sub>. We have deduced from the previous set, the set of prime numbers between two natural numbers. We have explained during our demonstrations the origin of the twin prime numbers and the structure of the chain of prime numbers. 展开更多
关键词 Supposedly prime numbers Non-prime numbers prime numbers prime numbers Less Than a given Integer prime numbers between two given integers
在线阅读 下载PDF
The Proof of Goldbach’s Conjecture on Prime Numbers
2
作者 Silviu Guiasu 《Natural Science》 2019年第9期273-283,共11页
Goldbach’s Conjecture (“Every even positive integer strictly larger than 4 is the sum of two primes”) has remained unproven since 1742. This paper contains the proof that every positive composite integer n strictly... Goldbach’s Conjecture (“Every even positive integer strictly larger than 4 is the sum of two primes”) has remained unproven since 1742. This paper contains the proof that every positive composite integer n strictly larger than 3, is located at the middle of the distance between two primes, which implicitly proves Goldbach’s Conjecture for 2n as well. 展开更多
关键词 PROOF of Goldbach’s CONJECTURE Hidden Symmetry of primeS Matching primeS and Composite integers Arranging ODD integers in Frames The Existence and the Number of GOLDBACH Solutions
在线阅读 下载PDF
Remarks on Goldbach’s Conjecture on Prime Numbers
3
作者 Silviu Guiasu 《Natural Science》 2019年第12期336-344,共9页
The oldest Goldbach’s Conjecture (“Every even positive integer strictly larger than 4 is the sum of two primes”) has remained unproven since 1742. The recent proof [1] connected Goldbach’s Conjecture with the fact... The oldest Goldbach’s Conjecture (“Every even positive integer strictly larger than 4 is the sum of two primes”) has remained unproven since 1742. The recent proof [1] connected Goldbach’s Conjecture with the fact that every positive composite integer n strictly larger than 3, is located at the middle of the distance between two primes. The present paper contains explicit additional and complementary details of the proof, insisting on the existence and the number of Goldbach’s representations of even positive integers as sums of pairs of primes. 展开更多
关键词 The Existence and the Number of GOLDBACH Solutions The Proof of Goldbach’s CONJECTURE Hidden Symmetry of primeS Matching primeS and ODD Composite integers Arranging ODD integers in Frames
在线阅读 下载PDF
The Computing Formula of Number of Primes No More than Any Given Positive Integer
4
作者 Maoze Wang Zhenxiang He Meiyi Wang 《Advances in Pure Mathematics》 2022年第3期229-247,共19页
In this paper, we give out the formula of number of primes no more than any given n (n ∈ Z<sup>+</sup>, n > 2). At the same time, we also show the principle, derivation process of the formula and appli... In this paper, we give out the formula of number of primes no more than any given n (n ∈ Z<sup>+</sup>, n > 2). At the same time, we also show the principle, derivation process of the formula and application examples, it is usually marked with π(n), which is: that is: where “[ ]” denotes taking integer. r = 1,2,3,4,5,6;s<sub>x</sub> = s<sub>1</sub>,s<sub>2</sub>,...,s<sub>j</sub>,s<sub>h</sub>;s1</sub>,s2</sub>,...,s<sub>j</sub>,,s<sub>h </sub><sub>= 0,1,2,3,....</sub>As i ≥ 2, 2 ≤ s<sub>x </sub>≤ i-1 (x=1,2,...,j,h). 展开更多
关键词 Positive Integer numbers Spectrum ROW Column Composition prime
在线阅读 下载PDF
Detecting a Regularity in the Generation and Utilization of Primes in the Multiplicative Number Theory 被引量:2
5
作者 Silviu Guiasu 《Natural Science》 2019年第6期187-196,共10页
If Goldbach’s conjecture is true, then for each prime number p there is at least one pair of primes symmetric with respect to p and whose sum is 2p. In the multiplicative number theory, covering the positive integers... If Goldbach’s conjecture is true, then for each prime number p there is at least one pair of primes symmetric with respect to p and whose sum is 2p. In the multiplicative number theory, covering the positive integers with primes, during the prime factorization, may be viewed as being the outcome of a parallel system which functions properly if and only if Euler’s formula of the product of the reciprocals of the primes is true. An exact formula for the number of primes less than or equal to an arbitrary bound is given. This formula may be implemented using Wolfram’s computer package Mathematica. 展开更多
关键词 Goldbach’s CONJECTURE Symmetric prime Cousins Systemic Approach in NUMBER Theory Parallel System Covering integers with primeS Euler’s FORMULA for the Product of Reciprocals of primeS FORMULA for the Exact NUMBER of primeS Less than or Equal to an Arbitrary Bound
在线阅读 下载PDF
Twin Prime Distribution Problem 被引量:1
6
作者 Dan Liu 《Journal of Applied Mathematics and Physics》 2022年第4期1352-1361,共10页
The distribution of twin prime numbers is discussed. The research method of corresponding prime number distribution is proposed. The distribution of prime numbers corresponding to integers and composite numbers is dis... The distribution of twin prime numbers is discussed. The research method of corresponding prime number distribution is proposed. The distribution of prime numbers corresponding to integers and composite numbers is discussed. Through the corresponding prime distribution rate of integers and composite numbers, it is found that the corresponding prime distribution rate of composite numbers approaches the corresponding prime distribution rate of integers. The distribution principle of corresponding prime number of composite number is proved. The twin prime distribution theorem is obtained. The number of twin prime numbers is thus obtained. It provides a practical way to study the conjecture of twin prime numbers. 展开更多
关键词 prime Distribution The Distribution of prime numbers Corresponding to integers and Composite numbers The Distribution Principle of prime numbers Corresponding to Composite numbers Twin prime Distribution Theorem
在线阅读 下载PDF
On the Number of Primes in the Interval (x, 2x) by an Elementary Method
7
作者 Sudhindra B. Kittur 《Advances in Pure Mathematics》 2024年第1期16-29,共14页
An elementary formula to know the number of primes in the interval (x, 2x) close to the exact figure for a fixed x is given here. A new elementary equation is derived (a relation between prime numbers and composite nu... An elementary formula to know the number of primes in the interval (x, 2x) close to the exact figure for a fixed x is given here. A new elementary equation is derived (a relation between prime numbers and composite numbers distributed in the interval [1, 2x]). An elementary method to know the number of primes in a given magnitude is suitably placed in the form of a general formula, and we have proved it. The general formula is applied to the terms of the equation, and a tactical simplification of the terms gives rise to an expression whose verification envisages scope for its further studies. 展开更多
关键词 prime numbers Composite numbers EXPRESSION integers
在线阅读 下载PDF
建整数模余坐标求孪猜哥猜对数期望下界证明孪猜哥猜
8
作者 张国坤 《科学技术创新》 2025年第20期38-58,共21页
目的:探证孪生素数猜想和哥德巴赫猜想.方法:基于孙子定理,定义整数模余坐标,规定整数模余坐标的加减运算和拆分运算,建构了整数模余坐标体系.提出并证明了素数的坐标判定方法,得到偶数哥猜分解的一个充分条件.结论:求出了整数区间(p_(n... 目的:探证孪生素数猜想和哥德巴赫猜想.方法:基于孙子定理,定义整数模余坐标,规定整数模余坐标的加减运算和拆分运算,建构了整数模余坐标体系.提出并证明了素数的坐标判定方法,得到偶数哥猜分解的一个充分条件.结论:求出了整数区间(p_(n),p_(n+1)^(2))上孪生素数对数的数学期望下界,估计孪生素数对数的下界,证明了孪生素数猜想是正确的;求出偶数2a哥德巴赫猜想分解对数的数学期望下界,估计偶数哥德巴赫猜想分解对数的下界,证明了哥德巴赫猜想是正确的.整数模余坐标体系还将对密码学研究提供新路径. 展开更多
关键词 孙子定理 整数模余坐标 素数判定定理 数学期望 孪生素数猜想 哥德巴赫猜想
在线阅读 下载PDF
两类整数分解算法的分析与改进 被引量:3
9
作者 伍传敏 孟金涛 刘俊芳 《计算机工程与设计》 CSCD 北大核心 2007年第17期4094-4095,4104,共3页
给出了整数分解的两种算法,试除法和Pollard算法。根据素数分布的规律,通过减少试除次数提高了试除法运算效率,使得其性能显著提高;对Pollard算法进行分析后,变换随机序列产生式并重启算法使算法运行更稳定有效。给出了这两类改进算法... 给出了整数分解的两种算法,试除法和Pollard算法。根据素数分布的规律,通过减少试除次数提高了试除法运算效率,使得其性能显著提高;对Pollard算法进行分析后,变换随机序列产生式并重启算法使算法运行更稳定有效。给出了这两类改进算法的运行时间对比表,结果表明,改进的试除法在分解32位内小整数效果更佳而改进的Pollard算法在分解32位以上大整数有明显的优化。 展开更多
关键词 素数 合数 整数分解 试除法 Pollard算法
在线阅读 下载PDF
关于Pell方程x^2-5(5n±2)y^2=-1(n≡-1(mod4)) 被引量:3
10
作者 杜先存 史家银 赵金娥 《湖北民族学院学报(自然科学版)》 CAS 2012年第2期179-181,共3页
讨论了形如x2-5(5n+2)y2=-1(n∈Z+,n≡-1(mod4),5n+2为素数)与x2-5(5n-2)y2=-1(n∈Z+,n≡-1(mod4),5n-2为素数)型Pell方程有正整数解的两个结论.
关键词 PELL方程 正整数解 素数 平方数 同余
在线阅读 下载PDF
关于Pell方程px^2-(pn±2)y^2=±1(p≡-1,±3(mod8)是素数) 被引量:4
11
作者 杜先存 黄梅 赵金娥 《重庆工商大学学报(自然科学版)》 2012年第9期5-7,28,共4页
Pell方程ax2-by2=±1(a,b∈Z+,ab不是完全平方数)可解性的判别是一个非常有意义的问题.运用Legendre符号和同余的性质给出了形如px2-(pn±2)y2=±1(p≡-1,±3(mod8)是素数)型Pell方程无正整数解的6个结论.这些结论对研... Pell方程ax2-by2=±1(a,b∈Z+,ab不是完全平方数)可解性的判别是一个非常有意义的问题.运用Legendre符号和同余的性质给出了形如px2-(pn±2)y2=±1(p≡-1,±3(mod8)是素数)型Pell方程无正整数解的6个结论.这些结论对研究狭义Pell方程x2-Dy2=±1(D是非平方的正整数)起了重要作用. 展开更多
关键词 PELL方程 正整数解 素数 同余
在线阅读 下载PDF
一种用于大整数因数分解的多相位粒子群算法 被引量:1
12
作者 张淑梅 宋维堂 宋万里 《计算机工程与应用》 CSCD 北大核心 2010年第25期105-108,共4页
如果大整数N的两个因数p与q满足p=xp×D+yp,q=xq×D+yq,D>yp×yq约束,那么该大整数N将有可能被轻易分解。因此,根据该约束及相关定理,提出了一种用于求解大整数因数分解问题(IFP)的尾数多相位粒子群搜索算法,MMPPSO。数... 如果大整数N的两个因数p与q满足p=xp×D+yp,q=xq×D+yq,D>yp×yq约束,那么该大整数N将有可能被轻易分解。因此,根据该约束及相关定理,提出了一种用于求解大整数因数分解问题(IFP)的尾数多相位粒子群搜索算法,MMPPSO。数值实验证明,MMPPSO算法对IFP具有良好的求解能力。同时,建议依赖于大整数N分解问题的密码系统做上述约束条件测试,从而保证密钥和系统的安全性。 展开更多
关键词 RSA 强素数 大整数因数分解问题(IFP) 粒子群优化算法(PSO)
在线阅读 下载PDF
整数分解新方向 被引量:4
13
作者 颜松远 《计算机工程与科学》 CSCD 北大核心 2013年第1期1-14,共14页
整数分解是数论中的一个非常古老的计算难解性问题,至今仍然没有一个快速的满意的解决办法,而当今世界最有名气、应用最为广泛的RSA密码体制,其安全性就是基于整数分解的难解性的。本文力图介绍整数分解的若干重要算法、当今整数分解领... 整数分解是数论中的一个非常古老的计算难解性问题,至今仍然没有一个快速的满意的解决办法,而当今世界最有名气、应用最为广泛的RSA密码体制,其安全性就是基于整数分解的难解性的。本文力图介绍整数分解的若干重要算法、当今整数分解领域中的最新研究方向和最新研究动态,以及它们对RSA密码破译工作的作用和影响。 展开更多
关键词 质数 质因数分解 整数分解 RSA密码体制 信息安全
在线阅读 下载PDF
满足ω(D)≤3的Diophantine方程组x+1=6Dy^2,x^2-x+1=3z^2 被引量:1
14
作者 呼家源 李小雪 《郑州大学学报(理学版)》 CAS 北大核心 2016年第3期43-46,共4页
设D是无平方因子正整数,ω(D)≤3表示D的不同素因子的个数.主要对方程组x+1=6Dy^2,x^2-x+1=3z^2的解进行了研究,并利用二次和四次Diophantine方程的一些性质,证明了若ω(D)≤3,那么方程组x+1=6Dy^2,x^2-x+1=3z^2只有正整数解(D,x,y,z)=(... 设D是无平方因子正整数,ω(D)≤3表示D的不同素因子的个数.主要对方程组x+1=6Dy^2,x^2-x+1=3z^2的解进行了研究,并利用二次和四次Diophantine方程的一些性质,证明了若ω(D)≤3,那么方程组x+1=6Dy^2,x^2-x+1=3z^2只有正整数解(D,x,y,z)=(182,436 7,2,252 1)和(1 711 759,164 328 863,4,94 875 313). 展开更多
关键词 Diophantine方程组 无平方因子正整数 不同素因子的个数
在线阅读 下载PDF
默森尼质数的判别法及其构造 被引量:2
15
作者 郝稚传 《贵州师范大学学报(自然科学版)》 CAS 2001年第1期42-44,共3页
得到默森尼 (Mersenne)数为质数的判别法和构造 ,当Mp=2 p- 1为合数时其因数的特征及其因数个数的估计。(1)Mp=2 p- 1为质数的充要条件是 Mp2kp + 1≡ 0  (mod p)(2 )如果Mp=2 p- 1且Qi|Mp i=1,2 ,……T那么 1<T <(p + 2 ) /(3+... 得到默森尼 (Mersenne)数为质数的判别法和构造 ,当Mp=2 p- 1为合数时其因数的特征及其因数个数的估计。(1)Mp=2 p- 1为质数的充要条件是 Mp2kp + 1≡ 0  (mod p)(2 )如果Mp=2 p- 1且Qi|Mp i=1,2 ,……T那么 1<T <(p + 2 ) /(3+log2 p)(3)如果Q是Mp=2 p- 1的因数 ,那么 :①当Q≡ 1(mod 8)则Q =8kp + 1;②当Q≡ - 1(mod 8)则Q =2 p(8m +r) + 1k ,m∈N(4 )Mp=2 p- 1为质数 Mp=2 p -1=2 p(8m +r) + 1   p > 展开更多
关键词 质数 判别法 组成数 默林尼数 构造 最小质因数 构造 因数估计
在线阅读 下载PDF
关于丢番图方程x2+b2y1=c2z1的解 被引量:2
16
作者 杨仕椿 《北华大学学报(自然科学版)》 CAS 2003年第5期372-374,共3页
设s,t∈N+,(s,t)=1,s>t,且a=2st,b=s2-t2,c=s2+t2.用初等方法证明了当c为素数幂时,丢番图方程x2+b2y1=c2z1仅有正整数解(x,y1,z1)=(a,1,1),推广了相关结果.
关键词 丢番图方程 素数方幂 正整数解 Pythagoras数
在线阅读 下载PDF
关于高斯函数的一个结论 被引量:2
17
作者 陈斌 《甘肃科学学报》 2010年第4期43-45,共3页
根据高斯函数的定义及其性质,利用猜测、归纳等初等方法,证明了高斯函数的一个新结论.
关键词 高斯函数 素数 合数 偶数 整数
在线阅读 下载PDF
线性移位寄存器在安全RSA模数中应用的研究
18
作者 姜正涛 王勇 +1 位作者 王永滨 王育民 《通信学报》 EI CSCD 北大核心 2010年第5期135-140,共6页
运用线性移位寄存器(LFSR)序列模2个不同素数时的周期一般不同这一性质,尝试构造分解另一类RSA模数的方法;指出对于RSA模数n=pq的一个素因子p,当p2+p+1,p3+p2+p+1,…其中之一仅含有小的素因子时,给出的算法能够分解合数n=pq,并给出了一... 运用线性移位寄存器(LFSR)序列模2个不同素数时的周期一般不同这一性质,尝试构造分解另一类RSA模数的方法;指出对于RSA模数n=pq的一个素因子p,当p2+p+1,p3+p2+p+1,…其中之一仅含有小的素因子时,给出的算法能够分解合数n=pq,并给出了一个基于三级LFSR分解合数的实例来说明算法的具体运算步骤。根据该分解算法,在选取RSA模数时,为确保安全性,除避免已知的不安全因素以外,还需要保证n的素因子p满足p2+p+1,p3+p2+p+1,…均包含大的素因子。 展开更多
关键词 LFSR 素数 整数分解 安全RSA模数
在线阅读 下载PDF
一个数论函数方程的可解性 被引量:1
19
作者 王锦瑞 《吉林化工学院学报》 CAS 2013年第3期88-90,共3页
利用初等数论的理论,结合Smarandache函数S(n)和伪Smarandache函数Z(n)的性质,讨论了一个数论函数方程S(Z(n))=Z(S(n))的可解性,证明了该方程有无穷多个正整数解.
关键词 SMARANDACHE函数 正整数解 素数 WILSON定理
在线阅读 下载PDF
一类数论函数方程φ(φ(n))=2^(■(n))(■)(n)的可解性研究 被引量:1
20
作者 朱萍萍 孙钊 《通化师范学院学报》 2023年第6期45-48,共4页
φ(n)是欧拉函数,其中n是任意大于零的正整数,(■)(n)是n的约束函数,文章另辟蹊径,运用初等数论及不等式放缩法研究方程φ(φ(n))=2^(■)(n)(■)(n)的可解性,并给出了该方程的所有正整数解,对传统研究方法及研究结果作了相应的补充,扩... φ(n)是欧拉函数,其中n是任意大于零的正整数,(■)(n)是n的约束函数,文章另辟蹊径,运用初等数论及不等式放缩法研究方程φ(φ(n))=2^(■)(n)(■)(n)的可解性,并给出了该方程的所有正整数解,对传统研究方法及研究结果作了相应的补充,扩大了研究视野,也为计算机科学及密码学研究提供了理论基础及方法支持. 展开更多
关键词 欧拉函数 正整数解 质因子 初等数论
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部