方針
与式は が逆行列を持つことを利用して と変形する。(1) はここから を作り、 の可逆性を帰納法で示す。逆行列の式では、 と が可換であるため逆行列とも順序を入れ替えられることを明記する。(2) は と (1) の逆行列表示を に代入し、 という等比型の関係へ落とす。
解答
(1)
問題の関係式は である。 は逆行列を持つので、右から をかけると である。したがってである。
仮定より は逆行列を持つ。いま が逆行列を持つとすると、 も逆行列を持つので、積 も逆行列を持つ。よって上の式から も逆行列を持つ。数学的帰納法により、すべての自然数 について は逆行列を持つ。
さらに の両辺の逆行列をとると、積の逆行列の順序に注意して である。ここで と は可換である。したがって は とも可換であり である。よって が成り立つ。
(2) である。まず より である。また (1) より である。したがってである。
よって が成り立つ。これを繰り返すと となるので、一般に である。
総評
難度7、計算量6。目安時間は24分。行列の逆行列と順序に慣れているかで差がつく問題である。(1) は を作ることが核心で、可逆性は帰納法で説明する必要がある。逆行列を取るときは積の順序が逆になる点に注意する。一方、 と は可換なので、最後の式で順序を入れ替えてよい理由も書いておくと答案の信頼性が高い。(2) は代入後に を見抜けば短い。