Mathematics · Glossary

What is summable family?

Definition 7.8 University Mathematics — Year 2 · Chapter 7 — Sequences and Series

Let II be a countable index set. A family (ui)iI(u_i)_{i \in I} of nonnegative reals is summable when the finite partial sums are bounded; its sum is

iIui=supFI finiteiFui[0,+].\sum_{i \in I} u_i = \sup_{F \subseteq I \text{ finite}} \sum_{i \in F} u_i \in \intcc{0}{+\infty} .

A family of reals or complexes (or Banach vectors) is summable when (ui)(\norm{u_i}) is; its sum is then defined by splitting into positive/negative (or real/imaginary) parts — equivalently, as the common value of nuσ(n)\sum_{n} u_{\sigma(n)} over all enumerations σ\sigma of II (see below).

Examples

Example 7.10 (Summability by diagonal counting)

For which s>0s > 0 is the family ((m+n)s)m,n1\bigl((m + n)^{-s}\bigr)_{m, n \geq 1} summable? Group the finite partial sums by diagonals m+n=km + n = k: the diagonal kk carries k1k - 1 pairs, each contributing ksk^{-s}, so the finite sums are exactly bounded by (and exhaust)

k2k1ks,\sum_{k \geq 2} \frac{k - 1}{k^{s}} ,

a series with positive terms equivalent to k1sk^{1-s}: summable iff s1>1s - 1 > 1, i.e. s>2s > 2. The two-dimensional index eats one full power: a plane of terms is “one dimension more divergent” than a line — the counting geometry of the index set, not the size of individual terms, decides summability. (The same census shows ((m2+n2)1)\bigl((m^2 + n^2)^{-1}\bigr) is not summable: on the diagonal m+n=km + n = k, each term is at least k2k^{-2}, and (k1)k2(k-1)\cdot k^{-2} sums like the harmonic series.)

Example 7.12 (A rearrangement caught red-handed)

The alternating harmonic series sums to n1(1)n1n=ln2\sum_{n\geq1}\frac{(-1)^{n-1}}{n} = \ln 2 (Year 1 volume). Rearrange it as “one positive, two negatives”:

11214+131618+151 - \frac12 - \frac14 + \frac13 - \frac16 - \frac18 + \frac15 - \cdots

Grouping each block of three,

12k114k214k=14k214k=12(12k112k),\frac{1}{2k-1} - \frac{1}{4k-2} - \frac1{4k} = \frac{1}{4k-2} - \frac{1}{4k} = \frac12\Bigl(\frac{1}{2k-1} - \frac1{2k}\Bigr),

so the rearranged series converges to 12ln2\frac12\ln 2 — half the original sum, with exactly the same terms. Non-absolutely convergent series remember the order of their terms; summable families are precisely the ones that do not.

Example 7.17 (A double-sum evaluation)

For s>1s > 1 real, let ζ(s)=n1ns\zeta(s) = \sum_{n\geq1} n^{-s}. Counting divisors by double summation — the family (msns)(m^{-s}n^{-s}) over (m,n)(N)2(m,n) \in (\N^*)^2 is summable (product of convergent positive series) — and grouping by the product q=mnq = mn:

ζ(s)2=m,n1(mn)s=q=1d(q)qs,\zeta(s)^2 = \sum_{m,n} \frac{1}{(mn)^s} = \sum_{q=1}^{\infty} \frac{d(q)}{q^s},

where d(q)d(q) is the number of divisors of qq. Summable families turn combinatorics into analysis.

Read in context →