素数是啥?质数又是啥

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 14:56:18

素数是啥?质数又是啥
素数是啥?质数又是啥

素数是啥?质数又是啥
质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.换句话说,只有两个正因数(1和自己)的自然数即为素数.素数未必是奇数,最小的素数是2.

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥得巴赫猜想等。截至2012年六月底,质数尚未完全找到通项公式。...

全部展开

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥得巴赫猜想等。截至2012年六月底,质数尚未完全找到通项公式。

收起

质数又称素数

素数就是质数

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以,质数是合数的基础,没有质数就没有合数。这也说明了前面所提到的质数在数论中有着重要地位。历史上曾将1也包含在质数之内,但后来为了算术基本定理,最终1被数学家排除在质数之...

全部展开

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。合数是由若干个质数相乘而得到的。所以,质数是合数的基础,没有质数就没有合数。这也说明了前面所提到的质数在数论中有着重要地位。历史上曾将1也包含在质数之内,但后来为了算术基本定理,最终1被数学家排除在质数之外,而从高等代数的角度来看,1是乘法单位元,也不能算在质数之内,并且,所有的合数都可由若干个质数相乘而得到

收起

部分孪生素数公式
设一个奇素数为X,X乘以它以下的所有的素数的积设为Y。
Y+1与Y-1可得到一对素数,相差2的一对素数,即一对孪生素数。
如: X=3 3×2=6/+1与-1=5,7
X=5 5×3×2=30/+1与-1=29,31
X=...

全部展开

部分孪生素数公式
设一个奇素数为X,X乘以它以下的所有的素数的积设为Y。
Y+1与Y-1可得到一对素数,相差2的一对素数,即一对孪生素数。
如: X=3 3×2=6/+1与-1=5,7
X=5 5×3×2=30/+1与-1=29,31
X=7 7×5×3×2=210/+1与-1=209,211
.......
公式证明: Y=AX,A等于X以下所有素数的乘积。
如: X=5 则A=3×2=6
X=7 则A=5×3×2=30
以此类推 ...
Y-1等于(A-1/X)X,则(A-1/X)X不能被(根号Y-1)到X中的素数整除。那么Y-1为一个素数。设Z为这其中的某一个素数。
(A-1/X)X÷Z=(A-1/X)X或(A-1/X)×X/Z
由此可见(A-1/X?如不能整除以Z,Y-1就为一个素数。
(A-1/X)÷Z=A/Z-1/X×1/Z=A/Z-1/ZX不为整数,所以Y-1为一个素数。同理:
Y+1=(A+1/X)X,不能被(根号Y+1)到X中的素数整除,则Y+1为素数。
(A+1/X)÷Z=A/Z+1/X×1/Z=A/Z+1/ZX
不为整数。
所以Y+1也是一个素数。因此,Y+1与Y-1是一对相差为2的素数。即一对孪生素数。
因此,孪生素数有无穷多对

广西防城港市上思县思阳镇镇初中09(4)班沈丕贤与黄保强发表
2011年9月15日

收起