解答
(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))
である。