推 CFE220 :推~ 07/09 07:59
※ 編輯: yhliu 來自: 125.233.153.42 (07/09 20:34)
※ 引述《CFE220 (五行之友)》之銘言：
: How to proof the following Chebyshev inequality without using induction?
: If a_1 ≧ a_2 ≧ ... ≧ a_n and b_1 ≧ b_2 ≧ ... ≧ b_n,
: then
: (Σa_k)(Σ b_k) ≦ n(Σa_k b_k) , the sum is taken from 1 to n.
令 a* = Σa_k/n, b* = Σb_k/n.
則 (Σa_k)(Σ b_k) ≦ n(Σa_k b_k) if and only if
Σ(a_k-a*)(b_k-b*) = Σa_k(b_k-b*) = Σ(a_k-c)(b_k-b*) ≧ 0.
第2個等式對任意 c 都成立.
因 a_k↓ 且 b_k↓.
存在 p 使
b_k-b*≧0 when k≦p, 且 b_k-b*≦0 when k>p.
取 c 介於 a_p 與 a_{p+1} 之間,
則 a_k-c ≧0 when k≦p, 且 a_k-c≦0 when k>p.
故 Σ(a_k-c)(b_k-b*) 之每一項均非負, 其和當然也非負.
: Let a_1, a_2,..., a_p be fixed positive numbers. Consider the sequence
: (a_1)^n + (a_2)^n + ... + (a_p)^n +
: s_n = ────────────────── and x_n = (s_n)^1/n, n in Z .
: p
: Show that the sequence {x_n} is monotonically increasing without using
: induction.
把題目簡化一下:
設 A_1,...,A_p 均為正數, A*=ΣA_i/p.
證明: For any r>1, ΣA_i^r/p≧A*^r.
這是 Jensen inequality. 因 f(x)=x^r 為 convex function.
網路或機率論的教本找一下 "Jensen inequality" 即可找到證明.
: I have finished above two questions by induction,
: and hope to proof them by another ways.
: Enjoy it!!!
--
嗨! 你好! 你聽過或知道統計? 在學或在用統計? 統計專業版 Statistics 在這裡↓
成大計中站 telnet://bbs.ncku.edu.tw Statistics (統計方法及學理討論區)
交大資訊次世代 telnet://bs2.twbbs.org Statistics (統計與機率)
盈月與繁星 telnet://ms.twbbs.org Statistics (統計：讓數字說話)
我們強調專業的統計方法、實務及學習討論, 只想要題解的就抱歉了!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.233.152.175