2023年1月18日
寒假集训——基础数论3 炫酷的线筛及莫比乌斯函数，积性函数
摘要： 寒假集训——基础数论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 阅读(56) 评论(0) 推荐(0)