No.3ベストアンサー
- 回答日時:
>次に、nのとき正しいとして、2nのとき正しいことを示す。
普通に n のときに正しいとして n+1 を示せばいいんじゃね?
x_i ∈ I なら (x_1 + … + x_n)/n ∈ I 故に
f({(x_1 + x_2 + … + x_n + x_{n+1})/(n+1)})
=f( (n/(n+1))*{(x_1 + x_2 + … + x_n)/n} + (1/(n+1))*x_{n+1} )
≦ (n/(n+1))f((x_1 + x_2 + … + x_n)/n) + (1/(n+1))f(x_{n+1})
だべ?
結局、私もその考え方で解きました。式変形して、n=kの時を利用するという発想はなかなか思いつきませんでした。
下に凸の時に成り立つ不等式は絶対利用するとは思っていたのですが・・・。
アドバイスありがとうございました!!!!
No.2
- 回答日時:
まず、x=(x1+x2)/2として、下に凸であることの定義にあてはめてみる
と、f((x1+x2)/2)≦(f(x1)+f(x2))/2がでる。すなわち、n=2のときは
正しい。
次に、nのとき正しいとして、2nのとき正しいことを示す。
n=2のとき正しいことも使う。
f((x1+…+xn+x(n+1)+…x2n)/2n)
=f(((x1+…+xn)/n+(x(n+1)+…+x2n)/n)/2)
≦(f((x1+…+xn)/n)+f(x(n+1)+…+x2n)/n))/2
≦((f(x1)+…+f(xn))/n+(f(x(n+1))+…+f(x2n))/n)/2
=(f(x1)+…+f(xn)+f(x(n+1))+…+f(x2n))/2n
よって2nのとき正しい。
次にnのとき正しいとして、n-1のとき正しいことを示す。
x1,…,x(n-1)に対してxn=(x1+…+x(n-1))/(n-1)とおく。
f((x1+…+xn)/n)≦(f(x1)+…+f(xn))/n
において、
(x1+…+xn)/n=(x1+…+x(n-1))/n+xn/n
=(n-1)xn/n+xn/n
=xn
であるから、
f(xn)≦(f(x1)+…+f(xn))/n=(f(x1)+…+f(x(n-1)))/n+f(xn)/n
右辺のf(xn)/nを左辺に移項して整理すると、
f(xn)≦(f(x1)+…+f(x(n-1)))/(n-1)
xn=(x1+…+x(n-1))/(n-1)であったので、
f((x1+…+x(n-1))/(n-1))≦(f(x1)+…+f(x(n-1)))/(n-1)
よってn-1のとき正しい。
以上から、n=2のとき正しい、nのとき正しいならば2nのとき正しい、
nのとき正しいならばn-1のとき正しい、が言えた。
これらにより、
n=2のとき正しい→n=4のとき正しい→n=3のとき正しい
n=4のとき正しい→n=8のとき正しい→n=7,6,5のとき正しい
・・・
と順繰りに正しいことが言える。
つまり、
nのとき正しい→2nのとき正しい→2n-1,2n-2,2n-3,…,n+1のとき正しい
という繰り返しが、n=2から出発して無限に繰り返され、任意の自然数
に対して正しいことが言える。
数学的帰納法の変型判みたいなものです。
へぇ、帰納法にもこういう考え方があったんですね!!
そういう使い方の発見があってよかったです。
結局私は、n=1のとき、n=kのとき成り立つと仮定、n=k+1のとき、というオーソドックスな方法でときました。
新しい発見ありがとうございました!!
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 線形代数の対称行列についての問題がわからないです。 2 2023/01/08 14:59
- 数学 リーマン和 1 2022/12/01 13:32
- 経済学 国家公務員一般職試験の問題より 同じ財 X を生産する企業1、企業2からなる複占市場において、Xの需 2 2022/11/28 12:44
- 数学 ハイネボレルの被覆定理、内田伏一著 「集合と位相」定理22.1 1 2022/07/07 10:49
- 物理学 合成波の式がF(t,x)=2A{(2m-1)πx/2L}cos(2πft) mは自然数とすると、この 7 2023/06/16 04:08
- 数学 写真の図は中心(a,b)半径rの円とその円周上の(x1,y1)における接線lと円の中心とlを結ぶ任意 4 2023/08/08 16:20
- 数学 3次対称群S3はシロー部分群で因数分解できない この問題の証明が分かりません。できる範囲で教えていた 1 2022/12/13 13:10
- 数学 数学直線の方程式とベクトル方程式について 直線の方程式で 点(x1,y1)を通り、直線ax+by+c 1 2022/08/12 12:13
- 工学 Pythonの3Dグラフ表示に関する質問です。 1 2022/12/06 15:03
- 数学 x軸上にN+1個の点P0, P1, … , PNがある。 P0は0から1の間、PiはP(i-1)と1 2 2023/04/07 16:23
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
確率の問題で、「5人の中から3...
-
前にも質問したのかもしれないけど
-
10の-9乗ってどういう意味ですか?
-
数学の問題で質問です。 行きは...
-
中心複合計画と応答曲面法について
-
接線の方程式
-
高低差のある支持点で,電線の...
-
FFTにおけるビット逆転
-
ばらつきの掛け算
-
直線の方程式の証明
-
座標平面上での三角形の面積の...
-
線形代数に強い方、共線関係とは?
-
この問題おしえてください。 (1...
-
最適化問題
-
【至急!!】線形計画問題教えて...
-
二次関数の近似式を求めるため...
-
プラスとマイナスが入った比率...
-
ナッシュ交渉解の求め方を教え...
-
滴定の実験で、結果をExcelで一...
-
【 数A 場合の数 】 問題 10円...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
確率の問題で、「5人の中から3...
-
10の-9乗ってどういう意味ですか?
-
高低差のある支持点で,電線の...
-
高校数学Ⅰ・Aです。 2200の正の...
-
数学の問題で質問です。 行きは...
-
二点の座標から直線の方程式を...
-
数学得意な方!!!!!
-
【至急!!】線形計画問題教えて...
-
ばらつきの掛け算
-
KKT条件について教えてくだ...
-
半径1の円に内接する三角形の面...
-
線形代数に強い方、共線関係とは?
-
関数f(x1,x2,x3,x4,x5)が最大値...
-
線分と楕円が交差する条件
-
線形代数の対称行列についての...
-
一次独立系であることの証明 ...
-
log-logの補間式
-
制約つき最適化問題
-
写真のような分配ばねの等価ば...
-
再度、4点を通る曲線の方程式
おすすめ情報