数论

1. 同余方程：a≡b(mod m)

给定一个正整数n，如果两个整数a和b满足a-b能被n整除，即(a-b)modn=0，那么就称整数a与b对模n同余，记作a≡b(modn)，同时可成立amodn=b。

如果m是a - b的一个因子，那么就说a，b关于模m同余，即为a≡b(mod m)。

如果有a≡b(mod m)，那么b就是a模m的一个剩余。

• 有关性质:

1. 传递性
2. 同加减乘（设函数 f，g 为积性函数，那么 也为积性函数），不同除。

 

2. 算数函数（数论函数）

数论函数分为了两种：加性函数和积性函数。

1. 积性函数与完全积性函数

• 对于任意积性函数 f，有 f(1)=1。

若对于两个互质的正整数 a、b满足 f(ab)=f(a)f(b)，则函数 f为积性函数；

若对于任意两个正整数 a、b都有 f(ab)=f(a)f(b)，则函数 f为完全积性函数。

2. 加性函数

加性函数：设函数为加性函数，且，