关于素数的两个小证明(以后可能还有补充)

关于素数(质数)性质的两个小题目。 1.已知素数b,正整数m和n,若b能整除mn,则b能整除m或者n。 2.证明素数有无穷多个。 证明: 1.素数b是构成数的基本数,因为b能整除mn,当m和n都被分解时,m或者n含有b,所以b能整除m或n。 2.运用反证法 假设有有限个素数a1,a2,a3……,an,,此序列按从小到大排列,则最大的素数为an,现构造一个合数a1a2a3……an+1,则a1,a2,a3……,an均不能够整除此合数,故假设错误,得正。(因为正整数由1,素数,合数构成,合数可以用素数的乘积表示)

你可能感兴趣的:(关于素数的两个小证明(以后可能还有补充))