概念:
1.定义在所有的正整数上的函数称为算术函数(或数论函数)
2.如果算术函数f对任意两个互质的正整数p和q,均有f(pq)=f(p)f(q)
称为积性函数(multiplicative functions,或译为乘性函数)
3.如果对任意两个正整数p和q,均有f(pq)=f(p)f(q),称为完全积性函数。
比较常见的有幂函数,f(x)=gcd(x,k)....等等
概念:
1.定义在所有的正整数上的函数称为算术函数(或数论函数)
2.如果算术函数f对任意两个互质的正整数p和q,均有f(pq)=f(p)f(q)
称为积性函数(multiplicative functions,或译为乘性函数)
3.如果对任意两个正整数p和q,均有f(pq)=f(p)f(q),称为完全积性函数。
比较常见的有幂函数,f(x)=gcd(x,k)....等等