JZTXT

积性函数

发布时间 2023-06-03 10:43:16作者: 希望上课能听懂

很简单的定义
\(\forall(a,b) = 1,f(ab)=f(a)f(b)\)
积性函数的定义很简单的，莫比乌斯函数以及欧拉函数都是积性函数，正是由于这种性质，才能够在线性筛的过程中算出
莫比乌斯函数以及欧拉函数