看板
[ Math ]
討論串[微積] sigma i^2 公式推導
共 4 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
3 n+1 3 n 3 n 3 n 3. (n+1) = Σ k – Σ k = Σ (m+1) –Σ k. k=l k=1 ↑ m=0 k=1. │. └ Set k = m+1. n 3 3 n 2. = 1 + Σ [(k+1) –k ] = 1 + Σ (3k + 3k + 1). k=1
(還有365個字)
內容預覽:
補述一下, 用這個方法與遞迴求出所有 Σi^k 公式的差別在於,. 該方法寫起來是 O(n^3), 這個可以寫到 O(n^2).. 雖然用拉格朗日插值也是 O(n^2).. n. 以Σk^3為例. k=1. x. 設 f(x) 是多項式且滿足 ∫f(t)dt = x^3. x-1. 微分得 f(x)
(還有386個字)
內容預覽:
n n n n. Σ i^2 = Σ [i(i-1)+i] = 2Σ C(i,2) + Σ i = 2C(n+1,3)+C(n+1,2). i=1 i=1 i=1 i=1. = n(n+1)(2n+1)/6. 同理可得. i^3=i(i-1)(i-2)+3i(i-1)+i. n. 故 Σ i^3 =
(還有136個字)
首頁
上一頁
1
下一頁
尾頁