摘要: 寒假集训——基础数论3 炫酷的线筛及莫比乌斯函数,积性函数 积性函数 定义 积性函数:对于任意互质的整数a和b有性质 $ f(ab) = f(a) f(b) $ 的数论函数。 完全积性函数:对于任意整数a和b有性质 $ f(ab) = f(a) f(b) $ 的数论函数。 (以上出自百度百科) 性质 对于积性函数,有 $ f(1)=1 $ 举例 $ φ(n) 阅读全文
posted @ 2023-01-18 16:33 yyx525jia 阅读(49) 评论(0) 推荐(0)