問題詳情

五、令 Euler 函數ϕ(n)表示不超過正整數 n 且與 n 互質的正整數的個數,例如ϕ(6) = 2,ϕ(12) = 4。試證明:
【題組】⑴對於任何具有最大公因數 d = (m, n)的正整數 m 和 n,我們有

。(10 分)

參考答案

答案:B
難度:簡單0.7109
統計:A(11),B(300),C(48),D(17),E(0)

用户評論

Truman Lin】評論

remaining - 其餘remained - 保持

Kerry Hung】評論

remainder 廢墟;剩餘

Alice Ho】評論

remain剩下