歐拉函數

歐拉函數φ(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

>>阅读原文<<