ACM数论札记

随本人的学习进度，不断更新完善~

一. 数的可约性

1. 当a与b互质时，C(a,b)能被b整除。

2. 数m=(p^a)*(q^b)*(r^c)……所有约数的和是S(m)=((p^(a+1)-1)/p-1)*((q^(b+1)-1)/q-1)*((r^(c+1)-1)/r-1)……

3. m！中所含作为因数的素数p的最大方次数是【m/p】+【m/p^2】+【m/p^3】+……+【m/p^k】，其中p^k<=m, p^(k+1)>m。