积性函数

nicnacnic / 2023-06-03 / 原文

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