Concrete mathematics : a foundation for computer science

5 What’s wrong with the following derivation?
6 What is the value of tk[l 6 j $ k< n], as a function of j and n?
Yield to the rising 7 Let Vf(x) = f(x) - f(x-1). What is V(xm)?
power.
8 What is the value of O”, when m is a given integer?
2 EXERCISES 63
9 What is the law of exponents for rising factorial powers, analogous to
(2.52)? Use this to define XC”.
10 The text derives the following formula for the difference of a product:
Basics
A(uv) = uAv + EvAu.
How can this formula be correct, when the left-hand side is symmetric
with respect to u and v but the right-hand side is not?
11 The general rule (2.56) for summation by parts is equivalent to
I( ak+l - ak)bk = anbn - aOb0
O$k