关于积性函数
  • 板块学术版
  • 楼主Prean
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/9 21:24
  • 上次更新2023/11/3 22:36:40
查看原帖
关于积性函数
160839
Prean楼主2021/12/9 21:24

盯着 DIVCNT2 口胡了一会儿,胡了一个奇怪的东西: σ0(p2k)=(i=0k2[i=0])\sigma_0(p^{2k})=(\sum_{i=0}^k2-[i=0]) x1p1x2p2...(2[x1=1])(2[x2=1])...\sum_{x_1|p_1}\sum_{x_2|p_2}... (2-[x_1=1])(2-[x_2=1])... x1p1x2p2...(42[x1=1]2[x2=1]+[x1=x2=1])...\sum_{x_1|p_1}\sum_{x_2|p_2}... (4-2[x_1=1]-2[x_2=1]+[x_1=x_2=1])... x1p1x2p2...(84[x1=1]4[x2=1]4[x3=1]+2[x1=x2=1]+2[x2=x3=1]+2[x1=x3=1][x1=x2=x3=1])...\sum_{x_1|p_1}\sum_{x_2|p_2}... (8-4[x_1=1]-4[x_2=1]-4[x_3=1]+2[x_1=x_2=1]+2[x_2=x_3=1]+2[x_1=x_3=1]-[x_1=x_2=x_3=1])... dnxdf(x)μ(dx)=(fσ0μ)\sum_{d|n}\sum_{x|d}f(x) \mu(\frac d x)=(f * \sigma_0 * \mu) 其中 f(pk)=2f(p^k)=2,积性。

不太清楚是不是对的,求证。

2021/12/9 21:24
加载中...