关于欧拉函数计算公式的证明
  • 板块学术版
  • 楼主ZXX666
  • 当前回复6
  • 已保存回复6
  • 发布时间2022/5/24 22:04
  • 上次更新2023/10/28 00:41:07
查看原帖
关于欧拉函数计算公式的证明
314326
ZXX666楼主2022/5/24 22:04

如题, 想问一下各位谷友怎么证明 ϕ(n)=i(11/pi)\phi(n)=\prod_i(1-1/p_i) ϕ(ab)=ϕ(a)×ϕ(b)\phi(ab) = \phi(a) \times \phi(b) pip_i就是n的质因子;a,ba, b互质;

这两个公式百度找了半天证明也没看懂...

请问有没有一种简单的理解/证明方式啊?

2022/5/24 22:04
加载中...