Alphabeta Math
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.

✓ 9 results · all verified · 0 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 9 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.

Formal Power Series: Examples and Counterexamples

1 · Prerequisites

2 · Summary

3 · Logical flowchart

4 · Definitions, theorems and proofs

None yet.

5 · Examples, counterexamples and false statements

ExampleConstruction: Literature-sourcedVerification: Literature-sourcedprecheck passaudited 2026-08-13Open item page →

The formal geometric identity (1−x)−1=∑n≥0xn holds over every commutative ring

Example

In R⟦x⟧, for every commutative ring R,

(1−x)−1=1+x+x2+x3+⋯ .

This includes the zero ring.

Facts & Assumptions

Given: The hypotheses and notation of the statement above.

[F1]

Product coefficients satisfy [xn](fg)=∑i=0n[xi]f[xn−i]g (Coefficient extraction is R-linear, separates formal series, shifts under multiplication by xk, and converts products to finite convolution).

[F3]

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

technique · multiply and compare coefficients
1.1

The series s=∑n≥0xn has every coefficient equal to 1. The constant coefficient of (1−x)s is 1, and for n≥1 its coefficient is [xn]s−[xn−1]s=1−1=0.

givenF1
2.1

Thus (1−x)s=1 by coefficient extensionality. Since 1−x has unit constant coefficient 1, its inverse is unique, so s=(1−x)−1. In the zero ring both sides are the unique series.

step 1.1givenF2F3∎
ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-13Open item page →

Negative binomial series: (1−x)−m=∑n≥0(m+n−1n)xn for m≥1

Example

For every commutative ring R and integer m≥1,

(1−x)−m=∑n≥0(m+n−1n)xn.

The binomial coefficient acts in R by repeated addition of 1. When R is a commutative Q-algebra, this repeated inverse power agrees with the formal binomial power of Formal exp⁡ and log⁡ are inverse homomorphisms and formal binomial powers obey the expected addition laws.

Facts & Assumptions

Given: The hypotheses and notation of the statement above.

[F1]

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).

[F3]

In a commutative Q-algebra, formal exp⁡ and log⁡ are inverse group homomorphisms on xR⟦x⟧ and 1+xR⟦x⟧, and for u∈xR⟦x⟧ and c,d∈R the exponent-addition and exponent-multiplication laws hold (Formal exp⁡ and log⁡ are inverse homomorphisms and formal binomial powers obey the expected addition laws).

[F5]

(nk) is the number of k-element subsets of an n-element set (The set [A]k of k-element subsets and the binomial coefficient (nk):=∣[n]k∣).

Verification

technique · count the product convolution
1.1

Put s=∑j≥0xj. Its constant coefficient in (1−x)s is 1, and every positive-degree coefficient is 1−1=0, so extensionality and inverse uniqueness give s=(1−x)−1. Hence (1−x)−m is the product of m copies of s over every commutative ring. Over a commutative Q-algebra, the formal exponent law gives the same series.

givenF1F2F3
2.1

The coefficient of xn in this product is the number of m-tuples (j1,…,jm) of nonnegative integers with sum n. The stars-and-bars count makes this (n+m−1m−1)=(m+n−1n). At n=0 the unique tuple is all zero, giving coefficient 1.

step 1.1givenF4F5
3.1

Coefficient extensionality now gives the asserted series identity for every m≥1. When m=1 the coefficient is (nn)=1, recovering the series s from step 1.1; step 2.1 already checks n=0.

step 1.1step 2.1givenF2∎
ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-13Open item page →

The constant-one square root of 1−4x and its first coefficients

Example

In Q⟦x⟧, the unique square root of 1−4x with constant coefficient 1 begins

1−4x=1−2x−2x2−4x3−10x4−28x5+O(x6),

where O(x6) means a series of order at least 6.

Facts & Assumptions

Given: The hypotheses and notation of the statement above.

[F1]

For a commutative Q-algebra R, u∈xR⟦x⟧, and k≥1, 1+u has the unique root in 1+xR⟦x⟧, namely (1+u)1/k (Every 1+u with u∈xR⟦x⟧ has a unique kth root with constant coefficient 1 in a commutative Q-algebra).

[F2]

Product coefficients satisfy [xn](fg)=∑i=0n[xi]f[xn−i]g (Coefficient extraction is R-linear, separates formal series, shifts under multiplication by xk, and converts products to finite convolution).

[F3]

The formal order of a nonzero series is its least nonzero coefficient index, and ord⁡x(0)=+∞ (Order of a formal series, congruence modulo xN, and the x-adic notions of convergence and Cauchy sequence).

Verification

technique · square the truncation
1.1

Let q=1−2x−2x2−4x3−10x4−28x5. Cauchy convolution gives [x0]q2=1, [x]q2=−4, and coefficients 4−4, −8+8, −20+16+4, and −56+40+16, all 0, in degrees 2,3,4,5 respectively. Hence q2≡1−4x(modx6).

givenF2F3
2.1

The unique constant-one square root has coefficients determined successively by the equation v2=1−4x because its unknown degree-n coefficient occurs as 2[xn]v. Step 1.1 therefore gives its coefficients through degree 5.

step 1.1givenF1∎
ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-13Open item page →

Lagrange inversion gives the Catalan coefficients of the inverse of x−x2

Example

The compositional inverse w of x−x2 in Q⟦x⟧ is

w=x+x2+2x3+5x4+14x5+42x6+⋯ ,

and for n≥1,

[xn]w=1n(2n−2n−1).

Facts & Assumptions

Given: The hypotheses and notation of the statement above.

[F1]

If K contains Q, ϕ∈K⟦u⟧ has nonzero constant term, w∈xK⟦x⟧ is the unique solution of w=xϕ(w), H∈K⟦u⟧, and n≥1, then [xn]H(w)=1n[un−1]H′(u)ϕ(u)n (Lagrange–Bürmann inversion extracts coefficients of a compositional inverse and of functions of it).

[F2]

In a commutative Q-algebra, for u∈xR⟦x⟧ and c∈R, formal binomial powers satisfy (1+u)c=∑n≥0c(c−1)⋯(c−n+1)un/n! (Formal exp⁡ and log⁡ are inverse homomorphisms and formal binomial powers obey the expected addition laws).

[F3]

For a commutative ring R and f∈xR⟦x⟧, there is a unique g∈xR⟦x⟧ with f∘g=x=g∘f exactly when [x]f is a unit (A zero-constant formal series has a compositional inverse exactly when its linear coefficient is a unit).

Verification

technique · put the inverse equation in Lagrange form
1.1

The equation x=w−w2 is equivalent to w=x(1−w)−1. Lagrange inversion with ϕ(u)=(1−u)−1 and H(u)=u gives [xn]w=1n[un−1](1−u)−n.

givenF1
2.1

Apply the generalized-binomial formula with exponent −n and argument −u. The coefficient of un−1 is (−1)n−1(−n)(−n−1)⋯(−2n+2)/(n−1)!=(2n−2n−1). At n=1,…,6 this yields 1,1,2,5,14,42.

step 1.1givenalgebraF2
3.1

Direct substitution of these coefficients gives w−w2≡x(modx7), and uniqueness of the compositional inverse confirms the displayed initial segment.

step 2.1givenF3∎
ExampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-13Open item page →

The compositional inverse of x/(1−x) is x/(1+x)

Example

Over every commutative ring,

f(x)=x1−x=x+x2+x3+⋯

has compositional inverse

g(x)=x1+x=x−x2+x3−x4+⋯ .

Facts & Assumptions

Given: The hypotheses and notation of the statement above.

[F1]

If g and h both have zero constant coefficient then (f∘g)∘h=f∘(g∘h); also f∘x=f and x∘f=f (Substitution by a zero-constant series is a ring homomorphism, and composition is associative when both inner series have zero constant coefficient).

[F2]

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).

[F4]

For a commutative ring R and f∈xR⟦x⟧, there is a unique g∈xR⟦x⟧ with f∘g=x=g∘f exactly when [x]f is a unit (A zero-constant formal series has a compositional inverse exactly when its linear coefficient is a unit).

Verification

technique · simplify both admissible compositions
1.1

Both f and g have zero constant coefficient and unit linear coefficient. Formal substitution and ring algebra give f∘g=g/(1−g)=x because 1−g=(1+x)−1, and g∘f=f/(1+f)=x because 1+f=(1−x)−1.

givenF1F2
2.1

Thus g is a two-sided compositional inverse of f, and uniqueness gives the claim. Multiplying ∑n≥0xn by 1−x, and ∑n≥0(−1)nxn by 1+x, gives constant coefficient 1 and every later coefficient 0; extensionality and inverse uniqueness give the two displayed expansions. Equivalently, the inverse equation (1+x)g=x yields [x]g=1 and the alternating recursion [xn]g=−[xn−1]g for n≥2. These calculations also hold in the zero ring.

step 1.1givenF2F3F4∎
CounterexampleConstruction: AI-adaptedVerification: AI-adaptedprecheck passaudited 2026-08-13Open item page →

x has no multiplicative inverse in R⟦x⟧ although it is invertible in K((x)) when R=K is a field

Counterexample

Let K be a field. The series x is not a unit in K⟦x⟧, but its image is a unit in K((x)) with inverse x−1.

Facts & Assumptions

Given: The hypotheses and notation of the statement above.

[F1]

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).

[F2]

Verification

technique · compare constant coefficient and Laurent order
1.1

The constant coefficient of x is 0, which is not a unit in the field K, so the unit criterion excludes a power-series inverse. Equivalently, every product xg has constant coefficient 0.

givenF1
1.2

In K((x)), negative exponents are permitted and xx−1=1=x−1x. Thus passing to Laurent series changes the answer.

givenF2
2.1

Steps 1.1 and 1.2 exhibit the claimed contrast.

step 1.1step 1.2∎
CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedprecheck passaudited 2026-08-13Open item page →

Substituting 1 into 1+x+x2+⋯ is not a defined formal composition

Counterexample

Over Z, let f=1+x+x2+⋯. The formal expression f∘1 is not defined.

Facts & Assumptions

Given: The hypotheses and notation of the statement above.

[F1]

Formal composition is f∘g=∑n≥0[xn]f gn, defined when f is a polynomial or when g(0)=0 (Composition f∘g of formal series when the outer series is a polynomial or the inner series has zero constant term).

Verification

technique · test local finiteness in degree zero
1.1

The outer series f is not a polynomial, and the inner series 1 does not have zero constant coefficient, so neither admissibility branch applies. More concretely, the proposed constant coefficient would be ∑n≥01, an infinite sum not defined by the ring operations of Z.

givenF1
1.2

By contrast, x2 has zero constant coefficient, so f∘x2=1+x2+x4+⋯ is defined; every coefficient has at most one contributor.

givenF1
2.1

Hence f∘1 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.

step 1.1step 1.2∎
CounterexampleConstruction: AI-generatedVerification: AI-generatedprecheck passaudited 2026-08-13Open item page →

An infinite family of constant series 1 is not summable in the formal topology

Counterexample

The family (fi)i∈N with fi=1 for every i is not summable in R⟦x⟧ for any nonzero commutative ring R.

Facts & Assumptions

Given: The hypotheses and notation of the statement above.

[F1]

A family is summable exactly when, below every degree cutoff N, only finitely many members have a nonzero coefficient (Summable families of formal series are locally finite in every coefficient range).

[F2]

For f=∑anxn, coefficient extraction is evaluation: [xn]f=an (Formal power series over a commutative ring and the coefficient-extraction functional [xn]).

Verification

technique · inspect the first coefficient range
1.1

Take N=1. Every index i contributes the nonzero coefficient [x0]fi=1, so infinitely many family members have a nonzero coefficient below N.

givenF1F2
1.2

In contrast, the family (xn)n≥0 is summable: below any fixed degree N, only the indices n<N contribute. Its coefficientwise sum is the series with every coefficient 1.

givenF1
2.1

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 1=0 and the original family is summable.

step 1.1step 1.2givenF1F2∎
ExampleConstruction: AI-generatedVerification: AI-generatedprecheck passaudited 2026-08-13Open item page →

Nonzero constant series can multiply to zero in (Z/4Z)⟦x⟧

Example

In (Z/4Z)⟦x⟧, the nonzero constant series 2 satisfies

2⋅2=0.

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.

[F1]

Two residue classes are equal exactly when their representatives are congruent (The congruence class [a]n and the quotient set Z/n).

[F2]
[F4]

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

technique · compute the only coefficient
1.1

The residue class of 2 modulo 4 is nonzero because 2≢0(mod4), while its square is [2]4[2]4=[4]4=[0]4. The constant-series embedding preserves multiplication, so the two nonzero constant series multiply to the zero series.

givenF1F2F3
2.1

Each factor has formal order 0, whereas the product has order +∞. This does not contradict the exact product law because Z/4Z is not an integral domain.

step 1.1givenF4∎

Sources