定义:定义在所有正整数上的函数称为算术函数.
定义:若算术函数对任意两个互素的正整数 n n n和 m m m,均有 f ( m n ) = f ( m ) ⋅ f ( n ) f(mn)=f(m)\cdot f(n) f(mn)=f(m)⋅f(n),则称 f f f为乘性函数.若对 ∀ m , n ∈ Z + \forall m,n\in\Z^+ ∀m,n∈Z+,均有 f ( m n ) = f ( m ) ⋅ f ( n ) f(mn)=f(m)\cdot f(n) f(mn)=f(m)⋅f(n),则称 f f f为完全乘性函数.
定理:若 f f f是一个乘性函数,且对 ∀ n ∈ Z + \forall n\in\Z^+ ∀n∈Z+,有标准分解: n = p 1 a 1 p 2 a 2 ⋯ p s a s n=p_1^{a_1}p_2^{a_2}\cdots p_s^{a_s} n=p1a1p2a2⋯psas,则 f ( n ) = f ( p 1 a 1 ) f ( p 2 a 2 ) ⋯ f ( p s a s ) f(n)=f(p_1^{a_1})f(p_2^{a_2})\cdots f(p_s^{a_s}) f(n)=f(p1a1)f(p
初等数论 2.7 乘性函数
最新推荐文章于 2023-11-06 14:56:19 发布