素因数分析及其应用实例.pdf

3.2素因数分析

只能被1和它本身整除的正整数叫做素数,素数是数论中最简单、最重要的一类数,许

多问题从正整数的素因数出发分析显得自然、简单、直接.

下面的一些性质在素因数分析处理数论问题时经常用到:

1.最小的素数是2,它也是唯一的偶素数

2.任意一个大于1的正整数的最小正因数是素数.

3.若p为素数,a,b为整数,且p∣ab,则p∣a或p∣

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档