MathLabs

第2問

実数列 a1,a2,... がすべての正整数 i,j に対して a(i+j) <= ai+aj を満たすとする。任意の正整数 n について a1+a2/2+...+an/n >= an を証明せよ。
ステップ 4/4: 帰納法を完了する
b1+⋯+bn+an+1n+1≥an+1b_1+\cdots+b_n+\frac{a_{n+1}}{n+1}\ge a_{n+1}
詳しい解説

前の評価を n+1 で割り、a(n+1)/(n+1) を加える。すると b1+...+bn+a(n+1)/(n+1) >= a(n+1) となり、これは n+1 の主張そのものである。よってすべての正整数 n で成立する。