問題詳情

五、令 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)

內容推薦