方針
独立性から を畳み込み として表す。条件よりこれが に等しいので, から始めて帰納法で を示す。最後に確率の総和が1であることから を決め,平均値は等比級数の和で求める。
解答
条件より,任意の について である。一方, と は独立であり,どちらも同じ分布 をもつので である。したがって が成り立つ。
まず とすると である。ここから を数学的帰納法で示す。 で が成り立っていると仮定する。このときである。よって である。したがってすべての で が成り立つ。
確率の総和が1なので である。 なら総和は0になり不適であり,確率の総和が有限であるため である。したがって より である。ゆえに である。
最後に平均値を求める。である。 に対して を用いると, より である。したがって である。
別解
解法2
方針
畳み込みの漸化式を最初の数項から読み、 を帰納法で確定する。規格化条件から を決め、平均は等比級数をずらして差を取る方法で求める。
解答
独立性より で である。(1)へ を代入すれば右辺は になるので、帰納法によりである。 であるから でありよって平均を とおく。添字をずらして を引けばしたがって
総評
難易度は7,計算量は5程度である。想定時間は22分から32分程度。独立性の使いどころは の確率を畳み込みで書く部分である。そこから と結びつけると,帰納法で等比形が強制される。 を決めるときは だけでなく, である理由を添えると無限和の扱いが明確になる。平均値は最後まで式で確認する。