How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Assuming countable choice, a real family is summable as a finite-subset net if and only if it has at most countable support and its nonzero terms are absolutely summable; its sum is independent of the enumeration
Statement
Assume countable choice. Let and . Then the finite-subset net of is convergent if and only if is at most countable and its finite enumeration, or any bijective enumeration when is infinite, gives an absolutely convergent series of nonzero terms. Its net limit equals that finite sum or series sum and is independent of the enumeration.
Facts & Assumptions
Given: A real family and its finite-subset net.
Under countable choice, a countable union of at most countable sets is at most countable (Countable unions of at most countable sets, assuming , The Axiom of Countable Choice ()).
A nonnegative series converges exactly when its partial sums are bounded above, and an absolutely convergent series is unchanged by a bijective rearrangement (A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum, Dirichlet's rearrangement theorem: an absolutely convergent series converges unconditionally, and every rearrangement of it has the same sum).
Positive and negative parts are nonnegative and (Positive and negative parts: and ; a series converges absolutely iff both and converge, and for a conditionally convergent series both diverge to ).
For every positive real there is with (For every in a complete ordered field there is a natural with ).
A real series is absolutely convergent exactly when the series of absolute values converges; sums over finite index sets are invariant under their enumerations (Absolutely convergent and conditionally convergent series, and the general starting index, The sum over a finite index set, and its product form).
Proof
Suppose the finite-subset net converges to . There are a finite and such that for every finite . If is finite and all for are positive, then The same argument applied to finite sets of negative terms bounds their absolute-value sums.
Conversely, let an enumeration of have absolutely convergent series sum . Given , choose a finite initial segment whose remaining absolute series sum is below . For every finite , Indices outside contribute zero, so the finite-subset net converges to .
For each , the sets and are finite, since a finite subset with more than members would have sum exceeding the bound . Every nonzero real lies in one of these level sets for some by [L4], so [L1] makes at most countable.
With any enumeration of , the positive and negative partial sums are bounded by step 1.1, hence converge by [L2]. Thus the series of absolute values converges by [L3], so the enumerated nonzero terms form an absolutely convergent series.
Any two infinite enumerations differ by a bijective rearrangement, so [L2] gives the same sum; finite enumerations give the same finite-set sum by [L5]. This proves both directions and enumeration independence.
Depends on
- Finite partial sums of a real family form a net directed by inclusion
- Absolutely convergent and conditionally convergent series, and the general starting index
- Dirichlet's rearrangement theorem: an absolutely convergent series converges unconditionally, and every rearrangement of it has the same sum
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- Positive and negative parts: $a_k = a_k^{+} - a_k^{-}$ and $|a_k| = a_k^{+} + a_k^{-}$; a series converges absolutely iff both $\sum a_k^{+}$ and $\sum a_k^{-}$ converge, and for a conditionally convergent series both diverge to $+\infty$
- A series of nonnegative terms converges iff its partial sums are bounded, and then the sum is their supremum
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- The sum $\sum_{i \in S} a_i$ over a finite index set, and its product form
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 108 results over 17 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Unconditional convergence (Wikipedia) (standard reference, not scraped)
- Absolute convergence (Wikipedia) (standard reference, not scraped)