数论函数基本定义

数论函数

定义：在数论上，算术函数（或称数论函数）指定义域为正整数、陪域为复数的函数，每个算术函数都可视为复数的序列。

最重要的算术函数是积性及加性函数。

数论函数可以分为加性函数和积性函数

加性函数

定义：加性函数方程(additive functional equation)是一类最简单的函数方程，所谓加性函数方程，是指形如f(x+y)=f(x)+f(y)的方程。

若x，y互质，那么就有f(x+y)=f(x)+f(y)

若对于所有x，y都有f(x+y)=f(x)+f(y)，那么将其称为完全加性函数

且f(1) = 1

积性函数

定义：积性函数指对于所有互质的整数a和b有性质f(ab)=f(a)f(b)的数论函数。

若a，b互质，那么就有f(a+b)=f(a)+f(b)

若对于所有x，y都有f(a+b)=f(a)+f(b)，那么将其成为完全积性函数

且f(1) = 1

性质：若对于积性函数p，f，则pf也为积性函数。