求这个式子的证明
  • 板块学术版
  • 楼主小超手123
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/1/15 08:42
  • 上次更新2023/10/24 04:11:20
查看原帖
求这个式子的证明
490978
小超手123楼主2023/1/15 08:42

bdfs过

如果i mod p=0,那么φ(i∗p)=p∗φ(i)

如果i mod p≠0，那么φ(i∗p)=φ(i)∗(p−1)

线性筛求欧拉函数时用的

谢谢

2023/1/15 08:42