(1) A=21(01−1−1)である。まず(01−1−1)2=(−1−110)なのでA2=41(−1−110)である。さらにA3=A2A=81(−1−110)(01−1−1)=81(1001)である。
(2)
初期値は (a1,b1,c1)=(1,0,0) である。
まず(a2b2)=A(10)=(021)であり,c2=c1+a1b1=0+0=0 である。したがって P2=(0,21,0) である。
次に(a3b3)=A(021)=−41−41であり,c3=c2+a2b2=0 である。よって P3=(−41,−41,0) である。
さらに(a4b4)=A−41−41=(810)であり,c4=c3+a3b3=0+161=41 である。したがって P4=(81,0,41) である。
(3)
(1) より A3=81E であるから,(an,bn)は3つ進むごとに1/8倍される。k=0,1,2,…として,(2)の結果から (a3k+1,b3k+1)=(8k1,0), (a3k+2,b3k+2)=(0,2⋅8k1), (a3k+3,b3k+3)=(−4⋅8k1,−4⋅8k1) である。
次にcnを求める。cn+1=cn+anbnであり,anbnが正になるのは n=3j+3(j=0,1,2,…) のときだけである。このときa3j+3b3j+3=16⋅82j1=4⋅8j1である。したがって,3k+1,3k+2,3k+3番目までは,j=0,1,…,k−1の増加分が加わっており,c3k+1=c3k+2=c3k+3=41(1+81+⋯+8k−11)=41⋅1−1/81−(1/8)k=72(1−8k1)である。k=0のときは和が空であり,右辺も0になる。
以上より,k=0,1,2,…に対してP3k+1=(8k1,0,72(1−8k1))P3k+2=(0,2⋅8k1,72(1−8k1))P3k+3=(−4⋅8k1,−4⋅8k1,72(1−8k1))である。