Concrete mathematics : a foundation for computer science

50 SUMS
Let’s try to recap this; in a slightly different way. Suppose we’ve been
given an unknown sum that’s supposed to be evaluated in closed form, and
suppose we can write it in the form taskcb g(k) = I.“, g(x) 6x. The theory
of finite calculus tells us that we can express the answer as f(b) - f(a), if
we can only find an indefinite sum or anti-difference function f such that
g(x) = f (x + 1) - f(x). C)ne way to understand this principle is to write
t aGk