求助欧拉函数性质证明
  • 板块学术版
  • 楼主Buried_Dream
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/3/5 08:27
  • 上次更新2023/10/28 07:17:21
查看原帖
求助欧拉函数性质证明
396974
Buried_Dream楼主2022/3/5 08:27

在证明 φ(ab)=φ(a)×φ(b)\varphi(ab) = \varphi(a) \times \varphi(b) (gcd(a,b)=1)(\gcd(a,b) = 1) 的时候,为什么有这句话:

如果 gcd(a, b) = 1, 则 i * a ( 0 <= i < b) 在 % b 意义下互不相同

这是为什么。

2022/3/5 08:27
加载中...