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: Examples and Counterexamples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Finite Counting, Factorials and Binomial Coefficients
- Formal Power Series
- Foundations of the Real Numbers for Analysis
- Polynomial Rings, the Division Algorithm and Roots
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- The Formal Laurent Series Field ℝ((t⁻¹)): Cauchy Complete, Non-Archimedean, Not Complete
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The formal geometric identity holds over every commutative ring
Example
In , for every commutative ring ,
This includes the zero ring.
Facts & Assumptions
Given: The hypotheses and notation of the statement above.
Two formal series are equal if and only if all their coefficients are equal (Coefficient extraction is -linear, separates formal series, shifts under multiplication by , and converts products to finite convolution).
A formal power series is a unit exactly when its constant coefficient is a unit (A formal power series is a unit exactly when its constant coefficient is a unit).
Verification
The series has every coefficient equal to . The constant coefficient of is , and for its coefficient is .
Thus by coefficient extensionality. Since has unit constant coefficient , its inverse is unique, so . In the zero ring both sides are the unique series.
Negative binomial series: for
Example
For every commutative ring and integer ,
The binomial coefficient acts in by repeated addition of . When is a commutative -algebra, this repeated inverse power agrees with the formal binomial power of Formal and are inverse homomorphisms and formal binomial powers obey the expected addition laws.
Facts & Assumptions
Given: The hypotheses and notation of the statement above.
A formal power series is a unit exactly when its constant coefficient is a unit (A formal power series is a unit exactly when its constant coefficient is a unit).
Two formal series are equal if and only if all their coefficients are equal (Coefficient extraction is -linear, separates formal series, shifts under multiplication by , and converts products to finite convolution).
In a commutative -algebra, formal and are inverse group homomorphisms on and , and for and the exponent-addition and exponent-multiplication laws hold (Formal and are inverse homomorphisms and formal binomial powers obey the expected addition laws).
For , the weak compositions of into parts are counted by (For the number of weak compositions of into parts is , and the number of compositions is for ).
is the number of -element subsets of an -element set (The set of -element subsets and the binomial coefficient ).
Verification
Put . Its constant coefficient in is , and every positive-degree coefficient is , so extensionality and inverse uniqueness give . Hence is the product of copies of over every commutative ring. Over a commutative -algebra, the formal exponent law gives the same series.
The coefficient of in this product is the number of -tuples of nonnegative integers with sum . The stars-and-bars count makes this . At the unique tuple is all zero, giving coefficient .
Coefficient extensionality now gives the asserted series identity for every . When the coefficient is , recovering the series from step 1.1; step 2.1 already checks .
The constant-one square root of and its first coefficients
Example
In , the unique square root of with constant coefficient begins
where means a series of order at least .
Facts & Assumptions
Given: The hypotheses and notation of the statement above.
For a commutative -algebra , , and , has the unique root in , namely (Every with has a unique th root with constant coefficient in a commutative -algebra).
The formal order of a nonzero series is its least nonzero coefficient index, and (Order of a formal series, congruence modulo , and the -adic notions of convergence and Cauchy sequence).
Verification
Let . Cauchy convolution gives , , and coefficients , , , and , all , in degrees respectively. Hence .
The unique constant-one square root has coefficients determined successively by the equation because its unknown degree- coefficient occurs as . Step 1.1 therefore gives its coefficients through degree .
Lagrange inversion gives the Catalan coefficients of the inverse of
Example
The compositional inverse of in is
and for ,
Facts & Assumptions
Given: The hypotheses and notation of the statement above.
If contains , has nonzero constant term, is the unique solution of , , and , then (Lagrange–Bürmann inversion extracts coefficients of a compositional inverse and of functions of it).
In a commutative -algebra, for and , formal binomial powers satisfy (Formal and are inverse homomorphisms and formal binomial powers obey the expected addition laws).
For a commutative ring and , there is a unique with exactly when is a unit (A zero-constant formal series has a compositional inverse exactly when its linear coefficient is a unit).
Verification
The equation is equivalent to . Lagrange inversion with and gives .
Apply the generalized-binomial formula with exponent and argument . The coefficient of is . At this yields .
Direct substitution of these coefficients gives , and uniqueness of the compositional inverse confirms the displayed initial segment.
The compositional inverse of is
Example
Over every commutative ring,
has compositional inverse
Facts & Assumptions
Given: The hypotheses and notation of the statement above.
If and both have zero constant coefficient then ; also and (Substitution by a zero-constant series is a ring homomorphism, and composition is associative when both inner series have zero constant coefficient).
A formal power series is a unit exactly when its constant coefficient is a unit (A formal power series is a unit exactly when its constant coefficient is a unit).
Two formal series are equal if and only if all their coefficients are equal (Coefficient extraction is -linear, separates formal series, shifts under multiplication by , and converts products to finite convolution).
For a commutative ring and , there is a unique with exactly when is a unit (A zero-constant formal series has a compositional inverse exactly when its linear coefficient is a unit).
Verification
Both and have zero constant coefficient and unit linear coefficient. Formal substitution and ring algebra give because , and because .
Thus is a two-sided compositional inverse of , and uniqueness gives the claim. Multiplying by , and by , gives constant coefficient and every later coefficient ; extensionality and inverse uniqueness give the two displayed expansions. Equivalently, the inverse equation yields and the alternating recursion for . These calculations also hold in the zero ring.
has no multiplicative inverse in although it is invertible in when is a field
Counterexample
Let be a field. The series is not a unit in , but its image is a unit in with inverse .
Facts & Assumptions
Given: The hypotheses and notation of the statement above.
A formal power series is a unit exactly when its constant coefficient is a unit (A formal power series is a unit exactly when its constant coefficient is a unit).
Power series embed in Laurent series, and a nonzero Laurent series has inverse ( embeds in as the nonnegative-order subring; every nonzero Laurent series is uniquely with and inverse ).
Verification
The constant coefficient of is , which is not a unit in the field , so the unit criterion excludes a power-series inverse. Equivalently, every product has constant coefficient .
In , negative exponents are permitted and . Thus passing to Laurent series changes the answer.
Steps 1.1 and 1.2 exhibit the claimed contrast.
Substituting into is not a defined formal composition
Counterexample
Over , let . The formal expression is not defined.
Facts & Assumptions
Given: The hypotheses and notation of the statement above.
Formal composition is , defined when is a polynomial or when (Composition of formal series when the outer series is a polynomial or the inner series has zero constant term).
Verification
The outer series is not a polynomial, and the inner series does not have zero constant coefficient, so neither admissibility branch applies. More concretely, the proposed constant coefficient would be , an infinite sum not defined by the ring operations of .
By contrast, has zero constant coefficient, so is defined; every coefficient has at most one contributor.
Hence is undefined as a formal composition, while the zero-constant substitution in step 1.2 is admissible. This is a local-finiteness obstruction, not a claim about analytic divergence.
An infinite family of constant series is not summable in the formal topology
Counterexample
The family with for every is not summable in for any nonzero commutative ring .
Facts & Assumptions
Given: The hypotheses and notation of the statement above.
A family is summable exactly when, below every degree cutoff , only finitely many members have a nonzero coefficient (Summable families of formal series are locally finite in every coefficient range).
For , coefficient extraction is evaluation: (Formal power series over a commutative ring and the coefficient-extraction functional ).
Verification
Take . Every index contributes the nonzero coefficient , so infinitely many family members have a nonzero coefficient below .
In contrast, the family is summable: below any fixed degree , only the indices contribute. Its coefficientwise sum is the series with every coefficient .
Step 1.1 violates the defining local-finiteness condition, whereas step 1.2 satisfies it. The nonzero-ring hypothesis is necessary: in the zero ring, the constant series and the original family is summable.
Nonzero constant series can multiply to zero in
Example
In , the nonzero constant series satisfies
Thus exact additivity of formal order cannot be extended from domains to all commutative rings.
Facts & Assumptions
Given: The hypotheses and notation of the statement above.
Two residue classes are equal exactly when their representatives are congruent (The congruence class and the quotient set ).
Multiplication modulo is defined by (Addition and multiplication on by and ).
The product on is the Cauchy product (Cauchy multiplication makes a commutative ring containing as the finitely supported subring).
Over an integral domain, formal order is additive on products with the convention, and the power-series ring is an integral domain (Formal order is non-Archimedean under sums and additive under products over a domain).
Verification
The residue class of modulo is nonzero because , while its square is . The constant-series embedding preserves multiplication, so the two nonzero constant series multiply to the zero series.
Each factor has formal order , whereas the product has order . This does not contradict the exact product law because is not an integral domain.
Sources
Standard references
Recommended treatments; not extraction sources.