欧拉函数

欧拉函数φ(m) 简化剩余系的个数，或与m互素的剩余类个数，或小于等于 m 且与m 互素的正整数个数 几种求法 例如： m = 7 {1,2,3,4,5,6} 所以 φ(m) = 6 m = 15 = 35 {1,2,4,7,8,11,13,14} φ(m) = φ(3)φ(5) =24 =8 m =120 = 2^335 φ(m) = 120 (1-1/2)(1-1/3)(1-1/5) = 32

>>阅读原文<<