-
可以简单这样理解，如果 a 与 m 互质（a < m）, b 与 n 互质（b < n）, c 与 mn 互质（c < mn）, 且 c 和 数对（a，b）一一对应。 a 有 φ(m) 种可能，b 有 φ(n) 种可能，那么数对 （a，b）有 φ(m) * φ(n) 可能，c = φ(mn)，则 φ(mn) = φ(m) * φ(n)。
-
实际上需要结合 “中国剩余定理证明”，具体证明感兴趣的同学可以看看：
2023年 9月 28日 18.7k 0
可以简单这样理解，如果 a 与 m 互质（a < m）, b 与 n 互质（b < n）, c 与 mn 互质（c < mn）, 且 c 和 数对（a，b）一一对应。 a 有 φ(m) 种可能，b 有 φ(n) 种可能，那么数对 （a，b）有 φ(m) * φ(n) 可能，c = φ(mn)，则 φ(mn) = φ(m) * φ(n)。
实际上需要结合 “中国剩余定理证明”，具体证明感兴趣的同学可以看看：
Escape
