[整除]
若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