header
Show Answer
Math and science::Analysis::Tao::07. Series

Series laws Ⅱ: sums over finite sets

9 basic properties of sums over finite sets. The proofs of these are a good exercise to refresh the notions of functions, bijections, sets, sums and induction.

There is 1-1 correspondence between many of these properties and the 6 properties already shown for sums of the form [...]. Thus, proving many of them amounts to choosing a bijection that allows transitioning to one of the original properties.

1. [...]. If X is empty, and f:XR is a function (i.e., f is the empty function), we have

xXf(x)=0

2. [...]. If X consists of a single element, X={x0}, and f:XR is a function, we have

xXf(x)=f(x0)

3. [...], part I. If X is a finite set, f:XR is a function, and g:YX is a bijection, then

xXf(x)=yYf(g(y))

4. [...], part II. Let nm be integers, and let X be the set X:={iZ:nim}. If ai is a real number assigned to each integer iX, then we have

i=nmai=iXai

5. [...]. Let X, Y be disjoint finite sets (XY=), and f:XYR is a function. Then we have

zXYf(z)=(xXf(x))+(yYf(y))

6. [...], part I. Let X be a finite set, and let f:XR and g:XR be functions. Then we have

xX(f(x)+g(x))=xXf(x)+xXg(x)

7. [...], part II. Let X be a finite set, and let f:XR be a function, and let c be a real number. Then

xXcf(x)=cxXf(x)

8. [...]. Let X be a finite set, and let f:XR and g:XR be functions such that f(x)g(x) for all xX. Then

xXf(x)xXg(x)

9. [...]. Let X be a finite set, and let f:XR be a function, then

|xXf(x)|xX|f(x)|

finite series → finite sets → infinite series → infinite sets (absolutely convergent series)