素数是指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数),下面我们就来说一说关于什么是素数 什么是合数?我们一起去了解并探讨一下这个问题吧!

什么是素数 什么是合数

什么是素数 什么是合数

素数是指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。

大于1的自然数若不是素数,则称之为合数(也称为合成数)。

算术基本定理确立了素数于数论里的核心地位:任何大于1的整数均可被表示成一串唯一素数之乘积。为了确保该定理的唯一性,1被定义为不是素数,因为在因式分解中可以有任意多个1(如3、1×3、1×1×3等都是3的有效约数分解)。

质数的性质:

1、如果 为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数是1,所以不可能被p1,p2,……,pn整除,所以该合数分解得到的素因数肯定不在假设的素数集合中。

因此无论该数是素数还是合数,都意味着在假设的有限个素数之外还存在着其他素数。所以原先的假设不成立。也就是说,素数有无穷多个。

2、其他数学家给出了一些不同的证明。欧拉利用黎曼函数证明了全部素数的倒数之和是发散的,恩斯特·库默的证明更为简洁,哈里·弗斯滕伯格则用拓扑学加以证明。

合数性质:

1.所有大于2的偶数都是合数。

2.所有大于5的奇数中,个位为5的都是合数。

3.除0以外,所有个位为0的自然数都是合数。

4.所有个位为4,6,8的自然数都是合数。

5.最小的(偶)合数为4,最小的奇合数为9。

6.每一个合数都可以以唯一形式被写成质数的乘积,即分解质因数。(算术基本定理)