Exercise 0.18

Show that S 1 S 1 = S 3 , and more generally S m S n = S m + n + 1 .

Answers

Proof. We first want to show S n = i = 0 n S 0 . This trivially holds for n = 0 , and so we consider the inductive case. Recall S n + 1 = S ( S n ) = S ( i = 0 n S 0 ) , and so X S 0 = S ( X ) implies S n + 1 = i = 0 n + 1 S 0 . Thus,

S m S n = ( i = 0 m S 0 ) ( k = 0 n S 0 ) = i = 0 m + n + 1 S 0 = S m + n + 1

since is associative as remarked on p. 9. In particular, S 1 S 1 = S 3 . □

User profile picture
2023-07-24 16:48
Comments