简单数论之整除&质因数分解&唯一分解定理

[整除]

若a被b整除,即a是b的倍数,那么记作b|a("|"是整除符号),读作"b整除a"或"a能被b整除"。b叫做a的约数(或因数),a叫做b的倍数。

[质因数分解]

把一个正整数数分解成几个质数的幂相乘的形式叫做质因数分解。

e.g.

10=2*5

16=24

18=2*32

[唯一分解定理]

唯一分解定理(算术基本定理)可表述为:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积:

N=P1a1*P2a2*P3a3......Pnan

这里P1<P2<P3......<Pn且均为质数。

2019-02-05 15:45:29

猜你喜欢

转载自www.cnblogs.com/zjd-ac/p/10351608.html