数论
因数倍数 欧几里得算法 扩展欧几里得算法
同余
唯一分解定理
一个质数可以被唯一分解为若干质数幂次乘积的形式。常见表达形式:n =
p1k1∗p2k2∗..∗pmkm{p_1}^{k_1}*{p_2}^{k_2 }∗ .. ∗ {p_m}^{k_m}p1k1∗p2k2∗..∗pmkm
调和级数
1+12+13+⋅⋅+1n≈log(n)1+\frac{1}{2}+\frac{1}{3}+··+\frac{1}{n}\approx\log(n)1+21+31+⋅⋅+n1≈log(n)