(i) (A~)m を求めるために、まず A~2 を計算します。 A~2=A~A~=[InOn×nAIn][InOn×nAIn]=[InOn×nA+AIn]=[InOn×n2AIn] 次に、A~3 を計算します。 A~3=A~2A~=[InOn×n2AIn][InOn×nAIn]=[InOn×n2A+AIn]=[InOn×n3AIn] 帰納的に、(A~)m=[InOn×nmAIn] と推測できます。 これを数学的帰納法で証明します。
m=1 のとき、(A~)1=A~=[InOn×nAIn] なので成立します。 m=k のとき、(A~)k=[InOn×nkAIn] と仮定します。 \begin{align*} (\tilde{A})^{k+1} &= (\tilde{A})^k \tilde{A} \\ &= \begin{bmatrix} I_n & kA \\ O_{n \times n} & I_n \end{bmatrix} \begin{bmatrix} I_n & A \\ O_{n \times n} & I_n \end{bmatrix} \\ &= \begin{bmatrix} I_n & A + kA \\ O_{n \times n} & I_n \end{bmatrix} \\ &= \begin{bmatrix} I_n & (k+1)A \\ O_{n \times n} & I_n \end{bmatrix} \end{align*}
したがって、数学的帰納法により、(A~)m=[InOn×nmAIn] が成立します。 (ii) A~ の逆行列を [XZYW] とすると、 [InOn×nAIn][XZYW]=[InOn×nOn×nIn] これから、
X+AZ=In Y+AW=On×n Z=On×n を得ます。
したがって、X=In、W=In、Z=On×n、Y=−A となります。 よって、A~−1=[InOn×n−AIn] となります。