數論問題

[armopen]

設 n > 1 是一個正整數。 證明不大於 n 且與 n 互質的所有正整數之和為 (n/2)*f(n),

其中 f(n) 是不大於 n 且與 n 互質的正整數個數。

[thepiano]

n = p + (n - p)
若 n 和 p 互質，則 n 和 n - p 也一定互質

[armopen]

了解了，謝謝 thepiano 老師。