积性函数

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

posted @ 2023-06-03 10:38  希望上课能听懂  阅读(26)  评论(0)    收藏  举报