算数基本定理
算数基本定理
定义
任何一个大于1的自然数N,如果N不为质数,都可以唯一分解成有限个质数的乘积
,
这里 均为质数,其诸指数ai是正整数。
这样的分解称为N的标准分解式。
应用
(1)一个大于1的正整数N,如果它的标准分解式为:
,
那么它的正因数个数为
(2)它的全体正因数之和为
当时就称N为完全数。 是否存在奇完全数,是一个未解决之猜想。
(3)利用算术基本定理可以重新定义整数a和b的最大公因子(a,b)和最小公倍数[a,b],并证明ab=(a,b)×[a,b]。
(4)此外还可证明根号2是无理数等等。
(5)证明素数个数无限。