\( \newcommand{\matr}[1] {\mathbf{#1}} \newcommand{\vertbar} {\rule[-1ex]{0.5pt}{2.5ex}} \newcommand{\horzbar} {\rule[.5ex]{2.5ex}{0.5pt}} \newcommand{\E} {\mathrm{E}} \)
deepdream of
          a sidewalk
Show Answer
\( \newcommand{\cat}[1] {\mathrm{#1}} \newcommand{\catobj}[1] {\operatorname{Obj}(\mathrm{#1})} \newcommand{\cathom}[1] {\operatorname{Hom}_{\cat{#1}}} \newcommand{\multiBetaReduction}[0] {\twoheadrightarrow_{\beta}} \newcommand{\betaReduction}[0] {\rightarrow_{\beta}} \newcommand{\betaEq}[0] {=_{\beta}} \newcommand{\string}[1] {\texttt{"}\mathtt{#1}\texttt{"}} \newcommand{\symbolq}[1] {\texttt{`}\mathtt{#1}\texttt{'}} \newcommand{\groupMul}[1] { \cdot_{\small{#1}}} \newcommand{\groupAdd}[1] { +_{\small{#1}}} \newcommand{\inv}[1] {#1^{-1} } \newcommand{\bm}[1] { \boldsymbol{#1} } \require{physics} \require{ams} \require{mathtools} \)
Math and science::Analysis::Tao::08. Infinite sets

Series on countable sets, definition

Previously, summation over finite sets were defined:

With some bijection \( g: \{i \in \mathbb{N} : 1 \le i \le n\} \rightarrow X \), the sum over \( X \) is defined as:

[...]

We can extend this notion to summation over an infinite set \( X \), as long as we have a [...] between \( \mathbb{N} \) and \( X \)—in other words, \( X \) is [...]. In addition, our notion of summation is limited to absolute convergence; we have previously shown that a rearrangement of terms of a conditionally but not absolutely convergent series does not necessarily converge to the original sum.

Series on countable sets

Let \( X \) be a countable set, and let \( f: X \rightarrow \mathbb{N} \) be a function. We say that the series \( \sum_{x \in X}f(x) \) is absolutely convergent iff for some bijection \( g : \mathbb{N} \rightarrow X \), the sum [...] is absolutely convergent. We then define the sum of \( \sum_{x \in X}f(x) \) by the formula:

\[ \sum_{x \in X}f(x) = [...] \]

Tao later notes that this definition is sufficient for it to be true for any bijection \( g \).