(a) For positive integers with , show that
giving an explicit formula for . [You may wish to consider the expansion of
(b) For a function and each integer , the function is defined by
For any integer let . Show that and for all and .
Show that for each integer and each ,
Deduce that for each integer ,