อ้างอิง:
ข้อความเดิมเขียนโดยคุณ LightLucifer
ข้อนี้อีกข้อครับ
ให้ $n>1$ และ $f(n)$ แทนผลบวกของจำนวนเต็มบวก $k$ ซึ่ง $k<n$ และ $(k,n)=1$
จงพิสูจน์ว่า $$f(n)=\frac{n}{2}\phi(n)$$
|
ไม่รู้ทำแบบนี้ได้มั้ยนะครับผม
สำหรับ $n>2$
ให้ $S$ = { $k|k<n และ (k,n)=1$ } เห็นชัดว่า $|S| \not= 0$ จะได้ว่า $|S|= \phi(n)$
ให้ $d_{1} ,d_{2}, \cdots , d_{\frac{\phi(n)}{2}} \in S$ เนื่องจาก $(d,n)=1=(n-d,n)$
จะได้ว่า $n-d_{1} , n-d_{2}, \cdots , n-d_{\frac{\phi(n)}{2}} \in S $เช่นกัน
ดังนั้น
$2f(n)= 2(d_{1}+d_{2}+ \cdots + d_{\frac{\phi(n)}{2}}+(n-d_{\frac{\phi(n)}{2}})+ \cdots +(n-d_{1}))$
$=(d_{1}+n-d_{1})+(d_{2}+n-d_{2})+\cdots+(n-d_{1}+d_{1}) = n\phi(n)$
หรือ $f(n)=\frac{n}{2}\phi(n)$