假期集训课（数论基础第一节）

整除

概念

如果b÷a的余数为0，则a整除b(a|b)。

基本性质

1.a|b,b|a→a=b/a=-b

2.a=bk₁,b=ak₂→k₁k₂=1

3.a|b,a|c→a|bx+cy(x,y∈Z)

约数个数

算术基本定理

一个合数可以分解成质因数的乘积，如果无论顺序，那么此分解唯一。

约数个数定理

根据算术基本定理得到质因数，将相同的质因数进行合并，根据约数定理p(n)^a(n)：它的约数有a(n)+1个。根据乘法定理得到p₁^a1p₂^a2…p_n^an的约数个数有(a₁+1)(a₂+1)…(a_n+1)。