Exercise 2.9.8

Prove (2.12):

If T = ( 1 1 0 1 ) , then

T s = ( 1 s 0 1 ) , s ( 2.12 )

Answers

Proof. Consider the proposition

𝒫 ( s ) : T s = ( 1 s 0 1 ) .

Then 𝒫 ( 0 ) is true, because T 0 = I 2 = ( 1 0 0 1 ) .

Assume that 𝒫 ( s ) is true for some s 0 . Then

T s + 1 = T s T = ( 1 s 0 1 ) ( 1 1 0 1 ) = ( 1 s + 1 0 1 ) .

This proves that, for all s , 𝒫 ( s ) 𝒫 ( s + 1 ) .

We conclude by induction that

s , T s = ( 1 s 0 1 ) .

Moreover, if s 0 , then s = s , s 0 , and

T s = T s = ( T s ) 1 = ( 1 s 0 1 ) 1 = ( 1 s 0 1 ) 1 = ( 1 s 0 1 ) 1 .

Therefore

s , T s = ( 1 s 0 1 ) .

User profile picture
2024-06-22 20:31
Comments