Re: [中學] 大學推甄題
※ 引述《stu2005131 (星空)》之銘言：
: 定義f(n)為n的所有正因數之和
: 例如:f(3)=1+3=4, f(4)=1+2+4=7
: 證明:如果m,n互質 則f(mn)=f(m)f(n)
: 請大大幫忙囉
: 雖然寫出如果m,n本身為質數可以成立
: 不過如果本身帶有因數該如何證明呢@@?
其實你已經證的差不多了...
a是任意數 p是不整除a的質數 x是正整數
應該可以很容易證出來f(a*p^x)=f(a)f(p^x)
(
f(a*p^x)=f(a)+pf(a)+p^2*f(a)+.....P^x*f(a)
=f(a)(1+p+.....)=f(a)f(p^x)
)
回題目
若n=n1*n2*...*ns (n? 是不同質因數分解.我偷懶不寫次方...
所有的 n?都不整除m
所以 f(m)f(n)=f(m)f(n1*n2*...)=f(m)f(n1)f(n2)....=f(m*n1)f(n2)...
=f(m*n1*n2*n3.....)=f(m*n)
比較長...
不過應該比較好理解吧??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.243.182
推
03/10 15:41, , 1F
03/10 15:41, 1F
推
03/10 15:42, , 2F
03/10 15:42, 2F
→
03/10 15:43, , 3F
03/10 15:43, 3F
→
03/10 15:43, , 4F
03/10 15:43, 4F
→
03/10 16:17, , 5F
03/10 16:17, 5F
→
03/10 16:18, , 6F
03/10 16:18, 6F
→
03/10 16:19, , 7F
03/10 16:19, 7F
→
03/10 16:19, , 8F
03/10 16:19, 8F
討論串 (同標題文章)