推 a016258 : 求 a+b ? 09/09 09:32
是的 已補上 感謝提醒
※ 編輯: ballballking (163.17.164.92), 09/09/2014 09:34:22
推 jacky7987 : 你會推sum_{i=1}^n i^k 的公式嗎? 09/09 09:59
高中只學過平方和以及立方和
我的方法是
高中只學過 平方和跟立方和的公式
觀察平方和最高次為三次 係數為1/3
立方和最高次為四次 係數為1/4
所以就猜測 四次方和最高次五次 係數為1/5
五次方和最高次六次 係數為1/6
得到 a/b=10/9
但是猜測那部份根本就是瞎猜
所以才上來請教板友
※ 編輯: ballballking (163.17.164.92), 09/09/2014 10:08:08
→ ballballking: 感謝!! 09/09 10:33
推 superlori : 你說的就是利用bigO,你也可以利用定積分 09/09 11:19
→ yhliu : 原 po 很好的類推. 若要證明, 以高中方法, 考慮 09/09 12:01
→ yhliu : 1^k + 2^k + .... + n^k 09/09 12:02
→ yhliu : = k! + (k+1)k(k-1)...2+...+n(n-1)...(n-k+1) 09/09 12:03
→ yhliu : + n 的 k-1 次以下各項之和 09/09 12:04
→ yhliu : 其中 "n 的 k-1 次以下各項之和" 結果最高是 n^k 項 09/09 12:05
→ yhliu : 而 k!+...+n(n-1)...(n-k+1) 09/09 12:08
→ yhliu : = (n+1)n(n-1)...(n-k+1)/(k+1) 09/09 12:10
→ yhliu : 用的是組合公式 C(n+1,k+1) = C(n,k+1)+C(n,k) 09/09 12:12
→ yhliu : 第一個表示式的原由是各項 j^k 表示成: 09/09 12:13
→ yhliu : j^k = j(j-1)...(j-k+1) + (j^{k-1} 以下各項) 09/09 12:14
→ ballballking: 感謝 09/09 13:59
→ Vulpix : 只有這樣的題目的話,答案是不是應該還有-19? 09/14 12:48