Bourbaki

Theorem 2 (Associativity of the sum)

Tag 0BMK, permanent. Cite it as [Bourbaki, Tag 0BMK].

General Topology, chapter III, § 5. Infinite sums in commutative groups

Let (xi)i∈I(x_i)_{i \in I} be a summable family in a complete group G, and let (Iλ)λ∈L(I_\lambda)_{\lambda \in L} be any partition of I. If sλs_\lambda denotes ∑i∈Iλxi\sum_{i \in I_\lambda} x_i, then the family (sλ)λ∈L(s_\lambda)_{\lambda \in L} is summable and has the same sum as the family (xi)i∈I(x_i)_{i \in I}.

Thus if we have a summable family in a complete group, we can associate its terms arbitrarily into subfamilies and form the sum of each subfamily thus obtained; the family of these partial sums is again summable and its sum is equal to that of the given family.

Let s=∑i∈Ixis = \sum_{i \in I} x_i, and let VV be any closed neighbourhood of 0 in GG. Then there is a finite subset J0J_0 of II such that, for each finite subset JJ of II which contains J0J_0, we have ∑i∈Jxi∈s+V\sum_{i \in J} x_i \in s + V. Let K0K_0 be the subset of LL consisting of indices λ\lambda such that Jλ=Iλ∩J0J_\lambda = I_\lambda \cap J_0 is not empty: K0K_0 is clearly finite. Let KK be any finite subset of LL which contains K0K_0; we shall show that ∑λ∈Ksλ∈s+V\sum_{\lambda \in K} s_\lambda \in s + V, which will establish the theorem.

Now sλs_\lambda is very close to a finite partial sum of (xi)(x_i), whose indices all belong to IλI_\lambda; more precisely, given any symmetric neighbourhood WW of 0, there exists for each λ∈K\lambda \in K a finite subset HλH_\lambda of IλI_\lambda, containing JλJ_\lambda and such that sλ−∑i∈Hλxi∈Ws_\lambda - \sum_{i \in H_\lambda} x_i \in W. Let J=∑λ∈KHλJ = \sum_{\lambda \in K} H_\lambda; then JJ is a finite subset of II containing J0J_0, and we have

∑i∈Jxi=∑i∈⋃λ∈KHλxi=∑λ∈K(∑i∈Hλxi) \sum_{i \in J} x_i = \sum_{i \in \bigcup_{\lambda \in K} H_\lambda} x_i = \sum_{\lambda \in K} (\sum_{i \in H_\lambda} x_i)

by the associativity of finite sums. Hence by reason of the choice of J0J_0 and the HλH_\lambda, we have

∑λ∈Ksλ∈s+V+nW \sum_{\lambda \in K} s_\lambda \in s + V + nW

where nn is the number of elements in KK; this relation holds for each WW, hence also ∑λ∈Ksλ∈s+V\sum_{\lambda \in K} s_\lambda \in s + V, since VV (being closed) is the intersection of the neighbourhoods V+nWV + nW [§ 3, no. 1, formula (1)].

We can thus write the associativity formula for sums:

(I)

∑λ∈L(∑i∈Iλxi)=∑i∈⋃λ∈LIλxi, \sum_{\lambda \in L} (\sum_{i \in I_\lambda} x_i) = \sum_{i \in \bigcup_{\lambda \in L} I_\lambda} x_i,

which is valid whenever the family (Iλ)(I_\lambda) is a partition of its union and the right-hand side is defined. In particular, if the index set is a product I=L×MI = L \times M, and if the "double" family (xλμ)(λ,μ)∈L×M(x_{\lambda \mu})_{(\lambda, \mu) \in L \times M} is summable, we have the formula of change of order of summation

(2)

∑(λ,μ)∈L×Mxλμ=∑λ∈L(∑μ∈Mxλμ)=∑μ∈M(∑λ∈Lxλμ). \sum_{(\lambda, \mu) \in L \times M} x_{\lambda \mu} = \sum_{\lambda \in L} (\sum_{\mu \in M} x_{\lambda \mu}) = \sum_{\mu \in M} (\sum_{\lambda \in L} x_{\lambda \mu}).

It should be remarked that the left-hand side of (1) can have a meaning, without the right-hand side being defined. Consider for example the case where I=LX{1,2}I = LX \{1, 2\} and LL is infinite, and IλI_\lambda consists of the two elements (λ,1)(\lambda, 1) and (λ,2)(\lambda, 2); if we take xλ,1=a, xλ,2=−ax_{\lambda, 1} = a,\ x_{\lambda, 2} = -a, where aa is any non-zero element of GG, then all the partial sums corresponding to the IλI_\lambda are zero, and therefore the left-hand side of (1) is defined and equal to 0, whereas the right-hand side of (1) has no meaning, as Proposition 1 shows.

Likewise, it can happen that the left-hand side of (2) is not defined but that each of the two "double sums" in (2) has a meaning; and the elements of GG which they represent need not be equal (see Chapter IV, § 7, Exercise 17).

Thus although it is always possible to "associate" the terms of a sum, it is not possible, on the other hand, to "dissociate" into their elements those terms of a sum which appear themselves as sums. Nevertheless, this operation is legitimate whenever the number of these "dissociable" terms is finite.

Bourbaki puts the proof directly after the statement, so what is above is the statement and its proof together.

Cited by

Cites

Transcribed from the printed volume. Not translated.