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.
Formal power series over a commutative ring and the coefficient-extraction functional
Definition
Let be a commutative ring. A formal power series over is a coefficient function , written
and is the set of all such functions. The symbol is an indeterminate. The notation asserts no analytic convergence and no value of is being chosen.
For , the coefficient-extraction functional is evaluation at :
Define zero and one coefficientwise, put , and define the Cauchy product by
The last sum is finite, including when . The constant denotes the series with coefficient at and elsewhere. The series has coefficient at and elsewhere. Thus , and is supported at .
The finitely supported coefficient functions form the polynomial part of . Under the coefficient-function definition of The polynomial ring over a commutative ring as finitely supported coefficient sequences with convolution, a polynomial is therefore the same data as a finitely supported formal series; the next theorem verifies that this identification respects the ring operations.
Depends on
Used by
- An infinite family of constant series 1 is not summable in the formal topology Counterexample
- Substituting 1 into 1+x+x²+⋯ is not a defined formal composition Counterexample
- Combinatorial classes, counting sequences and ordinary generating functions Definition
- Composition f∘ g of formal series when the outer series is a polynomial or the inner series has zero constant term Definition
- Constant-coefficient linear recurrences, their starting index and their characteristic polynomial Definition
- Exponential generating functions over a commutative ℚ-algebra Definition
- Motzkin paths, Schröder paths, the Motzkin numbers Mₙ, the large Schröder numbers Rₙ, and their generating functions Definition
- Order of a formal series, congruence modulo x^N, and the x-adic notions of convergence and Cauchy sequence Definition
- Rational formal power series, proper presentations and reduced denominators Definition
- The Catalan generating function C(x)=∑_n≥0Cₙxⁿ in ℚ⟦ x⟧ Definition
- The cycle-index series of a graded family of Sₙ-actions Definition
- The formal derivative D(∑ aₙxⁿ)=∑_n≥1naₙxⁿ⁻¹ Definition
- Formally, (I-xA)⁻¹=∑_n≥0Aⁿ xⁿ over every commutative coefficient ring Lemma
- Coefficient extraction is R-linear, separates formal series, shifts under multiplication by xᵏ, and converts products to finite convolution Proposition
- The direct multiplicity product and the published multiset proof give the same Euler product Remark
- Cauchy multiplication makes R⟦ x⟧ a commutative ring containing R[x] as the finitely supported subring Theorem
- Disjoint union and Cartesian product translate to addition and multiplication of ordinary generating functions Theorem
Dependency tree · two levels
11 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Benjamin Sambale, An Invitation to Formal Power Series (standard reference, not scraped)
- Herbert S. Wilf, generatingfunctionology (standard reference, not scraped)