Recursive construction of a compositional inverse
ID: recursive-construction-of-a-compositional-inverse
Let be a commutative unital ring and with a unit. Set . The coefficient of in gives . At every degree , the coefficient is plus an expression involving only ; choose to cancel that expression. This gives a unique right compositional inverse of a formal power series.
Similarly, the coefficient of in is plus previously fixed terms, so the same recursion gives a left inverse . Composition of zero-constant-term formal power series is associative, since every coefficient involves finitely many terms. Therefore , proving .
New to topics? Read the docs here!