數論問題

版主: thepiano

回覆文章
armopen
文章: 229
註冊時間: 2009年 3月 16日, 11:18

數論問題

文章 armopen »

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

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

頭像
thepiano
文章: 5549
註冊時間: 2008年 7月 29日, 10:12

Re: 數論問題

文章 thepiano »

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

armopen
文章: 229
註冊時間: 2009年 3月 16日, 11:18

Re: 數論問題

文章 armopen »

了解了,謝謝 thepiano 老師。

回覆文章

回到「高中職教甄討論區」