数学——数论
又又大柚纸
山东大学
展开
-
积性函数与筛法
莫比乌斯函数定义莫比乌斯函数μ(n)\mu(n)μ(n),当n=1n=1n=1时,μ(n)=1\mu(n)=1μ(n)=1;当n>1n>1n>1时,设nnn的唯一分解式为n=p1c1⋯pkckn=p_1^{c_原创 2019-03-18 16:28:49 · 407 阅读 · 0 评论 -
莫比乌斯函数与莫比乌斯反演
莫比乌斯函数定义莫比乌斯函数μ(n)\mu(n)μ(n),当n=1n=1n=1时,μ(n)=1\mu(n)=1μ(n)=1;当n>1n>1n>1时,设nnn的唯一分解式为n=p1c1⋯pkckn=p_1^{c_1}\cdots p_k^{c_k}n=p1c1⋯pkck,则μ(n)\mu(n)μ(n)定义为μ(n)={(−1)k,c1=c2=⋯=ck=...原创 2019-04-06 17:05:22 · 343 阅读 · 0 评论