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 differentiation is linear and satisfies product, power, quotient, chain, and coefficient-recovery laws
Statement
For formal series over a commutative ring,
and, for ,
when , while . If is a unit, then
Consequently, if is a unit, then
Whenever is admissible and the resulting termwise differentiated family is summable,
If is a commutative -algebra, then . Over any commutative ring the Hasse derivative
satisfies . Finally, if and is a unit, then is a well-defined formal series and
Facts & Assumptions
Given: The hypotheses and notation of the statement above.
The formal derivative of is (The formal derivative ).
For every natural number , (The set of -element subsets and the binomial coefficient ).
Multiplication by shifts coefficients: for and is for (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).
A summable family may be bijectively reindexed or partitioned and regrouped without changing its sum (Summable formal families may be regrouped and rearranged, distribute over multiplication, and have well-defined locally finite products).
Proof
Linearity is immediate coefficientwise. In degree , has coefficient , while has ; these are equal. Induction on gives the power rule, including the separately stated case.
Iterating the derivative gives ; in a -algebra is invertible, proving ordinary recovery. The constant coefficient of is the term , so Hasse recovery needs no division and works in every characteristic.
Write and using the shift formula. Then is a unit, so and give . Its constant coefficient is .
Differentiating and using the product rule gives ; multiplying by gives the inverse rule. Applying the product rule to and then the inverse rule gives .
The chain rule holds for an outer monomial by the power rule. Linearity and locally finite rearrangement extend it to every admissible composition for which the differentiated family is summable.
Steps 1.1-2.2 prove every displayed law and its stated hypotheses.
Depends on
- The formal derivative $D(\sum a_nx^n)=\sum_{n\ge1}na_nx^{n-1}$
- A formal power series is a unit exactly when its constant coefficient is a unit
- Substitution by a zero-constant series is a ring homomorphism, and composition is associative when both inner series have zero constant coefficient
- Summable formal families may be regrouped and rearranged, distribute over multiplication, and have well-defined locally finite products
- Coefficient extraction is $R$-linear, separates formal series, shifts under multiplication by $x^k$, and converts products to finite convolution
- The set $[A]^{k}$ of $k$-element subsets and the binomial coefficient $\binom{n}{k} := \lvert [n]^{k}\rvert$
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 66 results over 22 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
- Benjamin Sambale, An Invitation to Formal Power Series (standard reference, not scraped)
- Herbert S. Wilf, generatingfunctionology (standard reference, not scraped)