0901-證明歐拉函數phi的積性

【寫在前面】 一個數若既與 m 互質又與 n 互質，那麼他便和 m*n 互質 完全剩餘系：一個整數的集合，對 m 取模後，餘數遍歷了 0; 1; 2; 3; ……m  歐拉函數：phi（n）-->不超過n且與n互質的整數的個數 特別的：phi（1）=1 現在我們需要證明phi（m*n ) = phi （m ）*phi（n） 【m，n互質】 這個矩陣裏列舉了從1到m*n的所有數，很容易發現第一行裏有

>>阅读原文<<