离散数学课件 8.2素数.pptx

素数算数基本定理8.2素数第8章数论

素数定义8.6一个大于1的整数,若它的正约数仅有1和它本身,则称其为素数(Prime)或质数;否则称为合数(Compositenumber)。如7、11是素数,而8、15是合数。1既不是素数,也不是合数。2是唯一的偶素数。定理8.8若a是大于1的正整数,p是素数且p|a,则a=p。定理8.9设a,b是正整数,p是素数且p|ab,则必有p|a或p|b。一般地,设p是素数,且p|(a?a??a?),则必存在1≤i≤k,使p|a?。

文档评论(0)

1亿VIP精品文档

相关文档