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.
Question: when reading the below properties, consider:
- what is the equivalent form, if it exists?
- does the property extend to sums over infinite sets?
1. [...]. If is empty, and is a function (i.e., is the empty function), we have
2. [...]. If consists of a single element, , and is a function, we have
3. [...], part I. If is a finite set, is a function, and is a bijection, then
4. [...], part II. Let be integers, and let be the set . If is a real number assigned to each integer , then we have
5. [...]. Let , be disjoint finite sets (), and is a function. Then we have
6. [...], part I. Let be a finite set, and let and be functions. Then we have
7. [...], part II. Let be a finite set, and let be a function, and let be a real number. Then
8. [...]. Let be a finite set, and let and be functions such that . Then
9. [...]. Let be a finite set, and let be a function, then