数学ナビゲーター掲示板
(現在 過去ログ3 を表示中)

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

[ 最新記事及び返信フォームをトピックトップへ ]

■26017 / inTopicNo.1)  帰納法
  
□投稿者/ こむら 一般人(1回)-(2007/06/27(Wed) 01:17:12)
    関数f(x)が区間Iで上に凸ならば、この区間内の任意のx1,x2,…xn と、

    p1+p2+…+pn=1 p1>0,p2>0,…pn>0

    である任意のp1,p2,…pnに対して次の不等式が成り立つことを、帰納法で示せ。

     f(p1x1+p2x2+…+pnxn)>=p1f(x1)+p2f(x2)+…+pnf(xn)

    という問題です。どなたか解説お願いします。





引用返信/返信 [メール受信/OFF] 削除キー/
■26020 / inTopicNo.2)  Re[1]: 帰納法
□投稿者/ 白拓 大御所(802回)-(2007/06/27(Wed) 05:18:54)
    > 関数f(x)が区間Iで上に凸ならば、この区間内の任意のx1,x2,…xn と、
    > p1+p2+…+pn=1 p1>0,p2>0,…pn>0
    > である任意のp1,p2,…pnに対して次の不等式が成り立つことを、帰納法で示せ。

    n=1,2のとき、明らかに成り立つ。
    n=kのとき成り立つと仮定、n=k+1のとき
    f( (p[1]x[1]+p[2]x[2]+…+p[k]x[k]+p[k+1]x[k+1])
    =f( (p[1]x[1]+p[2]x[2]+…+p[k])y + p[k+1]x[k+1])
    ≧(p[1]x[1]+p[2]x[2]+…+p[k])f(y) + p[k+1]f(x[k+1])
    [ p1x[1]+p2x[2]+…+p[k]x[k]=(p1+p2+…p[k])y=Ay, A=p[1]+p[2]+…p[k]とする。]
    =Af((p1x[1]+p2x[2]+…+p[k]x[k])/A) + p[k+1]f(x[k+1])
    ≧p1f(x[1])+p2f(x[2])+…+p[k]f(x[n])+ p[k+1]f(x[k+1])

    n=k+1のときも成り立つから全てのnについて成り立つ。
引用返信/返信 [メール受信/OFF] 削除キー/



トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

Mode/  Pass/

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター